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

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

Загальні відомості про системне, службове та прикладне програмне забезпечення Загальні відомості про системне, службове та прикладне програмне забезпечення 104
компьютерные вирусы Антивирусные программы компьютерные вирусы Антивирусные программы 165
Логика. Введение в алгебру логики Логика. Введение в алгебру логики 114
Пользовательский интерфейс Пользовательский интерфейс 207
Защита собственной информации от несанкционированного доступа Защита собственной информации от несанкционированного доступа 104
Проблемы обеспечения безопасности приложений. Переполнение стека. Сетевой сканер Nessus Проблемы обеспечения безопасности приложений. Переполнение стека. Сетевой сканер Nessus 133
Основні складові комп’ютера. Початкові навички роботи з комп’ютером Основні складові комп’ютера. Початкові навички роботи з комп’ютером 126
Информационные модели таблиц Информационные модели таблиц 181
Объектно-ориентированная платформа Windows Объектно-ориентированная платформа Windows 137
Презентация к уроку информатики 1 класс. Тема: Отличительные признаки презентация к уроку по информатике (1 класс) по теме Презентация к уроку информатики 1 класс. Тема: Отличительные признаки презентация к уроку по информатике (1 класс) по теме 151
Презентация по информатике, на тему Бортовые компьютеры Презентация по информатике, на тему Бортовые компьютеры 236
Интеллектуалы Интеллектуалы 141
Презентация по информатике Своя игра 4 класс Презентация по информатике Своя игра 4 класс 168
Утилиты ОС. Текстовый редактор Утилиты ОС. Текстовый редактор 151
Презентация по информатике ЭЕМ буындары Презентация по информатике ЭЕМ буындары 161
Презентация Этапы разработки сайта Презентация Этапы разработки сайта 169
Основные этапы моделирования Основные этапы моделирования 140
Линейные алгоритмы Линейные алгоритмы 143
Жизненный цикл Activity Жизненный цикл Activity 113
Simulink №2. Блоки. Построение модели Simulink №2. Блоки. Построение модели 126
Внешняя память. Средства хранения информации Внешняя память. Средства хранения информации 137
Компьютер и здоровье Компьютер и здоровье 94
Кодирование букв и других символов, используемых в печатных документах (Информатика, 11 класс) Кодирование букв и других символов, используемых в печатных документах (Информатика, 11 класс) 152
Создание базы данных в системе Создание базы данных в системе 123
Гипертекст Гипертекст 135
Организация локальных сетей Организация локальных сетей 133
Алгоритмы. Схема алгоритма Алгоритмы. Схема алгоритма 202
Функции Алтайский государственный университет Функции Алтайский государственный университет 129
Управление без обратной связи Управление без обратной связи 126
Способы обеспечения ИБ в КС Способы обеспечения ИБ в КС 157