Алгоритмы поиска и сортировки данных
Курсовая
В последние годы программирование для персональных компьютеров стало во многом основным и ключевым моментом, определяющим успех многих инженерных проектов, а также объектом научного исследования. Научно доказано, что программы поддаются точному анализу, основанному на строгих математических рассуждениях, и что можно избежать многих традиционных для программистов ошибок, если осмысленно… Читать ещё >
Содержание
- Введение
- 1. Алгоритмы поиска
- 1. 1. Поиск в линейных структурах
- 1. 1. 1. Последовательный (линейный) поиск
- 1. 1. 2. Бинарный поиск
- 1. 2. Поиск по бинарному дереву
- 1. 3. Хеширование
- 1. 4. Поиск в тексте
- 1. 4. 1. Прямой поиск строки
- 1. 4. 2. Алгоритм Кнута, Мориса и Пратта
- 1. 4. 3. Алгоритм Боуера и Мура
- 1. 1. Поиск в линейных структурах
- 1. 5. Постановка задачи сортировки
- 1. 6. Алгоритмы внутренней сортировки
- 1. 6. 1. Сортировка подсчетом
- 1. 6. 2. Сортировка простыми вставками
- 1. 6. 3. Сортировка выбором
- 1. 6. 4. Сортировка обменом (метод пузырька)
- 1. 6. 5. Сортировка Шелла
- 1. 6. 6. Быстрая сортировка Хоара
- 1. 6. 7. Пирамидальная сортировка
- 1. 6. 8. Сортировка слиянием фон Неймана
- 1. 6. 9. Сравнение алгоритмов внутренней сортировки
- 1. 7. Алгоритмы внешней сортировки
- 1. 7. 1. Сортировка слиянием для файлов
- 1. 7. 2. Сортировка методом поглощения
- 1. 7. 3. Челночное балансное слияние
Список литературы
- Аксёнова Е. А. Алгоритмы и структуры данных на С++/ Е. А. Аксёнова, А. В. Соколов.- Петрозаводск: Изд-во ПетрГУ, 2008. — 81 с.
- Алгоритмизация и программирование: Учебно-методический комплекс. / А. Г. Сковиков. — Ульяновск: УлГТУ, 2006. — С. 108−110.
- Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. М.: Вильяме, 2001. 384 с.
- АхоА., Хопкрофт Док., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979.
- Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985.
- Вирт Н. Алгоритмы и структуры данных. М: Мир, 1989. 360 с.
- Гудман С, Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Мир, 1981.
- Ключарев А. А., Матьяш В. А., Щекин С. В. Структуры и алгоритмы обработки данных: Учеб. пособие/ СПбГУАП. СПб., 2003. 172 с: ил.
- Кнут Д. Е. Искусство программирования: В 3 т. М.: Вильяме, 2000.
- Колдаев В. Д. Основы алгоритмизации и программирования: Учебное пособие / Под ред. проф. Л. Г. Гагариной. — М.: ИД «ФОРУМ»: ИНФРА-М, 2006. — 416 с: ил. — (Профессиональное образование).
- Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: Построение и анализ. М.: МЦНМО, 2001.
- Седжвик Р. Фундаментальные алгоритмы на С++. Анализ/Структуры данных/Сортировка/Поиск. Киев: Изд-во «Диа-Софт», 2001.
- Сибуя М., Ямамото Т. Алгоритмы обработки данных. М.: Мир, 1986.218 с.
- Структуры и алгоритмы обработки данных/ В. А. Матъяш, В. А. Путилов, В. В. Филъчаков, С. В. Щекин. Апатиты: КФ ПетрГУ, 2000. 80 с.