ТОИ ЛЕКЦИЯ 2_Алг-я_Яз програм
.pdfКакое значение будет иметь переменная z после
выполнения данного
алгоритма, изображенного
блок-схемой? Выполнить
алгоритм при различных
значениях x и y, полученные результаты занести в таблицу.
x |
1 |
1 |
-1 |
|
|
|
|
y |
1 |
-1 |
1 |
z |
1 |
2 |
0 |
начало ввод: x, y
Да |
x > 0 |
Нет |
|
|
|
z = 0
y > 0 |
Нет |
|
|
|||
|
||||||
Да |
|
|
|
|||
z = 1 |
|
|
z = 2 |
|
||
|
|
|
|
|
|
|
вывод: z
конец
Циклические алгоритмы
Циклические алгоритмы
Алгоритмы, отдельные действия в которых многократно повторяются, называются алгоритмами циклической структуры (повторение).
Совокупность действий алгоритма, связанную с повторением, называют циклом.
Тело цикла – описание действий, повторяющихся в цикле.
Типы циклов
Циклы с известным |
Циклы с неизвестным |
||
числом повторений |
числом повторений |
||
|
|
|
|
|
|
|
|
|
|
|
|
Цикл |
|
Цикл |
с постусловием |
|
с предусловием |
|
|
|
|
|
|
Циклические алгоритмы
1) Цикл с известным числом повторений (арифметический цикл)
Счетчик
цикла
Серия
команд
Алгоритм
вычисления факториала n!
Циклические алгоритмы
Начало
Ввод: n
F=1
i=2,n
F=F*i
Вывод: F
Конец
Циклические алгоритмы
б) Логический цикл с предусловием
Нет |
Условие |
Да |
Серия |
команд |
Алгоритм копания траншеи «от забора
и до обеда»
Циклические алгоритмы |
|
Начало |
|
Подойти к забору |
|
Обед |
нет |
еще не |
|
начался? |
|
да |
|
Выкопать 10 см3 |
|
траншеи |
|
Идти обедать |
|
Конец
Циклические алгоритмы
в) Логический цикл с послеусловием
Серия
команд
Нет
Условие
Да
Алгоритм покраски
забора
Циклические алгоритмы
Начало
Подойти к забору
Покрасить 1 доску
нет Забор закончился?
да
Отнести кисть и краску и идти гулять
Конец
Сравнение арифметического и логического циклов
1.Количество повторений в арифметическом цикле известно до начала выполнения цикла.
2.Количество повторений в логическом цикле зависит от проверки условия.
•Логический цикл с предусловием может не выполняться ни разу.
•Логический цикл с послеусловием выполняется хотя бы один раз.