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

Информатика 10 класс Автоматическая обработкаинформации Эмиль Пост описал алгоритмическую машину. Которая работает с двоичным алфавитом. Терминология«Програм­ма» -алгоритм, записанный по строгим правилам языка команд исполнителя — на языке программирования для данного исполнителя. Архитектура машины Поста. Это бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может либо сто­ять метка, либо отсутствовать.Вдоль ленты движется каретка — считывающее устройство (стрелка). Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей.Каретка является еще и процессором машины. С ее помощью машина может распознать, - пустая клетка или помеченная знаком; -стереть знак в текущей клетке; - записать знак в пустую текущую клетку. Опишем архитектуру машины Поста. Име­ется бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может либо сто­ять метка (некоторый знак), либо отсутствовать (пусто).{5C22544A-7EE6-4342-B048-85BDC9FD1C3A}vvvvvВдоль ленты движется каретка — считывающее устройство. На рисун­ке она обозначена стрелкой. Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей.Каретка является еще и процессором машины. С ее помощью машина может:• распознать, пустая клетка или помеченная знаком;• стереть знак в текущей клетке;• записать знак в пустую текущую клетку. Назначение машины ПостаПроизводить преобразования на инфор­мационной ленте. Исходное состояние ленты можно рассматривать как исходные данные задачи, конечное состояние ленты — результат реше­ния задачи. Система команд машины Поста Автоматическая обработка информации возможна, если:Информация представлена в формализованном виде- в конечном алфавите некоторой знаковой системы.Реализован исполнитель, обладающий конечной системой команд, достаточной для построения алгоритмов решения определенного класса задач обработки информации.Реализовано программное управление работой исполнителя Вывод:Машина Поста- пример автоматического исполнителя обработки информации с ограниченными возможностями.Компьютер является универсальным автоматическим исполнителем обработки информации.