Обработка информации и алгоритмы 10 класс Обработка информации и алгоритмы 10 класс (базовый уровень) УРОК 1. © Гультяева Л.И., МБОУ «Гимназия г. Невеля Псковской области», 2012

Мотиватор 2

Информационные процессы Хранение информации Передача информации Обработка информации 3

Модель обработки информации 4

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

АВТОМАТ (МАШИНА) Формально, однозначно ЧЕЛОВЕК Неформально, творчески ИСПОЛНИТЕЛЬ ОБРАБОТКИ 6

Алгоритм – 9 век н.э. Мухаммед ибн Муса аль-Хорезми Алгоритм Евклида (НОД двух натуральных чисел) 1. Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел. 2. Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1. 7

30-е годы ХХ века – теория алгоритмов гг. машина Тьюринга (обработка любых символьных последовательностей в любом алфавите) машина Поста (двоичный алфавит) 8 Алгоритмические машины

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

Команда – отдельная инструкция Шаг алгоритма – отдельное действие по команде Шаги > команды (циклические алгоритмы) 10 х = 1,10,1 S = S + х

Домашнее задание §9 учебника Задание 3 Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма при этом вам пришлось выполнить? НОД = 6 12 шагов 11

Литература Семакин И.Г. Информатика и ИКТ. Базовый уровень: учебник для классов / И.Г. Семакин, Е.К. Хеннер. – 8 -е изд. - М.: БИНОМ. Лаборатория знаний, – 246 с.: ил. Семакин И.Г. Информатика и ИКТ. Базовый уровень: практикум для классов / И.Г. Семакин, Е.К. Хеннер, Т.Ю. Шеина. – 7 -е изд.– М.: БИНОМ. Лаборатория знаний, – 120 с.: ил. Семакин И.Г. Информатика и ИКТ. Базовый уровень классы: методическое пособие / И.Г. Семакин, Е.К. Хеннер. – 2-е изд. - М.: БИНОМ. Лаборатория знаний, – 102 с.: ил. 12

Дополнительно Машина Поста - тренажер для изучения универсального исполнителя [Электронный ресурс]/ Константин Поляков. Методические материалы и программное обеспечение для школьников и учителей - Режим доступа: Машина Тьюринга - тренажер для изучения универсального исполнителя [Электронный ресурс]/ Константин Поляков. Методические материалы и программное обеспечение для школьников и учителей - Режим доступа: Мотиватор [Электронный ресурс]/ Позитивные мотиваторы. - Режим доступа: Свойства алгоритма [Электронный ресурс]/ Единая коллекция цифровых образовательных ресурсов. - Режим доступа: collection.edu.ru/dlrstore/ef6533fd-06d1-4b ac58430f845e/9_33.swfhttp://files.school- collection.edu.ru/dlrstore/ef6533fd-06d1-4b ac58430f845e/9_33. swf 13