Категория
Информатика
Тип
контрольная работа
Страницы
1 стр.
Дата
28.05.2010
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
126495.zip — 287.48 kb
  • modelirovanie-informacijnyx-potokov_126495_1.rtf — 1829.68 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

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



Ваше мнение



CAPTCHA