Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
25
Добавлен:
15.01.2021
Размер:
45.28 Кб
Скачать

101

Лабораторна робота № 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 назви)

Виконати обхід дерева в глибину і вивести вузли дерева на консоль.