Просмотр содержимого документа
«Автоматическая обработка информации»
Автоматическая обработка информации.
Программа
- алгоритм, записанный по строгим правилам языка команд исполнителя – на языке программирования для данного исполнителя.
Архитектура машины Поста
Имеется бесконечная информационная лента, разделённая на позиции – клетки.
В каждой клетке может либо стоять метка (некоторый знак), либо отсутствовать (пусто).
Вдоль ленты движется каретка – считывающее устройство.
Каретка может передвигаться шагами: один шаг – смещение на одну клетку вправо или влево.
Клетка, под которой установлена каретка, называется текущей.
Каретка - процессор машины.
С её помощью машина может:
распознать, пустая клетка или помеченная знаком; стереть знак в текущей клетке; записать знак в пустую текущую клетку.
распознать, пустая клетка или помеченная знаком;
стереть знак в текущей клетке;
записать знак в пустую текущую клетку.
Лента – аналог двоичного кода в памяти компьютера.
Отличие машины Поста от процессора компьютера состоит в том, что в компьютере возможен доступ процессора к ячейкам памяти в произвольном порядке, а в машине Поста – только последовательно.
Назначение машины Поста
Исходное состояние ленты можно рассматривать как исходные данные задачи, конечное состояние ленты – результат решения задачи.
Кроме того, в исходные данные входит информация о начальном положении каретки.
производить преобразования на информационной ленте.
Система команд машины Поста
запись всякой команды начинается с её порядкового номера в программе – n.
затем следует код операции
и после него – номер следующей выполняемой команды программы - m.
Система команд машины Поста
Автоматическая обработка информации возможна, если:
информация представлена в формализованном виде – в конечном алфавите некоторой знаковой системы;
реализован исполнитель, обладающий конечной системой команд, достаточной для построения алгоритмов решения определённого класса задач обработки информации;
реализовано программное управление работой исполнителя.
Машина Поста – пример автоматического исполнителя обработки информации с ограниченными возможностями.
Компьютер удовлетворяет всем вышеперечисленным свойствами.