Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Алгоритм Евклида ЕВКЛИД, древнегреческий математик. Работал в Александрии в 3 в. до н. э. Главный труд «Начала» (15 книг), содержащий основы античной математики, элементарной геометрии, теории чисел, общей теории отношений и метода определения площадей и объемов,
Программирование цикла. Алгоритм Евклида.Цель урока: освоить программирование циклов с предусловием на Алгоритм Евклида ЕВКЛИД, древнегреческий математик. Работал в Александрии в 3 в. до Постановка задачи:Требуется составить программу определения наибольшего общего делителя (НОД) двух натуральных чисел Постановка задачи:Дано: M и N Найти: НОД(M,N) НОДАЛГОРИТМ ЕВКЛИДА:Если два числа равны, Блок-схема алгоритма Евклида Н А Ч А Л О Ввод M и Структура алгоритма Евклида Н А Ч А Л О Ввод M и Структура алгоритма Евклида Н А Ч А Л О Ввод M и Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Трассировочная таблица алгоритма Евклида М=32, N=24 Блок-схема алгоритма Евклида Н А Ч А Л О Ввод M и Программа на Паскале Program Evklid;var m,n:integer;Begin writeln(‘Введите m и n’);readln (m,n);while mn Отладка и тестирование задачи на ПК: Выполнить на ПК программу. Протестировать ее Постановка задачи: Составить программу нахождения наименьшего общего кратного (НОК) двух чисел, используя Н А Ч А Л О Ввод M и N M ≠ Источники материала: «Информатика и ИКТ- 9» учебник И.Г.Семакин. Л.А. Залогова. С.В. Русаков.
Слайды презентации

Слайд 2 Алгоритм Евклида
ЕВКЛИД, древнегреческий математик. Работал в Александрии

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

в 3 в. до н. э. Главный труд «Начала»

(15 книг), содержащий основы античной математики, элементарной геометрии, теории чисел, общей теории отношений и метода определения площадей и объемов, включавшего элементы теории пределов, оказал огромное влияние на развитие математики. Работы по астрономии, оптике, теории музыки.

Слайд 3 Постановка задачи:
Требуется составить программу определения наибольшего общего делителя

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

(НОД) двух натуральных чисел
НОД
НОД двух натуральных чисел- это


самое большое натуральное число,
на которое они делятся нацело.
НАПРИМЕР: НОД(12,18)=6

Слайд 4 Постановка задачи:
Дано: M и N
Найти: НОД(M,N)
НОД
АЛГОРИТМ

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

ЕВКЛИДА:
Если два числа равны,
то ответ любое из них


иначе перейти к 2)
2) Заменить большее число разностью
большего и меньшего из чисел
3) Вернуться к 1)

Слайд 5 Блок-схема алгоритма Евклида
Н А Ч А Л

Блок-схема алгоритма Евклида Н А Ч А Л О Ввод M

О
Ввод M и N
M ≠ N
N=N-M
M=M-N
M >

N

нет

да

да

нет

Вывод M

К О Н Е Ц

Слайд 6 Структура алгоритма Евклида
Н А Ч А Л

Структура алгоритма Евклида Н А Ч А Л О Ввод M

О
Ввод M и N
M ≠ N
N=N-M
M=M-N
M >

N

нет

да

да

нет

Вывод M

К О Н Е Ц


Цикл-пока
Повторяет выполнение, пока значения M и N не равны друг другу

Слайд 7 Структура алгоритма Евклида
Н А Ч А Л

Структура алгоритма Евклида Н А Ч А Л О Ввод M

О
Ввод M и N
M ≠ N
N=N-M
M=M-N
M >

N

нет

да

да

нет

Вывод M

К О Н Е Ц


Вложенное ветвление
Заменяет большее из двух значений на их разность

Слайд 8 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 9 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 10 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 11 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 12 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 13 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 14 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 15 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 16 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 17 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 18 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 19 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 20 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 21 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 22 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 23 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 24 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 25 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 26 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 27 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 28 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 29 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 30 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 31 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 32 Трассировочная таблица алгоритма Евклида М=32, N=24

Трассировочная таблица алгоритма Евклида М=32, N=24

Слайд 33 Блок-схема алгоритма Евклида
Н А Ч А Л

Блок-схема алгоритма Евклида Н А Ч А Л О Ввод M

О
Ввод M и N
M ≠ N
N=N-M
M=M-N
M >

N

нет

да

да

нет

Вывод M

К О Н Е Ц

Слайд 34 Программа на Паскале
Program Evklid;
var m,n:integer;
Begin
writeln(‘Введите m

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

и 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

Н А Ч А Л О Ввод M и N M

и N
M ≠ N
N=N-M
M=M-N
M > N
нет
да
да
нет
К О Н

Е Ц

P=M*N

HOK=P/M

Вывод НОК

  • Имя файла: algoritm-evklida.pptx
  • Количество просмотров: 288
  • Количество скачиваний: 1
- Предыдущая волебол основные елементы игры
Следующая - Множества

Похожие презентации

Двоичная система счисления (9 класс) Двоичная система счисления (9 класс) 113
Долговечность электронных ресурсов, некоторые виды правонарушений, типичных для информационной деятельности. (Лекция 5) Долговечность электронных ресурсов, некоторые виды правонарушений, типичных для информационной деятельности. (Лекция 5) 136
тип данных тип данных 145
Цвет в компьютерной графике Цвет в компьютерной графике 106
Презентация по информатики и ИКТ на тему: Понятие (4 класс) Презентация по информатики и ИКТ на тему: Понятие (4 класс) 164
Отношения между понятиями Отношения между понятиями 102
Презентация по теме Компьютерная графика Презентация по теме Компьютерная графика 150
Устройство компьютера Устройство компьютера 117
MSC.Flightloads 5.5 MSC.Flightloads 5.5 146
Презентация по ИКТ в ПД на тему Правовые информационные системы Презентация по ИКТ в ПД на тему Правовые информационные системы 181
Создание и форматирование документов Word Создание и форматирование документов Word 95
Компьютерные вирусы и антивирусные системы Компьютерные вирусы и антивирусные системы 102
практична робота презентация к уроку по информатике практична робота презентация к уроку по информатике 124
Графика в Бейсике (6-7 класс) Графика в Бейсике (6-7 класс) 141
Теория алгоритмов Теория алгоритмов 169
Арифметические операции Шишкиной А.И. Арифметические операции Шишкиной А.И. 149
Программа Adobe Photoshop Программа Adobe Photoshop 140
Презентация к уроку информатики 3 класс. презентация к уроку по информатике (3 класс) по теме Презентация к уроку информатики 3 класс. презентация к уроку по информатике (3 класс) по теме 129
Энциклопедии интернета Энциклопедии интернета 114
Процессор - сердце компьютера Процессор - сердце компьютера 115
Безопасный интернет Безопасный интернет 136
Язык программирования Паскаль Язык программирования Паскаль 157
Программа MSC.Dytran - 10 Программа MSC.Dytran - 10 105
Понятие компьютерного вируса Понятие компьютерного вируса 132
Что может Фотошоп Что может Фотошоп 140
anketirovanie roditeley anketirovanie roditeley 164
Компьютерные вирусы. Антивирусные программы. Компьютерные вирусы. Антивирусные программы. 152
System Scanner System Scanner 129
Разработка и визуализация трехмерных моделей кабины лифта Разработка и визуализация трехмерных моделей кабины лифта 133
Хранение мультимедийных данных Хранение мультимедийных данных 128