Презентация по информатике "Виды алгоритмов"

• 1 слайд

  «Я услышал и забыл, увидел и запомнил, сделал и понял!»
  Чарльз Бэббидж
  

• 2 слайд

  Алгоритм.
  Свойства алгоритма
  

• 3 слайд

  
  Алгоритм- это
  
  А. Фундаментальное понятие информатики
  В. Последовательность шагов, которые должен выполнить исполнитель.
  С.Последовательность команд управления каким-либо объектом.
  Д.. Понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
  1)
  

• 4 слайд

  
  Исполнитель алгоритма
  
  А. Человек, который исполняет какой -либо алгоритм.
  В.Запрограммированный робот.
  С. Объект, который может выполнить набор действий заданных данным алгоритмом.
  Д.Компьютер.
  2)
  

• 5 слайд

  Свойства алгоритма
  3)
  дискретность
  точность
  понятность
  конечность
  массовость
  каждая команда должна определять
  однозначное действие исполнителя;
  использование алгоритма для
  решения однотипных задач;
  разбиение алгоритма на шаги;
  получение результата за конечное
  число шагов;
  каждый шаг алгоритма должен
  быть понятен исполнителю;
  

• 6 слайд

  4)
  Элементы блок-схем
  блок присваивания
  блок ввода или вывода
  блок начала или конца алгоритма
  блок счетчика
  блок проверки условий
  

• 7 слайд

  Тема урока:
  
  ВИДЫ АЛГОРИТМОВ
  
  

• 8 слайд

  Отрезать ломтик хлеба
  Отрезать ломтик сыра
  Намазать хлеб маслом
  Положить сыр на хлеб
  Приготовление бутерброда:
  +
  =
  

• 9 слайд

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

• 10 слайд

• 11 слайд

  Линейный алгоритм
  Линейный алгоритм – это алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом.
  Начало
  Конец
  Действие 1
  Действие n
  …
  !
  Старт
  Финиш
  

• 12 слайд

  алг узор
  нач
  закрасить
  вправо
  вправо
  закрасить
  вниз
  влево
  закрасить
  вверх
  влево
  кон
  СКИ исполнителя Робот: вверх, вниз, влево, вправо и закрасить.
  Линейный алгоритм
  для исполнителя Робот
  

• 13 слайд

  Направо пойдешь коня потеряешь, прямо пойдешь голову потеряешь, налево пойдешь коня и голову потеряешь.
  

• 14 слайд

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

• 15 слайд

• 16 слайд

  Алгоритм с ветвлением
  Алгоритм с ветвлениями или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов.
  Условие
  Действие 2
  Действие 1
  Да
  Нет
  !
  

• 17 слайд

  Полная форма ветвления
  Действие 1
  Условие
  Действие 2
  если <условие>
  то <действия 1>
  иначе <действия 2>
  все
  

• 18 слайд

  Сокращённая форма ветвления
  Действие 1
  Условие
  если <условие>
  то <действия 1>
  все
  Пример:
  алг сборы на прогулку
  нач
  если на улице дождь
  то взять зонтик
  все
  кон
  

• 19 слайд

  Смена времен года
  

• 20 слайд

  Сказка о рыбаке и рыбке
  Раз он в море закинул невод, —
  Пришел невод с одною тиной.
  Он в другой раз закинул невод,
  Пришел невод с травой морскою.
  
  В третий раз закинул он невод,
  Пришел невод с одною рыбкой,
  С непростою рыбкой, — золотою.
  Как взмолится золотая рыбка!
  
  
  
  
  

• 21 слайд

  Алгоритм сбора грибов
  Алгоритм покраски забора
  

• 22 слайд

• 23 слайд

  Алгоритм с повторением
  Алгоритм с повторением или цикл – форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие.
  Условие
  Тело цикла
  Да
  Нет
  !
  

• 24 слайд

  Пример. Для исполнителя Робот цикл с известным числом повторений реализуется с помощью следующей конструкции:
  нц <число повторений> раз
  <тело цикла>
  кц
  Так, если правее Робота не встретится препятствий, то, выполнив приведённый ниже алгоритм, он переместится на пять клеток вправо и закрасит эти клетки:
  алг
  нач
  нц 5 раз
  вправо; закрасить
  кц
  кон
  

• 25 слайд

  Какой алгоритм представлен блок-схемой?
  А)линейный
  Б) цикл
  В) ветвление
  

• 26 слайд

  Какой алгоритм представлен блок-схемой?
  А)линейный
  Б) цикл
  В) ветвление
  

• 27 слайд

  Какой алгоритм представлен блок-схемой?
  А)линейный
  Б) цикл
  В) ветвление