Лаб 3 . «Исследование алгоритмов сортировки» (3)

Sana01.01.1970
Hajmi
#143797
Bog'liq
Лаб 3 . «Исследование алгоритмов сортировки» (3)

ЛАБОРАТОРНАЯ РАБОТА №3. «Исследование алгоритмов сортировки»


Цель работы: исследовать и изучить методы и алгоритма сортировки данных, используемые при работе с файловыми структурами. Овладеть навыками написания программ по исследованию алгоритмов сортировки.

ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ


Задание 1: Дана структура. Считать данные структур с файлов. Сортировать данные методом прямого включения. Вывести на экран показатели эффективности (количество сравнений и замен).
Задание 2: Дана структура. Считать данные структур с файлов. Сортировать данные методом прямого выбора. Вывести на экран показатели эффективности (количество сравнений и замен).
Задание 3: Дана структура. Считать данные структур с файлов. Сортировать данные методом прямого обмена (пузырьковая). Вывести на экран показатели эффективности (количество сравнений и замен).




УЧЕНИК (имя, возраст, школа, класс)


АБИТУРИЕНТ (имя, дата, балл, статус)


ШКОЛЬНИК (имя, класс, телефон, возраст)


СТУДЕНТ (имя, группа, возраст, область)


РАБОЧИЙ (имя, номер цеха, разряд, стаж)


ПЕРСОНА (имя, возраст, пол, национальность)


СОТРУДНИК (имя, должность, дата, зарплата)


СЛУЖАЩИЙ (имя, возраст, отдел, стаж)


КУРАТОР (имя, кафедра, стаж, группа)


ДОЦЕНТ (имя, кафедра, стаж, должность)


УЧИТЕЛЬ (имя, школа, стаж, предмет)


НАСТАВНИК (имя, школа, стаж, класс)


ХОККЕИСТ (имя, возраст, амплуа, команда)


БОКСЕР (имя, страна, вес, встречи, победы)


ФУТБОЛИСТ (имя, возраст, кем играет, голы)


БАСКЕТБОЛИСТ (имя, страна, амплуа, дата)


ЖИВОТНЫЕ (имя, класс, вес, рост)


ПТИЦЫ (имя, отряд, вес, цвет)


РЫБЫ (имя, класс, вес, длина)


НАСЕКОМЫЕ(имя, класс, вес, длина)


ЦВЕТЫ (название, семейство, цвет, высота)


ДЕРЕВЬЯ (название, возраст, высота, диаметр)


ТРАВЫ (название, род, цвет, высота)


ОВОЩИ (название, семейство, вес, цвет)


АВТОМОБИЛЬ (марка, тип, окраска, год)





Download

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling