Инфоурок Информатика Другие методич. материалыМашина поста Информатика и ИКТ 10 класс

Машина поста Информатика и ИКТ 10 класс

Скачать материал

Выберите документ из архива для просмотра:

Выбранный для просмотра документ Машина Поста задание.doc

Машина Поста

Простые программы

 

Задача 1

Составить программу перевода информационной ленты из начального состояния в конечное:

Н.с.

۷

۷

۷

 

۷

 

۷

 

۷

 

К.с.

۷

۷

۷

 

۷

۷

 

۷

۷

 

Задача 2  

Составить программу для прохождения каретки от левой метки к правой. Количество пустых клеток между метками неизвестно.

Н.с.

۷

 

 

 

 

 

 

 

۷

 

К.с.

۷

 

 

 

 

 

 

 

۷

 

Задача 3  

Составить программу для заполнения всех клеток от левой метки до правой. Количество пустых клеток между метками неизвестно.

Н.с.

۷

 

 

 

 

 

 

 

۷

 

К.с.

۷

۷

۷

۷

۷

۷

۷

۷

۷

 

Задача 4

Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное (не обязательно равно 4).

Н.с.

۷

 

۷

۷

۷

۷

 

 

 

 

К.с.

 

۷

۷

۷

۷

 

 

 

 

 

Задача 5

Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное (не обязательно равно 4).

Н.с.

۷

 

...

۷

۷

۷

۷

 

 

 

К.с.

 

۷

۷

۷

۷

 

 

 

 

 

 


Решение задачи №5

1 ↕ 2

2 → 3

3 ? 2,4

4←5

5  6

6←7

7  8

8 → 9

9 ? 10,8

10←11

11 ↕ 12

12 ←13

13 ↕ 14

14 !

 

 

 

 

 

 

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Машина поста Информатика и ИКТ 10 класс"

Методические разработки к Вашему уроку:

Получите новую специальность за 2 месяца

Заместитель директора

Получите профессию

Технолог-калькулятор общественного питания

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Выбранный для просмотра документ поструководство.docx

Машина Поста

тренажер для изучения универсального исполнителя

 

Что это такое?

Тренажёр «Машина Поста» — это учебная модель универсального исполнителя (абстрактной вычислительной машины), основанного на работах Э.Л. Поста по уточнению понятия алгоритма. Согласно тезису Поста, любой алгоритм может быть записан в виде программы для машины Поста. Доказано, что машина Поста по своим возможностям эквивалентна машине Тьюринга инормальным алгорифмам Маркова.

http://kpolyakov.spb.ru/prog/images/postwin.gif

Машина Поста состоит из каретки (считывающей и записывающей головки) и бесконечной ленты, разбитой на ячейки. Каждая ячейка ленты может быть либо пустой («0»), или содержать метку («1»).

Программа состоит из пронумерованных строк. В каждой строке записывается одна из следующих команд:
    > N    переместить каретку вправо на 1 ячейку и перейти к строке с номером N;
    < N    переместить каретку влево на 1 ячейку и перейти к строке с номером N
    0 N    записать в текущую ячейку «0» (стереть метку) и перейти к строке с номером N
    1 N    записать в текущую ячейку «1» (поставить метку) и перейти к строке с номером N
    ? N, M   если текущая ячейка содержит «0» (не отмечена), то перейти к строке с номером N, иначе перейти к строке M
    .   остановить программу

Номер строки перехода в командах ><0 и 1 можно не указывать, при этом происходит переход к следующей строке.

Для завершения работы программы достаточно сделать переход на строку 0, например, так:
    ? 25, 0    остановить программу, если текущая ячейка содержит «1», иначе перейти к строке 25.

 

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Машина поста Информатика и ИКТ 10 класс"

Получите профессию

Методист-разработчик онлайн-курсов

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Получите профессию

Экскурсовод (гид)

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 626 985 материалов в базе

Скачать материал

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 30.04.2016 10124
    • ZIP 229.9 кбайт
    • 49 скачиваний
    • Оцените материал:
  • Настоящий материал опубликован пользователем Одоев Павел Александрович. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Одоев Павел Александрович
    Одоев Павел Александрович
    • На сайте: 7 лет и 11 месяцев
    • Подписчики: 0
    • Всего просмотров: 18321
    • Всего материалов: 5

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Бухгалтер

Бухгалтер

500/1000 ч.

Подать заявку О курсе

Курс повышения квалификации

Компьютерная грамотность для пенсионеров

36 ч. — 180 ч.

от 1580 руб. от 940 руб.
Подать заявку О курсе

Курс повышения квалификации

Организация преподавания информационных систем и технологий в профессиональном образовании

36 ч. — 180 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 31 человек из 20 регионов

Курс повышения квалификации

Методы и инструменты современного моделирования

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе
  • Сейчас обучается 38 человек из 20 регионов

Мини-курс

Путь к внутреннему спокойствию: освобождение от тревоги, злости и стыда

6 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 345 человек из 66 регионов

Мини-курс

Современные подходы к преподаванию географии: методика, технологии и практика

8 ч.

1180 руб. 590 руб.
Подать заявку О курсе

Мини-курс

Аномальное психологическое развитие и психологическая травма

6 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 27 человек из 14 регионов