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

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

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

Теория алгоритма Теория алгоритмов – 30-е годы XX века Вопрос: для всякой ли задачи обработки информации может быть построен алгоритм решения? Теория алгоритмов – 30-е годы XX века Вопрос: для всякой ли задачи обработки информации может быть построен алгоритм решения?

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

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

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

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

Автоматическая обработка информации Эмиль Пост ( ), США Автомат – машина Поста Программа - алгоритм записанный по строгим правилам языка команд исполнителя – на языке программирования для данного исполнителя. Автомат – машина Поста Программа - алгоритм записанный по строгим правилам языка команд исполнителя – на языке программирования для данного исполнителя.

VVVV Модель машины Поста Каретка – считывающее устройство и процессор машины. распознать, пустая клетка или помеченная знаком; стереть знак в текущей клетке записать знак в пустую текущую клетку Назначение – производить преобразования на информационной ленте Каретка – считывающее устройство и процессор машины. распознать, пустая клетка или помеченная знаком; стереть знак в текущей клетке записать знак в пустую текущую клетку Назначение – производить преобразования на информационной ленте

Домашнее задание § 9,10 ; вопросы и задания к §