Контрольная работа: Моделирование информацийных потоков

👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻

Пусть надо упорядочить Nэлементов R1, R2…Rn.
Назовем их записями, а всю совокупность Nназовем файлом. Каждая запись Rjимеет свой ключ Kj, который и управляет процессом сортировки. Помимо ключа, запись может содержать дополнительную «сопутствующую информацию», которая не влияет на сортировку, но всегда остается в этой записи.
Отношение порядка « < » на множестве ключей т.о., чтобы для всех 3-х значений ключей а, в, с выполнялись следующие условия:
1) справедливо одно и только одно из соотношений: а< b, a=b, b
... до тех пор, пока не обнаружим, что запись Rjследует вставить в R1 и R1+i; тогда подвинем записи Ri+1, ..., Rj-1 на одно место вверх и поместим новую запись в позицию i+1. Удобно совмещать операции сравнения и перемещения, перемежая их друг с другом. Поскольку запись Rjкак бы «проникает на положенный ей уровень», этот способ часто называют просеиванием
или погружением
.
Алгоритм (Сортировка простыми вставками). Записи R 1
...,R N
переразмещаются на том же месте; после завершения сортировки их ключи будут упорядочены: К1 < ... < K N
.
Шаг 1
[Цикл по j]. Выполнить шаги 2-5 при j=2,3,...,Nи после этого завершить алгоритм.
Шаг 2
[Установить i, К, R]. Установить i=j-l, K=Kj, R=Rj. (В последующих шагах мы попытаемся вставить запись Rв нужное место, сравнивая К с Кi при убывающих значениях i).
Шаг 3
Сравнить К, K1. Если К > Ki, то перейти к шагу 5 (Мы нашли искомое место для записи R).
Шаг 4
[Переместить Ri, уменьшить i]. Установить Ri+1=Ri, i =i-l. Если i>0, то вернуться к шагу 3. (Если i=0, то К - наименьший из рассмотренных до сих пор ключей, а значит, запись Rдолжна занять первую позицию).
Шаг 5
[Rна место Ri+1]. Установить Rj+1= R
Параллельная сортировка Бэтчера
. Если мы хотим получить, алгоритм Обм. С, время работы которого имеет порядок, меньший N 2
, то нужно подбирать для сравнений некоторые пары несоседних ключей (Кi, Kj).
Схема сортировки Бетчера несколько напоминает сортировку Шелла, но сравнения выполняются по новому, так что распространение обменов не обязятельно. Метод Бэтчера называют еще «Обм. С со слиянием», так как в нем происходит слияние пар отсортированных последовательностей.
Алгоритм
(Бэтчера). Записи R1 ..., Rnпереразмещаются на том же месте; после завершения сортировки их ключи будут упорядочены K1 < ... < K N
. Предполагается, что N>2.
Шаг 1
[Начальная установка р]. Установить р=2 t
-1
где t=[log2N] - наименьшее целое число такое, что 2 t
>N. Шаги 2-5 будут выполняться с р=2 t
-1
,2 t
-1
, ... 1.
Шаг 2
[Начальная установка q, г, d]. Установить q=2 t
-1
, r=0, d=p.
Шаг 3
[Цикл по i]. Для всех i, таких, что oKi+d+1 , то поменять местами Ri+1 и Ri+d+l
Шаг 5
[Цикл по q]. Если q=p, то установить d=q-p, q=q/2, r=pи возвратиться к шагу 3.
Шаг 6
[Цикл по р]. (К этому моменту перестановка К1 К2, ... K N
будет р-упорядочена). Установить p=[p/2]. Если р>0, то возвратиться к шагу 2.
Быстрая сортировка Бетчера. В методе Бетчера последовательность сравнений предопределений каждый раз сравнивается одни и те же пары ключей независимо от того, что мы могли узнать о файле из предыдущих сравнений. Это утверждение в большей мере справедливо и применительно к методу пузырька хоть алгоритм Бетчера и использует в ограниченой степени получение сведения, с тем, сократить количество работы в правом конце файла.
3. Структура, задачи и формализация предметной области

