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

Обработка информации и алгоритмы.

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

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

исполнитель человек • действует не всегда формально и однозначно; • творческий подход; • разные способы решения задачи. машина • формальное выполнение.

Для обозначения формализованных правил, определяющих последовательность шагов обработки информации используется понятие алгоритма. Аль- Хорезми (780 -850 г. г. н. э. )

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

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

Модели алгоритмической машины Машина Тьюринга Машина Поста

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

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

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

На основании моделей Тьюринга, Поста и некоторых других учёные пришли к выводу о существовании алгоритмически неразрешимых задач.

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

Совокупность всех команд языка исполнителя называется системой команд исполнителя - СКИ.

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

понят ность дискрет ность точность конеч ность Свойства алгоритма

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

Команда алгоритма Шаг алгоритма отдельная инструкция в описании алгоритма. отдельное действие, которое исполнитель выполняет по команде.

Вопросы: • Приведите примеры процессов обработки информации, которые чаще всего вам приходится выполнять во время учёбы. Для каждого примера определите исходные данные, результаты и правила обработки. К каким видам обработки относятся ваши примеры? • Если вы решаете задачу по математике и используете калькулятор, то какова ваша функция в этом процессе и какова функция калькулятора? • Какие проблемы решает теория алгоритмов? • Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно?

Домашнее задание: 1. Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма при этом вам пришлось выполнить? 2. Придумайте минимально необходимую систему команд для кассового аппарата, который подсчитывает стоимость покупок и сумму сдачи покупателю. Опишите алгоритм управления работой таким автоматом.

Источники информации: • Информатика и ИКТ. Базовый уровень. 1011 кл. Семакин И. Г. , Хеннер Е. К. , Москва. Бином. Лаборатория знаний. 2012. • контент сайта Office. com • • • http: //im 4 -tub-ru. yandex. net/i? id=110815816 -12 -72&n=21 http: //im 7 -tub-ru. yandex. net/i? id=311437946 -70 -72&n=21 http: //im 5 -tub-ru. yandex. net/i? id=214625922 -04 -72&n=21