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

Слайд 1

Обработка информации и алгоритмы (к учебнику «Информатика» 10 кл. И.Г. Семакина, Е.К. Хеннера, Т.Ю.Шеина) Учитель МБОУ «Новомирская СОШ» Астафьева Е.В.

Слайд 2

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

Слайд 3

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

Слайд 4

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

Слайд 5

Изменение формы представления информации Перевод текста с одного языка на другой Исполнитель Переводчик Текст на одном языке Исходные данные Правила перевода Правила обработки Текст на другом языке Результат

Слайд 6

Систематизация, структурирование данных; Библиотекарь создает картотеку Картотека библиотеки Алфавитный порядок Беспорядочный набор книг Библиотекарь Исполнитель Исходные данные Правила обработки Результат

Слайд 7

Поиск информации Поиск нужного номера телефона в телефонном справочнике Исполнитель Исходные данные Правила обработки Результат Нужный номер телефона Алфавитный порядок Телефонный справочник Человек, производящий поиск

Слайд 8

Исполнитель Неформальный (человек) Формальный (ПК)

Слайд 9

Об алгоритмах Точного определения алгоритма не существует. Обычно под алгоритмом понимают набор правил, определяющих процесс преобразования исходных данных задачи в искомый результат.

Слайд 10

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

Слайд 11

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

Слайд 12

НОД (нахождение наибольшего общего делителя) Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел. Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1 шаг 1-е число 2-е число 32 24 1 8 24 2 8 16 3 8 8 итог НОД(32, 24) = 8

Слайд 13

Задача Найдите НОД чисел: 114 и 66 Ответ: 6

Слайд 14

Свойства алгоритма Дискретность Алгоритм должен быть разбит на последовательность отдельно выполняемых шагов 2. Понятность Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя

Слайд 15

3. Точность Любая команда алгоритма должна определять однозначное действие исполнителя 4. Конечность За конечное число шагов должен быть получен результат

Слайд 16

Источники информации Учебник И.Г. Семакин, Е.К. Хеннер, Т.Ю Шеина «Информатика» 10 класс https://yandex.ru/images/search?from=tabbar&text= Евклид https://yandex.ru/images/search?text= мухаммед%20ибн%20муса%20ал-%20хорезми& from=tabbar