Питання до захисту :
Поняття дерева загального вигляду?
Відповідь: це граф, що не мае циклыв, а його ребра не орієнтовані.
Що називають ступенем вузла?
Відповідь: кількість ребер, що інцидентні цієї вершині.
Яке дерево називають орієнтованим?
Відповідь:це граф, ребра котрого мають напрямок. Нанапрямлені ребра мають назву дуги.
Властивості дерев?
Відповідь: Кожне дерево має корінь. Дерево не має кратних ребер. Граф є деревом лише тоді, коли дві різні вершири будуть зв’язані лише одним ребром\дугою.
Роботу виконав Роботу перевірив
Богословський В. Манєва Р. І.
Задніпровський В.
Лабораторна робота №5 «Побудова рекурсивних функцій»
Завдання: Написати програму з використанням рекурсії.
Код програми:
#include <iostream>
#include <Windows.h>
using namespace std;
void Towers(int number, int from, int to, int free)
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
if (number != 0)
{
Towers(number - 1, from, free, to);
cout << "\n Снимаем " << number << "-й диск с " << from << "-го стержня и одеваем его на " << to << "-й стержень";
Towers(number - 1, free, to, from);
}
}
void main()
{
SetConsoleOutputCP(1251);
unsigned int number = 0;
cout << "Введите количество дисков на первом стержне: ";
cin >> number;
Towers(number, 1, 3, 2);
cout << "\n ";
system("pause");
}
Вивід:
Питання до захисту :
Що таке рекурсія?
Відповідь: рекурсія - це функція що визиває саму себе.
Які співвідношення називають рекурентними?
Відповідь:це Співвідношення виду "наступний через попередніх", тобто відношення, коли значення f (n) описується через f (m), де n> m. f - функція цілого аргументу, зазвичай натурального або цілого невід'ємне.
Що називається глибиною рекурсії?
Відповідь кількість визовів рекурсіх у программі.
Сформулюйте основні вимоги до рекурсивним підпрограм.
Відповідь Повинно бути повернення над рекурсієй, та виконуватися виклик рекурсії за умовою, яке стане на якомусь рівні хибним.
Роботу виконав Роботу перевірив
Богословський В. Манєва Р. І.
Задніпровський В.
Лабораторна робота №6 «Бінарне дерево пошуку»
Задвання: Підрахувати кількість входжень кожного символу у рядку, користуючись деревом пошуку.
Код программи:
#include <iostream>
#include <Windows.h>
using namespace std;
int main()
{
setlocale(LC_ALL, "Russian");
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
char str[256];
int count = 0, symbol = 1;
cout << "Enter string: ";
cin >> str;
for (int i = 0; i < strlen(str); i++)
{
for (int j = i + 1; j<strlen(str); j++)
{
if (str[i] == str[j])
{
symbol++;
str[j] = '~';
}
}
if (str[i] != '~')
cout << str[i] << " ---> " << symbol << endl;
symbol = 1;
str[i] = '~';
}
system("pause");
}
Вивід:
