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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Уровень A. Напишите программу, которая получает с клавиатуры два натуральных числа и находит их НОД с помощью алгоритма Евклида.

Пример:

Введите два натуральных числа: 21   14

НОД(21,14)=7.

Уровень B. Напишите программу, которая получает с клавиатуры два натуральных числа и находит их НОД с помощью алгоритма Евклида. Программа должна подсчитать количество шагов цикла. Заполните таблицу:

Уровень C. Напишите программу, которая получает с клавиатуры два натуральных числа и сравнивает количество шагов для вычисления их НОД с помощью «обычного» и модифицированного алгоритмов Евклида.

Пример:

Введите два числа:

1998   2

НОД(1998,2)=2

Обычный алгоритм: 998 шагов

Модифицированный: 2 шагов

Следующая страница Практическая работа № 17 «Обработка потока данных»

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