Выполнила: учитель математики и информатики Кухлевская Наталья Николаевна Алгоритм происходит от имени математика средневекового Востока Мухаммеда аль-Хорезми (787-850). Он написал книгу, в которой им были предложены приемы выполнения арифметических вычислений с многозначными числами. Доп.задание: Написать краткое сообщение на тему: «Развитие понятия «Алгоритм» 2/14 • Единого определения не существует, вот одно из предлагаемых определений. • Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату. Доп.задание: Найти другие определения алгоритма и оформить следующим образом: № Автор Определение 3/14 Каждый человек в повседневной жизни выполняет огромное количество алгоритмов. Давайте составим алгоритм для следующих процессов: • Процесс приготовления чая • Процесс приготовления яичницы 4/14 • Вскипятить воду в чайнике, • Положить в пустую чайную чашку пакетик чая, • Залить в чашку горячей воды, • Подождать 1 минуту, • Вытащить пакетик, • Положить в чашку 2 чайных ложки сахара, • Размешать сахар. • Нагреть сковороду, • Налить 1 столовую ложку растительного масла, • Разбить на сковороду 2 куриных яйца, • Посолить яйца одной щепоткой соли, • Жарить 7 минут до готовности, • Выложить на тарелку, • Посыпать сверху зеленью укропа и петрушки. 5/14 • Конечность (результативность) • Дискретность • Понятность • Точность 6/14 • Означает, что за конечное число шагов должен быть получен результат. Имеется последовательность действий: 1. Взять учебник информатики, 2. Открыть первую страницу, 3. Пока не конец учебника выполнять следующие действия: 3.1 Прочитать текст 3.2 Перелистнуть учебник на следующую страницу 3.3 Прочитать текст 3.4 Открыть первую страницу Задание: Является ли эта последовательность действий алгоритмом? Что надо изменить в ней, чтобы она стала алгоритмом? 7/14 • Означает, что алгоритм должен быть разбит на последовательность отдельно выполняемых шагов. Запишите алгоритм решения примера: 50 + 10*5 = 1. Умножить на 5 число 10, 2. К числу 50 прибавить результат предыдущего действия. Результат: 100 Если начать выполнять действие 2, не дожидаясь выполнения действия 1, то результат не может быть получен! 8/14 • Означает, что алгоритм должен содержать только, те команды, которые понятны исполнителю, т.е. входят в его систему команд (СКИ). Задание: приведите пример алгоритма для этого свойства. Для кого будет понятен ваш алгоритм, а для кого нет. 9/14 • Означает, что любая его команда должна определять однозначное действие исполнителя. Задание: рассмотрите два алгоритма «Поиск клада» и определите, в каком из них нарушено данное свойство и почему? 1. 2. 3. 4. 5. 6. 7. Сойти с корабля, Пройти 50 шагов на юг, Повернуть на восток, Пройти 10 шагов, Повернуть на запад, Пройти 25 шагов, Выкопать клад. 1. 2. 3. 4. 5. 6. 7. Сойти с корабля, Пройти прямо на юг, Повернуть на восток, Пройти прямо, Повернуть на запад, Пройти прямо, Выкопать клад. 10/14 § 27 Исполнитель «Арифмометр» СКИ: - взять число N (занести в память число N), - умножить (перемножаются занесённые в память последние два числа), - сложить (складываются занесённые в память последние два числа), - вычесть (вычисляется разность занесенных в память последних двух чисел), - результат (вывести результат) Например, в результате выполнения алгоритма: - взять число 5, - взять число 10, - взять число 2, - вычесть, - умножить, - результат получим ответ 40, так как 5*(10-2)=40. 11/14 Какой результат будет получен при выполнении приведённого ниже алгоритма? - взять число 4, - взять число 8, - взять число 2, - вычесть, - взять число 10, - умножить, - взять число 56, - вычесть, - вычесть, - результат. 12/14 • Что такое алгоритм? • Какими свойствами он должен обладать? 13/14 1. http://ru.wikipedia.org/wiki/%D0%90%D0%B B%D0%B3%D0%BE%D1%80%D0%B8%D1%82 %D0%BC 2. Информатика. Энциклопедия для детей. Том 22 – М.:2007 – 624 с. 3. Информатика и ИКТ. Базовый курс: Учебник для 9 класса / И.Г. Семакин – М.: БИНОМ. Лаборатория знаний, 2010. – 371 с.: ил 14/14