Учебные материалы: Самохвалов

Программа «Машина Поста» на Pascal

Описание материала:
Программа, реализующая абстрактную модель машины Поста, написана на языке Pascal, исходные коды прилагаются. Необходима при выполнении курсовых работ


(далее…)

Программа «Машина Тьюригна» на Pascal

Описание материала:
Программа, реализующая абстрактную модель машины Тьюринга, написана на языке Pascal, исходные коды прилагаются. Необходима при выполнении курсовых работ


(далее…)

Отчет по курсовому проекту (4 вариант)

Описание материала:
Отчет по курсовому проекту дисциплин «Теория алгоритмов» и «Дискретная математика» на тему «Написание программ для машины Поста и машины Тьюринга», 4 вариант на сайте. Подробные условия заданий:

  • Составить программу для машины Тьюринга, которая выполняет подсчёт числа согласных а слове — первое задание
  • Составить программу для машины Поста, которая выполняет поразрядную конъюнкцию двух слов, заданных в двоичном алфавите — второе задание

(далее…)

Отчет по курсовому проекту (3 вариант)

Описание материала:
Отчет по курсовому проекту дисциплин «Теория алгоритмов» и «Дискретная математика» на тему «Написание программ для машины Поста и машины Тьюринга», 3 вариант на сайте. Подробные условия заданий:

  • Составить программу для машины Тьюринга, реализующую добавление в десятичное число цифры 3 после каждой цифры этого числа — первое
  • Для машины Поста реализовать программу с двумя условиями — второе

(далее…)

Отчет по курсовому проекту

Описание материала:
Отчет по курсовому проекту дисциплины «Теория алгоритмов» на тему «Написание программ для машины Поста и машины Тьюринга»


(далее…)