
- •Розрахункова робота
- •«Проблемно – орієнтоване програмування»
- •«Програмування червоно – чорних дерев»
- •1. Огляд літератури
- •1.1 Довідкові матеріали по мові с
- •1.2 Програмування дерев пошуку
- •1.3 Балансування червоно – чорних дерев
- •1.4 Аналіз інших методів організації баз даних
- •2. Формулювання задачі
- •3. Алгоритми розв’язування задачі
- •3.1 Загальний алгоритм написання програми
- •3.2 Алгоритми основних функцій
- •3.2.1 Алгоритм пошуку вузла
- •3.2.2 Алгоритм додавання вузла
- •3.2.3 Алгоритм видалення вузла
- •3.3 Алгоритм вирішення задачі балансування
- •3.3.1 Алгоритм балансування при додаванні вузла
- •3.3.2 Алгоритм балансування при видаленні вузла
- •4. Програмні реалізації алгоритму
- •4.1 Загальні характеристики програми
- •4.2 Призначення програми
- •4.3 Вхідна інформація
- •4.4 Результуюча інформація
- •4.5 Структура програми
- •4.6 Таблиця ідентифікаторів програми
- •4.7 Середовище реалізації програми
- •4.8 Технологія виконання та від лагодження програми
- •5. Інструкція користувачеві програми
- •6. Контрольні приклади та аналіз їх реалізації
- •Висновок
- •Література
- •Додатки (код програми)
4.6 Таблиця ідентифікаторів програми
Ідентифікатор змінної |
Зміст у програмі |
Тип змінної |
Розмір змінної байт |
Спосіб формування |
Призначення змінної |
kor |
Фізичний |
NODE** |
8 |
Проміжна |
Вказівник на масив вказівників, які містять адреси коренів дерев |
n |
Інформаційний |
int |
4 |
Вхідна |
Вказує кількість створених дерев |
curent |
Інформаційний |
int |
4 |
Вхідна |
Вказує індекс адреси кореня поточного дерева у динамічному масиві адрес |
4.7 Середовище реалізації програми
Операційні системи, що підтримують дану програму: Windows XP, Windows 7
Примітка: інші операційні системи не були протестовані, але припускається, що дана програма може працювати на різних операційних системах, які створені для РС, але не старших весій, які можуть не підтримувати деякі бібліотеки, або особливості консолі.
4.8 Технологія виконання та від лагодження програми
Середовищем програмування для даної програми являється Microsoft Visual C++ 2010, відповідно використовувався компілятор даного середовища, а для відлагодження програми де багер даного середовища.
5. Інструкція користувачеві програми
Дана програма являється базою даних, і надає можливість введення числових даних (ключів), до яких приєднуються інші дані (оскільки це рання версія програми, надається можливість введення тільки числових даних), створення багатьох масивів таких даних, збереження і зчитування таких масивів на диск, також пошук, редагування і видалення даних за їх ключами. Особливістю даної бази являється швидкий пошук даних у дуже великих масивах даних.
Для початку роботи слід запустити виконавчий файл Rozraha_RBT.exe, після цього на екрані буде відображене вікно консолі (чорне вікно з текстом) у якому ви можете працювати. У консолі будуть відображені дії, які Ви можете зробити і їх числові коди, або рядки вводу для ключа(ів), щоб виконати певну дію введіть з клавіатури код її команди і нажміть клавішу Enter, при невірному введені у Вас буде можливість зробити вибір ще раз. Також у Вас є можливість перегляду попередніх ваших дій за допомогою скролінга (прямокутника у довгій смужці справа, який можна пересувати по вертикалі мишею).
При запуску програми Ви побачите головне меню (як вибирати пункти меню вказано у попередньому абзаці).
Зайшовши у перший пункт меню Ви отримаєте можливість додати чи відняти дані, або групи даних з їх ключами, а також вивести дані масиву даних.
У другому пункті меню надається можливість зберігати чи завантажувати готові масиви даних на чи з диску у папці де знаходиться виконавчий файл.
Третій пункт меню містить засоби для створення декількох незалежних масивів даних, злиття їх у один, чи виключення даних по ключах з однієї відповідно з присутністю таких ключів у іншій, а також обирати масив даних з яким Ви працюватимете у інших пунктах головного меню, до того, доки знову не зміните його.
Четвертий пункт меню надає різноманітні додаткові засоби, а також деякі налаштування програми.
Будьте уважні, при вимкненні програми усі відкриті масиви даних втрачаються, таму не забувайте зберігати важливі для Вас масиви даних на диск перед вимкненням програми.
Також пам’ятайте, що при додаванні нового ключа з даними, якщо такий ключ вже існує у масиві даних, новий ключ з даними не замінить його і не буде доданий до масиву даних, а вже існуючий ключ з даними не буде змінений.