Алгоритмические конструкции. Циклы

Ключевые слова

циклические алгоритмы
тело цикла
цикл
с заданным условием продолжения работы
с

Повторение

Цикл - последовательность действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию повторения, называют

Типы циклов

Заданы условия
продолжения работы

Могут быть

Заданы условия
окончания работы

Задано число
повторений

Пока есть кирпич

Ровно

Цикл с заданным условием продолжения работы
(цикл-ПОКА, цикл с предусловием)

нц

Погрузка кирпичей

алг погрузка
нач
нц пока есть кирпичи
взять один кирпич

Робот в коридоре

Правее Робота расположен коридор неизвестной длины. Необходимо, чтобы Робот

Частное и остаток

Таблица значений переменных

5

17

17

17

17

17

17

17

17

17

17

17

17

5

5

5

5

5

5

5

5

12

12

7

7

2

2

2

0

0

1

1

2

2

3

3

17 > 5 (Да)

12 > 5 (Да)

7 > 5

Цикл с заданным условием окончания работы
(цикл-ДО, цикл с постусловием)

Запись

Цикл с постусловием

Пример. Алгоритм по выучиванию наизусть четверостишия.

алг четверостишие
нач

Вычисление значения переменной b

Таблица значений переменных

2 = 8 (Нет)

4 = 8 (Нет)

8 = 8

Задача о тренировках

План тренировок:
В 1-й день пробежать 10 км.
Каждый следующий день

Цикл с заданным числом повторений
(цикл-ДЛЯ, цикл с параметром)

Запись на

Цикл с параметром- цикл, выполнение которого определяется значениями параметра

для Х

Цикл с заданным числом повторений

алг переправа
нач
нц для i

Вычисление степени

y=an

Таблица значений переменных

1 <= 3 (Да)

4

4

4

4

4

4

4

4

4

3

3

3

3

3

3

3

3

3

1

1

1

1

2

2

3

3

4

4

4

16

16

64

64

2 <= 3 (Да)

3 <= 3

Повторение

Пример. Для исполнителя Робот цикл с известным числом повторений реализуется с

Пример 3. Найти сумму натуральных нечетных чисел от 1 до N

1. Укажите тип данного алгоритма 2. Введено число 20. Выполните алгоритм и

ПОСТРОЙ БЛОК - СХЕМУ

Задача

АЛГ сумма (цел N , S)
АРГ N
РЕЗ S
НАЧ
S

Ответ к задаче