Алгоритм. Свойства алгоритма. Исполнители алгоритма. - презентация

1 Алгоритм. Свойства алгоритма. Исполнители алгоритма.

2 Алгоритм в нашей жизни. Кулинарная книга. Кулинарная книга. Инструкция к приборам бытовой техники. Инструкция к приборам бытовой техники. Выкройки в журналах. Выкройки в журналах. Решение математических задач. Решение математических задач. …

3 Из истории. 825 г. – город Хорезма, учёный- математик Абдулла Мухаммед ибн аль-Хорезми предложил приёмы выполнения арифметических вычислений. 825 г. – город Хорезма, учёный- математик Абдулла Мухаммед ибн аль-Хорезми предложил приёмы выполнения арифметических вычислений. «Algorithmi» - латинское написание имени аль-Хорезми. «Algorithmi» - латинское написание имени аль-Хорезми.

4 Ответь на вопросы: Кем составляются алгоритмы? Кем составляются алгоритмы? Для кого могут быть составлены алгоритмы? Для кого могут быть составлены алгоритмы? Зачем нужны алгоритмы? Зачем нужны алгоритмы?

5 Исполнитель. Каждый алгоритм составляется в расчёте на конкретного исполнителя с учётом его возможностей. Каждый алгоритм составляется в расчёте на конкретного исполнителя с учётом его возможностей. Предназначение исполнителя – точно выполнить предписания алгоритма, не задумываясь о результатах и целях. Предназначение исполнителя – точно выполнить предписания алгоритма, не задумываясь о результатах и целях. СКИ – система команд исполнителя алгоритмов.

6 Назвать исполнителя следующего вида работ и определить его СКИ: Выдача зарплаты. Выдача зарплаты. Уборка мусора во дворе. Уборка мусора во дворе. Приём экзаменов. Приём экзаменов. Перевозка пассажиров. Перевозка пассажиров.

7 Свойства алгоритмов. Понятность. Понятность. Алгоритм должен включать в себя только те команды, которые входят в СКИ.

8 Алгоритм открывания двери. 1. Достать ключ. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ дважды против часовой стрелки. 4. Вынуть ключ.

9 Свойства алгоритмов. Дискретность Дискретность (discretus от лат. – разделённый, прерывистый). Любой алгоритм должен состоять из последовательности отдельных команд, следующих друг за другом.

10 Алгоритм «Как ехать в гости». 1. Выйти из дома. 2. Повернуть направо. 3. Пройти до автобусной остановки. 4. Сесть в автобус 45, идущий к центру города. 5. Проехать три остановки. 6. Выйти из автобуса.

11 Свойства алгоритмов. Детерминированность Детерминированность ( от лат. – определённость, точность). (determinate от лат. – определённость, точность). Любой действие в алгоритме должно быть строго и недвусмысленно определено и описано для каждого случая.

12 Алгоритм «Определение расстояния». 1. Возьмите линейку. 2. Вытяните руку с линейкой. 3. Направьте руку на хорошо просматриваемый предмет. 4. Установите линейку вертикально. 5. Запомните количество делений линейки, соответствующих изображению предмета. 6. Умножьте длину руки на примерную высоту предмета. 7. Разделите получившееся число на измеренное в пункте 5 количество делений. Это и есть примерное расстояние до предмета.

13 Свойства алгоритмов. Массовость. Массовость. Один и тот же алгоритм может применяться для решения целого класса задач, отличающихся данными.

14 Алгоритм «Кто победил». В1 – вес рыбы, пойманной первым рыбаком. В2 - вес рыбы, пойманной вторым рыбаком. 1. Определить В1. 2. Определить В2. 3. Если число В1 больше числа В2, то сообщите, что первый рыбак – победитель. 4. Если число В1 меньше числа В2, то сообщите, что второй рыбак – победитель. 5. Если число В1 равно числу В2, то сообщите, что победила дружба.

15 Свойства алгоритмов. Результативность. Результативность. В алгоритме рассмотрены все возможные ситуации, и для каждой из них получен результат.

16 Алгоритм «Домофон». 1. Наберите номер квартиры. 2. Нажмите кнопку «Вызов». 3. Услышав прерывистый сигнал, ждите ответа. 4. Услышав ответ, говорите. 5. Услышав звуковой сигнал, входите.

17 Свойства алгоритмов. Конечность. Конечность. Свойство конечности определяет завершение каждого действия в отдельности и алгоритма в целом за конечное число шагов.

18 АЛГОРИТМ понятность дискретность детерминированность массовость результативность конечность

19 Условия для выполнения алгоритма. Исходные данные. Исходные данные. Полный набор данных. Формальный исполнитель. Формальный исполнитель. Определить полный набор данных для решения следующих задач: 1) вычисление стоимости покупок в магазине; 1) вычисление стоимости покупок в магазине; 2) определение платы за расход электроэнергии; 3) вычисление площади треугольника.

20 АЛГОРИТМ – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к определённому результату.

21

