§ 20. Программирование циклических алгоритмов | Практическая работа № 16 «Алгоритм Евклида»

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


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



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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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


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

Пример:

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

НОД(21,14)=7.

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

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

Пример:

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

1998   2

НОД(1998,2)=2

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

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

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



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







Наверх