Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Програмна реалізація додавання даних до впорядкованого двійкове дерево

Реферат Програмна реалізація додавання даних до впорядкованого двійкове дерево





ерево. Результат роботи програми представлений на малюнку 5. br/>В 

Рисунок 5 - Результат роботи програми при нормальних умови

2) Перевірка в екстремальних умовах (перевірка працездатності програми для граничних значень області зміни вхідних змінних, реакція програми на В«нульові прикладиВ» і т.д.):

Якщо при виборі дії № 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

Назад | сторінка 6 з 7 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка програми для роботи з базою даних
  • Реферат на тему: Створення програми додавання Користувачів в Linux
  • Реферат на тему: Розробка і реалізація програми на мові С ++ з використанням класу статичних ...
  • Реферат на тему: Реалізація за допомогою програми внутрішньої роботи цифрових елементів з ви ...
  • Реферат на тему: Прикладні програми обробки даних