Similar presentations:
Алгоритмические конструкции следование, ветвление, повторение
1. Алгоритмические конструкции: следование, ветвление, повторение
2. Базовые алгоритмические конструкции:
Следование (линейный алгоритм)Теория
Практика
Ветвление (разветвляющийся алгоритм)
Теория
Практика
Повторение (циклический алгоритм)
Теория
Практика
3. Алгоритмическая конструкция следование
Алгоритм, в котором команды выполняются в порядке их записи,то есть последовательно друг за другом, называется линейным (рис. 1).
действие 1
действие 2
рис. 1
Блок-схема алгоритмической
конструкции следование
4. Линейный алгоритм «Приготовление салата»
началовымыть помидоры,
огурцы
нарезать овощи
переложить
нарезанные овощи
в миску
заправить овощи
майонезом
конец
5. Алгоритмическая конструкция ветвление
Форма организации действий, при которой в зависимости отвыполнения или невыполнения некоторого условия совершается либо
одна, либо другая последовательность действий, называется
ветвлением (развилкой).
6. Алгоритмическая конструкция ветвление
даусловие
нет
действие
рис. 2
Блок-схема алгоритмической конструкции
ветвление (неполная развилка)
7. Разветвляющийся алгоритм «Сборы на прогулку»
началода
идет
дождь?
взять зонт
конец
нет
8. Алгоритмическая конструкция ветвление
дадействие 1
условие
нет
действие 2
рис. 3
Блок-схема алгоритмической конструкции
ветвление (полная развилка)
9. Разветвляющийся алгоритм «Является ли четным число?»
началода
число
делится на
два?
число четное
нет
число нечетное
конец
10. Алгоритмическая конструкция повторение
Циклический алгоритм - описание действий, которыедолжны повторяться указанное число раз или пока
выполняется заданное условие.
циклы
с неизвестным
числом повторов
с предусловием
с постусловием
с известным
числом повторов
с параметром
11. Цикл с предусловием
условиенет
да
тело цикла
рис. 3
Блок-схема алгоритмической конструкции
повторение (цикл с предусловием)
12. Цикл с предусловием «Ремонт»
началоесть не
покрашен
ная
стена?
да
красим стену
конец
нет
13. Цикл с постусловием
тело циклаусловие
да
нет
рис. 3
Блок-схема алгоритмической
конструкции повторение (цикл с
постусловием)
14. Цикл с постусловием «Стирка»
началовыстирать и
прополоскать
вещь
все вещи
выстиран
ы?
нет
конец
да
15. Цикл с параметром
i = i1, i2тело цикла
рис. 3
Блок-схема алгоритмической
конструкции повторение
(цикл с параметром),
i – параметр цикла,
i1 – начальное значение параметра,
i2 – конечное значение параметра
16. Цикл с параметром «Пришиваем пуговицы»
началодля пуговиц с 1 по 5
пришить пуговицу
конец
17. Угадайте пословицу, зашифрованную в блок-схеме:
началоi от 1 до 7
отмерь
отрежь
конец
Ответ
18. Угадайте пословицу, зашифрованную в блок-схеме:
началода
за двумя
зайцами
погнался?
нет
ни одного не
поймаешь
Ответ
конец
19. Угадайте пословицу, зашифрованную в блок-схеме:
началоесть
хлеб да
вода?
нет
да
всё не беда
Ответ
конец
20. Угадайте пословицу, зашифрованную в блок-схеме:
началода
болен?
лечись
нет
берегись
конец
Ответ
21.
Выполните вычисления по блок-схеме для х=15, х=9.начало
х
:3
+5
Число четное?
:2
+4
результат
конец