Новгородський філія
Курсова робота
Програмування на мові високого рівня
Орлов Сергій Валерійович
Зміст
Введення
1. Розробка ескізного і технічного проекту програми (ГОСТ 19.404-79)
1.1 Завдання
1.2 Призначення і область застосування
1.3 Технічні характеристики
2. Розробка робочого проекту
2.1 Поняття сортування
2.2 Критерії оцінки алгоритмів сортування
2.3 Постановка задачі сортування і методи її вирішення
2.4 Сортування бульбашковим методом
2.5 Сортування вибором
2.6 Сортування вставкою
2.7 Сортування Шелла
3. Впровадження
3.1 Інтерфейс програмного продукту
3.2 Текст програми
Висновок
Глосарій
Список використаних джерел
Введення
Необхідність відсортувати будь величини виникає в програмуванні дуже часто. Наприклад, вхідні дані подаються "упереміш", а нашій програмі зручніше обробляти упорядковану послідовність. Існують ситуації, коли попередня сортування даних дозволяє скоротити змістовну частину алгоритму в рази, а час роботи - в десятки разів. p align="justify"> Однак вірно і зворотне. Наскільки б хорошим і ефективним не був обраний вами алгоритм, але якщо як підзадачі він використовує "погану" сортування, то вся робота щодо його оптимізації виявляється марною. Невдало реалізована сортування вхідних даних здатна помітно знизити ефективність алгоритму в цілому. У курсовій роботі наша мова буде йти про ефективність різних методів сортування даних у мові Turbo Pascal. p align="justify"> Об'єкт і предмет дослідження - методи сортування даних, використовувані в мові Turbo Pascal.
Метою даного дослідження є аналіз ефективності різних методів сортування даних у мові Turbo Pascal.
Взагалі кажучи, методи сортування поділяються на три типи:
. методи сортування, які сортують без використання додаткової пам'яті, за винятком, можливо, невеликого стека і/або масиву;
. методи, які використовують для сортування зв'язані списки і тому використовують N додаткових покажчиків зберігаються в пам'яті;
. а також методи, які потребують додаткової пам'яті для зберігання копії сортованого файлу.
1. Розробка ескізного і технічного проекту програми (ГОСТ 19.404-79)
1.1 Завдання
Т...
