Содержание
Введение 3
Глава 1. Теоретико-логический анализ алгоритмов сортировки в олимпиадной информатике. 4
1.1.Введение в олимпиадную информатику 4
1.2.Методы решения олимпиадных задач в программировании 8
Метод пузырька 10
Сортировка выбором. 11
Сортировка вставкой. 12
Быстрая сортировка (метод Хоара). 13
Сортировка бинарным деревом. 14
Метод Шелла. 16
Сортировка массивом (хеширование) 19
Глава 2. Раздел олимпиадной информатики — «Алгоритмы сортировки» 22
2.1. Комплекс задач. Раздел олимпиадная информатика и сортировка 22
Заключение 33
Список используемых источников 34
Выдержка из текста
Необходимость отсортировать какие-либо величины возникает в программировании очень часто. К примеру, входные данные подаются "вперемешку", а нашей программе удобнее обрабатывать упорядоченную последовательность. Существуют ситуации, когда предварительная сортировка данных позволяет сократить содержательную часть алгоритма в разы, а время его работы — в десятки раз. Это указывает на актуальность темы «сортировка».
Однако верно и обратное. Сколько бы хорошим и эффективным ни был выбранный вами алгоритм, но если в качестве подзадачи он использует "плохую" сортировку, то вся работа по его оптимизации оказывается бесполезной. Неудачно реализованная сортировка входных данных способна заметно понизить эффективность алгоритма в целом. В данной курсовой работе речь будет идти о различных методах сортировки данных в языке Pascal.
Целью курсовой работы является анализ различных алгоритмов сортировки в программировании.
Объект исследования: методология алгоритмов сортировки.
Предмет исследования: олимпиадные задачи, при решении которых используются алгоритмы сортировки.
Список использованной литературы
1. Кирюхин, В.М. Методика решения задач по информатике. Международные олимпиады. / В.М. Кирюхин, С.М. Окулов – М.: «БИНОМ. Лаборатория знаний», 2007. – 800с.
2. Павловская, Т.А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов/ Т.А. Павловская – СПб.: Питер, 2006. — 123с.
3. Скиена С., Ревилла М. Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям. М.: Кудиц-Образ, 2005.
4. Дональд Кнут Искусство программирования, том 3. Сортировка и поиск — 2-е изд. — М.: "Вильямс", 2007. — С.824.
5. Моргун Александр Николаевич Программирование на языке Паскаль (Pascal). Основы обработки структур данных. — М.: "Диалектика", 2005. — С.576.
6. http://ru.wikipedia.org
7. http://algolist.manual.ru/olimp/sor_prb.php