4 Вихідні дані роботи
Вершини дерева задаються літерами. Ознака кінця тексту - точка. Порожні піддерева позначаються зірочками, тобто задається вид дерева.
5 Хід виконання практичної роботи
#include <iostream>
using namespace std;
int kol=0;
{
system("cls");
cout << "Ошибка.. Для коректной работы программы введите другое кол-во дисков!!!\nКоличество дисков(стандартно 3-6):" << endl;
cin >> kolvo_diskov;
}
Питання до захисту :
Що таке рекурсія?
Відповідь:____________________________________________________
_____________________________________________________________
Які співвідношення називають рекурентними?
Відповідь:____________________________________________________
_____________________________________________________________
Що називається глибиною рекурсії?
Відповідь:____________________________________________________
_____________________________________________________________
Сформулюйте основні вимоги до рекурсивним підпрограм.
Відповідь:____________________________________________________
_____________________________________________________________
Роботу виконав Роботу перевірив
Лабораторна робота №6
«Бінарне дерево пошуку в С++»
1 Тема роботи: Підрахунок входжень кожного символу у текстовий файл за допомогою бінарного дерева пошуку
2 Мета роботи: Підрахувати кількість входжень кожного символу у текстовий файл, користуючись деревом пошуку.
3 Теоретичний матеріал
Дерево - це граф, який характеризується наступними властивостями:
1. Існує єдиний елемент (вузол або вершина), на який не посилається ніякий інший елемент - і який називається КОРН.
2. Починаючи з кореня і слідуючи певної ланцюжку покажчиків, що містяться в елементах, можна здійснити доступ до будь-якого елементу структури.
3. На кожен елемент, крім кореня, є єдина посилання, тобто кожен елемент адресується єдиним дороговказом.
Назва "дерево" виникає з логічної еквівалентності деревовидної структури абстрактного дереву в теорії графів. Лінія зв'язку між парою вузлів дерева називається зазвичай гілок. Ті вузли, які не посилаються ні на які інші вузли дерева, називаються листям (або термінальними вершинами). Вузол, який не є листом або коренем, вважається проміжним або вузлом розгалуження (нетермінальний або внутрішньої вершиною).
Для орієнтованого графа число ребер, що виходять з деякої початкової вершини V, називається ПОЛУСТЕПЕНЬЮ РЕЗУЛЬТАТУ цієї вершини. Число ребер, для яких вершина V є кінцевою, називається ПОЛУСТЕПЕНЬЮ заходити вершини V, а сума полустепеней результату і заходу вершини V називається повною мірою цієї вершини.
Дерево пошуку будується за певним законом (див.рис. 6.1):
Рисунок 6.1 – Дерево пошуку
A, B і C тут - ключі пошуку. Якщо інформаційна частина вузла дерева - запис (а так буває в більшості випадків), то ключ - одне з полів.
4 Вихідні дані роботи
Текстовий файл, в якому необхідно порахувати кількість входжень всіх символів.