- •Зміст дисципліни.
- •Найменування тем, їхній зміст, обсяг у годинах лекційних занять
- •Вказівки з використанНя літературних джерел
- •Алгоритми й структури даних
- •Стеки, списки
- •Дерева пошуку Бінарні дерева
- •Двійкові дерева
- •Червоно- чорні дерева
- •Частково впорядковані дерева Статья I.При створенні чуд елементи вводилися в наступному порядку: (13, 6, 15, 5, 10, 6, 3, 13, 5, 6, 35, 8). Пояснити побудова (переформування) дерева.
- •Рекурсія
- •Перебір з поверненням
- •Машина Тьюрінга
- •Приклади Послідовний пошук
- •Структури даних. Масиви Решето Ератосфена
- •Обчислення найближчої точки
- •Структури даних. Списки Приклад циклічного списку (задача Йосипа)
- •Сортування методом вставки в список
- •Звертання порядку проходження елементів списку
- •Структури даних. Рядки Сортування масиву рядків
- •Абстрактні типи даних (атд) Інтерфейс абстрактного типу даних стека
- •Реалізація черги fifo на базі масиву
- •Реалізація черги fifo на базі зв'язного списку
- •Перетворення з інфіксної форми в постфіксну
- •Рекурсія Алгоритм Евклида
- •Рекурсивна програма для оцінки префіксних виразів
- •Розв’язання
- •Приклад 2 Завдання
- •Розв’язання
- •Приклад 3 Завдання
- •Розв’язання
- •Приклад 4 Завдання
- •Розв’язання
- •Приклад 5 Завдання
- •Розв’язання
- •Приклад 6 Завдання
- •Розв’язання
- •Приклад 7 Завдання
- •Розв’язання
- •Алгоритм роботи машини т’юринга
- •Дослідження функції на рекурсивність
- •Нормальні алгоритми Маркова
- •Алгоритм роботи програми.
- •Приклад роботи програми.
- •Варіанти курсових робіт
- •Варіанти виконання Алгоритм виконання курсової роботи:
- •Приклад1.
- •Побудова моделі.
- •Розроблення алгоритму.
- •Правильність алгоритму.
- •Реалізація алгоритму.
- •Перевірка програми.
- •Приклад2
- •Постановка задачі
- •Перший варіант розв’язку
- •Другий варіант розв’язку.
- •Приклад3
- •Опукла оболонка
- •Метод обходу Грехема
- •Метод обходу Джарвіса
- •Алгоритм апроксимації опуклої оболонки
- •Швидкі методи побудови опуклої оболонки
- •Алгоритм типу розділяй та пануй
- •Побудова опуклої оболонки простого многокутника
- •Динамічні алгоритми побудови опуклої оболонки
- •Порівняльний аналіз алгоритмів побудови опуклої оболонки
- •Висновки
Частково впорядковані дерева Статья I.При створенні чуд елементи вводилися в наступному порядку: (13, 6, 15, 5, 10, 6, 3, 13, 5, 6, 35, 8). Пояснити побудова (переформування) дерева.
Дано ЧУД у вигляді масиву курсорів наступної структури (визначите корінь):
-
Ім'я вузла
a
b
c
d
e
f
g
h
i
j
k
m
n
p
Мітка
18
10
6
10
3
20
18
10
13
21
30
30
13
44
Лівий син
g
a
h
--
b
k
--
d
--
--
--
--
p
--
Правий брат
f
c
--
i
--
--
m
n
--
--
j
--
--
--
Зобразити дерево, видалити один припустимий вузол і додати вузол з міткою 15
Дано ЧУД у вигляді масиву курсорів наступної структури:
Ім'я вузла
a
b
c
d
e
f
g
h
i
j
k
m
n
p
Мітка
18
10
6
10
3
20
18
10
13
21
30
30
13
44
Лівий син
g
a
h
--
b
k
--
d
--
--
--
--
p
--
Правий син
m
f
n
--
c
j
--
i
--
--
--
--
--
--
= V/D2 = V/(L^)2
№ |
Вид дерева |
Спосіб реалізації |
Досліджувана підзадача |
Параметри аналізу |
Критерій зміни параметра |
|
|
З дерево (ЧУД) |
«Масив курсорів на батька» |
Додавання нового вузла (значення в дерево), якщо такого не втримується |
N, V, V*, N^, L, L^, E, E’, , I |
Забезпечити відхилення N^ від N не більше 10% (20%) |
|
|
З дерево (ЧУД) |
Список синів, |
Додавання нового вузла (значення в дерево), якщо такого не втримується |
N, V, V*, N^, L, L^, E, E’, , I |
Наблизити L до 1 |
|
|
З дерево (ЧУД) |
Лівий син, правий брат |
Додавання нового вузла (значення в дерево), якщо такого не втримується |
N, V, V*, N^, L, L^, E, E’, , I |
L^ збільшити не менш чим на 15% |
|
|
З дерево (ЧУД) |
Покажчики на сини |
Додавання нового вузла (значення в дерево), якщо такого не втримується |
N, V, V*, N^, L, L^, E, E’, , I |
E збільшити не менш чим на 15% |
|
|
З дерево (ЧУД) |
«Масив курсорів на батька» |
Видалення вузла, що містить уведене значення (якщо воно є у вузлі дерева) |
N, V, V*, N^, L, L^, E, E’, , I |
L^ збільшити не менш чим на 15%, але не більше 75% |
|
|
З дерево (ЧУД) |
Список синів, |
Видалення вузла, що містить уведене значення (якщо воно є у вузлі дерева) |
N, V, V*, N^, L, L^, E, E’, , I |
E збільшити не менш чим на 15%, але не більше 75% |
|
|
З дерево (ЧУД) |
Лівий син, правий брат |
Видалення вузла, що містить уведене значення (якщо воно є у вузлі дерева) |
N, V, V*, N^, L, L^, E, E’, , I |
E’ зменшити не менш чим на 15%, але не більше 75% |
|
|
З дерево (ЧУД) |
Покажчики на сини |
Видалення вузла, що містить уведене значення (якщо воно є у вузлі дерева) |
N, V, V*, N^, L, L^, E, E’, , I |
зменшити не менш чим на 15%, але не більше 75% |