Обработка информации Исполнитель Исходные данные Правила обработки Результаты Модель обработки информации. - презентация

1

2 Обработка информации Исполнитель Исходные данные Правила обработки Результаты Модель обработки информации

3 Варианты обработки информации 1.Получение новой информации, новых сведений 2.Изменение формы представления информации 3.Систематизация, структурирование данных 4.Поиск информации

4 Об алгоритмах Слово «алгоритм» произошло от именили выдающегося математика средневекового Востока Мухаммеда аль-Хорезми, описавшего еще в IX веке правила выполнения вычислений с многозначными десятичными числами Аль-Хорезми (780 – 850 гг. н. э.)

5 «Машина Тьюринга» – универсальный исполнитель обработки любых символьных последовательностей в любом алфавите Алгоритмические машины Алан Тьюринг ( ) Англия Теория алгоритмов – 30-е годы XX века

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

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

8 Обработка информации Виды обработки информации Получение новой информации Изменение формы представления информации Структурирование данных Поиск данных Исполнитель обработки ЧеловекАвтомат (машина) Алгоритм обработки – формализованные правила, определяющие последовательность шагов обработки информации Алгоритмическая машина – автоматический исполнитель обработки знаковых последовательностей Модели алгоритмических машин в теории алгоритмов Машина ТьюрингаМашина Поста Свойства алгоритма ДискретностьПонятностьТочностьКонечность Система основных понятий