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

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

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

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

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

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

6 6 из 23 Разветвляющийся алгоритм Идет дождь? Нет Да Берем зонт Неполное ветвление

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

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

9 9 из 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

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

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

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

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

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

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