Исполнитель МАШИНА ПОСТА


Чтобы посмотреть презентацию с картинками, оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов презентации:

МАШИНА ПОСТА Содержание Описание исполнителяПримеры задач с решениямиЗадачи для самостоятельного выполненияЛитература Описание исполнителя МАШИНА ПОСТА Среда- бесконечная информационная лента, разделённая на позиции(клетки). В каждой клетке может либо стоять метка либо – пусто. Вдоль ленты движется каретка. Она может передвигаться шагами; один шаг – смещение на одну клетку вправо или влево. Клетка, у которой установлена каретка, называется текущей.Назначение исполнителя: преобразование записи на информационной ленте.Данные: определённая расстановка меток.Действия исполнителя: с помощью каретки МАШИНА ПОСТА может:распознать, клетка пустая или помеченная;стереть метку в текущей клетке;Поставить метку в пустую текущую клетку Остановка машины n. ! Проверка состояния клетки; если клетка пустая, то перейти к команде a, иначе – к b □ an.? • b Стереть метку в текущей клетке и перейти к команде m n. • m В текущую пустую клетку поставить метку и перейти к команде m n. • m Сдвиг каретки на одну позицию влево и переход к команде номер m n.  m Сдвиг каретки на одну позицию вправо и переход к команде номер m n.  m  Система команд исполнителя: (везде n обозначает номер текущей команды; m, a, b – номера команд, на которые следует переход) Примеры решения задач ● ● ●  После щелчка можно проверить себя Задача №2Выполнить на машине Поста программу:1. ● 2 2. →3 3. ! Начальное состояние информационной ленты изображено внизу.      Задача №3. Выполнить на машине Поста программу:1.  22.  33. !Начальное состояние информационной ленты изображено. После щелчка можно наблюдать действия исполнителя.        После щелчка можно проверить себя Задача. Выполнить на машине Поста программу:1.  2 2.  3 23. ? 44.  5 5.  6 6. !Нарисовать начальное и конечное состояния информационной ленты. Н.с. К.с. Щелкните для просмотра выполнения программы исполнителем Автор слайда : САА, 10-В класс Задача№6 Составить программу перевода информационной ленты машины Поста из начального состояния в конечное: Задача №7 Составить программу перевода информационной ленты машины Поста из начального состояния в конечное. Начальное состояние После щелчка наблюдайте действия исполнителя Конечное состояние • 2 3• 4 5 6 7 8• 9 10  11  12  13 !   Программа  23.?  4 5 5. 6 6. ! Конец Щелкните для просмотра выполнения программы исполнителем Автор слайда : Тарасюк Вадим, 10-В класс Задача № 8 Выполнить программу: 2 3 КОНЕЦ! На информационной ленте машины Поста помечены метками N клеток подряд. Каретка располагается под самой левой помеченной клеткой. Какой вид будет иметь информационная лента после окончания работы исполнителя по программе: ? 3. ЩЁЛКНИТЕ ДЛЯ ПРОСМОТРА И САМОПРОВЕРКИ Задача №9  2 4 4.  56. !2.  3 2 5.  6 ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ «Информатика. Задачник-практикум» том 1 (под ред. И. Г. Семакина, Е. К. Хеннера, Москва, Лаборатория Базовых Знаний, 2000г.), стр.181-185 Литература: «Информатика. Задачник-практикум» (под ред. И. Г. Семакина, Е. К. Хеннера, Москва, Лаборатория Базовых Знаний, 2000г.)Учебник «Информатика 7-9. Базовый курс», (И. Семакин и др.; Москва «Лаборатория Базовых Знаний;2001г.)

Приложенные файлы


Добавить комментарий