Домашнее задание для 11 тех (группа 1) класса по информатике на субботу 17.01.26:
1. Прочитайте §31 учебника (том 2) (до страницы 12)
2. Тем, кто отсутствовал 13.01.26 или не успел на уроке нужно дома доделать задания модулей системы "Яндекс Учебник" по темам "Презентация «Формализация понятия алгоритма»" и "Презентация «Составление простой программы для машины Тьюринга»".
Зайти под своим аккаунтом в систему по ссылке: https://education.yandex.ru/kids/ (данные аккаунта были выданы на уроках ранее).
3. Прочитайте краткое описание работы машин Поста и Тьюринга в статьях по ссылкам: https://inf1.info/machinepost (машина Поста) https://inf1.info/turing (машина Тьюринга)
Посмотрите видеоролики, в которых разбираются примеры решения задач на программных эмуляторах универсальных исполнителей "Машина Тьюринга" и "Машина Поста".
Видео 1 (описание эмулятора машины Тьюринга)
Видео 2 (решение задач при помощи эмулятора машины Тьюринга)
Видео 3 (описание работы машины Поста и примеры задач на программном эмуляторе)
4. Скачайте методическое пособие с описанием принципов работы машины Тьюринга и нормальных алгорифмов Маркова по ссылке: документ в формате pdf
Прочитайте описание машины Тьюринга на страницах 3 - 6 пособия. На страницах 7 - 15 можно найти примеры решения задач.
На странице 15 пособия размешены задачи для самостоятельного решения. Используя машину Тьюринга составьте алгоритмы для задач 1.11 (стр. 16 пособия) и 1.14 (стр. 16 пособия). Для задачи 1.11 считайте, что каретка исполнителя находится справа на некотором расстоянии от двоичного числа на ленте, а для задачи 1.14, слева на некотором расстоянии от двоичного числа на ленте.
Составленные алгоритмы можно проверить на работу в эмуляторе машины Тьюринга, скачать который можно по ссылке (внутри архивного файла, работает только под ОС Windows): файл архив в формате zip (внутри исполняемый файл exe).
Составив алгоритм решения задачи в эмуляторе его можно сохранить в виде файла и отправить на проверку по электронной почте (или сдать на флэшке перед уроком).
Если нет возможности скачать эмулятор, то по ссылке можно найти онлайн эмулятор машины Тьюринга, в котором можно задать алфавит, поместить на ленту начальное слово, составить алгоритм состояний для решения задачи, проверить решение, а также сохранить программу в файл, который затем можно скачать на компьютер и прислать на проверку по электронной почте. К эмулятору дана инструкция.
Если нет возможности использовать программу эмулятор, то решения задач нужно оформить письменно в тетради или на отдельном листе.
Оформленное решение задач можно отправить на проверку в виде файла по электронной почте (или сдать на флэшке перед уроком) или, если задачи решались письменно, в письменной форме.
5. Тем, кто отсутствовал, или не успел на уроке нужно доделать задания практической работы по теме "Машина Тьюринга". Задания №8, 9, 10, 11*. Файл документа-отчёта к работе можно скачать по ссылкам: файл в формате docx; файл в формате doc; файл в формате pdf
Решение задач лучше представить на проверку в виде файлов для эмулятора машины Тьюринга. Если нет такой возможности, то в электронной форме в отчёте или оформив отчёт письменно на бумаге от руки.
Оформленный отчёт к работе можно отправить на проверку в виде файла по электронной почте (или сдать на флэшке перед уроком) или, если отчёт оформлялся письменно, в письменной форме.
