Современные информационные технологии Обработка информации

в соответствии с определёнными правилами. Будем его называть исполнителем обработки

информации. Информация, которая подвергается обработке, представляется в виде исходных данных.
На рисунке в обобщенном виде представлен процесс обработки информации.

Правила обработки

Исходные данные

Исполнитель

Результат

Модель обработки информации

преобразование информации из
одного вида в другой, производимое по строгим формальным

правилам.

по математике, производит обработку информации. Исходные данные содержатся в условии

задачи. Математические правила, описанные в учебнике, определяют последовательность вычислений. Результат — это полученный ответ.
Второй пример: перевод текста с одного языка на другой - это пример обработки информации, при которой не меняется ее содержание, но изменяется форма представления — другой язык. Перевод осуществляет переводчик по определенным правилам, в определенной последовательности.
Третий пример: работник библиотеки систематизирует картотеку книжного фонда. На каждую книгу заполняется карточка, на которой указываются все данные о книге: автор, название, год издания, объем и пр. Из карточек формируется каталог библиотеки, где все карточки располагаются в строгом порядке, например, в алфавитном каталоге карточки располагаются в алфавитном порядке фамилий авторов.
Четвёртый пример: в телефонной книге вы ищете телефон нужной вам организации, например плавательного бассейна; или в том же библиотечном каталоге разыскиваете сведения о нужной вам книге. В обоих случаях исходными данными является информационный массив — телефонный справочник или каталог библиотеки, а также критерии поиска — название организации или фамилия автора и название книги.

информации;
систематизация, структурирование данных;
поиск информации.

машина решает задачу обработки информации.

алгоритмов.
Английский ученый Алан Тьюринг предложил модель такого исполнителя,

получившую название «машина Тьюринга». По замыслу Тьюринга, его «машина» является универсальным исполнителем обработки любых символьных последовательностей в любом алфавите. Практически одновременно с Тьюрингом (1936-1937 гг.) другую версию, алгоритмической машины описал Эмиль Пост.

Алан Тьюринг
(1912-1954),
Англия

— СКИ.
Алгоритм управления работой алгоритмической машины представляет собой конечную последовательность

команд, посредством выполнения которой машина решает задачу обработки информации.

шаг алгоритма выполняется отдельно от других);
понятностью (в алгоритме используются только

команды из СКИ);
точностью (каждая команда определяет однозначное действие исполнителя);
конечностью (за конечное число шагов алгоритма получается искомый результат).

— это отдельная инструкция в описании алгоритма, а шаг алгоритма

— это отдельное действие, которое исполнитель выполнит по команде. В циклических алгоритмах число шагов при выполнении алгоритма может быть больше, чем число команд в алгоритме, за счет повторного выполнения одних и тех же команд.

алгоритм?
Какими свойствами обладает алгоритм?
Какая возникла наука в 80-х годах XX

века?
В чем разницу между понятиями «команда алгоритма» и «шаг алгоритма»?

клетки.
В каждой клетке может либо стоять метка (некоторый знак), либо

отсутствовать (пусто).

шагами: один шаг – смещение на одну клетку вправо или

влево.

Клетка, под которой установлена каретка, называется текущей.

пустая клетка или помеченная знаком;
стереть знак в текущей клетке;

записать знак в пустую текущую клетку.

Лента – аналог двоичного кода в памяти компьютера.

Отличие машины Поста от процессора компьютера состоит в том, что в компьютере возможен доступ процессора к ячейкам памяти в произвольном порядке, а в машине Поста – только последовательно.

задачи, конечное состояние ленты – результат решения задачи.

Кроме того, в

исходные данные входит информация о начальном положении каретки.

производить преобразования на информационной ленте.

порядкового номера в программе – n.
затем следует код операции

и после него – номер следующей выполняемой команды программы - m.

и присоединить его слева к группе знаков, расположенных справа от

каретки.

Программа для машины Поста

– в конечном алфавите некоторой знаковой системы;
реализован исполнитель, обладающий

конечной системой команд, достаточной для построения алгоритмов решения определённого класса задач обработки информации;
реализовано программное управление работой исполнителя.

Каретка находится под крайней левой меткой. Какое состояние установится на

ленте после выполнения следующей программы?

1→2
3↕3
3→4
4?5,2
5←6
6v7
7!