Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике "Комбинаторные задачи».
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

Презентация по информатике "Комбинаторные задачи».

библиотека
материалов
Комбинаторика
КОМБИНАТОРИКА – раздел математики, занимающийся поисками ответов на вопросы:...
Комбинаторика возникла в XVI веке и первоначально в ней рассматривались комби...
Термин "комбинаторика" был введён в математический обиход всемирно известным...
КОМБИНАТОРНАЯ ЗАДАЧА – задача, требующая осуществления перебора всех возможны...
метод перебора (подбираются задачи на развитие мышления); табличный метод (вс...
У Маши имеются юбка с брюками и кофта, свитер, рубашка. Сколько комплектов м...
На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить их...
2. Метод построения дерева возможных вариантов решений Несколько стран в каче...
Проверьте себя. Ответ: 6 флагов
Ответ : 6 комбинаций Будем искать решение с помощью дерева возможных вариант...
Запишите все трехзначные числа которые можно составить из цифр 1, 2, 3, так,...
Сколько чётных двузначных чисел можно составить из цифр 0,1,2,4,5,9.   Состав...
Так в столбце перечислены все возможные варианты, следовательно, их столько ж...
ГРАФ – совокупность объектов со связями между ними. Объекты представляются ка...
Встретились пятеро друзей, как положено поздоровались друг с другом. Сколько...
Во всех задачах был осуществлён перебор всех возможных вариантов или комбинац...
Вывод: Комбинаторика повсюду. Комбинаторика везде. Комбинаторика вокруг нас.
Спасибо за внимание! Определи своё настроение в конце урока
21 1

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

№ слайда 1 Комбинаторика
Описание слайда:

Комбинаторика

№ слайда 2
Описание слайда:

№ слайда 3 КОМБИНАТОРИКА – раздел математики, занимающийся поисками ответов на вопросы:
Описание слайда:

КОМБИНАТОРИКА – раздел математики, занимающийся поисками ответов на вопросы: сколько всего есть комбинаций в том или ином случае и как из этих комбинаций выбрать наилучшую

№ слайда 4 Комбинаторика возникла в XVI веке и первоначально в ней рассматривались комби
Описание слайда:

Комбинаторика возникла в XVI веке и первоначально в ней рассматривались комбинаторные задачи, связанные в основном с азартными играми. В карты и кости выигрывались золото и бриллианты, дворцы, породистые кони и дорогие украшения. Широко были распространены всевозможные лотереи. Одним из первых занялся подсчетом числа возможных комбинаций при игре в кости итальянский математик Тарталья. Он составил таблицу, показывающую, сколькими способами могут выпасть r костей.

№ слайда 5 Термин "комбинаторика" был введён в математический обиход всемирно известным
Описание слайда:

Термин "комбинаторика" был введён в математический обиход всемирно известным немецким учёным-Лейбницем. Он занимался философией, математикой, физикой, организовал Берлинскую академию наук и стал её первым президентом. Готфрид Вильгельм Лейбниц (1.07.1646 - 14.11.1716)

№ слайда 6 КОМБИНАТОРНАЯ ЗАДАЧА – задача, требующая осуществления перебора всех возможны
Описание слайда:

КОМБИНАТОРНАЯ ЗАДАЧА – задача, требующая осуществления перебора всех возможных вариантов или подсчета их числа. Особая примета комбинаторных задач – вопрос, который можно сформулировать так, чтобы он начинался словами «Сколькими способами…»

№ слайда 7 метод перебора (подбираются задачи на развитие мышления); табличный метод (вс
Описание слайда:

метод перебора (подбираются задачи на развитие мышления); табличный метод (все условия вносятся в таблицу, в ней же выполняется решение); построение дерева возможных вариантов решений; построение граф – схемы. Методы решения комбинаторных задач используемые в начальной школе:

№ слайда 8 У Маши имеются юбка с брюками и кофта, свитер, рубашка. Сколько комплектов м
Описание слайда:

У Маши имеются юбка с брюками и кофта, свитер, рубашка. Сколько комплектов можно составить из этой одежды? 1.Метод перебора

№ слайда 9
Описание слайда:

№ слайда 10 На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить их
Описание слайда:

На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить их может кофем, соком или кефиром. Из скольких вариантов завтрака Вова может выбирать? Решим задачу, перебирая всевозможные варианты, путем кодирования вариантов завтрака Решение: КП КБ КПр КК СП СБ СПр СК К-рП К-рБ К-рПр К-рК Ответ: 12 вариантов.

№ слайда 11 2. Метод построения дерева возможных вариантов решений Несколько стран в каче
Описание слайда:

2. Метод построения дерева возможных вариантов решений Несколько стран в качестве символа своего государства решили использовать флаг в виде 3-х горизонтальных полос одинаковых по ширине и цвету: синий, красный и белый. Сколько стран могут испытать такую символику при условии, что у каждой страны свой отличный от других флаг?

№ слайда 12 Проверьте себя. Ответ: 6 флагов
Описание слайда:

Проверьте себя. Ответ: 6 флагов

№ слайда 13 Ответ : 6 комбинаций Будем искать решение с помощью дерева возможных вариант
Описание слайда:

Ответ : 6 комбинаций Будем искать решение с помощью дерева возможных вариантов.

№ слайда 14 Запишите все трехзначные числа которые можно составить из цифр 1, 2, 3, так,
Описание слайда:

Запишите все трехзначные числа которые можно составить из цифр 1, 2, 3, так, что бы числа не повторялись?

№ слайда 15 Сколько чётных двузначных чисел можно составить из цифр 0,1,2,4,5,9.   Состав
Описание слайда:

Сколько чётных двузначных чисел можно составить из цифр 0,1,2,4,5,9.   Составим таблицу: слева от 1 – го столбца поместим первые цифры искомых чисел, сверху – вторые цифры этих чисел (чётные цифры, тогда столбцов будет три). 3. Табличный метод

№ слайда 16 Так в столбце перечислены все возможные варианты, следовательно, их столько ж
Описание слайда:

Так в столбце перечислены все возможные варианты, следовательно, их столько же, сколько клеток в столбце, т.е. 15. Ответ: 15 чисел 0 2 4 1 10 12 14 2 20 22 24 4 40 42 44 5 50 52 54 9 90 92 94

№ слайда 17 ГРАФ – совокупность объектов со связями между ними. Объекты представляются ка
Описание слайда:

ГРАФ – совокупность объектов со связями между ними. Объекты представляются как вершины, а связи – как дуги, или ребра. 4. Метод построения граф - схемы

№ слайда 18 Встретились пятеро друзей, как положено поздоровались друг с другом. Сколько
Описание слайда:

Встретились пятеро друзей, как положено поздоровались друг с другом. Сколько рукопожатий было сделано?

№ слайда 19 Во всех задачах был осуществлён перебор всех возможных вариантов или комбинац
Описание слайда:

Во всех задачах был осуществлён перебор всех возможных вариантов или комбинаций. Поэтому эти задачи называют комбинаторными. Слово комбинация происходит от латинского combino – соединяю.

№ слайда 20 Вывод: Комбинаторика повсюду. Комбинаторика везде. Комбинаторика вокруг нас.
Описание слайда:

Вывод: Комбинаторика повсюду. Комбинаторика везде. Комбинаторика вокруг нас.

№ слайда 21 Спасибо за внимание! Определи своё настроение в конце урока
Описание слайда:

Спасибо за внимание! Определи своё настроение в конце урока

Автор
Дата добавления 27.12.2015
Раздел Информатика
Подраздел Презентации
Просмотров213
Номер материала ДВ-291532
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх