Обработка информации и алгоритмы. Автоматическая обработка информации
презентация урока для интерактивной доски по информатике и икт (10 класс) по теме

Слайд 1

Слайд 2

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

Слайд 3

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

Слайд 4

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

Слайд 5

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

Слайд 6

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

Слайд 7

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

Слайд 8

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

Слайд 9

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

Слайд 10

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

Слайд 11

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

Слайд 12

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