Типы алгоритмов

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

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

2.

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

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

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

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

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

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

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

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

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

7. Блок-схема

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

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

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

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

Алгоритм Эратосфена
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
9 из 23

10.

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

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

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

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

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

13.

Начало
Взять топор и котел
Вымыть топор и опустить в котел
Налить воды в котел и поставить на огонь
Солить и помешивать
Добавить крупы и масла
Каша готова
Конец
13 из 23

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

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

15.

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

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

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

17.

Начало
Включи воду
Возьми губку для мытья посуды
Возьми тарелку
Помой тарелку
Поставь тарелку в шкаф
Есть ещё
тарелки?
Закрой воду
Конец
17 из 23