Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, углубленный уровень)



Уроки 35 - 41
§ 20. Программирование циклических алгоритмов







Содержание урока

Как организовать цикл?

Циклы с предусловием

Алгоритм Евклида

Циклы в других языках программирования

Обработка потока данных

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

Циклы по переменной

Циклы по переменной в других языках программирования

Выводы. Интеллект-карта

Вопросы и задания

Практическая работа № 15 «Циклы с условием»

Практическая работа № 16 «Алгоритм Евклида»

Практическая работа № 17 «Обработка потока данных»

Практическая работа № 18 «Циклы с постусловием»

Практическая работа № 19 «Циклы по переменной»


Циклы по переменной


В информатике важную роль играют степени числа 2 (2, 4, 8, 16 и т. д.). Давайте выведем на экран все степени двойки от 21 до 210. Для решения этой задачи мы уже можем написать такую программу, использующую цикл с условием:

Вы наверняка заметили, что переменная к используется трижды (см. выделенные блоки): в операторе присваивания начального значения, в условии цикла и в теле цикла (увеличение на 1).

Чтобы собрать все действия с ней в один оператор, во многие языки программирования введен особый вид цикла — цикл по переменной (или цикл с параметром). В заголовке этого цикла задаются начальное и конечное значения этой переменной (она называется переменной цикла), а шаг её изменения по умолчанию равен 1:

Заголовок цикла в программе на алгоритмическом языке говорит о том, что тело цикла нужно выполнить для всех целых значений к от 1 до 10 включительно. Аналогичный заголовок на Паскале — это просто перевод тех же слов на английский язык.

Выясните, как переводятся на русский язык английские слова for и to.

Запишите циклы, с помощью которых можно вывести на экран:

а) целые числа от а до b (а < b);
б) квадраты целых чисел от а до b (а < b).

В отличие от цикла с условием переменная в таком цикле (в нашем случае — к) может быть только целочисленной 1).


В Паскале переменная цикла может быть любого перечислимого типа (когда для каждого значения можно назвать предыдущее и следующее), например логического (boolean).


Рассмотрим ещё одну задачу — найдём сумму чисел от 1 до 1000. Для накопления суммы будем использовать переменную (назовём её sum). В цикле другая переменная (скажем, i) изменяется от 1 до 1000, и на каждом шаге этого цикла к сумме добавляется очередное число:

Запишите циклы, с помощью которых можно вычислить:

а) сумму целых чисел от а до b (а < b);
б) сумму квадратов целых чисел от а до b (а < b).

С каждым шагом цикла переменная цикла может не только увеличиваться, но и уменьшаться на 1. Для этого в алгоритмическом языке добавляется параметр шаг, а в Паскале служебное слово to заменяется на downto («вниз до...»). Следующая программа выводит квадраты натуральных чисел от 10 до 1 в порядке убывания:

В алгоритмическом языке шаг изменения переменной цикла может быть любым целым числом, а в Паскале — только 1 или (-1).

Следующая страница Циклы по переменной в других языках программирования



Cкачать материалы урока





Наверх