§ 20. Программирование циклических алгоритмов
Ключевые слова:
цикл алгоритм Евклида счётчик шагов цикла цикл по переменной цикл с условием переменная цикла
Как организовать цикл?
Допустим, мы хотим вывести 5 раз на экран слово «при-вет». Можно, конечно, записать 5 одинаковых команд:
print( "привет" ) print( "привет" ) print( "привет" ) print( "привет" ) print( "привет" )
Но что если нужно будет сделать какие-то действия 1000 или
1000000 раз? В этом случае можно организовать цикл. Про-стейший цикл, нужный нам в этой задаче, мы хотели бы запи-сать так:
# сделай 5 раз:
print( "привет" )
К сожалению, в языке Python (как и во многих других язы-ках программирования) такого цикла нет3. Однако можно лег-ко запрограммировать те же действия немного по-другому. Да-вайте разберёмся, как можно организовать цикл в языке Python.
Вы знаете, что программа выполняется автоматически. И при этом в любой момент нужно знать, сколько раз уже выпол-нен цикл и сколько ещё осталось выполнить. Для этого необхо-димо использовать ячейку памяти (переменную). В ней можно, например, запоминать, сколько раз цикл уже был выполнен. Такую переменную целого типа часто называется счётчиком.
Такой цикл есть, например, в школьном алгоритмическом языке системы Ку-Мир.
3
53 http://kpolyakov.spb.ru
05.04.2019 Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин
Сначала в переменную-счётчик записывают ноль (цикл ещё не выполнен ни разу), а после каждого повторения цикла уве-личивают значение счётчика на единицу:
count = 0
while count < 5: # заголовок цикла
print( "привет" )
count += 1 # увеличение счётчика
В этой программе используется новое служебное слово while, по-сле которого записано условие.
Найдите и запишите в тетрадь перевод английских слов while, count.
Поскольку цикл связан с повторением, циклические алго-ритмы называют итерационными (от лат. iteratio – повторе-ние). Каждое выполнение тела цикла называют итерацией.
Все операторы, которые выполняются в цикле (они называ-ются телом цикла) сдвигаются вправо на одинаковое число по-зиций, так же как и в условном операторе. Этот приём позволя-ет обойтись без операторных скобок, ограничивающих тело цик-ла в других языках программирования.
Нам нужно выполнять цикл 5 раз, то есть пока счётчик не станет равен 5. Об этом говорит заголовок цикла
while count < 5:
Его можно прочитать как «делай, пока count < 5».
После каждой итерации цикла переменная count увеличи-вается на 1 – цикл выполнен ещё один раз. Если программист забудет написать этот оператор, произойдёт зацикливание: про-грамма никогда не остановится, потому что условие count < 5 никогда не станет ложным.
Цикл можно построить и по-другому: сразу записать в счёт-чик нужное количество итераций, и после каждой итерации цикла уменьшать счётчик на 1. Тогда цикл должен закончить-ся при нулевом значении счётчика.
Запишите в тетрадь цикл со счётчиком, который уменьшается от нужного значения до нуля.
54 http://kpolyakov.spb.ru
05.04.2019 Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин
Этот вариант несколько лучше, чем предыдущий, посколь-ку счётчик сравнивается с нулём, а такое сравнение выполняет-ся в процессоре автоматически.
Достарыңызбен бөлісу: |