Швидкі алгоритми сортування

Розроблений програмне забезпечення працює у таких операційних системах (ОС) як: Windows /98/ME/NT/XP. Системними вимогами, за якими ПЗ працюватиме та буде видавати достовірні результати, можна вважати:
• процесори 6-го покоління (типу АМD, Pentium 300 МГц і вище);
• об’єм оперативної пам’яті 256 Мб. і вище

ЗАВДАННЯ НА КУРСОВУ РОБОТУ…………………………………………...3
АНОТАЦІЯ...............................................................................................................5
ЗМІСТ........................................................................................................................6
ТЕОРЕТИЧНА ЧАСТИНА......................................................................................7
1.ТЕХНІЧНЕ ЗАВДАННЯ....................................................................................8
1.1. Підстави для розробки.................................................................................9
1.2. Призначення розробки.................................................................................9
1.3. Аналіз вимог до програмного забезпечення..............................................9
1.3.1. Функціональні вимоги.........................................................................9
1.3.2. Вимоги до складу та параметрів технічних засобів......................9
1.3.3. Вимоги до інтерфейсу.......................................................................10
1.3.4. Вимоги до інформаційної та програмної сумісності....................10
1.3.5. Вимоги до тестування програмного забезпечення........................10
1.4. Вимоги до програмної документації..........................................................10
1.4.1. Склад супровожжувальної документації.......................................10
1.4.2. вимоги до супроводжувальної документації...................................11
1.5. Стадії та етапи розробки..............................................................................11
1.6. Порядок контролю та приймання...............................................................11
ПРАКТИЧНА ЧАСТИНА.......................................................................................13
2. АРХІТЕКТУРА, ФУНКЦІОНУВАННЯ ТА ТЕХНІЧНІ ПОКАЗНИКИ…..14
2.1. Призначення та область застосування......................................................14
2.2. Опис та обгрунтування обраної архітектури............................................14
2.3. Опис алгоритму і функціонування програми.......................................... 15
2.3.1.Сортування деревом..........................................................................15
2.3.2. Пірамідальне сортування..................................................................18
2.3.3. Сортування Хоара..............................................................................19
2.3.4. Метод цифрового шифрування.........................................................20
2.4. Функціональна специфікація......................................................................21
2.4.1. Опис фунціональних можливостей..................................................21
2.4.2. Опис інтерфейсу користувач...........................................................22
-7-
2.4.3. Діаграма прецедентів різних режимів роботи..............................23
2.5. Технічна специфікація................................................................................23
2.5.1. Опис діаграми модулів......................................................................23
2.5.2. Опис та обгрунтування вхідних та вихідних даних......................24
3. КОНСТРУЮВАННЯ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ...........................25
3.1. Опис та обгрунтування обраних програмних засобів..............................25
3.2. Опис програми.............................................................................................25
4. ПРОГРАМА ТА МЕТОДИКА ВИПРОБУВАНЬ............................................30
4.1. Об’єкт випробувань.....................................................................................30
4.2. Використані технічні засоби......................................................................30
4.3. Порядок та методика випробувань............................................................30
4.4. Результати випробувань.............................................. ...............................31
5. ВИСНОВКИ........................................................................................................33
6. ВИКОРИСТАНА ЛІТЕРАТУРА......................................................................34
7. ДОДАТКИ...........................................................................................................35
Додаток А. Код програми..................................................................................35