Что такое 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
  • Количество просмотров: 265
  • Количество скачиваний: 1
- Предыдущая волебол основные елементы игры
Следующая - Множества

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

Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 112
Троянская программа. История названия вируса Троянская программа. История названия вируса 112
Презентация по информатике Информационные процессы и технологии Презентация по информатике Информационные процессы и технологии 152
Системы хранения даных Системы хранения даных 132
Роль информатики и вычислительной техники в обществе. Информация и информационные процессы Роль информатики и вычислительной техники в обществе. Информация и информационные процессы 98
Беспроводная система Dialog 3G Беспроводная система Dialog 3G 101
Введение в мультимедийные базы данных Введение в мультимедийные базы данных 104
Вредоносные и антивирусные программы. Компьютерные черви и защита от них Вредоносные и антивирусные программы. Компьютерные черви и защита от них 126
Презентация по информатике Алгоритм перевода двоичного числа в восьмеричную и шестнадцатеричную системы счисления и обратно Презентация по информатике Алгоритм перевода двоичного числа в восьмеричную и шестнадцатеричную системы счисления и обратно 112
Презентация для проведения урока по информатике (программирование) в формате игры Своя игра Презентация для проведения урока по информатике (программирование) в формате игры Своя игра 195
Информатика в школе Информатика в школе 111
Презентация по информатике на тему Информационная безопасность Презентация по информатике на тему Информационная безопасность 136
Безопасный интернет Безопасный интернет 90
Презентация по информатике на тему Конструктор презентаций Power Point Презентация по информатике на тему Конструктор презентаций Power Point 154
Проектирование информационной системы по учету выпуска готовой продукции. ООО Рассвет Проектирование информационной системы по учету выпуска готовой продукции. ООО Рассвет 108
Windows Vista Windows Vista 91
Числа в памяти компьютера Числа в памяти компьютера 125
Введение в системологию Введение в системологию 119
Информационная безопасность детей в школе и дома Информационная безопасность детей в школе и дома 99
Интерактивная работа в системах символьной математики Интерактивная работа в системах символьной математики 79
Виды пультов презентация к уроку по информатике (старшая группа) Виды пультов презентация к уроку по информатике (старшая группа) 137
Погружение в HTML5 Погружение в HTML5 119
Презентация по информатике на тему: Компьютерное информационное моделирование (информатика) Презентация по информатике на тему: Компьютерное информационное моделирование (информатика) 121
Создание графических объектов в текстовом редакторе. MS Word. Создание графических объектов в текстовом редакторе. MS Word. 148
Платформа .net Платформа .net 119
Основные приемы работы с окнами в системе Windows Основные приемы работы с окнами в системе Windows 119
Почти графический редактор Почти графический редактор 88
Функции в языке Pascal Функции в языке Pascal 109
Программа для создания презентаций - PowerPoint Программа для создания презентаций - PowerPoint 118
Лекция 3. Списки в MS Excel. Простейшие базы данных Лекция 3. Списки в MS Excel. Простейшие базы данных 143