Описание материала:
Пояснительная записка к курсовому проекту по курсу «Теория алгоритмов», 3 вариант на сайте. Задание:
1) ПРФ: ax
2) МП: Внутренние нули удвоить.
3) МТ: Сложение (счёт) в троичной системе счисления.
Предмет (дисциплина): Дискретная математика
Курсовой проект (3 вариант)
Курсовой проект (2 вариант)
Описание материала:
Пояснительная записка к курсовому проекту по курсу «Теория алгоритмов», 2 вариант на сайте. Задание:
1) ПРФ x!yz
2) МП: Развертывание группы единиц 1 – 101 – 10101 – 1010101
3) МТ: Суммирующий счетчик в троичной системе счисления с симметричной базой (0, 1, $)
Программа «Машина Поста» на Pascal
Описание материала:
Программа, реализующая абстрактную модель машины Поста, написана на языке Pascal, исходные коды прилагаются. Необходима при выполнении курсовых работ
Программа «Машина Тьюригна» на Pascal
Описание материала:
Программа, реализующая абстрактную модель машины Тьюринга, написана на языке Pascal, исходные коды прилагаются. Необходима при выполнении курсовых работ
Отчет по курсовому проекту (4 вариант)
Описание материала:
Отчет по курсовому проекту дисциплин «Теория алгоритмов» и «Дискретная математика» на тему «Написание программ для машины Поста и машины Тьюринга», 4 вариант на сайте. Подробные условия заданий:
- Составить программу для машины Тьюринга, которая выполняет подсчёт числа согласных а слове — первое задание
- Составить программу для машины Поста, которая выполняет поразрядную конъюнкцию двух слов, заданных в двоичном алфавите — второе задание