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

Презентация Алгоритм Евклида по программированию - Скачать презентации бесплатно ☑ Презентации по предметам на school-textbook.com

Смотреть онлайн

Поделиться с друзьями:

Cкачать презентацию: Презентация Алгоритм Евклида по программированию

Категория: Презентации / Другие презентации
Просмотров: 6

Скачать презентацию

Презентация "Презентация Алгоритм Евклида по программированию" онлайн бесплатно или скачать на сайте электронных школьных учебников/презентаций school-textbook.com

Прочитать другие публикации на CdnPdf

Не работает просмотр презентации?

ТЕМА:<br>Программирование цикла. <br>Алгоритм Евклида.<br>Цель урока: освоить программирование цикло

1 слайд

ТЕМА:
Программирование цикла.
Алгоритм Евклида.
Цель урока: освоить программирование циклов с предусловием на примере Алгоритма Евклида.

Алгоритм Евклида <br> ЕВКЛИД, древнегреческий математик. Работал в Александрии в 3 в. до н. э. Гл

2 слайд

Алгоритм Евклида
ЕВКЛИД, древнегреческий математик. Работал в Александрии в 3 в. до н. э. Главный труд «Начала» (15 книг), содержащий основы античной математики, элементарной геометрии, теории чисел, общей теории отношений и метода определения площадей и объемов, включавшего элементы теории пределов, оказал огромное влияние на развитие математики. Работы по астрономии, оптике, теории музыки.

Постановка задачи:<br>Требуется составить программу определения наибольшего общего делителя (НОД) дв

3 слайд

Постановка задачи:
Требуется составить программу определения наибольшего общего делителя (НОД) двух натуральных чисел
НОД
НОД двух натуральных чисел- это
самое большое натуральное число,
на которое они делятся нацело.
НАПРИМЕР: НОД(12,18)=6

Постановка задачи:<br>Дано: M и N <br>Найти: НОД(M,N) <br>НОД<br>АЛГОРИТМ ЕВКЛИДА:<br>Если два числ

4 слайд

Постановка задачи:
Дано: M и N
Найти: НОД(M,N)
НОД
АЛГОРИТМ ЕВКЛИДА:
Если два числа равны,
то ответ любое из них
иначе перейти к 2)
2) Заменить большее число разностью
большего и меньшего из чисел
3) Вернуться к 1)

Блок-схема алгоритма Евклида <br>Н А Ч А Л О <br>Ввод M и N <br>M  N<br>N=N-M<br>M=M-N<br>M  N<br>

5 слайд

Блок-схема алгоритма Евклида
Н А Ч А Л О
Ввод M и N
M  N
N=N-M
M=M-N
M  N
нет
да
да
нет
Вывод M
К О Н Е Ц

Структура алгоритма Евклида <br>Н А Ч А Л О <br>Ввод M и N <br>M  N<br>N=N-M<br>M=M-N<br>M  N<br>н

6 слайд

Структура алгоритма Евклида
Н А Ч А Л О
Ввод M и N
M  N
N=N-M
M=M-N
M  N
нет
да
да
нет
Вывод M
К О Н Е Ц
Цикл-пока
Повторяет выполнение, пока значения M и N не равны друг другу

7 слайд

Структура алгоритма Евклида
Н А Ч А Л О
Ввод M и N
M  N
N=N-M
M=M-N
M  N
нет
да
да
нет
Вывод M
К О Н Е Ц
Вложенное ветвление
Заменяет большее из двух значений на их разность

Трассировочная таблица алгоритма Евклида М=32, N=24<br>Н А Ч А Л О <br>Ввод M и N <br>M  N<br>N=N-M

8 слайд

Трассировочная таблица алгоритма Евклида М=32, N=24
Н А Ч А Л О
Ввод M и N
M  N
N=N-M
M=M-N
M  N
нет
да
да
нет
Вывод M
К О Н Е Ц

9 слайд

10 слайд

11 слайд

12 слайд

13 слайд

14 слайд

15 слайд

16 слайд

17 слайд

18 слайд

19 слайд

20 слайд

21 слайд

22 слайд

23 слайд

24 слайд

25 слайд

26 слайд

27 слайд

28 слайд

29 слайд

30 слайд

31 слайд

32 слайд

33 слайд

Блок-схема алгоритма Евклида
Н А Ч А Л О
Ввод M и N
M  N
N=N-M
M=M-N
M  N
нет
да
да
нет
Вывод M
К О Н Е Ц

Программа на Паскале <br>Program Evklid;<br>var m,n:integer;<br>Begin <br>writeln(‘Введите m и n’);<

34 слайд

Программа на Паскале
Program Evklid;
var m,n:integer;
Begin
writeln(‘Введите m и n’);
readln (m,n);
while m<>n do
begin
If m>n
then m:=m-n
else n:=n-m
end;
write (‘НОД=‘,m);
end.
Н А Ч А Л О
Ввод M и N
M  N
N=N-M
M=M-N
M  N
нет
да
да
нет
Вывод M
К О Н Е Ц

Отладка и тестирование задачи на ПК: <br>Выполнить на ПК программу. Протестировать ее на значениях <

35 слайд

Отладка и тестирование задачи на ПК:
Выполнить на ПК программу. Протестировать ее на значениях
1) M= 32
N=24
2) M= 696
N=234

Постановка задачи: <br>Составить программу нахождения наименьшего общего кратного (НОК) двух чисел,

36 слайд

Постановка задачи:
Составить программу нахождения наименьшего общего кратного (НОК) двух чисел, используя формулу:
А х В=НОД(А,В) х НОК (А,В)

Н А Ч А Л О <br>Ввод M и N <br>M  N<br>N=N-M<br>M=M-N<br>M  N<br>нет<br>да<br>да<br>нет<br>К О Н Е

37 слайд

Н А Ч А Л О
Ввод M и N
M  N
N=N-M
M=M-N
M  N
нет
да
да
нет
К О Н Е Ц
P=M*N
HOK=P/M
Вывод НОК

Домашнее задание:<br> §16 стр.101<br>Составить программу нахождения наибольшего общего делителя трех

38 слайд

Домашнее задание:
§16 стр.101
Составить программу нахождения наибольшего общего делителя трех чисел, используя формулу:
НОД (A, B, C) = НОД (НОД (A, B), C).

Возможно Вы ищите другие презентации

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

«Начала» Евклида

Пятый постулат Евклида. Неевклидова геометрия

Проект "Применение геометрии Евклида"

Типичные задачи по программированию