Делимость чисел
<<  НОД и НОК Тема урока: « НОД И НОК чисел »  >>
Алгоритм Евклида
Алгоритм Евклида
Вычисление НОД
Вычисление НОД
Найти НОД
Найти НОД
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Найти НОД многочленов
Найти НОД многочленов
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Алгоритм Евклида
Картинки из презентации «Алгоритм Евклида» к уроку математики на тему «Делимость чисел»

Автор: Администратор. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока математики, скачайте бесплатно презентацию «Алгоритм Евклида.ppt» со всеми картинками в zip-архиве размером 802 КБ.

Алгоритм Евклида

содержание презентации «Алгоритм Евклида.ppt»
Сл Текст Сл Текст
1Алгоритм евклида. 27
2Алгоритм евклида. Алгоритм Евклида - 28
это алгоритм нахождения наибольшего общего 29
делителя (НОД) двух целых неотрицательных 30
чисел. Евклид (365-300 до. н. э.). 31
3Вычисление НОД. Нод(a, b)= нод(a-b, 32
b)= нод(a, b-a). Пример : НОД = наибольший 33
общий делитель двух натуральных чисел – 34
это наибольшее число, на которое оба 35
исходных числа делятся без остатка. 36
Заменяем большее из двух чисел разностью 37
большего и меньшего до тех пор, пока они 38
не станут равны. Это и есть НОД. Нод (18, 39
45) = нод (18, 45-18) = нод (18, 27)= нод 40
(18, 9) = =нод(9,9)=9. 41
4Однако существует способ нахождения 42
НОД, не требующий знания всех простых 43
множителей этих чисел. Этот способ 44
называется алгоритмом Евклида: большее 45
число делят на меньшее, затем меньшее на 46
первый остаток, затем первый остаток – на 47
второй остаток и т.д., пока не получится 48
0. Тогда последний остаток – это НОД. 49
5Найти НОД (357;273). 50
6 51
7 52
8 53
9 54
10 55
11 56Таким образом НОД (P,Q)=3х-3.
12 57Задание по вариантам. Найти НОД
13 многочленов: Вариант 1. х4 + х3+3х2 +3 х
14 +2 и х2 + х +1 Вариант 2. х4 + 6х3 - 3х2 -
15 х +1 и х2 - 2 х +3 Вариант 3. - 2х5 + х +
16 1 и - 2х4 -2 х3 - 2х2 - 2 х -1.
17 58Подведение итогов урока. Итак, на этом
18 уроке вы познакомились с алгоритмом
19 Евклида нахождения наибольшего общего
20 делителя, научились находить НОД
21 многочленов и сможете применять алгоритм
22Нод(357,273) =21. при решении задач.
23Пример 2. Найти НОД многочленов Р(х) = 59Домашнее задание: 1.Найдите НОД
х5 –х4 -2х3+2х2 + х – 1 и Q(x) = х3 – 1. многочленов ((x 6 – 1);(x 8 – 1))
24 2.Узнайте, делится ли многочлен f(x) = x 5
25 – 5 x 4 + 8 x 3 – 5 x 2 + x + 2 на (x –
26 1), (x + 1), (x – 2).
Алгоритм Евклида.ppt
http://900igr.net/kartinka/matematika/algoritm-evklida-53502.html
cсылка на страницу

Алгоритм Евклида

другие презентации на тему «Алгоритм Евклида»

«Схема алгоритма» - Дома я поем, сделаю уроки и сяду играть на компьютере. Разветвляющийся алгоритм (неполная форма). Самостоятельно: После уроков я пойду домой. Перед сном я умываюсь и чищу зубы. Иначе придется идти на уроки. Графические объекты блок-схемы: Если завтра будет очень холодно, то я не пойду в школу. Конец.

«Алгоритм основные понятия» - Алгоритм сложения двух целых многозначных чисел. Вывод а. Различают циклы с предусловием и постусловием: Функция, находящая максимум из двух чисел. Указание 1. Обозревай два числа: а и b . В результате на месте первого элемента окажется минимальное среди всех значений. Изменение счетчика. Инициализация переменной счетчика.

«Алгоритм уроки» - Изобразите алгоритмы: Распорядка своего дня; Приготовления уроков; Покупки хлеба. Графического описания алгоритма. Отложили мы тетрадки, Приступили мы к зарядке То на стену посмотрели, То в окошко поглядели. Словами. Графически (блок-схемой). Разветвляющийся. Бывает, что над алгоритмом трудятся сразу несколько человек.

«Свойства и виды алгоритмов» - Циклическая алгоритмическая конструкция, в которой условие поставлено в начале цикла. Полная форма разветвленного алгоритма. Начало, конец алгоритма. Свойства алгоритмов: Выполняемое действие. Линейный алгоритм. Условие выполнения действия. Последовательность выполнения действий. Циклическая алгоритмическая конструкция, в которой условие поставлено в конце цикла.

«Задания по теме алгоритмы» - 1. Набрать 3-литровый кувшин. 4. Проверить пенал. Алгоритм отправки СМС. Понятно. 5. Положить дневник. Продолжите фразу. 4. Нажать кнопку «Сохранить». Алгоритмы. 4. Вылить из 3-литрового в 5-литровый столько воды, сколько туда поместится. 2. Вылить из 8 литрового кувшина в 5-литровый 5 литров. 3. Набрать 3-литровый кувшин.

«Решение алгоритмов» - Аффинно-масштабирующие алгоритмы внутренних точек. Комбинированные алгоритмы. Алгоритмы внутренних точек с приближенным решением вспомогательной задачи. Вариант приближенного метода. Логарифмическая барьерная функция. Метод Халецкого (метод квадратного корня). Пара взаимно-двойственных задач линейного программирования.

Делимость чисел

18 презентаций о делимости чисел
Урок

Математика

71 тема
Картинки