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

09.10.26

На нашем сайте презентаций klass-uchebnik.com вы можете бесплатно ознакомиться с полной версией презентации "Презентация Алгоритм Евклида по программированию". Учебное пособие по дисциплине - Презентации / Другие презентации, от атора . Презентации нашего сайта - незаменимый инструмент для школьников, здесь они могут изучать и просматривать слайды презентаций прямо на сайте на вашем устройстве (IPhone, Android, PC) совершенно бесплатно, без необходимости регистрации и отправки СМС. Кроме того, у вас есть возможность скачать презентации на ваше устройство в формате PPT (PPTX).

Презентация Алгоритм Евклида по программированию Учебники, Презентации и Подготовка к Экзаменам для Школьников на Klass-Uchebnik.com

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

Поделиться презентацией "Презентация Алгоритм Евклида по программированию" в социальных сетях:

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

Сайт klass-uchebnik.com предлагает качественные учебные материалы для школьников, родителей и учителей. Здесь можно бесплатно читать и скачивать современные учебники, рабочие тетради, а также наглядные презентации по всем предметам школьной программы. Материалы распределены по классам и темам, что делает поиск максимально удобным. Каждое пособие отличается логичной структурой, доступной подачей материала и соответствует действующим образовательным стандартам. Благодаря простому языку, наглядным схемам и практическим заданиям, обучение становится легче и эффективнее. Учебники подойдут как для ежедневной подготовки к урокам, так и для систематического повторения перед экзаменами.

Особое внимание стоит уделить разделу с презентациями - они становятся отличным визуальным дополнением к теории, помогают лучше понять сложные темы и удерживают внимание учащихся. Такие материалы удобно использовать в классе на интерактивной доске или при самостоятельной подготовке дома. Все размещённые на платформе материалы проверены на актуальность и соответствие учебной программе. Это делает сайт надёжным помощником в образовательном процессе для всех участников: школьников, учителей и родителей. Особенно удобно, что всё доступно онлайн без регистрации и в свободном доступе.

Если вы ищете надежный источник для подготовки к урокам, контрольным и экзаменам - klass-uchebnik.com станет отличным выбором. Здесь вы найдёте всё необходимое, включая "Презентация Алгоритм Евклида по программированию", чтобы сделать обучение более организованным, интересным и результативным.

ТЕМА:<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).

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

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

Похожие презентации «Презентация Алгоритм Евклида по программированию» в рубрике - Презентации / Другие презентации: