Методические рекомендации по выполнению практикума по учебной дисциплине "Теория алгоритмов".

Предназначены для студентов специальности 230115 Программирование в компьютерных системах при изучении вычислимости функций и машины Тьюринга как универсального конечного автомата. 

При разработке практических заданий учитывались требования к результатам усвоения учебной дисциплины, сформулированные в ФГОС СПО III поколения.

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

уметь:

-          строить принципиальные схемы конечных автоматов;

-          использовать систему команд машины Тьюринга для записи алгоритма решения задачи;

-          предупреждать недопустимые действия, ведущие к аварийной остановке машины.

знать:

-          основные модели алгоритмов;

-          методы построения алгоритмов;

-          способы построения конечных автоматов;

-          основной тезис Тьюринга;

-          устройство машины Тьюринга;

-          систему команд машины Тьюринга.