Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Методы решения олимпиадных задач в программировании
- 34 страниц
- 2011 год
- 324 просмотра
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Необходимость отсортировать какие-либо величины возникает в программировании очень часто. К примеру, входные данные подаются "вперемешку", а нашей программе удобнее обрабатывать упорядоченную последовательность. Существуют ситуации, когда предварительная сортировка данных позволяет сократить содержательную часть алгоритма в разы, а время его работы - в десятки раз. Это указывает на актуальность темы «сортировка».
Однако верно и обратное. Сколько бы хорошим и эффективным ни был выбранный вами алгоритм, но если в качестве подзадачи он использует "плохую" сортировку, то вся работа по его оптимизации оказывается бесполезной. Неудачно реализованная сортировка входных данных способна заметно понизить эффективность алгоритма в целом. В данной курсовой работе речь будет идти о различных методах сортировки данных в языке Pascal.
Целью курсовой работы является анализ различных алгоритмов сортировки в программировании.
Объект исследования: методология алгоритмов сортировки.
Предмет исследования: олимпиадные задачи, при решении которых используются алгоритмы сортировки.
Введение 3
Глава 1. Теоретико-логический анализ алгоритмов сортировки в олимпиадной информатике. 4
1.1.Введение в олимпиадную информатику 4
1.2.Методы решения олимпиадных задач в программировании 8
Метод пузырька 10
Сортировка выбором. 11
Сортировка вставкой. 12
Быстрая сортировка (метод Хоара). 13
Сортировка бинарным деревом. 14
Метод Шелла. 16
Сортировка массивом (хеширование) 19
Глава 2. Раздел олимпиадной информатики - «Алгоритмы сортировки» 22
2.1. Комплекс задач. Раздел олимпиадная информатика и сортировка 22
Заключение 33
Список используемых источников 34
защита работы с оценкой "Отлично"
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
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
