Файл: Анализ алгоритмов сортировок методом слияния.pdf

Вывод: программа работает корректно, поскольку рассмотрены все случаи ввода пункта меню, при которых программа бы выдавала ошибку или происходил бы ее сбой.

Заключение

В ходе данной курсовой работы были рассмотрены вопросы, связанные с сортировкой данных методом слияний. Были рассмотрены и проанализированы основные понятия сортировок слияниями: серия, фаза, слияние, простое слияние, естественное слияние. Была описана общая схема слияний и дано её описание на простом примере. Также был разработан и подробным образом рассмотрен код программы, реализующей алгоритмы сортировок методом простого и естественного слияния.

Заданная цель и поставленные цели в полной мере были реализованы. Метод сортировок слияниями является алгоритмом внешней сортировки данных, и потому применяется лишь при обработке огромных массивов информации (баз данных и пр.). Данные методы могут быть усовершенствованы в ходе основных критериев, рассмотренных в курсовой работе: памяти, естественности, времени и устойчивости.

Список используемой литературы

1. Мальцев А. И., Алгоритмы и рекурсивные функции, — 2-е издание, 1986.
2. Окулов С. М., Программирование в алгоритмах, М.: БИНОМ. Лаборатория знаний, 2002.
3. Подбельский, В.В. Программирование на языке Си: учеб.пособие / В.В. Подбельский, С.С. Фомин. – М.: Финансы и статистика, 2004.
4. Подбельский, В.В. Язык Си++: учеб.пособие / В.В. Подбельский. – М.: Финансы и статистика, 2005.
5. Седжвик Роберт, Фундаментальные алгоритмы на С++. Анализ/ структуры данных/ сортировка/ поиск, 2001.
6. Сундукова, Т.О., Ваныкина, Г.В.. Структуры и алгоритмы компьютерной обработки данных [Электронный ресурс]: INTUIT.RU: Учебный курс — Структуры и алгоритмы компьютерной обработки данных / Интернет-Университет Информационных технологий. — 2006.
7. Хусаинов Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си. Учебное пособие / Б.С. Хусаинов. – М.: Финансы и статистика, 2004.
8. Ахо Альфред В. Структуры данных и алгоритмы: Вильямс / пер. с английского и ред. Минько А. А., Ахо Альфред В., Хопкрофт Джон Э., Ульман Джеффри Д. — М. и др.: Вильямс, 2001. – 382 с.
9. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦМНО, 1999. – 960 с.
10. Кнут Д.Э. Искусство программирования: в 3-x томах. — 2-е издание. – М.: Мир, 1976 – 1978 .(3-е изд.: Вильямс, 2010)
11. Левитин А.В. Алгоритмы: введение в разработку и анализ. – М.: Издательский дом «Вильямс», 2006. – 576 с.
12. Макконнелл Дж. Основы современных алгоритмов. 2-е изд., доп. – М.: Техносфера, 2004. – 368 с.
13. Макконелл, Дж. Анализ алгоритмов. Вводный курс / Дж. Макконелл,- М.: Техно-сфера, 2002,- 304 с.
14. Вирт Никлаус Алгоритмы и структуры данных: Нев. Диалект / Вирт Никлаус, [перевод с английского Д. Б. Подшивалова] — 2-е изд., испр. — СПб.: Нев. Диалект, 2001. — 351с.
15. Скиена С. Алгоритмы. Руководство по разработке. – 2-е изд. – СПб.: БХВ-Петербург, 2011. – 720 с.
16. Седжвик Р. Фундаментальные алгоритмы на С++. Части 1 — 5. Анализ. Структуры данных. Сортировка. Поиск. Алгоритмы на графах: Пер. с англ. – К.: Издательство “ДиаСофт”, 2001.
17. Окулов С.М. Программирование в алгоритмах. – 3-е изд. – М.: БИНОМ. Лаборатория знаний, 2007. – 383 с.
18. Шень А. Программирование: теоремы и задачи. М., МЦНМО, 2-е издание, 1995. – 263 с.
19. Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani. Algorithms. — McGraw-Hill Companies, Incorporated, 2006. – 336 с.
20. Касьянов, В.Н. Графы в программировании: обработка, визуализация и применение / В.Н. Касьянов, В.А. Евстигнеев — СПб.: БХВ-Петербург, 2003- 1104 с.
21. Новиков Ф.А. Дискретная математика для программистов: Учебник для вузов.3-е изд. – СПб. : Питер, 2008. – 384 с.
22. Алексеев В.Е. Графы и алгоритмы. Структуры данных. Модели вычислений. – М.: Бином. Лаб. знаний, 2006. – 319 с.
23. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов.- М.: Мир, 1979. – 536 с.
24. Бежанова М. М. Практическое программирование. Структуры данных и алгоритмы. — М.: Логос, 2001. — 223с.