Презентация на тему "Типы алгоритмов"

Содержание

• 
  Слайд 1

  ТИПЫ АЛГОРИТМОВ

• 
  Слайд 2
  

  Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями

• 
  Слайд 3

  Линейный алгоритм-

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

• 
  Слайд 4

  Линейный алгоритм

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

• 
  Слайд 5

  Алгоритм посадки дерева

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

• 
  Слайд 6

  Алгоритм с ветвлением

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

• 
  Слайд 7

  Разветвляющийся алгоритм

  Подъехал Иван Царевич к камню Направо пойдешь? Нет Да Голову сложишь Коня потеряешь Полное ветвление

• 
  Слайд 8
  

  Идетдождь? Нет Да Берем зонт Неполное ветвление

• 
  Слайд 9

  Ветвления

  ЕСЛИхочешь быть здоров, ТОзакаляйся, ИНАЧЕваляйся на диване ЕСЛИназвался груздем, ТОполезай в кузов

• 
  Слайд 10

  Определениефальшивоймонеты

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

• 
  Слайд 11

  Блок-схема

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

• 
  Слайд 12

  Алгоритмс повторением

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

• 
  Слайд 13

  Циклические действия при подготовке домашнего задания

  Начало Все задачи по математике решены? Решить задачу Пойти гулять до ужина Конец Да Нет

• 
  Слайд 14

  Циклический алгоритм

  Выписать все натуральные числа от 1 до n Вычеркнуть 1 Подчеркнуть наименьшее из неотмеченных чисел Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые Алгоритм Эратосфена 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20

• 
  Слайд 15
  

  Алгоритм поиска Золушки Начало Встретить девушку Примерить ей туфельку Подошла? Золушка найдена! Конец Распрощаться с девушкой Нет Да

• 
  Слайд 16

  Самое главное

  Алгоритмы делятся на 3 типа: линейные; ветвление; циклические. Линейнымназываетсяалгоритм, в котором команды выполняются в порядке их записи. Ветвлениемназываетсяалгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд. Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд.

• 
  Слайд 17

  Подумаем вместе

  Составим линейный алгоритм Составим разветвляющийся алгоритм Составим циклический алгоритм

• 
  Слайд 18

  Кашаиз топора

  По известной русской народной сказке составьте алгоритм приготовления каши из топора

• 
  Слайд 19

  Зимняя песенка

  Кабы не было зимы В городах и селах, Никогда б не знали мы Этих дней веселых! Не кружила б малышня Возле снежной бабы, Не петляла бы лыжня, Кабы, кабы, кабы! Подсказка

• 
  Слайд 20
  

  Начало Города, села Да Есть зима? Нет Конец Дни веселые

• 
  Слайд 21

  Как помыть посуду

  После вкусного ужина Маша убрала со стола посуду и решила её помыть. Но как это сделать?

• 
  Слайд 22

  Давайте обсудим

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