Презентация к уроку "Понятие алгоритма и его свойства"

• 1 слайд

  Понятие алгоритма
  и его свойства
  
  9 класс
  
  * См. инструкции в примечаниях к слайдам.
  

• 2 слайд

  АЛГОРИТМЫ
  Литература
  История
  Физика
  География
  Английский язык
  Технология
  Русский язык
  Математика
  

• 3 слайд

  Русский
  язык
  Алгоритм проверки безударной гласной в корне слов.
  Алгоритм определения спряжения глаголов
  Алгоритм разбора предложения по членам
  
  

• 4 слайд

  Математика
  Алгоритм решения уравнения
  Алгоритм решения задачи на пропорцию
  Алгоритм умножения обыкновенных дробей
  

• 5 слайд

  Жизнь
  Алгоритмы используются на всех предметах.
  А в жизни ведь нас тоже кругом окружают алгоритмы.
  Сама жизнь – это тоже какой-то алгоритм.
  И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.
  

• 6 слайд

• 7 слайд

  История
  Слово «алгоритм»
  произошло от algorithm – латинского написания имени Аль – Хорезми, величайшего ученого
  Мухамеда бен Мусу
  из города Хорезма,
  жившего в 783 – 850 гг.
  

• 8 слайд

  Разделить заданный отрезок пополам
  Найти производную функции у=2х2+3х-2
  Решить уравнение
  2х+5 = 256
  Какое из заданий вы можете
  выполнить сейчас,
  а какое нет и почему
  

• 9 слайд

  Разделить заданный отрезок пополам
  
  Мы не можем выполнить это задание, т.к. не знаем, что такое ПРОИЗВОДНАЯ.
  
  Решить уравнение
  2х+5 = 256
  Алгоритм должен быть
  ПОНЯТЕН исполнителю
  (НЕ ПОНИМАЮ)
  

• 10 слайд

  Мы МОЖЕМ выполнить это задание, т.к. на уроках геометрии познакомились с алгоритмом деления отрезка пополам
  Найти производную функции у=2х2+3х-2
  Решить уравнение
  2х+5 = 256
  

• 11 слайд

  Разделить заданный отрезок пополам
  Найти производную функции у=2х2+3х-2
  Мы не можем выполнить это задание, т.к. не знаем алгоритма решения уравнений такого вида
  Шаги алгоритма должны быть
  ДОСТУПНЫ исполнителю
  (НЕ МОГУ)
  
  

• 12 слайд

  В информатике под алгоритмом
  
  понимают понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи
  

• 13 слайд

  Свойства алгоритмов
  1
  Дискретность
  возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения
  2
  Понятность
  под этим термином понимают указания, которые понятны исполнителю
  3
  Точность и однозначность
  единственность толкования правил выполнения действий и порядка их выполнения
  4
  Конечность
  завершение работы алгоритма в целом за конечное число шагов
  5
  Массовость
  возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи
  

• 14 слайд

  Исполнитель
  Для кого составляются правила и план? Кто будет их выполнять?
  
  
  Исполнитель
  Это человек, животное или машина, которые понимают и умеют точно выполнять отданные команды
  
  Команда – это указание исполнителю совершить некое действие
  

• 15 слайд

  Исполнитель
  Для каждого исполнителя определена своя система команд
  Например, служебная собака умеет выполнять команды от человека, а дворовый пес – нет.
  

• 16 слайд

  Исполнитель
  У разных исполнителей разные системы команд.
  Система команд – это набор команд, которые он может выполнить.
  

• 17 слайд

  Исполнитель
  Чем отличается исполнитель-машина от исполнителя-человека?
  Человек может мыслить, он сам принимает решения
  Машина может только выполнить те команды, которые для нее предусмотрел человек
  

• 18 слайд

  Исполнитель
  Компьютер не анализирует содержание и смысл задачи
  Он последовательно выполняет алгоритм решения задачи шаг за шагом
  Компьютер – формальный исполнитель алгоритма
  

• 19 слайд

  Способы описания
  Словесный
  Формульный
  Табличный
  Графический (блок-схема)
  

