09.03.03 (Б) Б1.О.11 Математическая логика и теория алгоритмов (Марсенич И.А.)
Содержание модуля 2
Требуемые условия завершения
- Понятие алгоритма. Свойства алгоритмов
- Способы записи алгоритмов. Решение задач
- Уточнение понятия алгоритма. Машина Тьюринга
- Машина Поста как уточнение понятия алгоритма
- Алгоритмически неразрешимые задачи и вычислимые функции
- Понятие сложности алгоритма
- Анализ алгоритмов поиска
- Анализ алгоритмов сортировки
Последнее изменение: пятница, 27 ноября 2020, 14:33