Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Машина поста Информатика и ИКТ 10 класс
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

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

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

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

библиотека
материалов

Машина Поста

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


Задача 1

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

Задача 2

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

Задача 3

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

Задача 4

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

Задача 5

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


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

1 ↕ 2

2 → 3

3 ? 2,4

4←5

5 hello_html_709f5f78.gif 6

6←7

7 hello_html_709f5f78.gif 8

8 → 9

9 ? 10,8

10←11

11 ↕ 12

12 ←13

13 ↕ 14

14 !







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

библиотека
материалов

Машина Поста

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


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

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

hello_html_76d83754.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.



Автор
Дата добавления 30.04.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров1412
Номер материала ДБ-060660
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх