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


Чтобы посмотреть презентацию с картинками, оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов презентации:

Алгоритм. Свойства алгоритма. Исполнители алгоритма. Алгоритм в нашей жизни. Кулинарная книга.Инструкция к приборам бытовой техники.Выкройки в журналах.Решение математических задач.… Из истории. 825 г. – город Хорезма, учёный-математик Абдулла Мухаммед ибн аль-Хорезми предложил приёмы выполнения арифметических вычислений.«Algorithmi» - латинское написание имени аль-Хорезми. Ответь на вопросы: Кем составляются алгоритмы?Для кого могут быть составлены алгоритмы?Зачем нужны алгоритмы? Исполнитель. Каждый алгоритм составляется в расчёте на конкретного исполнителя с учётом его возможностей.Предназначение исполнителя – точно выполнить предписания алгоритма, не задумываясь о результатах и целях.СКИ – система команд исполнителя алгоритмов. Назвать исполнителя следующего вида работ и определить его СКИ: Выдача зарплаты.Уборка мусора во дворе.Приём экзаменов.Перевозка пассажиров. Свойства алгоритмов. Понятность.Алгоритм должен включать в себя только те команды, которые входят в СКИ. Алгоритм открывания двери. Достать ключ.Вставить ключ в замочную скважину.Повернуть ключ дважды против часовой стрелки.Вынуть ключ. Свойства алгоритмов. Дискретность (discretus от лат. – разделённый, прерывистый).Любой алгоритм должен состоять из последовательности отдельных команд, следующих друг за другом. Алгоритм «Как ехать в гости». Выйти из дома.Повернуть направо.Пройти до автобусной остановки.Сесть в автобус №45, идущий к центру города.Проехать три остановки.Выйти из автобуса. Свойства алгоритмов. Детерминированность (determinate от лат. – определённость, точность).Любой действие в алгоритме должно быть строго и недвусмысленно определено и описано для каждого случая. Алгоритм «Определение расстояния». Возьмите линейку.Вытяните руку с линейкой.Направьте руку на хорошо просматриваемый предмет.Установите линейку вертикально.Запомните количество делений линейки, соответствующих изображению предмета.Умножьте длину руки на примерную высоту предмета.Разделите получившееся число на измеренное в пункте 5 количество делений. Это и есть примерное расстояние до предмета. Свойства алгоритмов. Массовость.Один и тот же алгоритм может применяться для решения целого класса задач, отличающихся данными. Алгоритм «Кто победил». В1 – вес рыбы, пойманной первым рыбаком.В2 - вес рыбы, пойманной вторым рыбаком.Определить В1.Определить В2.Если число В1 больше числа В2, то сообщите, что первый рыбак – победитель.Если число В1 меньше числа В2, то сообщите, что второй рыбак – победитель.Если число В1 равно числу В2, то сообщите, что победила дружба. Свойства алгоритмов. Результативность.В алгоритме рассмотрены все возможные ситуации, и для каждой из них получен результат. Алгоритм «Домофон». Наберите номер квартиры.Нажмите кнопку «Вызов».Услышав прерывистый сигнал, ждите ответа.Услышав ответ, говорите.Услышав звуковой сигнал, входите. Свойства алгоритмов. Конечность.Свойство конечности определяет завершение каждого действия в отдельности и алгоритма в целом за конечное число шагов. АЛГОРИТМ понятность дискретность детерминированность массовость результативность конечность Условия для выполнения алгоритма. Исходные данные. Полный набор данных.Формальный исполнитель.Определить полный набор данных для решения следующих задач: 1) вычисление стоимости покупок в магазине;2) определение платы за расход электроэнергии;3) вычисление площади треугольника. АЛГОРИТМ – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к определённому результату. Проснувшись утром, школьник почувствовал недомогание. Находившийся рядом злоумышленник тут же составил для него следующий алгоритм:Измерить температуру.Если температура выше 37 градусов, то вызвать врача.Пойти в школу.Несмотря на недомогание, школьник исправил этот алгоритм, добавив всего две строки. Какие строки добавил школьник? ПОДУМАЙ! В сказке герою даётся поручение: “Пойди туда, не знаю куда, принеси то, не знаю, что”. Можно ли этот набор действий считать алгоритмом? ПОДУМАЙ! Можно ли известное вам явление круговорот воды в природе считать алгоритмом? Ответ обоснуйте. ПОДУМАЙ! Являются ли алгоритмом приведённые ниже наборы команд? Умножить х на 2. Сложить х и 5. Полученный результат разделить на 3. Формы представления алгоритма. Словесная.В каждой строке перечисляется определенная команда, последовательное выполнение команд приводит исполнителя к нужному результату. Формы представления алгоритма. Графическая(рисунки, графики, блок-схемы)Для отображения алгоритмов в виде блок-схемы используется специальный набор графических объектов (блоков). начало Блок-схемы. Указание на начало и конец алгоритмаВвод-вывод данныхВыполнение действийУсловиеВспомогательный алгоритм начало Залить водой Горит? конец ДА НЕТ Блок-схема(алгоритм тушения костра) тело алгоритма Формы представления алгоритма. Учебный алгоритмический язык (АЯ).Используется специальная символика (служебные слова).алг (название алгоритма) заголовок арг (список исходных данных) рез (список результатов)нач(последовательность команд, действий)кон S-? a b АЯ (пример) алг площадь прямоугольника арг a,b рез SначS=a*bкон Выполни задания: Задача “Переход улицы”. Составьте и запишите в виде схемы алгоритм перехода улицы на перекрёстке, который регулируется светофором. Переход улицы Выполни задания: Задача “Ведро воды”. Вы приехали на дачу. Родители не отпустят Вас на реку, пока Вы не наберёте полную бочку воды из выкопанного рядом с ней колодца. Составьте и изобразите схему алгоритма наполнения бочки при помощи одного ведра. Ведро воды Выполни задания: С помощью АЯ составьте алгоритм деления двух обыкновенных дробей. Провести исследование отрывка из литературного произведения.Алгоритм исследования:1. Прочитайте отрывок из литературного произведения.2. Найдите в отрывке ситуацию, которую можно представить в виде алгоритмической конструкции.3. Представьте развитие ситуации в виде блок-схемы и/или на алгоритмическом языке. Представьте развитие ситуации в виде блок-схемы и/или на алгоритмическом языке. Землемер Глеб Гаврилович Смирнов приехал на станцию Гнилушки. До усадьбы, куда он был вызван для межевания, оставалось еще проехать на лошадях верст тридцать – сорок. (Ежели возница не пьян и лошади не клячи, то и тридцати верст не будет, а коли возница с мухой да кони наморены, то целых пятьдесят наберется.) (А.П.Чехов. Пересолил.) Которые из документов являются алгоритмами? а) Правило правописания приставок, оканчивающихся на з,с б) Программа телепередачв) Кулинарный рецепт приготовления блюдаг) Инструкция по сборке проданного в разобранном виде шкафа Расчлененность алгоритма на отдельные элементарные действия – это … а) Дискретностьб) Определенностьв) Массовостьг) Детерминированность В каких случаях правильно заканчивается предложение: Алгоритм – это…а) конечная последовательность действий, приводящая к искомому результату при любых допустимых исходных данныхб) указание на выполнение действийв) конечный набор понятных некоторому исполнителю команд, выполнение которых приводит к однозначному решению поставленной задачиг) программа в машинных кодах

Приложенные файлы

  • ppt 1801-4956
    Размер файла: 603 kB Загрузок: 1

Добавить комментарий