Алгоритмическая машина Тьюринга. Самостоятельная работа
Информатика (углублённый уровень) (в 2 частях) 10 класс. Ч. 1: учебник / И. Г. Семакин, Т. Ю. Шеина, Л. В. Шестакова. — М. : БИНОМ. Лаборатория знаний, 2019. — 208 с. : ил.
Глава 1. Раздел 1.7. Алгоритмы обработки информации. § 1.7.2. Алгоритмическая машина Тьюринга. СС.143-147
Домашнее задание (2 часа):
• Читать и изучать текст § 1.7.2. до вопросов и заданий.
• Зайти в распакованную с прошлого занятия папку с машиной Тьюринга. Создать программы, которые соответствуют описанию:
Для всех программ: на ленте написано слово, каретка стоит сверху над левой буквой слова
1. Слово "МАМА" преобразовать в слово "ПАПА"
2. Слово "УРАН" преобразовать в слово "МАРС"
3. К числу "1" справа (либо слева) бесконечно добавлять 1
Дать файлам имена мамапапа.tur, уранмарс.tur, bigbang.tur
Ответы на задания прислать как вложения в электронное письмо со своего электронного почтового ящика на почтовый ящик tektonos@yandex.ru (для 11 класса) либо на почтовый ящик allicin@yandex.ru (для 10 класса) самое позднее на окончание 5-х суток, считая от дня урока информатики по расписанию. Если урок по расписанию стоит 20 апреля 2020 г., то крайний срок приёма домашнего задания - 23 ч 59 мин 24 апреля 2020 г. В теме письма написать свой класс, литеру класса, свои фамилию и имя.
Пример
Тема письма: 11Ъ Имре Кальман Алгоритмы для машины Тьюринга
Критерии оценивания:
• неприсланное на указанный ящик письмо (=невыполнение домашнего задания) либо письмо прислано, но tur-программы во вложении отсутствуют - отметка "2"
• прислан только один файл из трёх возможных - отметка "3"
• присланы два файла из трёх возможных - отметка "4"
• присланы все три файла - отметка "5"
Отметки будут выставлены в электронный журнал в соответствии с действующими на данный момент правилами.