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

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

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

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

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

№ слайда 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 Спасибо за внимание! Определи своё настроение в конце урока
Описание слайда:

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

Самые низкие цены на курсы переподготовки

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

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

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

Начало обучения ближайшей группы: 22 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Общая информация

Номер материала: ДВ-291532
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>