Без темы
<<  В поисках дьявола В поисках Синей птицы  >>
НОД – это … Зачем находить НОД
НОД – это … Зачем находить НОД
НОД – это … Зачем находить НОД
НОД – это … Зачем находить НОД
НОД – это … Зачем находить НОД
НОД – это … Зачем находить НОД
В поисках НОД
В поисках НОД
В поисках НОД
В поисках НОД
В поисках НОД
В поисках НОД
В поисках НОД
В поисках НОД
Картинки из презентации «В поисках НОД» к уроку информатики на тему «Без темы»

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

В поисках НОД

содержание презентации «В поисках НОД.ppt»
Сл Текст Сл Текст
1В поисках НОД. Выполнила: Кузьменко 12Пример. Найти НОД чисел 198 и 126
Александра 6А кл. Руководитель: Учитель Решение: 198 – 126 = 72 126 – 72 = 54 72 –
математики Сысоева О.Н. Муниципальное 54 = 18 54 – 18 = 36 36 – 18 = 18 18 – 18
бюджетное общеобразовательное учреждение – = 0 НОД (198, 126) = 18.
средняя общеобразовательная школа №13. 135 способ: Алгоритм Евклида нахождения
2НОД – это … Зачем находить НОД? Где НОД делением. 1. Большее число делится на
пригодится? меньшее 2. Если делится без остатка, то
3Цель: изучить различные способы меньшее число и есть наибольший общий
нахождения НОД натуральных чисел и делитель. 3. Если есть остаток, то большее
научиться выбирать наиболее рациональный число заменяем на остаток от деления. 4.
способ нахождения НОД. Задачи: Изучить Продолжаем деление до тех пор, пока не
литературу о наибольшем общем делителе; получим в остатке нуль. Последний неравный
Рассмотреть различные способы нахождения нулю остаток и есть НОД данных чисел.
НОД и применить их при нахождении НОД 14Пример. Найти НОД чисел 2835 и 7425
натуральных чисел; Составить Решение: 7425:2835 = 2 (ост. 1755)
буклет-памятку. 2835:1755 = 1 (ост. 1080) 1755:1080 = 1
4Методы: Сбор информации Анализ (ост. 675) 1080:675 = 1 (ост. 405) 675:405
полученной информации Сравнение = 1 (ост. 270) 405:270 = 1 (ост. 135)
Систематизация и описание материалов. 270:135 = 2 (ост. 0) НОД (2835, 7425) =
51 способ: Метод полного перебора : 135.
Выписываем все делители числа а. 156 способ: Бинарный алгоритм Евклида
Выписываем все делители числа b. Выбираем нахождения НОД. Алгоритм выглядит так:
среди них общие делители. Среди общих Если a, b чётные, то НОД(a; b) =
делителей выбираем самое большое число – 2*НОД(a/2; b/2); Если a чётное, b
это и есть НОД (a, b). нечётное, то НОД(a; b) = НОД(a/2; b); Если
6Пример. Найти НОД чисел 12 и 18 b чётное, a нечётное, то НОД(a; b) =
Решение: D(12) = {1, 2, 3, 4, 6, 12} D(18) НОД(a; b/2); Если a, b нечётные и b >
= {1, 2, 3, 6, 9, 18} НОД (12, 18) = 6. a, то НОД(a; b) = НОД((b-a)/2; a); Если a,
72 способ: Метод перебора делителей b нечётные и b < a, то НОД(a; b) =
меньшего числа. Найти делители меньшего из НОД((a-b)/2; b);
данных чисел. Найти, начиная с большего, 16Найти НОД чисел 198 и 126 Решение:
тот из выписанных делителей, который НОД(198;126)= 2?НОД(99;63)= =
является также делителем другого числа. 2?НОД(18;63)= 2?НОД(63;9)=
Записать найденное число – НОД. =2?НОД(9;27)=2?НОД(9;9)= =2?9=18 Ответ:
8Пример. Найти НОД чисел 675 и 825. НОД(198;126)=18.
Решение: D(675) = {1, 3, 5, 9, 15, 25, 27, 177 способ: Геометрический метод
45, 75, 135, 225, 675} 675 – не является нахождения НОД с помощью квадратов. 162.
делителем 825 225 – не является делителем 18. 18. 12. 48. 6.
825 135 – не является делителем 825 75 – 18
является делителем 825 НОД(675, 825) = 75. 19
93 способ: Метод разложения на простые 20Выводы. Я изучила способы нахождения
множители. Находим разложение чисел на НОД натуральных чисел, выяснила, что
простые множители. 2. Выделяем общие каждый из способов заслуживает внимание и
множители. 3. Находим произведение по-своему интересен.
выделенных множителей у одного из чисел. 21Список используемой литературы:
4. Записываем ответ. Виленкин Н.Я. и др. Математика, 6 класс:
10Пример. Найти НОД чисел 378 и 441 учебник для общеобразовательных
Решение: 378 = 2?3?3?3?7 441 = 3?3?7?7 учреждений. – М.: Мнемозина, 2013.- 288с.
НОД(378, 441)=3?3?7=63. 378 2 189 3 63 3 Макарычев Ю.Н., Миндюк Н.Г. Алгебра:
21 3 7 7 1. 7 63 3 21 3 7 7 1. Дополнительные главы к школьному учебнику
114 способ: Алгоритм Евклида нахождения 8 кл.: учебное пособие для школ и классов
НОД вычитанием. 1. Из большего числа с углубленным изучением математики.-
вычитается меньшее. 2. Если получается 0, М.:Просвещение,1996.- 207 с. Пичурин Л.Ф.
то числа равны друг другу и являются За страницами учебника алгебры- Москва:
наибольшим общим делителем. 3. Если Просвещение, 1990г. - Щетников А. И.
результат вычитания не равен 0, то большее Алгоритм Евклида и непрерывные дроби. -
число заменяется на результат вычитания 4. Новосибирск: АНТ, 2003 г.
Переход к пункту 1. 22Спасибо за внимание.
В поисках НОД.ppt
http://900igr.net/kartinka/informatika/v-poiskakh-nod-226661.html
cсылка на страницу

