Professional Documents
Culture Documents
Флисник КНМС31 ДМ
Флисник КНМС31 ДМ
Індивідуальна робота
з дисципліни
«Дискретна математика»
Поняття бінарного дерева. Алгоритм побудови та пошуку для бінарного
впорядковного дерева. Блок-схема алгоритм
Виконав:
студент групи КН-31з
Флисник Юрій
Перевірила:
доц. кафедри ІСТ
Сенета М.Я.
Зміст
Бінарне Дерево...............................................................................................................................................2
1.1 Бінарне дерево......................................................................................................................................3
Алгоритм побудови і пошуку.........................................................................................................................4
2.1 Алгоритм побудови бінарного впорядкованого дерева....................................................................5
2.2 Алгоритм пошуку в бінарному впорядкованому дереві та його недоліки.......................................6
Блок-Схеми......................................................................................................................................................7
3.1 Блок-схема основні поняття.................................................................................................................8
3.2 Типи блок-схем.....................................................................................................................................8
Висновки..........................................................................................................................................................9
Використані Джерела...................................................................................................................................10
Бінарне Дерево
Залежно від типу дії, яку виконує алгоритм, блоки можуть мати різну форму.
Найпоширеніші типи блоків - це:
Еліпс - позначає початок або кінець алгоритму. Всередині еліпса
записується слово "Початок" або "Кінець".
Прямокутник - позначає процес, тобто будь-яку операцію, яка змінює
стан даних або системи. Всередині прямокутника записується команда
або вираз, який виконується алгоритмом.
Ромб - позначає умову, тобто перевірку якоїсь логічної умови, яка
визначає подальший хід алгоритму. Всередині ромба записується умова,
яка повинна бути або істинною, або хибною. З ромба виходять дві лінії,
які ведуть до наступних блоків, залежно від результату умови. На лініях
можна писати "Так" або "Ні", щоб показати, який варіант відповідає якій
гілці алгоритму.
Паралелограм - позначає ввід або вивід даних, тобто зчитування або
виведення даних на екран, клавіатуру, файл, принтер і т.д. Всередині
паралелограма записується, які дані вводяться або виводяться, і звідки
або куди.
Коло - позначає з’єднувальний блок, тобто точку, де алгоритм
розгалужується або збігається. Всередині кола записується номер блоку,
до якого слід перейти. Кола використовуються для спрощення схеми,
коли лінії перетинаються або займають багато місця.
Висновки
У цій роботі ми розглянули основні поняття, властивості і застосування
бінарних дерев, які є важливими структурами даних в програмуванні та
математиці. Ми дізналися, що бінарне дерево складається з вузлів, кожен з яких
має не більше двох дочірніх вузлів, і які можуть зберігати будь-які дані. Ми
також дізналися, що бінарне впорядковане дерево - це бінарне дерево, в якому
значення кожного вузла відповідає певному порядку, що дозволяє ефективно
виконувати операції пошуку, вставки і видалення елементів.
Ми розглянули алгоритми побудови та пошуку для бінарного впорядкового
дерева, які базуються на принципі порівняння значень елементів з вузлами
дерева і руху в ліве або праве піддерево відповідно. Ми також показали, як
можна використовувати рекурсію або ітерацію для реалізації цих алгоритмів.
Ми розглянули блок-схеми як графічний спосіб представлення алгоритмів, який
використовує стандартні символи для різних типів операцій, даних і зв’язків
між ними. Ми навели приклади блок-схем для алгоритмів побудови та пошуку
в бінарному впорядкованому дереві, які демонструють логіку роботи
алгоритмів. Ми також розглянули основні елементи блок-схем, такі як еліпси,
прямокутники, ромби, паралелограми, кола і лінії, і їх значення.
Таким чином, ми поглибили свої знання про бінарні дерева, які є корисними
інструментами для розв’язання різних задач в програмуванні та математиці. Ми
також навчилися використовувати блок-схеми для наочного показу алгоритмів,
які працюють з бінарними деревами
Використані Джерела
1. https://ua.wikipedia.org/wiki/%D0%91%D0%BB%D0%BE%D0%BA-
%D1%81%D1%85%D0%B5%D0%BC%D0%B0
2. https://yevshan.com.ua/info/006/content/content3.html
3. https://ukrayinska.libretexts.org