Алгоритми та структури даних ЗПІ-91-20210115T104612Z-001 / Lab 11. Дерева
.docx
Лабораторна робота № 11
Дерева. Бінарні дерева
Мета роботи: вивчення алгоритмів роботи з деревами
1. Обхід дерева в глибину (DFS - Depth-First Search)
2. Обхід дерева в ширину. Алгоритм Breath-First-Search (BFS)
Варіанти завдань для Лабораторної роботи № 11
Номер варіанта відповідає номеру прізвища студента у списку групи
Група ЗПІ-91
№ варіан-ту |
Зміст завдання |
1 |
1. Створити дерево, яке представляє структуру групи проекту з використанням класу List<T>. Додати ще одного тестера. Вивести елементи дерева на консоль з вказівкою рівнів.
2. Створити дерево структури МНТУ. Додати до вузла кафедри КНІС два вузли: спеціальності: Комп. науки та Інженерія ПЗ.
3. Створити дерево з використанням LinkedList для представлення книжкового каталогу з 3 рівнями: Корінь: Література 1 рівень: Технічна література 2 рівень: Програмування 3 рівень: назви книг (2-3 назви) 2 рівень: Комп’ютерні мережі 3 рівень: назви книг (2-3 назви) 1 рівень: Художня література 2 рівень: Фантастика 3 рівень: назви книг (2-3 назви) 2 рівень: Детектив 3 рівень: назви книг (2-3 назви) Виконати обхід дерева в глибину і вивести вузли дерева на консоль.
|
2 |
1. Створити дерево. Додати до вузла I вузол К з використанням класу List<T>. Вивести елементи дерева на консоль з вказівкою рівнів.
2. Створити дерево структури МНТУ. Додати до вузла кафедри КНІС вузол Групи. До цього вузла додати 2 вузли: К-71, ПІ-71.
3. Створити дерево з використанням LinkedList для представлення каталогу орг.техніки в інтернет-магазині з 3 рівнями: Корінь: Товари 1 рівень: Комп’ютерна техніка 2 рівень: ПК 3 рівень: моделі (2-3 назви) 2 рівень: Ноутбуки 3 рівень: моделі (2-3 назви) 1 рівень: Принтери 2 рівень: Лазерні 3 рівень: моделі (2-3 назви) 2 рівень: Струменеві 3 рівень: моделі (2-3 назви) Виконати обхід дерева в глибину і вивести вузли дерева на консоль.
|
3 |
1. Створити дерево, яке представляє структуру групи проекту з використанням класу List<T>. Додати ще одного тестера. Вивести елементи дерева на консоль з вказівкою рівнів. 2. Створити дерево структури МНТУ. Додати до вузла кафедри КНІС два вузли: спеціальності: Комп. науки та Інженерія ПЗ. 3. Створити дерево з використанням LinkedList для представлення книжкового каталогу з 3 рівнями: Корінь: Література 1 рівень: Технічна література 2 рівень: Програмування 3 рівень: назви книг (2-3 назви) 2 рівень: Комп’ютерні мережі 3 рівень: назви книг (2-3 назви) 1 рівень: Художня література 2 рівень: Фантастика 3 рівень: назви книг (2-3 назви) 2 рівень: Детектив 3 рівень: назви книг (2-3 назви) Виконати обхід дерева в глибину і вивести вузли дерева на консоль.
|
4 |
1. Створити дерево. Додати до вузла I вузол К з використанням класу List<T>. Вивести елементи дерева на консоль з вказівкою рівнів.
2. Створити дерево структури МНТУ. Додати до вузла кафедри КНІС вузол Групи. До цього вузла додати 2 вузли: К-71, ПІ-71.
3. Створити дерево з використанням LinkedList для представлення каталогу орг.техніки в інтернет-магазині з 3 рівнями: Корінь: Товари 1 рівень: Комп’ютерна техніка 2 рівень: ПК 3 рівень: моделі (2-3 назви) 2 рівень: Ноутбуки 3 рівень: моделі (2-3 назви) 1 рівень: Принтери 2 рівень: Лазерні 3 рівень: моделі (2-3 назви) 2 рівень: Струменеві 3 рівень: моделі (2-3 назви) Виконати обхід дерева в глибину і вивести вузли дерева на консоль.
|
5 |
1. Створити дерево, яке представляє структуру групи проекту з використанням класу List<T>. Додати ще одного тестера. Вивести елементи дерева на консоль з вказівкою рівнів.
2. Створити дерево структури МНТУ. Додати до вузла кафедри КНІС два вузли: спеціальності: Комп. науки та Інженерія ПЗ.
3. Створити дерево з використанням LinkedList для представлення книжкового каталогу з 3 рівнями: Корінь: Література 1 рівень: Технічна література 2 рівень: Програмування 3 рівень: назви книг (2-3 назви) 2 рівень: Комп’ютерні мережі 3 рівень: назви книг (2-3 назви) 1 рівень: Художня література 2 рівень: Фантастика 3 рівень: назви книг (2-3 назви) 2 рівень: Детектив 3 рівень: назви книг (2-3 назви) Виконати обхід дерева в глибину і вивести вузли дерева на консоль.
|
6 |
1. Створити дерево. Додати до вузла I вузол К з використанням класу List<T>. Вивести елементи дерева на консоль з вказівкою рівнів.
2. Створити дерево структури МНТУ. Додати до вузла кафедри КНІС вузол Групи. До цього вузла додати 2 вузли: К-71, ПІ-71.
3. Створити дерево з використанням LinkedList для представлення каталогу орг.техніки в інтернет-магазині з 3 рівнями: Корінь: Товари 1 рівень: Комп’ютерна техніка 2 рівень: ПК 3 рівень: моделі (2-3 назви) 2 рівень: Ноутбуки 3 рівень: моделі (2-3 назви) 1 рівень: Принтери 2 рівень: Лазерні 3 рівень: моделі (2-3 назви) 2 рівень: Струменеві 3 рівень: моделі (2-3 назви) Виконати обхід дерева в глибину і вивести вузли дерева на консоль.
|
7 |
1. Створити дерево, яке представляє структуру групи проекту з використанням класу List<T>. Додати ще одного тестера. Вивести елементи дерева на консоль з вказівкою рівнів.
2. Створити дерево структури МНТУ. Додати до вузла кафедри КНІС два вузли: спеціальності: Комп. науки та Інженерія ПЗ.
3. Створити дерево з використанням LinkedList для представлення книжкового каталогу з 3 рівнями: Корінь: Література 1 рівень: Технічна література 2 рівень: Програмування 3 рівень: назви книг (2-3 назви) 2 рівень: Комп’ютерні мережі 3 рівень: назви книг (2-3 назви) 1 рівень: Художня література 2 рівень: Фантастика 3 рівень: назви книг (2-3 назви) 2 рівень: Детектив 3 рівень: назви книг (2-3 назви) Виконати обхід дерева в глибину і вивести вузли дерева на консоль.
|
8 |
1. Створити дерево. Додати до вузла I вузол К з використанням класу List<T>. Вивести елементи дерева на консоль з вказівкою рівнів.
2. Створити дерево структури МНТУ. Додати до вузла кафедри КНІС вузол Групи. До цього вузла додати 2 вузли: К-71, ПІ-71.
3. Створити дерево з використанням LinkedList для представлення каталогу орг.техніки в інтернет-магазині з 3 рівнями: Корінь: Товари 1 рівень: Комп’ютерна техніка 2 рівень: ПК 3 рівень: моделі (2-3 назви) 2 рівень: Ноутбуки 3 рівень: моделі (2-3 назви) 1 рівень: Принтери 2 рівень: Лазерні 3 рівень: моделі (2-3 назви) 2 рівень: Струменеві 3 рівень: моделі (2-3 назви) Виконати обхід дерева в глибину і вивести вузли дерева на консоль.
|
9 |
1. Створити дерево, яке представляє структуру групи проекту з використанням класу List<T>. Додати ще одного тестера. Вивести елементи дерева на консоль з вказівкою рівнів.
2. Створити дерево структури МНТУ. Додати до вузла кафедри КНІС два вузли: спеціальності: Комп. науки та Інженерія ПЗ.
3. Створити дерево з використанням LinkedList для представлення книжкового каталогу з 3 рівнями: Корінь: Література 1 рівень: Технічна література 2 рівень: Програмування 3 рівень: назви книг (2-3 назви) 2 рівень: Комп’ютерні мережі 3 рівень: назви книг (2-3 назви) 1 рівень: Художня література 2 рівень: Фантастика 3 рівень: назви книг (2-3 назви) 2 рівень: Детектив 3 рівень: назви книг (2-3 назви) Виконати обхід дерева в глибину і вивести вузли дерева на консоль.
|