В поисках НОД

другие презентации на тему «В поисках НОД»

«Поиск в интернете» - Но с реализацией русской морфологии – исчезла? 3. Куда вбивать ключевые слова. Не надейтесь на интеллект поисковых машин! Ресурс, которым я пользовался при подготовке презентации: Советы: удобны персоналии и термины. Можно пытаться ограничивать регион, язык, формат. Рассылки. «Научное сообщество», «коммуникация», «научные революции» - 40.

«Поиск данных» - Большинство задач поиска сводится к поиску в таблице элемента с заданным значением. Индекс среднего элемента: Аналогично: Где L – индекс первого, а R – индекс последнего элемента рассматриваемой части массива. Идея бинарного метода. Пример: Шаг 3. Рассматриваем два элемента. В общем случае формула поиска значения среднего элемента m:

«Поиск Google» - Включение и исключение слов. Поиск в заголовках и в тексте. Поисковая система Google. Определение слова «таблоид»? Google предлагает службы, отсутствующие у других ПС (например, поиск в группах новостей). Поиск синонимов. Сколько на сегодняшний день в России зарегистрировано газет? Ограничение по дате.

«НОД» - 2?5. Нод(6;8)= 2 нод(22;33)=11 нод(25;30)=5 нод(14;21)=7. Нод(19;40)=? Нод(25;50)=? Нод(17;34)=? Нод (675,825)=5?5=25. Нод (15,10) = 5. Нод(25;30)=? Нод(7;8)=? Наибольший общий делитель. Нод (3;4)=1 нод(7;8)=1 нод(19;40)=1. Нод(7;21)=? Нод(6;8)= ? нод(22;33)=? Устный счет. Нод(25;50)=25 нод(17;34)=17 нод(7;21)=7.

«Поиск талантов» - Другие интернет-источники. Здесь можно сложить впечатление о профессиональных пристрастиях человека. Moikrug.ru — один из сервисов Яндекса, по своей сути аналог LinkedIn. Испытатель впечатлений. Социальные бизнес-сети. Условия привлечения талантов как системы. Пожалуй, достаточно. Можно автоматически получать оповещения о сетевой активности людей.

Без темы

778 презентаций
Урок

Информатика

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