Уроки 35 - 41
§ 20. Программирование циклических алгоритмов
Содержание урока
Как организовать цикл?
Циклы с предусловием
Алгоритм Евклида
Циклы в других языках программирования
Обработка потока данных
Циклы с постусловием
Циклы по переменной
Циклы по переменной в других языках программирования
Выводы. Интеллект-карта
Вопросы и задания
Практическая работа № 15 «Циклы с условием»
Практическая работа № 16 «Алгоритм Евклида»
Практическая работа № 17 «Обработка потока данных»
Практическая работа № 18 «Циклы с постусловием»
Практическая работа № 19 «Циклы по переменной»
Выводы
Интеллект-карта
Выводы
•
С помощью циклов в программе можно выполнять повторяющиеся действия.
•
Различают два вида циклов: циклы с условием и циклы по переменной.
•
Цикл с предусловием выполняется до тех пор, пока некоторое условие (условие продолжения работы цикла) не станет ложным. Если это условие никогда не станет ложным, программа зацикливается.
• В некоторых языках программирования
есть циклы, запись которых содержит не условие продолжения, а условие выхода из цикла.
•
Проверка условия может происходить перед выполнением очередного шага цикла (в циклах с предусловием) или после него (в циклах с постусловием).
•
Цикл с предусловием может не выполняться ни разу, а цикл с постусловием всегда выполняется хотя бы один раз.
•
Цикл по переменной применяют тогда, тогда количество шагов цикла заранее известно или может быть вычислено до начала цикла. В заголовке цикла по переменной указывают начальное значение, конечное значение и шаг изменения переменной цикла.
•
Модифицированный алгоритм Евклида для вычисления НОД двух натуральных чисел: заменять большее из чисел на остаток от деления большего на меньшее, пока этот остаток не станет равен нулю. Тогда второе число и есть их НОД.
Интеллект-карта
Рис. 3.6
Следующая страница Вопросы и задания
Cкачать материалы урока