Тема: Тема: «Обработка информации»

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

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

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

Исполнитель

Результат

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

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

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

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

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

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

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

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

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

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