Потрібно вирішити 10 тестів на які виділено 10 хвилин і 3 практичних завдання, на які виділено 40 хвилин

Вам буде надано всі необхідні приклади, щоб склалося найбільше розуміння для найефективнішого виконання завдання

Перелік контрольних тем:

1. Теорія алгоритмів. Предмет. Задачі. Поняття алгоритму. Визначення алгоритму( за Марковим, за Колмогоровим). Властивості алгоритмів.
2. Формальні моделі алгоритмів. Причина появи. Загальна характеристика.
3. Формальні моделі алгоритму на основі детермінованих автоматів. Машина Поста. Структура, система команд, принцип дії. Постулати Поста.
4. Формальні моделі алгоритму на основі детермінованих автоматів Машина Тьюрінга. Конфігурація, принцип дії. Формальне визначення МТ. Теза Тьюрінга. Операцї над машинами Тьюрінга(композиція, розгалуження, цикл). Універсальна машина Тьюрінга.
5. Формальна модель алгоритму як обчислюваної функції. Найпростіші( базові) функції. Оператори, що застосовуються до найпростіших функцій. Примітивно рекурсивні функції. Частково-рекурсивні функції. Загально-рекурсивні функції. Теза Черча.
6. Формальна модель алгоритму як нормального алгоритму Маркова. Абстрактний алфавіт, слово. Підстановки. Їх різновиди. Схема алгоритму Маркова. Принципи застосування. Застосовність/незастосовність алгоритмів. Способи композиції алгоритмів: суперпозиція, з’єднання, розгалуження, повторення. Принцип нормалізації Маркова.
7. Еквівалентність різних формальних алгоритмічних моделей.