• 20 слайд

  это графическое представление решения задачи, абстракция какого-либо процесса или системы
  Блок-схема
  

• 21 слайд

  Выполнение действия
  начало
  конец
  Графический способ
  

• 22 слайд

  - Проверка условия
  - Ввод/вывод данных
  Графический способ
  

• 23 слайд

  Алгоритм посадки дерева
  Выкопать в земле ямку;
  Опустить в ямку саженец;
  Засыпать ямку с саженцем землей;
  Полить саженец водой.
  

• 24 слайд

  начало
  конец
  Выкопать ямку в земле
  Засыпать ямку землей и полить
  Опустить в ямку саженец
  Алгоритм посадки дерева
  

• 25 слайд

  Виды алгоритмов
  линейный
  ветвление
  цикл
  

• 26 слайд

  Состоят из команд, которые выполняются последовательно
  Например, при “ решении задачи” сварить борщ - все действия выполняются одно за другим.
  Они как бы выстраиваются в одну линию.
  Отсюда и название – линейный.
  Линейные алгоритмы
  

• 27 слайд

  начало
  Действие №1
  Действие №2
  конец
  Линейные алгоритмы
  

• 28 слайд

  начало
  Пойди на кухню
  Открой холодильник
  конец
  Возьми банан
  Закрой холодильник
  

• 29 слайд

  В разветвляющемся алгоритме
  имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия
  (расходятся в разные стороны как веточки на дереве,
  отсюда название – разветвленный)
  Разветвляющиеся алгоритмы
  Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия,
  если – нет, то планы будут другие.
  
  

• 30 слайд

  
  полное
  неполное
  ВЕТВЛЕНИЕ
  

• 31 слайд

  ПОЛНЫЙ
  ЕСЛИ <условие> ТО <действие 1> ИНАЧЕ <действие 2>
  1) ЕСЛИ хочешь быть здоров, ТО закаляйся
  ИНАЧЕ можешь часто болеть
  2) ЕСЛИ низко ласточки летают, ТО будет дождь
  ИНАЧЕ дождя не будет
  2) НЕПОЛНЫЙ
  ЕСЛИ <условие> ТО <действие 1>
  3) ЕСЛИ на улице дождь ТО бери зонт
  
  

• 32 слайд

  начало
  действие
  условие
  действие № 1
  действие № 2
  Да
  Нет
  конец
  Разветвляющиеся алгоритмы
  действие № 1
  конец
  

• 33 слайд

  начало
  Посмотреть в окно
  Идет дождь
  Идем гулять
  конец
  Да
  Нет
  Остаемся дома
  

• 34 слайд

  Циклический алгоритм предполагает наличие действий, выполняющихся многократно
  Наприотдельные действия в алгоритме будут повторяться.мер, алгоритм рыбной ловли –
  
  Циклические алгоритмы
  

• 35 слайд

  начало
  действие
  условие
  конец
  действие
  Да
  Нет
  Циклические алгоритмы
  

• 36 слайд

  Последовательность действий ученика 6 класса Васи:
  Если Павлик дома, будем решать задачи по математике.
  В противном случае следует позвонить Марине и вместе готовить доклад по биологии.
  Если же Марины нет дома, то надо сесть за сочинение.
  Домашнее задание:
  

• 37 слайд

  начало
  Решать задачи
  Готовить реферат
  Конец
  Павлик дома?
  да
  нет
  Звонить Марине
  Марина дома?
  нет
  да
  Писать сочинение
  

• 38 слайд

  Составить блок-схему для задачи:
  Из трех монет одинакового достоинства одна фальшивая (более легкая).
  Как её найти с помощью одного взвешивания на чашечных весах без гирь?
  

• 39 слайд

  начало
  Конец
  Отложенная монета фальшивая
  Весы в равновесии?
  нет
  да
  Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону
  Монета на поднявшейся вверх чаше фальшивая
  

• 40 слайд

  начало
  Решаем задачу
  Есть
  нерешенные
  задачи
  конец
  Идем гулять
  ДА
  Нет
  

• 41 слайд

  Спасибо за урок