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

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

ПРИМЕРЫ ОБРАБОТКИ ИНФОРМАЦИИ Первый пример: ученик (исполнитель), решая зада­чу по математике, производит обработку информации. Исходные данные содержатся в условии задачи. Математические правила, описанные в учебнике, определяют последовательность вычислений. Результат — это полученный ответ. Второй пример: перевод текста с одного языка на другой - это пример обработки информации, при которой не меняется ее содержание, но изменяется форма представления — другой язык. Перевод осуществляет переводчик по определенным правилам, в определенной последовательности. Третий пример: работник библиотеки систематизирует картотеку книжного фонда. На каждую книгу заполняется карточка, на которой указываются все данные о книге: автор, название, год издания, объем и пр. Из карточек формируется каталог библиотеки, где все карточки располагаются в строгом порядке, например, в алфавитном каталоге карточки располагаются в алфавитном порядке фамилий авторов. Четвёртый пример: в телефонной книге вы ищете телефон нужной вам организации, например плавательного бассейна; или в том же библиотечном каталоге разыскиваете сведения о нужной вам книге. В обоих случаях исходными данными является информационный массив — телефонный справочник или каталог библиотеки, а также критерии поиска — название организации или фамилия автора и название книги.

ЧЕТЫРЕ ВИДА ОБРАБОТКИ ИНФОРМАЦИИ: получение новой информации, новых сведений; изменение формы представления информации; систематизация, структурирование данных; поиск информации.

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

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

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