- •Зміст дисципліни.
- •Найменування тем, їхній зміст, обсяг у годинах лекційних занять
- •Вказівки з використанНя літературних джерел
- •Алгоритми й структури даних
- •Стеки, списки
- •Дерева пошуку Бінарні дерева
- •Двійкові дерева
- •Червоно- чорні дерева
- •Частково впорядковані дерева Статья I.При створенні чуд елементи вводилися в наступному порядку: (13, 6, 15, 5, 10, 6, 3, 13, 5, 6, 35, 8). Пояснити побудова (переформування) дерева.
- •Рекурсія
- •Перебір з поверненням
- •Машина Тьюрінга
- •Приклади Послідовний пошук
- •Структури даних. Масиви Решето Ератосфена
- •Обчислення найближчої точки
- •Структури даних. Списки Приклад циклічного списку (задача Йосипа)
- •Сортування методом вставки в список
- •Звертання порядку проходження елементів списку
- •Структури даних. Рядки Сортування масиву рядків
- •Абстрактні типи даних (атд) Інтерфейс абстрактного типу даних стека
- •Реалізація черги fifo на базі масиву
- •Реалізація черги fifo на базі зв'язного списку
- •Перетворення з інфіксної форми в постфіксну
- •Рекурсія Алгоритм Евклида
- •Рекурсивна програма для оцінки префіксних виразів
- •Розв’язання
- •Приклад 2 Завдання
- •Розв’язання
- •Приклад 3 Завдання
- •Розв’язання
- •Приклад 4 Завдання
- •Розв’язання
- •Приклад 5 Завдання
- •Розв’язання
- •Приклад 6 Завдання
- •Розв’язання
- •Приклад 7 Завдання
- •Розв’язання
- •Алгоритм роботи машини т’юринга
- •Дослідження функції на рекурсивність
- •Нормальні алгоритми Маркова
- •Алгоритм роботи програми.
- •Приклад роботи програми.
- •Варіанти курсових робіт
- •Варіанти виконання Алгоритм виконання курсової роботи:
- •Приклад1.
- •Побудова моделі.
- •Розроблення алгоритму.
- •Правильність алгоритму.
- •Реалізація алгоритму.
- •Перевірка програми.
- •Приклад2
- •Постановка задачі
- •Перший варіант розв’язку
- •Другий варіант розв’язку.
- •Приклад3
- •Опукла оболонка
- •Метод обходу Грехема
- •Метод обходу Джарвіса
- •Алгоритм апроксимації опуклої оболонки
- •Швидкі методи побудови опуклої оболонки
- •Алгоритм типу розділяй та пануй
- •Побудова опуклої оболонки простого многокутника
- •Динамічні алгоритми побудови опуклої оболонки
- •Порівняльний аналіз алгоритмів побудови опуклої оболонки
- •Висновки
Приклад 2 Завдання
Машина
Т’юрінга, яка обчислює функцію
Розв’язання
|
|
I |
1 |
|
1L2 |
2 |
0R7 |
1L3 |
3 |
0R4 |
1L3 |
4 |
|
1R5 |
5 |
|
1R6 |
6 |
0L7 |
0R6 |
7 |
0L7 |
1C0 |
Початок:
|
|
||||
Кінцевий стан: |
|
Приклад 3 Завдання
Машина,
яка обчислює функцію
Розв’язання
|
|
I |
1 |
|
1L2 |
2 |
0R7 |
1L3 |
3 |
0R4 |
1L3 |
4 |
1R5 |
1R5 |
5 |
0L9 |
0R5 |
6 |
0L9 |
0R6 |
7 |
1R8 |
0R8 |
8 |
1R6 |
1R6 |
9 |
0L9 |
1C0 |
Початок:
|
|
||||
Кінцевий стан: |
|
Приклад 4 Завдання
Машина,
яка обчислює функцію
Розв’язання
|
|
I |
1 |
|
1L2 |
2 |
0R7 |
1L3 |
3 |
0R4 |
1L3 |
4 |
1R5 |
0L4 |
5 |
0R5 |
1R6 |
6 |
0L1 |
1R6 |
7 |
|
0L8 |
8 |
0L8 |
1C0 |
Початок: |
|
|||||||||
Кінцевий стан: |
|
