Смекни!
smekni.com

Порівняльний аналіз ефективності та складності прямих алгоритмів сортування масивів (стр. 5 из 5)

- сортування вставками дає більш відчутну перевагу, якщо вихідний масив близький до впорядкованого стану;

- Застосування того чи іншого алгоритму сортування для вирішення конкретної задачі є досить складною проблемою, вирішення якої потребує не лише досконалого володіння саме цим алгоритмом, але й всебічного розглядання того чи іншого алгоритму, тобто визначення усіх його переваг і недоліків.

Виконуючи дану курсову роботу ми не тільки детально проаналізували теоретичний матеріал по напряму "Прямі алгоритми сортування", а й реалізували їх на практиці, з використанням мови високого рівня програмування С++. Це дало змогу в режимі відладки програми спостерігати за переміщенням елементів масиву, зробити практичний матеріал більш наглядним.

Оскільки прямі алгоритми сортування вважаються більш простими, дана курсова робота може стати у пригоді при вивченні більш складних алгоритмів сортування, наприклад в графах, списках. Її можна буде використати як початковий матеріал для сортування об’єктів класу за певним ключем. Також у курсовій роботі наведені стандартні процедури сортування з допомогою шаблонів, що теж буде допомогою при подальшому вивченні матеріалу, пов’язаного з сортуванням.

Література

1. Айра П. Обьектно-Ориентированное прогрпммирование на С++. М.: Санкт-Петербург, 1999. – 460 с.

2. Архангельський А.Я. С++Builder 6: Справ. Пособие. Кн.1. Язык С++. – М.: Бином, 2004. – 544 с.

3. Глушаков С.В. Программирование на Visual C++. – М.: АСТ; Х.: Фоліо, 2003. – 726 с.

4. Дейтел Х. Как программировать на С++. – М.: Бином, 2001. – 1152 с.

5. Джонс Ж., Харроу К. Решение задач в системе Турбо Паскаль. М, 1991. – 709 с.

6. Клюшин Д. А. Полный курс С++. Москва: Санкт-Петербург, 2004. – 668 с.

7. Кнут Д.Э. Искуство програмирования, том 3. Поиск и сортировка, 3-е изд.: Пер. с англ.: Уч. Пос. – М.:Издательский дом "Вильямс", 2000. – 750 с.

8. Ковалюк Т.В. Основи програмування. Київ: Видавнича група ВНV, 2005. – 385 с.

9. Культин Н. Б. С/С++ в задачах и примерах. – М., 2002. – 288 с.

10. Кучеренко В. Язык программирования С++ для начинающих и не только. – М.: Майор, 2001. – 160 с.

11. Львов М. С., Співаковський О. В. Основи алгоритмізації та програмування. Херсон, 1997.

12. Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0. К.: ВЕК, 2000. – 441 с.

13. Мешков А.В. Visual C++ u MFC. - М, 2003. – 1040 с.

14. Павловская Т.А. С/С++: Программирование на языке высокого уровня: Учебник для студ. ВУЗ. М, 2002. – 464 с.

15. Секунов Н.Ю. Самоучитель Visual C++. М., 2002. – 735 с.

16. Франка П. С++: Учебный курс. М., 2002. – 521 с.

17. Щедріна О.І. Алгоритмізація та програмування процедур обробки інформації. К., 2001. – 240 с.