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

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

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

Практическое занятие: циклические алгоритмы

Учебник: с. 43–44
ЦельРешает одну задачу с тремя видами циклов, строит трассировочную таблицу и записывает циклические алгоритмы для сумм, произведений и значений функции.
Новые слова
трассировочная таблица: таблица значений переменных после каждого шага · kuzatuv jadvaliкратное: число, которое заданное число делит без остатка · karrali sonграница цикла: последнее значение параметра или условие остановки · sikl chegarasiшаг: величина, на которую параметр изменяется на каждой итерации · qadam
Объяснение

Один и тот же результат можно получить с помощью всех трёх видов циклов. Вычислим 4! = 1 · 2 · 3 · 4. Цикл с параметром: P = 1; i от 1 до 4: P = P · i. Цикл «пока»: P = 1, i = 1; пока i ≤ 4: P = P · i, i = i + 1. Цикл «до»: P = 1, i = 1; повторять: P = P · i, i = i + 1; до i > 4. P по очереди принимает значения 1, 2, 6, 24, поэтому ответ — 24. При записи цикла проверяйте три вещи: начальные значения, тело и условие остановки. Для суммы кратных шаг параметра может равняться кратному, либо в теле проверяется условие (остаток 0). В таблице значений функции x меняется на каждом шаге, а формула пересчитывается для каждого x.

Примеры
Трассировочная таблица (цикл «пока», 4!): i = 1: P = 1; i = 2: P = 2; i = 3: P = 6; i = 4: P = 24; i = 5: условие i ≤ 4 ложно – цикл завершается с P = 24. Цикл с параметром даёт те же значения P.
Сумма чисел, кратных 3, от 1 до 20: S = 0; i от 3 до 18 с шагом 3, S = S + i: 3, 9, 18, 30, 45, 63. Ответ: 63. Вычисление y = x³ – 2x при x = –2, –1, 0, 1, 2, 3 даёт –4, 1, 0, –1, 4, 21.
Работа в классе

«Конкурс циклов»: три команды записывают одну и ту же задачу с разными циклами (с параметром, «пока», «до»); таблицы сравниваются.

Упражнения
1
Найдите сумму чисел, кратных 4, от 1 до 20.
2
Вычислите в цикле произведение чётных чисел: P = 2 · 4 · 6 (начните с P = 1, i от 2 до 6 с шагом 2).
3
Найдите значение y = x³ – 2x при x = –2.
4
Почему тело цикла «до» выполняется хотя бы один раз?