Презентация "ТИПЫ АЛГОРИТМОВ"
Оценка 5

Презентация "ТИПЫ АЛГОРИТМОВ"

Оценка 5
Карточки-задания
ppt
информатика
6 кл
05.04.2017
Презентация "ТИПЫ АЛГОРИТМОВ"
Какие алгоритмы называются линейными? Приведите примеры линейных алгоритмов. Какая форма организации действий называется ветвлением? Приведите пример алгоритма, содержащего ветвление. Вспомните, герои каких русских народных сказок совершают выбор, определивший их судьбу. Какой алгоритм называется циклическим? Приведите пример алгоритма, содержащего повторение. После вкусного ужина Маша убрала со стола посуду и решила её помыть. Но как это сделать?
Типы алгоритмов_ОК_ГОТ.ppt

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Л.Л. Босова, УМК по информатике для 5-7 классов ТИПЫ АЛГОРИТМОВ Москва, 2007

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями 2 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Линейный алгоритм - алгоритм, в котором команды  выполняются в порядке их  записи, т.е. последовательно  друг за другом. Примеры Начало Действие 1 … Действие n Конец 3 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Линейный алгоритм Приготовление бутерброда Начало Отрезать ломтик хлеба Намазать хлеб маслом Отрезать ломтик сыра Положить сыр на хлеб Конец 4 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Алгоритм посадки дерева 1. Выкопать в земле  ямку 2. Опустить в ямку  саженец 3. Засыпать ямку с  саженцем землей 4. Полить саженец  водой 5 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Алгоритм с ветвлением или разветвляющийся  алгоритм ­ форма  организации действий,  при которой в  зависимости от  выполнения  некоторого условия  совершается  одна или другая  последовательность  шагов Действие 2 Условие Да Нет Действие 1 6 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Разветвляющийся алгоритм Полное ветвление Подъехал Иван  Царевич к камню Да Направо  пойдешь? Нет Голову сложишь Коня потеряешь 7 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Разветвляющийся алгоритм Неполное ветвление Да Идет дождь? Нет Берем зонт 8 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Ветвления ЕСЛИ хочешь быть здоров,  ТО закаляйся,  ИНАЧЕ валяйся на диване ЕСЛИ назвался груздем,  ТО полезай в кузов 9 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Определение фальшивой монеты Из трех монет одинакового достоинства  одна фальшивая (более легкая). Как ее  найти с помощью одного взвешивания на  чашечных весах без гирь? 10 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Блок-схема Начало Положить по одной монете  на каждую чашу весов, третью монету отложить  в сторону Да Весы в  равновесии? Нет Отложенная монета –  фальшивая Монета на поднявшейся вверх чаше фальшивая Конец 11 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Алгоритм с повторением или цикл ­ форма  организации действий,  при которой  выполнение одной и  той же  последовательности  команд повторяется,  пока выполняется  некоторое заранее  установленное  условие. Нет Условие Да Тело цикла 12 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Циклические действия при подготовке домашнего задания Начало Все задачи по  математике решены? Нет Решить задачу Да Пойти гулять до ужина Конец 13 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

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

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Алгоритм поиска Золушки Начало Встретить девушку Примерить ей туфельку Распрощаться с девушкой Подошла? Нет Да Золушка найдена! Конец 15 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Самое главное • Алгоритмы делятся на 3 типа: • линейные; • ветвление; • циклические. • Линейным называется алгоритм, в котором  команды выполняются в порядке их записи.  • Ветвлением называется алгоритм, при котором в  зависимости от выполнения некоторого условия  совершается одна или другая последовательность  команд.  • Циклическим  называется алгоритм, в котором  повторяется выполнение одной и той же  последовательности команд. 16 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Подумаем вместе • Составим линейный алгоритм • Составим разветвляющийся алгоритм • Составим циклический алгоритм    17 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Каша из топора    По известной русской народной сказке  составьте алгоритм приготовления каши  из топора 18 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Зимняя песенка Кабы не было зимы В городах и селах, Никогда б не знали мы Этих дней веселых! Не кружила б малышня Возле снежной бабы, Не петляла бы лыжня,  Кабы, кабы, кабы! Подсказка 19 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Начало Начало Начало Начало Города, села Города, села Города, села Города, села Да Есть зима? Есть зима? Есть зима? Есть зима? Нет Дни веселые Конец Конец Конец Конец 20 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Как помыть посуду После вкусного ужина Маша  убрала со стола посуду  и  решила её помыть.  Но как это сделать? 21 из 23

Презентация "ТИПЫ АЛГОРИТМОВ"

Презентация "ТИПЫ АЛГОРИТМОВ"
Давайте обсудим 1. Какие алгоритмы называются линейными? 2. Приведите примеры линейных алгоритмов. 3. Какая форма организации действий называется  ветвлением? 4. Приведите пример алгоритма, содержащего  5. ветвление. Вспомните, герои каких русских народных сказок  совершают выбор, определивший их судьбу. Какой алгоритм называется циклическим? 6. 7. Приведите пример алгоритма, содержащего  повторение. 22 из 23
Материалы на данной страницы взяты из открытых истончиков либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
05.04.2017