ЗМІСТ
Введення
. ТЕОРЕТИЧНИЙ РОЗДІЛ
.1 Опис мови програмування
.2 Теоретичний матеріал
.3 Постановка завдання
. ПРАКТИЧНИЙ РОЗДІЛ
.1 Ескізний проект
.2 Технічний проект
.3 Інструкція користувача
ВИСНОВОК
СПИСОК ЛІТЕРАТУРИ
ДОДАТОК А Лістинг програми
ДОДАТОК Б Результат роботи програми
Графічний матеріал:
СХЕМА АЛГОРИТМУ на окремих аркушах
ИЛЛЮСТРАЦИИ на окремих аркушах
Введення
Метою даної курсової роботи є вивчення основних алгоритмів сортування масивів і визначення найефективнішого, тобто найбільш швидко дієвого методу.
Необхідність впорядкувати будь величини виникає в програмуванні дуже часто. Наприклад, вхідні дані подаються «упереміш», а нашій програмі зручніше обробляти упорядковану послідовність. Ще в упорядкованому масиві легше здійснювати пошук. Існують ситуації, коли попередня сортування даних дозволяє скоротити змістовну частину алгоритму в рази, а час його роботи - в десятки разів.
Практичне значення обраної теми - здійснення п'яти основних методів сортування:
· Лінійний вибір;
· Метод мінімального (максимального) елемента;
· Метод «Бульбашки»;
· Човникова сортування;
· Сортування вставки.
Алгоритми сортування утворюють основу для величезної більшості прикладних програм. Сортування інформації - це одна з стандартних функцій, що виникають у процесі вирішення завдань.
Зокрема в даному курсовому проекті здійснено такі алгоритми: введення початкового масиву (вручну або випадково), вибір методу сортування, напрямок сортування та 5 методів сортування.
У процесі створення програми буде розроблено алгоритм кожної сортування окремо, продуманий зручний інтерфейс для користувача, і в підсумку написана удобочитаем програма.
1. ТЕОРЕТИЧНИЙ РОЗДІЛ
1.1 Короткий опис мови програмування С + +
Мова C + + являє собою набір команд, які говорять комп'ютера, що необхідно зробити. Цей набір команд, зазвичай називається вихідний код, вихідний код або просто код. Командами є або «функції» або «ключові слова». Ключові слова (зарезервовані слова С / С + +) є основними будівельними блоками мови. Функції є складними будівельними блоками, так як записані вони в термінах більш простих функцій.
Він простий у розумінні, і в застосуванні, підтримуються різні технології і стилі програмування, такі як:
· об'єктно-орієнтоване програмування;
· модульне програмування;
· структурне програмування.
Об'єктно-орієнтоване програмування - метод програмування, який імітує способи, якими за нашим поданням виконані предмети.
ООП представля...