22 Проснувшись утром, школьник почувствовал недомогание. Находившийся рядом злоумышленник тут же составил для него следующий алгоритм: Измерить температуру. Измерить температуру. Если температура выше 37 градусов, то вызвать врача. Если температура выше 37 градусов, то вызвать врача. Пойти в школу. Пойти в школу. Несмотря на недомогание, школьник исправил этот алгоритм, добавив всего две строки. Какие строки добавил школьник?

23 ПОДУМАЙ! В сказке герою даётся поручение: Пойди туда, не знаю куда, принеси то, не знаю, что. В сказке герою даётся поручение: Пойди туда, не знаю куда, принеси то, не знаю, что. Можно ли этот набор действий считать алгоритмом?

24 ПОДУМАЙ! Можно ли известное вам явление круговорот воды в природе считать алгоритмом? Можно ли известное вам явление круговорот воды в природе считать алгоритмом? Ответ обоснуйте.

25 ПОДУМАЙ! Являются ли алгоритмом приведённые ниже наборы команд? Умножить х на 2. Умножить х на 2. Сложить х и 5. Сложить х и 5. Полученный результат разделить на 3. Полученный результат разделить на 3.

26 Формы представления алгоритма. Словесная. Словесная. В каждой строке перечисляется определенная команда, последовательное выполнение команд приводит исполнителя к нужному результату.

27 Формы представления алгоритма. Графическая Графическая (рисунки, графики, блок-схемы) Для отображения алгоритмов в виде блок-схемы используется специальный набор графических объектов (блоков).

28 Блок-схемы. Указание на начало и конец алгоритма Указание на начало и конец алгоритма Ввод-вывод данных Ввод-вывод данных Выполнение действий Выполнение действий Условие Условие Вспомогательный алгоритм Вспомогательный алгоритм начало

29 Блок-схема (алгоритм тушения костра) начало Залить водой Горит ? конец ДА НЕТ

30 Формы представления алгоритма. Учебный алгоритмический язык (АЯ). Учебный алгоритмический язык (АЯ). Используется специальная символика ( служебные слова ). алг (название алгоритма) заголовок арг (список исходных данных) арг (список исходных данных) рез (список результатов) рез (список результатов)нач (последовательность команд, действий)кон тело алгоритма

31 АЯ ( пример) алг площадь прямоугольника арг a,b арг a,b рез S рез SначS=a*bкон S-? a b

32 Выполни задания: Задача Переход улицы. Составьте и запишите в виде схемы алгоритм перехода улицы на перекрёстке, который регулируется светофором.

33 Переход улицы

34 Выполни задания: Задача Ведро воды. Вы приехали на дачу. Родители не отпустят Вас на реку, пока Вы не наберёте полную бочку воды из выкопанного рядом с ней колодца. Составьте и изобразите схему алгоритма наполнения бочки при помощи одного ведра. Задача Ведро воды. Вы приехали на дачу. Родители не отпустят Вас на реку, пока Вы не наберёте полную бочку воды из выкопанного рядом с ней колодца. Составьте и изобразите схему алгоритма наполнения бочки при помощи одного ведра.

35 Ведро воды

36 Выполни задания: С помощью АЯ составьте алгоритм деления двух обыкновенных дробей. С помощью АЯ составьте алгоритм деления двух обыкновенных дробей.

37 –Провести исследование отрывка из литературного произведения. Алгоритм исследования: 1. Прочитайте отрывок из литературного произведения. 2. Найдите в отрывке ситуацию, которую можно представить в виде алгоритмической конструкции. 3. Представьте развитие ситуации в виде блок-схемы и/или на алгоритмическом языке.

38 Представьте развитие ситуации в виде блок-схемы и/или на алгоритмическом языке. Землемер Глеб Гаврилович Смирнов приехал на станцию Гнилушки. До усадьбы, куда он был вызван для межевания, оставалось еще проехать на лошадях верст тридцать – сорок. (Ежели возница не пьян и лошади не клячи, то и тридцати верст не будет, а коли возница с мухой да кони наморены, то целых пятьдесят наберется.) Землемер Глеб Гаврилович Смирнов приехал на станцию Гнилушки. До усадьбы, куда он был вызван для межевания, оставалось еще проехать на лошадях верст тридцать – сорок. (Ежели возница не пьян и лошади не клячи, то и тридцати верст не будет, а коли возница с мухой да кони наморены, то целых пятьдесят наберется.) (А.П.Чехов. Пересолил.)

39 Которые из документов являются алгоритмами? а) Правило правописания приставок, оканчивающихся на з,с б) Программа телепередач в) Кулинарный рецепт приготовления блюда г) Инструкция по сборке проданного в разобранном виде шкафа

40 Расчлененность алгоритма на отдельные элементарные действия – это … а) Дискретность а) Дискретность б) Определенность в) Массовость г) Детерминированность

41 В каких случаях правильно заканчивается предложение: Алгоритм – это… а) конечная последовательность действий, приводящая к искомому результату при любых допустимых исходных данных б) указание на выполнение действий в) конечный набор понятных некоторому исполнителю команд, выполнение которых приводит к однозначному решению поставленной задачи г) программа в машинных кодах