Занятие № 5 Тема: Бесконечные автоматы. Форма проведения: практическое занятие Цель практического занятия: решение задач с использованием бесконечных автоматов. Критерии оценки: 10 баллов – верно выполнены все 5 заданий, включая 5*, описаны все состояния 9 баллов- верно выполнены 5 заданий, отсутствуют комментарии к задачам. 7-8 баллов – выполнены 4 задания. 6 баллов – выполнены 3 задания. 5 баллов – верно выполнены 2 задания, имеются недочеты при выполнении других заданий. Задания для самостоятельной работы: 1 вариант 1. Составьте программу для машины Тьюринга, которая заменяет в двоичном числе все 0 на 1 и все 1 на 0 (из числа 10101100 получается 01010011). Каретка находится в любой позиции числа. 2. Составьте программу для машины Тьюринга, которая увеличивает троичное число на 1. Каретка находится справа от числа. 3. Напишите программу для машины Поста, которая увеличивает на 1 число, записанной в унарной системе счисления. Каретка стоит справа от числа. 4. На ленте машины Поста расставлены метки, между которыми есть пропуск длиной в одну ячейку. Надо найти пропуск и остановиться. Каретка стоит над самой левой меткой. 5. Составьте программу для машины Тьюринга, которая заменяет в двоичном числе все 0 на 1 и все 1 на 0 (из числа 10101100 получается 01010011). Каретка находится справа от числа. 5. *Дана строка, состоящая только из символов «а» и «б». Составьте программу для машины Тьюринга, которая переставляет последний символ в начало строки. Каретка находится над первым символом строки. 2 вариант 1. Составьте программу для машины Тьюринга, которая уменьшает двоичное число на 1. Каретка находится над числом. 2. Составьте программу для машины Тьюринга, которая умножает двоичное число на 2. Каретка находится над числом. 3. Напишите программу для машины Поста, которая уменьшает на 1 число, записанной в унарной системе счисления. Каретка стоит над первой (самой левой) отметкой. 4. На ленте машины Поста расставлены метки, между которыми есть пропуск длиной в одну ячейку. Надо найти пропуск и остановиться. Каретка стоит над самой правой меткой. 5. На ленте машины Поста расставлены метки, между которыми могут быть пропуски длиной в одну ячейку. Заполнить все пропуски метками. Каретка стоит над самой левой меткой. 5. *Напишите программу для машины Поста, которая складывает два числа, записанных в унарной системе. Числа расположены на неизвестном расстоянии друг от друга. Каретка находится над левой границей первого (левого) числа. ОСНОВНАЯ ЛИТЕРАТУРА 1. Петров, В. Ю. Информатика. Алгоритмизация и программирование. Часть 1 : учебное пособие / В. Ю. Петров. — Санкт-Петербург : Университет ИТМО, 2016. — 93 c. — ISBN 2227-8397. URL: http://www.iprbookshop.ru/66473.html (дата обращения: 06.05.2021). — Режим доступа: для авторизир. пользователей — Текст : электронный 2. Грошев, А.С. Информатика: учебник для вузов / А.С. Грошев. – Москва ; Берлин : Директ-Медиа, 2016. – 484 с. : ил. ISBN 978-5-4475-5064-6. URL: http://biblioclub.ru/index.php?page=book&id=428591 (дата обращения: 06.05.2021). — Режим доступа: для авторизир. пользователей — Текст : электронный. 3. Информатика : учебное пособие / составители И. П. Хвостова. — Ставрополь : Северо-Кавказский федеральный университет, 2016. — 178 c. — ISBN 2227-8397. URL: http://www.iprbookshop.ru/66024.html (дата обращения: 06.05.2021). — Режим доступа: для авторизир. пользователей— Текст : электронный. ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА 1. Горелик, В. А. Пособие по дисциплине «Теоретические основы информатики» : учебное пособие / В. А. Горелик, О. В. Муравьева, О. С. Трембачева. — Москва : Московский педагогический государственный университет, 2016. — 120 c. — ISBN 978-5- 4263-0220-4. URL: http://www.iprbookshop.ru/70014.html (дата обращения: 06.05.2021). — Режим доступа: для авторизир. пользователей — Текст : электронный 2. Иноземцева, С. А. Информатика и программирование : лабораторный практикум / С. А. Иноземцева. — Саратов : Вузовское образование, 2018. — 68 c. — ISBN 978-5-4487-0260-0. URL: http://www.iprbookshop.ru/75691.html (дата обращения: 06.05.2021). — Режим доступа: для авторизир. пользователей— Текст : электронный ИНТЕРНЕТ-РЕСУРСЫ 3. Машина Тьюринга. Видеоурок. Режим доступа: https://www.youtube.com/watch? v=gIbF9Z8S7OA 7. Эмулятор машины Поста. Режим доступа: http://bit126.moy.su/load/urok_4/mashina_posta/ehmuljator_mashiny_posta/49-10-124дный. ИНТЕРНЕТ-РЕСУРСЫ 1. Журнал «Информатика в школе». Режим доступа: http://infojournal.ru/school/ 2. Журнал «Информатика и образование». Режим доступа: http://infojournal.ru/info/ 3. Газета «Первое сентября». Режим доступа: https://ps.1sept.ru/ 4. Издательство «БИНОМ. Лаборатория знаний». Режим доступа: https://lbz.ru/ 5. Сайт К.Ю.Полякова «Преподавание, наука и жизнь». Режим доступа: https://kpolyakov.spb.ru/school/ege.htm
