Предмет (дисциплина): Дискретная математика


Курсовой проект (3 вариант)

Описание материала:
Пояснительная записка к курсовому проекту по курсу «Теория алгоритмов», 3 вариант на сайте. Задание:
1) ПРФ: ax
2) МП: Внутренние нули удвоить.
3) МТ: Сложение (счёт) в троичной системе счисления.


(далее…)

Курсовой проект (2 вариант)

Описание материала:
Пояснительная записка к курсовому проекту по курсу «Теория алгоритмов», 2 вариант на сайте. Задание:
1) ПРФ x!yz
2) МП: Развертывание группы единиц 1 – 101 – 10101 – 1010101
3) МТ: Суммирующий счетчик в троичной системе счисления с симметричной базой (0, 1, $)


(далее…)

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

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


(далее…)

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

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


(далее…)

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

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

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

(далее…)