СИСТЕМА КОМАНД МАШИНЫ ПОСТА ПЕРЕМЕЩЕНИЕ КАРЕТКИ РАБОТА С МЕТКАМИ ЦИКЛЫ.

Презентация:



Advertisements
Похожие презентации
Автоматическая обработка информации 10 класс. Модель машины Поста Программа – алгоритм, записанный по строгим правилам языка команд исполнителя – на языке.
Advertisements

Автоматическая обработка информации. В 30-х годах XX века возникает новая наука теория алгоритмов. Вопрос, на который ищет ответ эта наука: для всякой.
Говорят, что формальный исполнитель А имитирует другого формального исполнителя В, если: каждому объекту, которым управляет исполнитель В, однозначно.
Автоматическая обработка информации Чебышев Михаил10 класс.
Авторы: ученики 10-В класса СОШ269 ЗАТО Снежногорск. Руководитель Татаришвили Л. И. МАШИНА ПОСТА.
Машина Поста – это абстрактная (несуществующая реально) вычислительная машина, созданная для уточнения (формализации) понятия алгоритма. Представляет.
Машина Поста Для уточнения понятия алгоритма амер. математиком Постом (1937 г.) было предложено строгое математическое построение, которое было названо.
Машина Поста Доклад по курсу « Системы Искусственного Интеллекта » Шариповой А. Ф. ИУ 4-93.
Начала программирования Занятие 2. Машина Поста. Умный мячик.
LOGO Определение машины Тьюринга. Машина Тьюринга – абстрактный исполнитель, осуществляющий алгоритмический процесс Это математический объект, а не физическая.
Машина Тьюринга Для формального определения алгоритма математиками Тьюрингом (1936 г.) и независимо от него Постом (1937 г.) были предложены абстрактные.
Автоматическая обработка информации 10 класс Автоматическая обработка информации 10 класс (базовый уровень) УРОК 2. © Гультяева Л.И., МБОУ «Гимназия г.
«ОБРАБОТКА ИНФОРМАЦИИ ИАЛГОРИТМЫ». Результаты Правила обработки Исполнитель Исходные данные.
Обработка информации и алгоритмы Алгоритмическая машина Поста.
2 из 9 1. Что такое последовательный алгоритм? 2. Приведите пример последовательного алгоритма. 3. Что такое программа?
Алгоритм называется частичным алгоритмом, если мы получаем результат только для некоторых d є D и полным алгоритмом, если алгоритм получает правильный.
Лекция Машина Тьюринга. Типы алгоритмов. История создания Интенсивный поиск универсального уточнения алгоритма предложил примерно 20 формальных конструкций.
Что такое «алгоритм»? Кто является исполнителем алгоритма? Приведите примеры алгоритмов. Составьте алгоритм для своего друга.
Цикл пока Цикл с предусловием (цикл пока) - цикл, выполнение которого повторяется, пока истинно условие цикла. слева стена справа стена снизу стена сверху.
Исполнители алгоритмов. Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости: ВверхВнизВлевоВправо При выполнении.
Транксрипт:

СИСТЕМА КОМАНД МАШИНЫ ПОСТА ПЕРЕМЕЩЕНИЕ КАРЕТКИ РАБОТА С МЕТКАМИ ЦИКЛЫ

Перемещение каретки n – текущей команды, m – следующей команды. n ( )m – сдвиг каретки на один шаг вправо (влево) относительно текущей ячейки, без изменения содержимого ячеек, и переход к выполнению команды с номером m. ТЕКУЩАЯ ЯЧЕЙКА

Работа с метками n V m – установка метки в текущую пустую ячейку, если ячейка уже заполнена, программа выдаст ошибку. n m – стирание метки из текущей ячейки, если ячейка пуста – программа выдаст ошибку.

Циклы n ? m, k – переход по содержимому текущей клетки: если текущая клетка пустая, то следующей будет выполняться команда с номером m, если в текущей клетке стоит метка, то выполнится команда с номером k.

Пример простого цикла: - Этот цикл заполняет метками ячейки от нулевой до четвёртой включительно.