(Росдистант). Алгоритмы и структуры данных. Практическое задание 3
ВНИМАНИЕ! Работа в своем роде уникальна, выполнена на отлично, НО! Не стоит переписывать ее слово в слово! Ведь Вы не единственный скачавший ее! Измените текстовые формулировки всего текста своими словами, измените начертание всех рисунков и графиков (перекрасьте, вытяните, и т.д.). В корне поменяйте их! Ведь они не могут быть одинаковыми у нескольких человек…
Во второй части работы цифры 5000, 10000, 15000 и 20000 в таблицах тоже взяты произвольно. Если их поменять, то графики и исходные данные также будут другими. Воспользуйтесь учебными материалами и измените… Ведь они также не могут быть одинаковыми у нескольких человек.
ИНАЧЕ ПРЕПОДАВАТЕЛЬ РАБОТУ ПРОСТО НЕ ПРИМЕТ.
В конце задачи есть "исходный код программы" - сама программа на пару листов. Удалите его, чтобы отличаться от того, кто Вас опередил (он не обязателен). Предъявите преподавателю, если потребует.
Тема 3.2. Алгоритмы сортировки
Цель работы: изучить основные алгоритмы поиска и сортировки; провести сравнительный анализ различных алгоритмов поиска и сортировки.
Формулировка задания № 3
1. Изучить следующие методы сортировки:
- включение;
- выбор;
- обмен;
- сортировка Шелла;
- сортировка Хоара;
- пирамидальная сортировка.
2. Реализовать упомянутые выше методы. Проанализировать время, затрачиваемое на каждый из них при одинаковом количестве измерений (количестве элементов в массиве).
3. Изучить алгоритмы поиска:
· в неупорядоченном массиве:
- линейный;
- быстрый линейный;
· в упорядоченном массиве:
- быстрый;
- бинарный;
- блочный.
4. Реализовать данные алгоритмы в одном файле в виде отдельных подпрограмм (функций).
5. Проанализировать, на какой итерации при разных алгоритмах поиска было найдено искомое число.
