Теория алгоритмов и математическая логика
Розділ 2 Елементи теорії алгоритмів
Тема 10
Елементи теорії алгоритмів
Основні визначення, властивості та способи задання
10.1. Поняття про алгоритм. Еволюція тлумачення та властивості
10.2. Способи задання алгоритмів
Запитання для самоперевірки
Презентація до теми 10
Задачі для самостійного розв’язання
Задачі для самостійного розв’язання
Тема 11
Елементи теорії алгоритмів
Алгоритми та обчислювальні функції
Запитання для самоперевірки
Запитання для самоперевірки
Задачі для самостійного розв’язування
Задачі для самостійного розв’язування
Презентация
Тема 12
Алгоритмічні моделі
Алгоритмічні моделі
Запитання для самоперевірки:
Задачі для самостійного розв’язування
Задачі для самостійного розв’язування
Презентація до лекції 12
Тема 13
Нумерації алгоритмів
Символи
Символи
алфавіту
стрічки
Символи
алфавіту
Запитання для самоперевірки
Задачі для самостійного розв’язання
Задачі для самостійного розв’язання
Презентация
Тема 14
Складність алгоритмів
Складність алгоритмів
Запитання для самоперевірки
Задачі для самостійного розв’язання
Задачі для самостійного розв’язання
Тема 15
NP - повні, складні та алгоритмічно нерозв’язні проблеми
Запитання для самоперевірки
Запитання для самоперевірки:
Задачі для самостійного розв’язання
Задачі для самостійного розв’язання
Нова сторінка
Тема 10
© 2014 СумГУ
created with
Lectur'ED
beta