Лабораторна робота №6
Тема: Рекурсивні алгоритми обробки структур даних.
Мета роботи: набуття практичних навичок роботи з рекурсивними функціями.
Завдання на роботу
Розробити програмт згідно алгооритму з використарнням рекурсивної функції та без використання рекурсивної функції. Оцінити час виконання та складність алгоритму.
Варіанти індивідуальних завдань.
№ |
Завдання |
№ |
Завдання |
1 |
|
16 |
|
2 |
|
17 |
|
3 |
|
18 |
|
4 |
|
19 |
|
5 |
|
20 |
|
6 |
|
21 |
|
7 |
|
22 |
|
8 |
|
23 |
|
9 |
|
24 |
|
№ |
Завдання |
№ |
Завдання |
10 |
|
25 |
|
11 |
|
26 |
|
12 |
|
27 |
|
13 |
|
28 |
|
14 |
|
29 |
|
15 |
|
30 |
|
Лабораторна робота №7
Тема: Дерева. Бінарні дерева. Пошук.
Мета роботи: набуття навичок програмування дерев.
Завдання на роботу
Розробити засоби динамічного збереження дерев та виконання дій над ними згідно варіанту.
Варіанти індивідуальних завдань.
№ |
Завдання |
|
|
Перевірити, чи двійкове дерево є збалансованим. |
|
|
Знайти вершину в дереві. |
|
|
Розробити програму для роботи з червоно-чорним деревом та процедуру пошуку в ньому. |
|
|
Розробити програму побудови бінарного дерева за арифметичним виразом (наприклад, 2+3-5+7) |
|
|
Знищити заданий елемент в бінароному дереві. |
|
|
Додати вершину у впорядковане бінарне дерево. |
№ |
Завдання |
|
|
Додати вершину у невпорядковане дерево. |
|
|
Здійснити заміну значення заданої вершини. |
|
|
Вивести на друк листи дерева. |
|
|
Вивести на друк ліві вершини дерева. |
|
|
Вивести на друк всі вершини, значення яких більше за корінь на одиницю. |
|
|
Вивести на друк праві вершини дерева. |
|
|
Вивести на друк всі вершини, значення яких більше за корінь на задану величину. |
|
|
Перевірити зи допомогою дерева, чи стрічка є паліндромом |
|
|
Побудувати дерево синтаксичного розрору речення |
|
|
Вивести на друк всі ліві вершини збалансованого дерева |
|
|
Вивести на друк всі червоні вершини червоно-чорного дерева |
|
|
Вивести на друк всі чорні вершини червоно-чорного дерева |
|
|
Знайти в бінарному дереві вершину, сума значень прямих нащдків якої є максимальна |
|
|
Знайти в бінарному дереві вершину, сума значень прямих нащдків якої є максимальна |