Сортировка вставками. Обменная сортировка. Сортировка посредством выбора. Сортировка подсчетом. Специальная сортировка. Сортировка Бетчера. Структура, задачи и формализация предметной области. Исчисление предикатов.
Аннотация к работе
МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ КИЇВСЬКА ДЕРЖАВНА АКАДЕМІЯ ВОДНОГО ТРАНСПОРТУ імені гетьмана Петра-Конашевича Сагайдачного КОНТРОЛЬНА РОБОТА З ДИСЦИПЛІНИ “ Моделювання інформаційних потоків ” студента 5 курсу заочного відділення спеціальності “Менеджмент організацій” К И Ї В - 2 0 0 6 1. Сортировка вставками Пусть надо упорядочить N элементов R1, R2…Rn. Каждая запись Rj имеет свой ключ Kj, который и управляет процессом сортировки. Отношение порядка « ... до тех пор, пока не обнаружим, что запись Rj следует вставить в R1 и R1 i; тогда подвинем записи Ri 1, ..., Rj-1 на одно место вверх и поместим новую запись в позицию i 1. Записи R1...,RN переразмещаются на том же месте; после завершения сортировки их ключи будут упорядочены: К1 Ki, то перейти к шагу 5 (Мы нашли искомое место для записи R).