§ 20. Программирование циклических алгоритмов | Выводы. Интеллект-карта

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


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



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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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


Выводы


С помощью циклов в программе можно выполнять повторяющиеся действия.
Различают два вида циклов: циклы с условием и циклы по переменной.
Цикл с предусловием выполняется до тех пор, пока некоторое условие (условие продолжения работы цикла) не станет ложным. Если это условие никогда не станет ложным, программа зацикливается.
• В некоторых языках программирования есть циклы, запись которых содержит не условие продолжения, а условие выхода из цикла.
Проверка условия может происходить перед выполнением очередного шага цикла (в циклах с предусловием) или после него (в циклах с постусловием).
Цикл с предусловием может не выполняться ни разу, а цикл с постусловием всегда выполняется хотя бы один раз.
Цикл по переменной применяют тогда, тогда количество шагов цикла заранее известно или может быть вычислено до начала цикла. В заголовке цикла по переменной указывают начальное значение, конечное значение и шаг изменения переменной цикла.
Модифицированный алгоритм Евклида для вычисления НОД двух натуральных чисел: заменять большее из чисел на остаток от деления большего на меньшее, пока этот остаток не станет равен нулю. Тогда второе число и есть их НОД.

Интеллект-карта


Рис. 3.6

Рис. 3.6



Следующая страница Вопросы и задания



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







Наверх