☰ Содержание · Информатика

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

Уроки 16–17 · 2 урока · М. Р. Файзиева, Д. М. Сайфуров, Н. С. Хайтуллаева. Информатика и информационные технологии, 9 класс. «Nashriyot uyi Tasvir», Ташкент, 2020
16

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

Учебник: с. 40–42
ЦельОбъясняет циклический алгоритм, тело цикла и итерацию; различает три вида циклов (с предусловием, с постусловием, с параметром) и вычисляет сумму и произведение в цикле.
Новые слова
циклический алгоритм: часть шагов выполняется несколько раз · takrorlanuvchi algoritmтело цикла: группа указаний, которая повторяется · sikl tanasiитерация: один проход по телу цикла · iteratsiyaпараметр цикла: счётчик, который изменяется с постоянным шагом от начального значения до конечного · sikl parametri
Объяснение

В циклическом алгоритме группа указаний выполняется снова и снова, пока не будет достигнуто условие или заданное число раз. Повторяемая часть — это тело цикла, а каждое его выполнение — итерация. Есть три вида циклов. «Пока» (условие проверяется сначала): тело выполняется, если условие истинно; если условие ложно с самого начала, тело не выполняется ни разу. «До» (условие проверяется после): сначала выполняется тело, затем проверяется условие, и цикл останавливается, когда оно истинно; тело выполняется хотя бы один раз. Цикл с параметром: параметр меняется от A до B, число повторений равно B – A + 1 и известно заранее. В циклических алгоритмах встречаются указания вида S = S + i (сумма) и P = P · i (произведение); начальное значение S = 0 для суммы и P = 1 для произведения, потому что они не меняют результат.

Примеры
Цикл «пока»: S = 0; пока S < 20, S = S + 4. Шаги: S = 4, 8, 12, 16, 20; когда S = 20, условие ложно и цикл останавливается. Тело выполнилось 5 раз.
Сумма нечётных чисел 1 + 3 + 5 + 7 + 9: S = 0, i = 1. i = 1: S = 1; i = 3: S = 4; i = 5: S = 9; i = 7: S = 16; i = 9: S = 25. На каждом шаге к i прибавляется 2. Ответ: 25.
Работа в классе

«Считаем шаги»: класс вслух произносит S = S + i: один ученик называет i, следующий — новое S; трассировочная таблица заполняется на доске.

Упражнения
1
Что такое тело цикла и итерация?
2
S = 0, i = 1; пока i ≤ 4: S = S + i, i = i + 1. Чему равно конечное S?
3
Если параметр меняется от 3 до 9, сколько раз повторяется цикл?
4
Почему мы начинаем с S = 0 для суммы и P = 1 для произведения?