Описание исполнителя МАШИНА ПОСТА Среда — бесконечная информационная лента, разделённая на позиции(клетки). В каждой клетке может либо стоять метка либо – пусто. Вдоль ленты движется каретка. Она может передвигаться шагами; один шаг – смещение на одну клетку вправо или влево. Клетка, у которой установлена каретка, называется текущей.
Назначение исполнителя : преобразование записи на информационной ленте. Данные : определённая расстановка меток. Действия исполнителя : с помощью каретки МАШИНА ПОСТА может: распознать, клетка пустая или помеченная; стереть метку в текущей клетке; Поставить метку в пустую текущую клетку
Система команд исполнителя: (везде n обозначает номер текущей команды ; m, k – номера команд, на которые следует переход ) Стр 71
Автор слайда:Яркова Ярославна, 10-В класс Задача №1 Выполнить на машине Поста программу: 1 . ● 2 2. → 3 3. ! Начальное состояние информационной ленты изображено внизу. ● ● ● После щелчка можно проверить себя
Автор слайда:Перерва А., Семёнова К., 10-В класс Задача №2 . Выполнить на машине Поста программу: 1. ↕ 2 2. 3 3. ! Начальное состояние информационной ленты изображено. После щелчка можно наблюдать действия исполнителя.
Создание и заполнение ЕСВ Приложение 5 для лиц, обеспечивающих себя работой
Автор слайда:Перерва А., Семёнова К., 10-В класс Задача 3. Выполнить на машине Поста программу: 1. ↕ 2 2. 3 2 3. ? 4 4. 5 5. 6 6. ! Нарисовать начальное и конечное состояния информационной ленты. После щелчка можно проверить себя
Задача № 4 Составить программу перевода информационной ленты машины Поста из начального состояния в конечное: Н.с. К.с. Щелкните для просмотра выполнения программы исполнителем Автор слайда : САА, 10-В класс
1. ← 2 2. • 3 3. ← 4 4. ↕ 5 5. ← 6 6. • 7 7. ← 8 8. ← 9 9. !
Автор слайда: Буров Роман, 10-В класс Задача №5 Составить программу перевода информационной ленты машины Поста из начального состояния в конечное. Начальное состояние После щелчка наблюдайте действия исполнителя Конечное состояние
Автор слайда: Буров Роман, 10-В класс ↕ 2 3 • 4 5 6 7 8 ↕ 9 10 11 12 13 ! программа
Домашнее задание § 10, стр 74 № 1, 2 в тетради
Источник: nsportal.ru
Работа 2.2 Упражнение 1 ГДЗ Семакин
10 класс по информатике — ответы
Задание 1
Составить программу перевода информационной ленты машины Поста из начального состояния (н.с.) в конечное (к.с.):
На этой странице вы сможете найти и списать готовое домешнее задание (ГДЗ) для школьников по предмету Информатика, которые посещают 10 класс из книги или рабочей тетради под названием/издательством «ФГОС — базовый уровень», которая была написана автором/авторами: Семакин, Хеннер, Шеина. ГДЗ представлено для списывания совершенно бесплатно и в открытом доступе.
Машина Тьюринга в двух словах.
Источник: gdz-spishy.ru
Блог учителя информатики и математики Елистратовой Натальи Владимировны
Сайт-копилка. Сохраняю здесь свой опыт. Будет полезен ученикам для выполнения заданий на уроке и дома, и учителям, которые могут найти здесь много идей для проведения своих уроков.
Страницы
воскресенье, 26 января 2020 г.
Машина Поста
Машина Поста
Среда — бесконечная информационная лента, разделенная на позиции (клетки). Одна из клеток выделена меткой (дважды щелкнув в клетку — галочка).
Ленту можно двигать с помощью стрелочек слева и справа.
Вдоль ленты движется каретка (смотри координату 0) в виде выделенного квадрата. Она может передвигаться шагами; один шаг — смещение на одну клетку вправо или влево.
Клетка, которая выделена кареткой, называется текущей.
Назначение исполнителя: преобразование записи на информационной ленте.
Данные: определенная расстановка меток в позициях информационной ленты.
Действия исполнителя: с помощью каретки машина Поста может:
- распознать, клетка пустая или помеченная;
- стереть метку в текущей клетке;
- поставить метку в пустую текущую клетку
n.←m Сдвиг каретки на одну позицию влево и переход к команде номер m.
n. ⋁ m В текущую пустую клетку поставить метку и перейти к команде m.
n.⇳ m Стереть метку в текущей клетке и перейти к команде m.
n. ? m,k Проверка состояния клетки; если клетка пустая, то перейти к команде m, иначе перейти к команде k.
n.! Стоп машина
Программа «Эмулятор Поста Тьюринга».
Информация основана на материалах учебника Семакина И. Хеннера Е.
Самостоятельная работа по теме «Машина Поста»
1. На информационной ленте машины Поста на расстоянии в N клеток друг от друга расположены две помеченные метками клетки. Начальное положение каретки – под левой из помеченных клеток. Какую работу выполнит машина Поста по программе?
Источник: prostouchilka.blogspot.com