Картинки на тему «В поисках НОД» |
| Без темы | ||
| << В поисках дьявола | В поисках Синей птицы >> |
 НОД – это … Зачем находить НОД |
 НОД – это … Зачем находить НОД |
 НОД – это … Зачем находить НОД |
 В поисках НОД |
 В поисках НОД |
 В поисках НОД |
 В поисках НОД |
|||
Автор: Лена. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока информатики, скачайте бесплатно презентацию «В поисках НОД.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. | 13 | 5 способ: Алгоритм Евклида нахождения | |
| 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) = | ||
| 5 | 1 способ: Метод полного перебора : | 135. | |
| Выписываем все делители числа а. | 15 | 6 способ: Бинарный алгоритм Евклида | |
| Выписываем все делители числа 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, | ||
| 7 | 2 способ: Метод перебора делителей | 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, | 17 | 7 способ: Геометрический метод | |
| 45, 75, 135, 225, 675} 675 – не является | нахождения НОД с помощью квадратов. 162. | ||
| делителем 825 225 – не является делителем | 18. 18. 12. 48. 6. | ||
| 825 135 – не является делителем 825 75 – | 18 | ||
| является делителем 825 НОД(675, 825) = 75. | 19 | ||
| 9 | 3 способ: Метод разложения на простые | 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. | Дополнительные главы к школьному учебнику | ||
| 11 | 4 способ: Алгоритм Евклида нахождения | 8 кл.: учебное пособие для школ и классов | |
| НОД вычитанием. 1. Из большего числа | с углубленным изучением математики.- | ||
| вычитается меньшее. 2. Если получается 0, | М.:Просвещение,1996.- 207 с. Пичурин Л.Ф. | ||
| то числа равны друг другу и являются | За страницами учебника алгебры- Москва: | ||
| наибольшим общим делителем. 3. Если | Просвещение, 1990г. - Щетников А. И. | ||
| результат вычитания не равен 0, то большее | Алгоритм Евклида и непрерывные дроби. - | ||
| число заменяется на результат вычитания 4. | Новосибирск: АНТ, 2003 г. | ||
| Переход к пункту 1. | 22 | Спасибо за внимание. | |
| В поисках НОД.ppt | |||
В поисках НОД
«Поиск в интернете» - Но с реализацией русской морфологии – исчезла? 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. Испытатель впечатлений. Социальные бизнес-сети. Условия привлечения талантов как системы. Пожалуй, достаточно. Можно автоматически получать оповещения о сетевой активности людей.
