§ 20. Программирование циклических алгоритмов | Как организовать цикл?

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


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




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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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


Ключевые слова:


• цикл
• счётчик шагов цикла
• цикл с предусловием
• алгоритм Евклида
• цикл с постусловием
• цикл по переменной
• переменная цикла


Допустим, мы хотим вывести 5 раз на экран слово «привет». Можно, конечно, записать 5 одинаковых команд:

Но что если нужно будет сделать какие-то действия 1000 или 1000 000 раз?

Как вы знаете из курса 7 класса, для того чтобы выполнить одинаковые действия несколько раз, можно организовать цикл. Простейший цикл, нужный нам в этой задаче, в алгоритмическом языке записывается так:

нц 5 раз

вывод 'привет', нc

кц

В Паскале и во многих других языках записать цикл в такой форме нельзя, однако можно легко запрограммировать те же действия немного по-другому. Давайте разберёмся, как можно организовать цикл в любом языке программирования.

Вы знаете, что программа выполняется автоматически. И при этом на каждом шаге нужно знать, сколько раз уже выполнен цикл и сколько ещё осталось выполнить. Для этого необходимо использовать ячейку памяти (переменную). В ней можно, например, запоминать количество завершённых шагов цикла. Такая переменная часто называется счётчиком.

Какого типа должна быть переменная-счётчик? Как её нужно объявить?


Сначала в переменную-счётчик записывают ноль (ни одного шага не сделано), а после каждого шага цикла увеличивают значение на единицу:

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

Найдите и запишите в тетрадь перевод английских слов while, do, count.


Возможен и другой вариант: сразу записать в счётчик нужное количество шагов, и после каждого шага цикла уменьшать счётчик на 1. Тогда цикл должен закончиться при нулевом значении счётчика.

Запишите в тетрадь цикл со счётчиком, который уменьшается от нужного значения до нуля.


Этот вариант несколько лучше, чем предыдущий, поскольку счётчик сравнивается с нулём, а такое сравнение выполняется в процессоре автоматически.

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



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








Наверх