Реферат
Звіт містить 30 аркушів, 21 малюнків, 2 додатки і 3 джерела.
бінарне дерево пошуку, ДИНАМІЧНІ СТРУКТУРИ ДАНИХ, Об'єктно-орієнтоване програмування, C #
Предмет розробки - програма для роботи з бінарним деревом пошуку. Користувач може додавати, видаляти, шукати елементи. p align="justify"> Мета роботи - створення класу і розробка програми "Бінарне дерево пошуку".
Результат розробки - додаток Windows "Бінарне дерево пошуку".
Зміст
Введення
. Створення класу і розробка програми "Бінарне дерево пошуку"
1.1Аналіз предметної області
.2 Аналіз вимог
1.2.1 Вимоги до інтерфейсу користувача
.2.2 Вимоги до структури даних
.2.3 Вимоги до програмних засобів
1.3 Технологія розробки
2. Проектування
2.1 Проектування інтерфейсу користувача
.2 Проектування структури даних
.3 Структура програмних засобів
.4 Приклад блок-схеми
3. Реалізація
3.1 Кодування
3.2 Тестування
Висновок
Список літератури
Додаток
Введення
Об'єктом розробки в курсовій роботі є структура даних - бінарне дерево пошуку.
Метою роботи є вивчення даної структури, а потім розробка програми на мові програмування C # з її реалізацією у вигляді класу.
В ході курсової роботи був створений на мові C # середовища Visual Studio 2010 клас, що описує структуру бінарного дерева пошуку і дозволяє виконувати з ним основні операції (наприклад, додавання, видалення і пошуку).
У пояснювальній записці розібрані основні поняття, пов'язані з бінарними деревами. Також розглянуто вимоги до інтерфейсу користувача. У розділах проектування та реалізації наведені структура та компоненти програмних засобів і результати тестування, а також діаграми варіантів використання та ієрархії класів. br/>
1. Створення класу і розробка програми "Бінарне дерево пошуку"
1.1 Аналіз предметної області
Організація даних за допомогою бінарних дерев часто дозволяє значно скоротити час пошуку потрібного елемента. Пошук елемента в лінійних структурах даних зазвичай здійснюється шляхом послідовного перебору всіх елементів, присутніх в даній структурі. Пошук по дереву не вимагає перебору всіх елементів, тому займає значно менше часу. Максимальне число кроків при пошуку по дереву одно висоті даного дерева, тобто кількістю рівнів в ієрархічній структурі дерева.
Бінарне дерево - це впорядкована дерево, кожна вершина якого має не більше двох піддерев, причому для кожного вузла виконується правило: у лівому п...