В основе логического моделирования лежит формальная система, задаваемая четвёркой вида М=<Т, Р, А, В>. Множество Т - множество базовых элементов различной природы. Для этого множества существует некоторый способ определения принадлежности или не принадлежности любого элемента к этому множеству. Процедура проверки может быть любой, но за конечное число шагов она должна дать положительный или отрицательный результат на вопрос, является ли х
элементом множества Т. Обозначим эту процедуру П(Т).
Множество Р - множество синтаксических правил. С их помощью из элементов Т образуются синтаксически правильные совокупности. Существует процедура П(Р), с помощью которой за конечное число шагов можно получить ответ на вопрос, является ли совокупность X синтаксически правильной.
В множестве синтаксически правильных совокупностей выделяется некоторое подмножество А. Элементы А называются аксиомами.
Процедура П(А) даёт ответ ка вопрос, принадлежит ли данная синтаксически правильная совокупность к множеству А.
Множество В - множество правил вывода. Применяя их к элементам А, можно получить новые синтакагчески правильные совокупности, к которым можно применять правила из В. Если имеется процедура П(В), с помощью которой можно определить для любой синтаксически правильной совокупности, является ли она выводимой, то соответствующая формальная система называется разрешимой.

Все предметы и события, которые составляют основу общего понимания необходимой для решения задачи информации, называются предметной областью.
Предметная область представляется из реальных или абстрактных объектов, называемых сущностями.

Сущности предметной области находятся определённых отношениях
друг к другу (ассоциациях), которые также можно рассматривать как сущности и включать в предметную область. Между сущностями наблюдаются различные отношения подобия. Совокупность подобных сущностей составляет класс сущностей,
являющийся новой сущностью предметной области.
Отношения между сущностями выражаются с помощью суждений. Суждение
- это мысленно возможная ситуация, которая может иметь место для представляемых сущностей или не иметь места.
В языке суждения отвечают предложения.
Суждения и предложения также можно рассматривать как сущность и включать в предметную область.
Языки, предназначенные для описания предметных областей, называются языками
представления знаний.
Универсальным языком представления знаний является естественный язык. Однако использование естественного языка в системах машинного представления знаний наталкивается на большие трудности, связанные с двусмысленностью, нерегулярностью и т.д. Но главное препятствие заключается в отсутствии формальной семантики естественного языка, которая имела бы достаточно эффективную операционную поддержку.
Для представления математического знания в математической логике давно пользуются исчислением предикатов,
которое имеет ясную формальную семантику и операционную поддержку (разработаны механизмы вывода).
Описания предметных областей, выполненные в логических языках, называются (формальными) логическими моделями.


Название: Моделирование информацийных потоков
Раздел: Рефераты по информатике, программированию
Тип: контрольная работа
Добавлен 14:09:33 04 сентября 2007 Похожие работы
Просмотров: 29
Комментариев: 15
Оценило: 3 человек
Средний балл: 5
Оценка: неизвестно   Скачать

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.

Контрольная работа: Моделирование информацийных потоков
Курсовая работа: П.А.Столыпин, его политика просвещенного консерватизма и аграрная реформа
Реферат: Специфика подготовки бегунов на средние дистанции. Скачать бесплатно и без регистрации
Контрольная работа: Анализ среды реального предприятия "Мобильные ТелеСистемы"
Анализ понятий «профессия», «специальность
Научно Практическая Работа Презентация
Контрольная Работа На Тему Углы
Легкая Контрольная Работа Для 2 Класса
Контрольная Работа На Тему Ценовая Политика
Входная Контрольная Работа По Геометрии 11
Реферат: Реформаторская деятельность в Исламской республике Иран
Реферат по теме Цивилизация
Контрольная Работа На Тему Основы И Принципы Роботизации Промышленного Производства
Нужен Ли Школьный Жаргон Сочинение Рассуждение
Курсовая Работа Понятие Правонарушения Виды Правонарушений
Контрольная работа: Политическая философия античного мира и средневеко вья общая характеристика
Эссе Станьте Деревом
Основные Типологические Черты Русской Культуры Эссе
Контрольная работа по теме Общение, его значение в жизни человека. Функции. Виды и уровни общения
Скачать Реферат Ру
Лекция На Тему Политическая Власть
Курсовая работа: Необходимость, цели и задачи регионального планирования и прогнозирования
Научная работа: Топонімічні легенди і перекази сіл Кореччини
Доклад: Койсанские языки