Машина Тьюринга, алгоритмы Маркова, рекурсивные функции. Решение задач: учебно-методическое пособие

Abstract

Пособие посвящено решению задач по теме «Введение в теорию алгоритмов», изучаемой на втором курсе факультета КНТ ДонНТУ в рамках дисциплины «Алгоритмы и алгоритмические языки». Это задачи на составление алгоритмов в виде машины Тьюринга, нормальных алгоритмов Маркова, рекурсивных функций, а также задачи теоретического характера. В пособии приводятся необходимые сведения по теории алгоритмов, подробно объясняются типичные приёмы решения задач и предлагается большой набор задач для самостоятельного решения. Пособие рассчитано на студентов второго курса факультета КНТ ДонНТУ и преподавателей, ведущих семинарские занятия по программированию.