составлению и программированию алгоритма Евклида.
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатикеАлгоритм Евклида(9 класс)
Содержание
2. Математическая формализация. Не требуетсяЗадача. Написать программу для нахождения наибольшего общего делителя двух натуральных чисел.Дано: А, В Найти: НОД(А,В)1. Постановка задачи.3. Построение алгоритма. Алгоритм Евклида основан на двух свойствах: 1) если А>B,
Слайд 1Тема урока:
АЛГОРИТМ ЕВКЛИДА
Изучаемые вопросы:
- понятие алгоритма Евклида;
- программирование алгоритма Евклида.
Цель урока: Обучение
Слайд 22. Математическая формализация. Не требуется
Задача. Написать программу для
нахождения наибольшего общего делителя двух натуральных чисел.
Дано: А, В
Найти: НОД(А,В)
1. Постановка задачи.
3. Построение алгоритма.
Алгоритм Евклида основан на двух свойствах:
1) если А>B, то НОД(А,В) = НОД(А-В,В)
2) если А=B, то НОД(А,А) = А
Для ручного счета алгоритм Евклида выглядит следующим образом:
1) если числа равны, то взять любое из них в качестве ответа, в противном случае продолжить выполнение алгоритма
2) заменить большее число разностью большего и меньшего из чисел
3) вернуться к выполнению п.1
