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

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

Скачать материал
Скачать материал

Описание презентации по отдельным слайдам:

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

    1 слайд

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

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

    2 слайд

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

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

    3 слайд

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

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

    4 слайд

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

  • Блок-схема алгоритма Евклида Н А Ч А Л О Ввод M и N M  NN=N-MM=M-NM  Nнетда...

    5 слайд

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

  • Структура алгоритма Евклида Н А Ч А Л О Ввод M и N M  NN=N-MM=M-NM  Nнетдад...

    6 слайд

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

  • Структура алгоритма Евклида Н А Ч А Л О Ввод M и N M  NN=N-MM=M-NM  Nнетдад...

    7 слайд

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

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

    8 слайд

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

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

    9 слайд

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

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

    10 слайд

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

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

    11 слайд

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

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

    12 слайд

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

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

    13 слайд

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

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

    14 слайд

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

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

    15 слайд

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

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

    16 слайд

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

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

    17 слайд

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

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

    18 слайд

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

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

    19 слайд

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

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

    20 слайд

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

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

    21 слайд

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

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

    22 слайд

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

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

    23 слайд

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

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

    24 слайд

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

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

    25 слайд

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

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

    26 слайд

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

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

    27 слайд

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

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

    28 слайд

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

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

    29 слайд

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

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

    30 слайд

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

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

    31 слайд

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

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

    32 слайд

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

  • Блок-схема алгоритма Евклида Н А Ч А Л О Ввод M и N M  NN=N-MM=M-NM  Nнетда...

    33 слайд

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

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

    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
    К О Н Е Ц

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

    35 слайд

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

  • Постановка задачи: Составить программу нахождения наименьшего общего кратного...

    36 слайд

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

  • Н А Ч А Л О Ввод M и N M  NN=N-MM=M-NM  NнетдаданетК О Н Е Ц  P=M*NHOK=P/MВ...

    37 слайд

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

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

    38 слайд

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

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 103 436 материалов в базе

Материал подходит для УМК

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 18.09.2022 126
    • PPTX 3.4 мбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Букатар Любовь Васильевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Букатар Любовь Васильевна
    Букатар Любовь Васильевна
    • На сайте: 5 лет и 4 месяца
    • Подписчики: 2
    • Всего просмотров: 43525
    • Всего материалов: 41

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой