Похожие презентации:
Обработка информации и алгоритмы. Процесс обработки информации
1. Обработка информации и алгоритмы
(к учебнику «Информатика» 10 кл. И.Г.Семакина, Е.К. Хеннера, Т.Ю.Шеина)
Учитель МБОУ «Новомирская СОШ» Астафьева Е.В.
2. Процесс обработки информации
Модель обработки информацииИсходные данные
Исполнитель
Правила обработки
Результаты
3. Виды обработки информации
1.2.
3.
4.
Получение новой информации, новых сведений;
Изменение формы представления информации;
Систематизация, структурирование данных;
Поиск информации
4. Получение новой информации, новых сведений Ученик решает задачу по математике
ИсполнительУченик
Исходные данные
Условие задачи
Правила обработки
Математические
правила, законы
Результат
Полученный ответ
5. Изменение формы представления информации Перевод текста с одного языка на другой
ИсполнительПереводчик
Исходные данные
Текст на одном языке
Правила обработки
Правила перевода
Результат
Текст на другом языке
6. Систематизация, структурирование данных; Библиотекарь создает картотеку
ИсполнительБиблиотекарь
Исходные данные
Беспорядочный набор
книг
Правила обработки
Алфавитный порядок
Результат
Картотека библиотеки
7. Поиск информации Поиск нужного номера телефона в телефонном справочнике
ИсполнительЧеловек, производящий
поиск
Исходные данные
Телефонный справочник
Правила обработки
Алфавитный порядок
Результат
Нужный номер телефона
8. Исполнитель
Неформальный (человек)Формальный (ПК)
9. Об алгоритмах
Точного определения алгоритма не существует.Обычно под алгоритмом понимают набор
правил, определяющих процесс преобразования
исходных данных задачи в искомый результат.
10. История происхождения термина «алгоритм»
Мухаммед ал-Хорезми (780-850 гг.н.э.)выдающийся математик описавший в IX веке
правила
вычислений
(алгоритмами)
с
многозначными десятичными
числами – правила сложения,
вычитания,
умножения, деления
(уголком)
11. Алгоритм Евклида
Нахождение наибольшегообщего делителя
С
понятием
алгоритма
ассоциируют способ вычисления
наибольшего общего делителя,
который называют алгоритмом
Евклида. Этот алгоритм не был
открыт Евклидом, так как
упоминание о нём имеется уже в
работах Аристотеля, который
жил раньше Евклида.
12. НОД (нахождение наибольшего общего делителя)
1) Если числа не равны, то большее из них заменитьна разность большего и меньшего из чисел.
2) Если два числа равны, то за НОД принять любое
из них, иначе перейти к выполнению пункта 1
шаг
1-е число
2-е число
32
24
1
8
24
2
8
16
3
8
8
итог
НОД(32, 24) = 8
13. Задача
Найдите НОД чисел: 114 и 66Ответ:
6
14. Свойства алгоритма
1. ДискретностьАлгоритм должен быть разбит на
последовательность отдельно выполняемых
шагов
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