Главная → Файлы для скачивания → Информатика → Презентации по информатике

Презентация по информатике "Программирование цикла. Алгоритм Евклида."


Слайд 1
Программирование цикла. Алгоритм Евклида. Цель урока: освоить программирование циклов с предусловием на примере Алгоритма Евклида. Мостовая Елена Евгеньевна, учитель информатики, ГБОУ СОШ № 1370, г. Москва
Слайд 2
Алгоритм Евклида ЕВКЛИД, древнегреческий математик. Работал в Александрии в 3 в. до н. э. Главный труд «Начала» (15 книг), содержащий основы античной математики, элементарной геометрии, теории чисел, общей теории отношений и метода определения площадей и объемов, включавшего элементы теории пределов, оказал огромное влияние на развитие математики. Работы по астрономии, оптике, теории музыки.
Слайд 3
Постановка задачи:  Требуется составить программу определения наибольшего общего делителя (НОД) двух натуральных чисел НОД НОД двух натуральных чисел- это самое большое натуральное число, на которое они делятся нацело. НАПРИМЕР: НОД(12,18)=6
Слайд 4
Постановка задачи:  Дано: M иN  Найти: НОД(M,N) АЛГОРИТМ ЕВКЛИДА: НОД 1) Если два числа равны, то ответ любое из них иначе перейти к 2) 2) Заменить большее число разностью большего и меньшего из чисел 3) Вернуться к 1)
Слайд 5
Блок-схема алгоритма Евклида НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M КОНЕЦ
Слайд 6
Структура алгоритма Евклида НАЧАЛО Цикл-пока Ввод M и N MN нет Повторяет выполнение, пока значения M и N не равны друг другу да нет N=N-M MN да M=M-N Вывод M КОНЕЦ
Слайд 7
Структура алгоритма Евклида НАЧАЛО Вложенное ветвление Ввод M и N MN нет Заменяет большее из двух значений на их разность да нет N=N-M MN да M=M-N Вывод M КОНЕЦ
Слайд 8
Трассировочная таблица алгоритма Евклида М=32, N=24 шаг НАЧАЛО 1 2 Ввод M и N 3 MN нет 4 5 да нет N=N-M MN 6 да 7 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 операция M N условие
Слайд 9
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN нет 4 5 да нет N=N-M MN 6 да 7 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 N 24 условие
Слайд 10
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN нет 4 5 да нет N=N-M MN 6 да 7 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 N 24 условие
Слайд 11
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет N=N-M MN операция M 1 Ввод М 32 2 Ввод N 32 3 MN 4 5 да нет шаг 6 да 7 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 N условие 24 3224, да
Слайд 12
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет N=N-M MN операция M 1 Ввод М 32 2 Ввод N 32 3 MN 4 5 да нет шаг 6 да 7 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 N условие 24 3224, да
Слайд 13
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет N=N-M MN операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 да нет шаг 6 да 7 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 N условие 24
Слайд 14
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет N=N-M MN операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 да нет шаг 6 да 7 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 N условие 24
Слайд 15
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 да 7 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 8 N условие 24 24
Слайд 16
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 да 7 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 8 N условие 24 24
Слайд 17
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 7 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 8 N условие 24 24 824, да
Слайд 18
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 7 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 8 N условие 24 24 824, да
Слайд 19
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 8 N условие 24 24
Слайд 20
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 M=M-N Вывод M 9 10 КОНЕЦ 11 12 13 14 8 N условие 24 24
Слайд 21
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 10 КОНЕЦ 11 12 13 14 8 8 N условие 24 24 16
Слайд 22
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 10 КОНЕЦ 11 12 13 14 8 8 N условие 24 24 16
Слайд 23
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 MN 10 КОНЕЦ 11 12 13 14 8 8 N условие 24 24 16 816, да
Слайд 24
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 MN 10 КОНЕЦ 11 12 13 14 8 8 N условие 24 24 16 816, да
Слайд 25
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M КОНЕЦ шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 MN 816, да 10 MN 8  16, нет 11 12 13 14 8 8 N условие 24 24 16
Слайд 26
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M КОНЕЦ шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 MN 816, да 10 MN 8  16, нет 11 12 13 14 8 8 N условие 24 24 16
Слайд 27
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M КОНЕЦ шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 MN 816, да 10 MN 8  16, нет 11 N=N-M 12 13 14 8 8 8 N условие 24 24 16 8
Слайд 28
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M КОНЕЦ шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 MN 816, да 10 MN 8  16, нет 11 N=N-M 12 13 14 8 8 8 N условие 24 24 16 8
Слайд 29
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M КОНЕЦ шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 MN 816, да 10 MN 8  16, нет 11 N=N-M 12 MN 13 14 8 8 8 N условие 24 24 16 8 88 нет
Слайд 30
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M КОНЕЦ шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 MN 816, да 10 MN 8  16, нет 11 N=N-M 12 MN 13 14 8 8 8 N условие 24 24 16 8 88 нет
Слайд 31
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M КОНЕЦ шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 MN 816, да 10 MN 8  16, нет 11 N=N-M 12 MN 13 Вывод М 14 8 8 8 N условие 24 24 16 8 88 нет 8
Слайд 32
Трассировочная таблица алгоритма Евклида М=32, N=24 НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M КОНЕЦ шаг операция M 1 Ввод М 32 2 Ввод N 32 3 MN 3224, да 4 MN 32  24, да 5 M=M-N 6 MN 824, да 7 MN 8  24, нет 8 N=N-M 9 MN 816, да 10 MN 8  16, нет 11 N=N-M 12 MN 13 Вывод М 14 конец 8 8 8 N условие 24 24 16 8 88 нет 8
Слайд 33
Блок-схема алгоритма Евклида НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M КОНЕЦ
Слайд 34
Программа на Паскале НАЧАЛО Ввод M и N MN нет да нет N=N-M MN да M=M-N Вывод M КОНЕЦ Program Evklid; var m,n:integer; Begin writeln(‘Введите m и n’); readln (m,n); while mn do begin If m>n then m:=m-n else n:=n-m end; write (‘НОД=‘,m); end.
Слайд 35
Отладка и тестирование задачи на ПК:  Выполнить на ПК программу. Протестировать ее на значениях 1) M= 32 N=24 2) M= 696 N=234
Слайд 36
Постановка задачи:  Составить программу нахождения наименьшего общего кратного (НОК) двух чисел, используя формулу: А х В=НОД(А,В) х НОК (А,В)
Слайд 37
НАЧАЛО Ввод M и N P=M*N MN нет да нет N=N-M MN да M=M-N HOK=P/M Вывод НОК КОНЕЦ
Слайд 38
Источники материала: «Информатика и ИКТ- 9» учебник И.Г.Семакин. Л.А. Залогова. С.В. Русаков. Л.В. Шестакова, М: Бином, 2012 г.

Полный текст материала Презентация по информатике "Программирование цикла. Алгоритм Евклида." смотрите в скачиваемом файле.
На странице приведен фрагмент.
Автор: Мостовая Елена Евгеньевна →  Elen1952
11.01.2014 1 9137 1212

Спасибо за Вашу оценку. Если хотите, чтобы Ваше имя
стало известно автору, войдите на сайт как пользователь
и нажмите Спасибо еще раз. Ваше имя появится на этой стрнице.


А вы знали?
Как не реагировать на негатив? Почему меня ранит критика и высказывания других людей
Шесть советов, как запустить сарафанное радио репетиторам и экспертам

Инструкции по ПК
Как оплатить ZOOM из России в 2023 году? Как оплатить и другие зарубежные сервисы, заблокированные из-за «санкций»?
Как работать в Canva в России после 01.06.22. Через какой VPN открыть Canva на компьютере?