Лекция 2. Базовые конструкции алгоритмов.

1. Линейные алгоритмы.
2. Разветвляющиеся алгоритмы.
3. Циклические алгоритмы.

Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно, т. е. все блоки блок-схемы выполняются подряд один за другим.

Типовая схема линейного алгоритма:

Линейные алгоритмыДействие 2

Действие 1

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

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

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

Циклический алгоритм – алгоритм, в котором есть повторение одних и тех же действий, т.е. многократное повторение одной и той же части алгоритма.

Типовая схема циклического алгоритма

Существует 2 типа циклов: цикл ДО и цикл ПОКА.

Типовая схема цикла ДО                                 Типовая схема цикла ПОКА

Тело цикла

Выход из цикла

Тело цикла

Выход

из цикла

день в лесу

уборка квартиры

просмотр телефильма

хорошая погода

да

нет

начало

конец

Примеры блок-схем

Задача 1. Перед выходным днем папа сказал своему сыну: “Давай спланируем свой завтрашний день. Если будет хорошая погода, то проведем день в лесу. Если же погода будет плохая, то сначала займемся уборкой квартиры, а во второй половине дня посмотрим фильм по телевизору”. Построить блок-схему для этой задачи.

запиши ответ

задумай число

+236

- 824

+1250

>1500

да

нет

начало

конец

Задача 2. По данной блок-схеме сформулируйте условие задачи и составьте словесный алгоритм.

Задача 3. В баскетбольную секцию принимают школьников, которые не старше 13 лет и рост которых не менее 160 см. Составить  алгоритм (словесный и блок-схему), по которому можно определить, примут ли ученика в секцию, если известен его возраст и рост.

Блок-схема алгоритма.

Решение.Словесный алгоритм.

1. Запросить значение возраста В и роста Р.

2. Если В>13, то выдать ответ  “не примут” и идти к п.4, иначе идти к п.3.

3. Если  Р<160, то выдать ответ “не примут” и идти к п.4, иначе выдать ответ “примут” и идти к п.4.

4. Конец.