Настройки
Прогресс
Завершите тренировку, чтобы освоить навык.
Цикл в программе
Цикл повторяет одни и те же команды несколько раз, и значения переменных меняются от прохода к проходу. Чтобы понять, что делает программа с циклом, ее выполняют вручную и записывают значения переменных после каждого прохода — в таблицу трассировки. Тренажер отрабатывает именно это: проследить цикл от первого прохода до последнего, понять, когда он заканчивается, и найти результат.
Какие задания
В каждом задании — программа на Python до 8 строк с циклом for i in range(…) или while, в котором от 3 до 7 проходов. Нужно ответить на вопрос «Что выведет программа?» и ввести число. Программы разного устройства:
- сумма и произведение чисел из range, в том числе с шагом;
- сумма чисел, для которых выполнено условие if внутри цикла;
- разбор числа на цифры с помощью n % 10 и n // 10 в цикле while: сумма и произведение цифр, сумма четных цифр;
- умножение и деление в цикле while до порога: степени числа, накопление суммы, деление пополам;
- последовательности, где новое значение получается из прежних, например числа Фибоначчи.
Задания одной сложности: в цикле 3–7 проходов, в теле цикла одна-три простые команды, ответ — число от 10 до 400.
Решение — таблица трассировки
К каждому заданию есть решение. Сначала сказано, какие значения дает range или до каких пор повторяется while и какие значения были у переменных до цикла. Затем — таблица трассировки: на каждый проход строка со значениями переменной цикла и переменных, которые меняются в теле цикла. Если значение вычисляется, в клетке видно само вычисление, например 9 + 3 · 3 = 18, а для условия if внутри цикла записано «да» или «нет». В конце — почему цикл закончился и что выводит print. Если ошибка типичная, тренажер напоминает правило: например, что правая граница range не входит в перебор или что условие while проверяется перед каждым проходом и при ложном условии прохода нет.
Для кого этот тренажер
Тренажер для 8 класса, где по программе информатики изучают циклы с условием и с переменной, и для повторения в 9 и 11 классах: таблицы трассировки помогают разбирать программы в контрольных и экзаменационных заданиях. Нужно знать присваивание, целочисленное деление и остаток и запись циклов for и while в Python. В Паскале и других языках циклы устроены так же, меняется только запись.
В результате ученик понимает, сколько раз выполняется цикл, правильно читает range с одним, двумя и тремя числами, видит, когда заканчивается while, и аккуратно ведет таблицу трассировки.
Теория
Циклы в Python
Цикл for и range. for i in range(a, b) повторяет тело цикла для i = a, a + 1, …, b − 1: правая граница не входит. range(n) — то же, что range(0, n): n проходов, i от 0 до n − 1. Третье число — шаг: range(10, 30, 5) дает 10, 15, 20, 25.
Например, s = 0 и цикл for i in range(20, 23): s += i. Проходы: i = 20, s = 20; i = 21, s = 41; i = 22, s = 63. Числа 23 в переборе нет, программа выведет 63.
Цикл while повторяет тело, пока условие истинно. Условие проверяется перед каждым проходом: если оно ложно, прохода нет и цикл заканчивается, а начатый проход всегда выполняется до конца. Например, k = 5 и while k < 100: k *= 4: после проходов k = 20, 80, 320. Условие 320 < 100 ложно, цикл закончился, k = 320.
Сокращенная запись. s += i — то же, что s = s + i; так же p *= 2 и n //= 10.
Цифры числа. n % 10 — последняя цифра, n // 10 — число без последней цифры. Цикл while n > 0 перебирает цифры справа налево, пока число не станет нулем. Например, n = 47 и s = 0: первый проход s = 7, n = 4; второй проход s = 11, n = 0. Условие 0 > 0 ложно, s = 11.
Таблица трассировки — запись значений переменных после каждого прохода. Например, для s = 1 и for i in range(3): s = s * 3 + i:
- i = 0: s = 1 · 3 + 0 = 3;
- i = 1: s = 3 · 3 + 1 = 10;
- i = 2: s = 10 · 3 + 2 = 32.
Частые ошибки: считать правую границу range включенной; делать лишний проход while, когда условие уже ложно; забывать, что строка под if внутри цикла выполняется не на каждом проходе.
В Паскале и других языках циклы те же, но запись другая. Например, в Паскале for i := 1 to 5 do включает и 5 — в этом его отличие от range в Python.