Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Звіт С1 - .docx
X
- •Розрахункова робота
- •«Проблемно – орієнтоване програмування»
- •«Програмування червоно – чорних дерев»
- •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. Контрольні приклади та аналіз їх реалізації
- •Висновок
- •Література
- •Додатки (код програми)
Література
Шпак З. Я. Програмування мовою С Львів: Оріяна-Нова, 2006. - 432 с.
Герберт Шилдт Полный справочник по C++: Вильямс, 2006
http://videolectures.net/mit6046jf05_demaine_lec10/
uk.wikipedia.org/wiki/Червоно-чорне_дерево
http://ru.wikipedia.org/wiki/Красно-чёрное_дерево
http://cs.wellesley.edu/~cs231/fall01/red-black.pdf
http://www.cs.purdue.edu/homes/ayg/CS251/slides/chap13c.pdf
Додатки (код програми)
// код вашої рограми
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]