Пример готовой курсовой работы по предмету: Информатика
Содержание
Содержание
Введение………………………………………………………………………..… 3
Глава
1. Теоретические основы …………………………………………………4
1.1 Сортировка вставками………………………………………………………..5
1.2 Простые вставки………………………………………………………………6
1.3 Бинарные вставки………………………………………………………….… 8
Глава
2. Практическая реализация алгоритмов……………………………..… 10
2.1 Сортировка методом бинарных вставок……………………………………11
2.2 Анализ результатов……………………………………………………….… 12
Заключение…………………………………………………………………….… 25
Список литературы……………………………………………………………… 26
Выдержка из текста
Сортировка — одна из наиболее распространённых операций обработки данных. Сортировкой называется распределение элементов множества по группам в соответствии с определёнными правилами. Например, в одномерном массиве X из N элементов требуется произвести перестановку значений так, чтобы они расположились по возрастанию, т.е. X1 ≤ X2 ≤ XN .
Алгоритм сортировки — это алгоритм для упорядочения элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма.
Алгоритмы сортировки оцениваются по скорости выполнения и эффективности использования памяти:
Список использованной литературы
1. Алгоритмы и структуры данных/…Вирт: Пер. с англ. – 2-е изд. , испр.—сПб:. Невский Диалект, 2001.— 352 с.: ил.
2. Искусство программирования/…Кнут, том
3. Сортировка и поиск, 2-е изд.: Пер. с англ.—М.: Издательский дом «Вильямс», 2001.— 832 с.: ил.—Парал. тит. англ.
3. Материалы сайта forum.algolist.ru
4. Материалы сайта cyberforum.ru
5. Материалы сайта ru.wikipedia.org
6. Культин Н.Б. “Visual в задачах и примерах” Спб.: БХВ-Петербург, 2009.
7. Зубкова Т.М. “Технология разработки программного обеспечения: Учебное пособие” — Оренбург: ГОУ ОГУ, 2004.
8. Карли Уотсон, Кристиан Нейгел, Якоб Хаммер Педерсен, Джон Д.Рид, Морган Скиннер, Эрик Уайт ”Visual C# 2008 — Базовый курс”: «Диалектика» Москва- Спб-Киев — 2009.
9. Панкратова Л.П., Челак Е.Н. Контроль знаний по информатике: тесты, контрольные задания, экзаменационные вопросы, компьютерные проекты. — Спб.: БХВ-Петербург, 2004.
10. Лабор В.В. ”Си Шарп: Создание приложений для Windows” — Минск: «Харвест», 2003.
