ерево. Результат роботи програми представлений на малюнку 5. br/>В
Рисунок 5 - Результат роботи програми при нормальних умови
2) Перевірка в екстремальних умовах (перевірка працездатності програми для граничних значень області зміни вхідних змінних, реакція програми на В«нульові прикладиВ» і т.д.): span>
Якщо при виборі дії № 1 - додавання елемента вводити з клавіатури речові числа або символи, то відбудеться збій роботи програми, тому що тип даних, що вводяться виключно цілі числа. Якщо додати число 0 в корінь дерева, то додані негативні і позитивні числа будуть додаватися за правилами додавання, які були описані вище і ніяких збоїв програми не відбудеться. Результат роботи програми при додаванні нуля і негативних чисел представлений на малюнку 6. br/>В
Рисунок 6 - Результат роботи програми при екстремальних умовах
3) Перевірка у виняткових ситуаціях (перевіряється, що станеться, якщо програмі доведеться мати справу з даними, що виходять за рамки обробки обмеженого набору даних):
Якщо при виборі дії № 1 - додавання елемента вводити з клавіатури дуже велике число, наприклад 10000000000, то в дерево додаються великі негативні числа і робота програми не коректна. Результат роботи програми представлений на малюнку 7. br/>В
Малюнок 7 - Результат роботи програми у виняткових ситуаціях
Висновок
У процесі виконання курсового проекту був вивчений теоретичний матеріал про бінарних деревах і їх властивості, розроблено алгоритм додавання елементів в упорядковане двійкове дерево з використанням динамічних структур даних і його програмна реалізація мовою високо рівня Сі. Також дана програма була протестована в 3 випадках, які були описані в експериментальному розділі. p align="justify"> Список використаних джерел
1) Левітін А.В. Алгоритми: введення в розробку й аналіз. - М.: Видавничий дім Вільямс , 2006. - 65 c.
) Ахо А.В., Хопкрофта Д., Ульман Д.Д. Структури даних і алгоритми. - М.: Видавничий дім Вільямс , 2000. - 92 с.
3) Матеріали сайту Програмування на мові C/C + +, [Електронний ресурс] - procpp.ru <# "justify"> Додаток I
Лістинг програми додавання даних до впорядкованого двійкове дерево:
# include "stdafx.h"
# include "stdlib.h"
# include "conio.h"
# include "locale.h" Add (struct binar_tree ** current, int data);// добавленіеShow (struct binar_tree * current, int l);// просмотрClear (struct binar_tree ** current );// очісткаbinar_tree