- •Зміст дисципліни.
- •Найменування тем, їхній зміст, обсяг у годинах лекційних занять
- •Вказівки з використанНя літературних джерел
- •Алгоритми й структури даних
- •Стеки, списки
- •Дерева пошуку Бінарні дерева
- •Двійкові дерева
- •Червоно- чорні дерева
- •Частково впорядковані дерева Статья I.При створенні чуд елементи вводилися в наступному порядку: (13, 6, 15, 5, 10, 6, 3, 13, 5, 6, 35, 8). Пояснити побудова (переформування) дерева.
- •Рекурсія
- •Перебір з поверненням
- •Машина Тьюрінга
- •Приклади Послідовний пошук
- •Структури даних. Масиви Решето Ератосфена
- •Обчислення найближчої точки
- •Структури даних. Списки Приклад циклічного списку (задача Йосипа)
- •Сортування методом вставки в список
- •Звертання порядку проходження елементів списку
- •Структури даних. Рядки Сортування масиву рядків
- •Абстрактні типи даних (атд) Інтерфейс абстрактного типу даних стека
- •Реалізація черги fifo на базі масиву
- •Реалізація черги fifo на базі зв'язного списку
- •Перетворення з інфіксної форми в постфіксну
- •Рекурсія Алгоритм Евклида
- •Рекурсивна програма для оцінки префіксних виразів
- •Розв’язання
- •Приклад 2 Завдання
- •Розв’язання
- •Приклад 3 Завдання
- •Розв’язання
- •Приклад 4 Завдання
- •Розв’язання
- •Приклад 5 Завдання
- •Розв’язання
- •Приклад 6 Завдання
- •Розв’язання
- •Приклад 7 Завдання
- •Розв’язання
- •Алгоритм роботи машини т’юринга
- •Дослідження функції на рекурсивність
- •Нормальні алгоритми Маркова
- •Алгоритм роботи програми.
- •Приклад роботи програми.
- •Варіанти курсових робіт
- •Варіанти виконання Алгоритм виконання курсової роботи:
- •Приклад1.
- •Побудова моделі.
- •Розроблення алгоритму.
- •Правильність алгоритму.
- •Реалізація алгоритму.
- •Перевірка програми.
- •Приклад2
- •Постановка задачі
- •Перший варіант розв’язку
- •Другий варіант розв’язку.
- •Приклад3
- •Опукла оболонка
- •Метод обходу Грехема
- •Метод обходу Джарвіса
- •Алгоритм апроксимації опуклої оболонки
- •Швидкі методи побудови опуклої оболонки
- •Алгоритм типу розділяй та пануй
- •Побудова опуклої оболонки простого многокутника
- •Динамічні алгоритми побудови опуклої оболонки
- •Порівняльний аналіз алгоритмів побудови опуклої оболонки
- •Висновки
Алгоритм роботи програми.
Скоротити аргументи на один символ.
Продублювати перший аргумент X.
Продублювати другий аргумент Y.
Знайти залишок від ділення X на Y.
Відняти від копії X копію Y, доки в X є елементи.
Якщо ще є залишки в копії X, то продублювати Y і перейти на 4.1. Якщо X більше не залишилось, то перейти на 4.3.
Відняти від другої копії Y елементи, які залишились від першої копії Y.
Піднести залишок до ступеню X.
Продублювати залишок.
Першу копію позначити як поточний результат.
Якщо в X більше двох елементів, то помітити останній елемент.
Помножити поточний результат на копію залишку.
Видалити останній помічений елемент X.
Якщо в X більше двох елементів перейти на 5.3.
Видалити аргумент X та копію залишку.
Додати до результату один символ.
Кінець.
Приклад роботи програми.
Стрічка |
№ правила |
;111/1111; |
|
<11/1111; |
1 |
<11/111> |
2 |
<xal/lll> |
3 |
<хаха/111> |
4 |
<аахх/111> |
5 |
<аа^хх/111> |
6 |
<аа^хх/bс11> |
7 |
<aa^xx/bcbcbc> |
8 |
<aa^xx/cccbbb> |
9 |
<aa^xx/cbbb> |
10 |
<aa^/bb> |
11 |
<aa^/bl> |
12 |
<aa^/ll> |
13 |
<aa^kl> |
14 |
<aa^kk> |
15 |
<aa^ndk> |
16 |
<aa^ndnd> |
17 |
<aa^ddnn> |
18 |
<aa^dd&nn> |
19 |
<aa^dd&nn=> |
21 |
<aa^d?&Dnn=> |
22 |
<aa^d?&nznzD=> |
23 |
<aa^d?&nznz> |
24 |
<aa^d?&nnzz> |
25 |
<aa^d?&nn=zz> |
26 |
<aa^d&nn=zz> |
27 |
<aa^?&Dnn=zz> |
22 |
<aa^?&nznzD=zz> |
23 |
<aa^?&nznzzz> |
24 |
<aa^?&nnzzzz> |
25 |
<aa^?&nn=zzzz> |
26 |
<aa^&nn=zzzz> |
27 |
<aa^nn=zzzz> |
28 |
<aa^nn=eeee> |
29 |
<aa^nneeee> |
30 |
<aa^eeeenn> |
31 |
<aa^eeeenn=> |
21 |
<eeeenn=> |
34 |
<eeee=> |
35 |
<eeee> |
36 |
<eeeel] |
42 |
[eeeel] |
43 |
[11111] |
44 |
Варіанти курсових робіт
№ Варіанту |
Тема роботи |
1 |
Алгоритми сортування |
2 |
Алгоритми пошук мінімальних шляхів у незваженому графі |
3 |
Алгоритми пошуку шляхів у лабіринтах |
4 |
Алгоритми пошуку всіх вершинно-неперетинних шляхів у графі |
5 |
Алгоритми пошуку мінімальних шляхів у зваженому графі |
6 |
Алгоритми пошуку кістякових дерев мінімальної вартості |
7 |
Алгоритми визначення компонент зв’язності графа |
8 |
Алгоритми розв’язання задачі триангуляції |
9 |
Алгоритми пошуку обходів в глибину на графах |
10 |
Алгоритми розв’язання задачі комівояжера |
11 |
Алгоритм пошуку підпослідовності |
12 |
Алгоритми Прима і Курскала |
13 |
Алгоритми визначення незалежних множин |
14 |
Алгоритми пошуку всіх реберно-неперетинних шляхів у графі |
15 |
Алгоритми Монте Карло, пошуку НСД |
16 |
Алгоритми пошуку максимального потоку у мережах із n витоків і стоків |
17 |
Алгоритм розв’язання задачі складання розкладів по критерію мінімізації часу виконання при обмеженнях на порядок |
18 |
Алгоритми сортування (Quick,Bubble,…) |
19 |
Алгоритм визначення двочасткових графів |
20 |
Алгоритм пошуку компонент зв’язності |
21 |
Алгоритми розв’язання задачі про Ханойські башти |
22 |
Алгоритми пошуку в масивах |
23 |
Алгоритми пошуку вершинного покриття |
24 |
Алгоритми розв’язання задачі про весілля |
25 |
Алгоритми упорядкування робіт при обмеженнях на порядок виконання |
26 |
Алгоритми пошуку мінімального реберного покриття |
27 |
Алгорими пошуку мінімальних вершинних розфарбувань |
28 |
Алгорими побудови мінімального покривального дерева у графі |
29 |
Алгорими перевірки планарності графів |
30 |
Алгоритми побудови розкладів за критерієм мінімізації штрафів |
31 |
Алгоритми упорядкування при обмежених на порядок |
32 |
Алгоритми дискретного програмування |
33 |
Алгоритми побудови розкладів за критерієм мінімізації середнього часу виконання робіт |
34 |
Алгоритми побудови розкладів по критерію мінімізації часу виконання |
35 |
Алгоритми розв’язання задачі лінійного програмування |
36 |
Алгорими пошуку 3-сполучення |
37 |
Алгорими пошуку слова в тексті |
38 |
Алгоритми задачі про розбиття |
39 |
Алгоритми розв’язання цілочисельної задачі лінійного програмування |
40 |
Алгоритми двійкового пошуку |
41 |
Алгоритми сортування масиву |
42 |
Алгоритми обчислення середнього арифметичного |
43 |
Алгоритми Монте-Карло визначення площі/об’єму |
44 |
Алгоритми задачі булевого програмування |
45 |
Алгоритм побудови випуклої оболонки |
46 |
Алгоритм коня |
47 |
Алгоритми тестування простоти числа |
48 |
Алгоритми пошуку максимального потоку в мережі з обмеженнями |
49 |
Алгоритми добування квадратного кореня |
50 |
Алгоритми розв’язання системи лінійних рівняннь |
51 |
Алгоритми пошуку дискретного логарифму |
52 |
Алгоритми розбиття |
53 |
Алгоритм реберного покриття |
54 |
Алгоритми сортування масивів |
55 |
Алгоритми пошуку трансверсалей |
56 |
Алгоритми знаходження клік |
57 |
Алгоритми аналізу рядків |
58 |
Алгоритми аналізу шляхів у графі |
59 |
Алгоритми пошуку шляхів мінімальної довжини |
60 |
Алгоритми сортування методом Шелла і бульбашки |
61 |
Алгоритми розв’язання лінійних рівнянь |
62 |
Алгоритми пошуку незалежних множин |
63 |
Алгоритми пошуку незв’язаних компонентів |
64 |
Алгоритми пошуку максимального потоку |
65 |
Алгоритми сортування методом Шелла, швидке сортування |
66 |
Алгоритми пошук мінімального вершинного покриття |
67 |
Алгоритми пошуку мінімального розрізу |
68 |
Алгоритми балансування дерев |
69 |
Алгоритми пошуку в бінарних деревах |
