Google
 
Главная2-й курс3-й курс4-й курс5-й курсСпецкурсыСсылкиКарта(версия для печати)

Сборник упражнений по алгоритмическим схемам (МТ и НАМ)

В данном сборнике отражены типичные задачи по алгоритмическим схемам «Машина Тьюринга» (МТ) и «Нормальные Алгоритмы Маркова» (НАМ), которые решаются на семинарских занятиях студентами 110 и 111 групп на 1 курсе ВМиК МГУ.

Для проверки своих решений можете прибегнуть к помощи интерактивного эмулятора нормальных алгоритмов Маркова, либо машины Тьюринга.

Принятые в тексте обозначения:

Базовые задачи

Задачи для самостоятельных работ

В контрольных задачах делается упор на определение количества вхождений, номера позиции вхождения, комбинирование различных подходов.