Презентация по информатике на тему Автоматическая обработка информации(10 класс)

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

Эмиль Пост описал алгоритмическую машину. Которая работает с двоичным алфавитом.

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Терминология «Програм­ма» -алгоритм, записанный по строгим правилам языка команд исполнителя — на языке программирования для данного исполнителя.

Архитектура машины Поста. Это бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может либо сто­ять метка, либо отсутствовать. Вдоль ленты движется каретка — считывающее устройство (стрелка). Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей. Каретка является еще и процессором машины. С ее помощью машина может распознать, - пустая клетка или помеченная знаком, -стереть знак в текущей клетке, - записать знак в пустую текущую клетку.

Опишем архитектуру машины Поста. Име­ется бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может либо сто­ять метка (некоторый знак), либо отсутствовать (пусто). Вдоль ленты движется каретка — считывающее устройство. На рисун­ке она обозначена стрелкой. Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей. Каретка является еще и процессором машины. С ее помощью машина может: • распознать, пустая клетка или помеченная знаком, • стереть знак в текущей клетке, • записать знак в пустую текущую клетку. v v v v v

Назначение машины Поста Производить преобразования на инфор­мационной ленте. Исходное состояние ленты можно рассматривать как исходные данные задачи, конечное состояние ленты — результат реше­ния задачи.

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

Автоматическая обработка информации возможна, если: Информация представлена в формализованном виде- в конечном алфавите некоторой знаковой системы. Реализован исполнитель, обладающий конечной системой команд, достаточной для построения алгоритмов решения определенного класса задач обработки информации. Реализовано программное управление работой исполнителя

Вывод: Машина Поста- пример автоматического исполнителя обработки информации с ограниченными возможностями. Компьютер является универсальным автоматическим исполнителем обработки информации.