Алгоритм 11.11.2014. Сформулируйте цель урока, зная его тему Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. - презентация

1 Алгоритм

2 Сформулируйте цель урока, зная его тему Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль- Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».

3 Что из представленного является алгоритмом? 1. Фамилия 2. Имя 3. Дата рождения 1. Расставить порядок действий 2. Выполнить действия по порядку 3. Записать ответ 1. Первое слагаемое 2. Второе слагаемое 3. Сумма Сформулируйте определение алгоритма Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов. Что будет называться шагами алгоритма Шаг алгоритма – это каждое отдельное действие алгоритма. Как можно назвать процесс разработки алгоритма? Алгоритмизация процесс разработки алгоритма (плана действий) для решения задачи. Встречались ли вы с алгоритмами? Если да то где?

4 В определение алгоритма сказано: « Понятное и точное предписание исполнителю» Что такое исполнитель? Исполнитель – это объект или система объектов умеющая способная выполнить действия, предписываемые алгоритмом Кто или что может быть исполнителем?

5 Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель Характеристики исполнителя: Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды. После вызова команды исполнитель совершает соответствующее элементарное действие.

6 Результативность Детерминированность Дискретность Конечность Массовость Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Результативность – получение результата за конечное количество шагов Массовость – использование алгоритма для решения однотипных задач Детерминированность (от лат. determinate определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения Свойства алгоритмов: Алгоритм Почему алгоритм должен обладать каждым из свойств?

7 Обучение детей в школе Вождение автомобиля Ответ у доски Приготовление пищи Печатание документа на принтере Лечение пациента Назовите исполнителей следующих команд: Задание 1

8 У исполнителя Калькулятор две команды, которым присвоены номера:1) прибавь 2; 2) умножь на 3. Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. Задание 2 1)0+2=2 2)2 3=6 3)6+2=8 4)8 3=24 5)24+2=26 6)26+2=28 1)1 команда 2)2 команда 3)1 команда 4)2 команда 5)1 команда 6)1 команда

9 Задание 3 У исполнителя Квадратор две команды, которым присвоены номера: 1) возведи в квадрат; 2) прибавь 1. Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе получения из числа 1 числа 10, содержащей не более 4 команд, указывая лишь номера команд 1)1+1=2 2)2+1=3 3)3 2 =9 4)9+1=