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

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