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

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



Advertisements
Похожие презентации
Автоматическая обработка информации 10 класс Автоматическая обработка информации 10 класс (базовый уровень) УРОК 2. © Гультяева Л.И., МБОУ «Гимназия г.
Advertisements

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

Автоматическая обработка информации 10 класс

Модель машины Поста Программа – алгоритм, записанный по строгим правилам языка команд исполнителя – на языке программирования для данного исполнителя. Каретка (процессор) в текущей клетке vvvv

Система команд машины Поста

Команда N < M N > M N 1 M N 0 M N. N ? M, K

Начальное состояние Задание 2. vvvv ? 1, ? 5,3 5 v 6 6 ! На информационной ленте на некотором расстоянии справа от каретки, стоящей под пустой клеткой, находится непрерывный массив меток. Требуется присоединить к правому концу массива одну метку. Конечное состояние vvvvv

Начальное состояние vvvvv ? 2, v 6 6 ! §10 учебника Какое состояние установится на информационной ленте после выполнения программы?

7 Сдвиг каретки на одну позицию вправо.