Презентация по информатике на тему "Обработка информации и алгоритмы" (10 класс)
презентация к уроку

Слайд 1

Слайд 2

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

Слайд 3

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

Слайд 4

Ученик (исполнитель) , решая зада­чу по математике, производит обработку информации . Исходные данные содержатся в условии задачи . Математические правила , описанные в учебнике, определяют последовательность вычислений . Результат — это полученный ответ. Пример 1. Получение новой информации.

Слайд 5

П еревод текста с одного языка на другой - это пример обработки информации, при которой не меняется ее содержание, но изменяется форма представления — другой язык. Перевод осуществляет переводчик по определенным правилам, в определенной последовательности. Пример 2. Изменение формы представления информации.

Слайд 6

Работник библиотеки составляет картотеку книжного фонда. На каждую книгу заполняется карточка , на которой указываются все параметры книги . Из карточек формируется каталог библиотеки , где эти карточки располагаются в строгом порядке. Например , в алфавитном каталоге карточки располагаются в алфавитном порядке фамилий авторов. Пример 3. Систематизация данных.

Слайд 7

В телефонной книге поиск телефона нужной организации; или в том же библиотечном каталоге поиск сведений о нужной книге . В обоих случаях исходными данными является информационный массив — телефонный справочник или каталог библиотеки, а также критерии поиска — название организации или фамилия автора и название книги. Пример 4. Поиск информации.

Слайд 8

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

Слайд 9

Алгоритм - набор правил, определяющих процесс преобразования исходных данных задачи в искомый результат. С понятием алгоритма в математике ассоциируется известный способ вычисления наибольшего общего делителя (НОД) двух натуральных чисел, который называют алгоритмом Евклида . Алгоритм

Слайд 10

Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел. Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1. Алгоритмом Евклида. Словесная форма.

Слайд 12

В 30-х годах XX века возникает новая наука — теория алгоритмов . Главный вопрос : для всякой ли задачи обработки информации может быть построен алгоритм решения ? «Машина Тьюринга» - универсальный исполнитель обработки любых символьных последовательностей в любом алфавите. «Машина Поста» - частным случаем машины Тьюринга, работает с двоичным алфавитом и несколько проще в своем «устройстве». Алгоритмические машины и свойства алгоритмов.

Слайд 13

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

Слайд 14

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

Слайд 15

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