Домашнее задание для 11 тех (группа 1) класса по информатике на вторник 20.01.26:
1. Прочитайте §31 учебника (том 2) (до конца), ответьте на вопросы 1, 2, 3, 4, 5, 7, 8, 10, 12, 14, 15 к §31.
Прочитайте краткое описание работы машины Поста в статьях по ссылкам: https://inf1.info/machinepost (машина Поста)
Посмотрите видеоролики, в которых разбираются примеры решения задач в программном эмуляторе универсального исполнителя "Машина Поста" и программном эмуляторе исполнителя "Алгорифмы Маркова".
(описание работы машины Поста и примеры задач на программном эмуляторе)
(описание работы алгорифмов Маркова и примеры задач на программном эмуляторе)
По ссылке можно найти вариант онлайн эмулятора машины Поста.
По ссылке можно найти вариант онлайн эмулятора алгорифмов Маркова.
2. Составьте алгоритмы для задач с использованием только универсальных исполнителей: машина Поста и нормальных алгоримфмов Маркова (НАМ).
Алгорим к задаче должен быть оформле в письменной форме или в форме программы для эмулятора.
Задачи для исполнителя "Машина Поста":
1*) На ленте машины Поста записаны два числа в унарной системе счисления, разделённые одним пробелом. Каретка, в начальный момент времени, находится над пробелом, разделяющем два числа. Число справа от каретки больше числа слева от каретки. Составьте программу, которая вычитает из "правого" числа "левое";
2) Составьте программу для машины Поста, которая удваивает число, записанное в единичной системе счисления. В начальный момент каретка находится над первой меткой числа.
Задачи для исполнителя "Нормальные алгорифмы Маркова (НАМ)":
1) Составьте НАМ, который переводит число из четверичной системы счисления в двоичную запись (подсказка: вспомните как быстро перевести число из восьмеричной системы счисления в двоичную с помощью триад). Используйте специальную метку (например знак *), который отделяет обработанную часть числа от необработанной;
2) Составьте НАМ, который инвертирует биты в записи двоичного числа (меняет 1 на 0, а 0 на 1 в каждом разряде числа);
3) Составьте НАМ, который вместо слова состящего из произвольного количества букв алфавита {a, b, c} оставляет столько символов "|", сколько букв "c" входит в исходное слово;
Задание для тех, кто планирует сдавать ЕГЭ по Информатике: Решите задачу анализа алгоритма для машины Тьюринга. В решении Вам необхоимо описать то, как был получен ответ.
Описание исполнителя:
Составленные алгоритмы можно проверить на работу в эмуляторах машины Поста и нормальных алгорифмов Маркова, скачать которые можно по ссылке (внутри архивного файла, работает только под ОС Windows): файл архив в формате zip (внутри исполняемый файл exe).
Составив алгоритм решения задачи в эмуляторе его можно сохранить в виде файла и отправить на проверку по электронной почте (или сдать на флэшке перед уроком).
Если нет возможности использовать программу эмулятор, то решения задач нужно оформить письменно в тетради или на отдельном листе.
Электронная почта для отправки работ:
