№1 · Понятия
1. Основные элементы машины Тьюринга
Заполните пропуск в определении.
Машина Тьюринга работает с бесконечной лентой, разделённой на отдельные .
Ф.И.
Класс
Разберём, как абстрактные машины выполняют алгоритмы шаг за шагом, и научимся читать их команды, состояния и изменения на ленте.
№1 · Понятия
Заполните пропуск в определении.
Машина Тьюринга работает с бесконечной лентой, разделённой на отдельные .
№2 · Команды
Соедините каждую команду машины Тьюринга с её действием.
№3 · Сравнение
Выберите верное утверждение о рабочем алфавите машины Тьюринга.
№4 · Команды
Соедините команды машины Поста с их назначением.
№5 · Понятия
Заполните пропуск в определении.
В машине Поста команды программы обращаются с символами на ленте и перемещают рабочий .
№6 · Алгоритмы
Прочитайте последовательность команд машины Поста: «Поставить 1; Вправо; Стереть 1; Стоп». Какое действие выполнит машина последним?
№7 · Состояния
Заполните пропуски в записи команды машины Тьюринга. Команда должна: если прочитан символ 0, записать 1, перейти вправо и остаться в состоянии q1.
Запись команды: q0, 0 → , , .
№8 · Трассировка
Соедините начальную конфигурацию с результатом выполнения указанной последовательности команд машины Тьюринга. Головка в начале находится над первой ячейкой.
+8 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№9 · Алгоритмы
На ленте машины Поста записана последовательность 111, курсор находится над первой меткой. Программа повторяет цикл: «Вправо; если клетка пуста — поставить 1 и перейти к команде Стоп; иначе повторить цикл». Что произойдёт после выполнения программы?
№10 · Сравнение моделей
Заполните пропуски, сравнивая две модели алгоритмов.
У машины Тьюринга есть управляющие , а машина Поста использует последовательность команд с переходами по . Обе модели работают с и предназначены для формального описания .
№1 · Основные понятия
Выберите одно верное утверждение о машине Тьюринга.
№2 · Верно или ложно
Определите истинность каждого утверждения, опираясь на определения машины Тьюринга и машины Поста.
№3 · Сопоставление
Соедините каждый термин с его назначением. Каждый вариант справа используется один раз.
№4 · Схема работы
Заполните пропуски в таблице, используя определения двух моделей. В каждой строке первый столбец уже содержит признак сравнения.
| Признак | Машина Тьюринга | Машина Поста |
|---|---|---|
| Рабочая область | ||
| Основной элемент управления | ||
| Действие с текущей ячейкой |
№5 · Алгоритм
Расположите действия машины Тьюринга в правильной последовательности для одного шага работы.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 15 заданий: заполни пропуски, соединение, множественный выбор, истина / Ложь, таблица, последовательность.
Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.