- Решение комбинаторных задач с помощью графов

Презентация "Решение комбинаторных задач с помощью графов" по математике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13
Слайд 14
Слайд 15
Слайд 16
Слайд 17
Слайд 18
Слайд 19
Слайд 20
Слайд 21

Презентацию на тему "Решение комбинаторных задач с помощью графов" можно скачать абсолютно бесплатно на нашем сайте. Предмет проекта: Математика. Красочные слайды и иллюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого воспользуйтесь плеером, или если вы хотите скачать доклад - нажмите на соответствующий текст под плеером. Презентация содержит 21 слайд(ов).

Слайды презентации

Тема урока: «Решение комбинаторных задач с помощью графов»
Слайд 1

Тема урока: «Решение комбинаторных задач с помощью графов»

Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? Как решаются комбинаторные задачи с помощью графов?
Слайд 2

Вопросы к уроку.

Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? Как решаются комбинаторные задачи с помощью графов?

1.Чем занимается комбинаторика? Комбинаторика-раздел математики ,рассматривающий вопросы(задачи), связанные с подсчётом числа всевозможных комбинаций из элементов данного конечного множества при сделанных исходных предположениях.
Слайд 3

1.Чем занимается комбинаторика?

Комбинаторика-раздел математики ,рассматривающий вопросы(задачи), связанные с подсчётом числа всевозможных комбинаций из элементов данного конечного множества при сделанных исходных предположениях.

2.Что такое граф? Граф-геометрическая фигура,состоящая из точек(вершины графа) и линий,их соединяющих(рёбра графа).
Слайд 4

2.Что такое граф?

Граф-геометрическая фигура,состоящая из точек(вершины графа) и линий,их соединяющих(рёбра графа).

Примеры графов.
Слайд 5

Примеры графов.

Примеры графов
Слайд 6

Примеры графов

Задача №1 Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с каждым по одной партии. Сколько партий было сыграно? Пример полного графа. А Б Г В
Слайд 7

Задача №1 Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с каждым по одной партии. Сколько партий было сыграно?

Пример полного графа

А Б Г В

Задача №2 Андрей, Борис, Виктор и Григорий подарили на память друг другу свои фотографии. Причём каждый мальчик подарил каждому из своих друзей по одной фотографии. Сколько всего фотографий было подарено? Пример полного графа
Слайд 8

Задача №2 Андрей, Борис, Виктор и Григорий подарили на память друг другу свои фотографии. Причём каждый мальчик подарил каждому из своих друзей по одной фотографии. Сколько всего фотографий было подарено? Пример полного графа

Задача №3 У Лёвы 2 конверта: обычный и авиа ,и 3 марки: прямоугольная , квадратная и треугольная. Сколькими способами он может выбрать конверт и марку чтобы отправить письмо? письмо О П Т К
Слайд 9

Задача №3 У Лёвы 2 конверта: обычный и авиа ,и 3 марки: прямоугольная , квадратная и треугольная. Сколькими способами он может выбрать конверт и марку чтобы отправить письмо?

письмо О П Т К

Задача №4 Ужасные грабители Кнопка и Скрёпка решили украсть из сейфа золотой ключик Буратино, который знает пока 4 цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы проникнуть в дом, подобрав двузначный код? код 1 2 3 4
Слайд 10

Задача №4 Ужасные грабители Кнопка и Скрёпка решили украсть из сейфа золотой ключик Буратино, который знает пока 4 цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы проникнуть в дом, подобрав двузначный код?

код 1 2 3 4

Задача №5 Сколько двузначных чисел можно составить из чисел 1,2,3.4 ,используя в записи числа каждую из них не более одного раза? число
Слайд 11

Задача №5 Сколько двузначных чисел можно составить из чисел 1,2,3.4 ,используя в записи числа каждую из них не более одного раза?

число

Задача № Сколько трёхзначных чисел можно составить из цифр 1,3,5,7, используя в записи числа каждую из них не более одного раза?
Слайд 12

Задача № Сколько трёхзначных чисел можно составить из цифр 1,3,5,7, используя в записи числа каждую из них не более одного раза?

5 7
Слайд 13

5 7

Решение комбинаторных задач с помощью графов Слайд: 14
Слайд 14
Задача № Сколько трёхзначных чисел можно записать из цифр 1,2,3 при условии ,что 1)цифры в записи числа должны быть различны;2)цифры в записи числа могут повторяться?
Слайд 15

Задача № Сколько трёхзначных чисел можно записать из цифр 1,2,3 при условии ,что 1)цифры в записи числа должны быть различны;2)цифры в записи числа могут повторяться?

Задача №(устно) Сколькими способами Петя и Вова могут занять места за двухместной партой? Сколькими способами вы можете рассадить 3-х гостей на 3-х разноцветных табуретках. №. Сколькими способами вы можете рассадить 4-х гостей на 4-х разноцветных табуретках? №.Сколькими способами вы можете рассадить
Слайд 16

Задача №(устно) Сколькими способами Петя и Вова могут занять места за двухместной партой?

Сколькими способами вы можете рассадить 3-х гостей на 3-х разноцветных табуретках. №. Сколькими способами вы можете рассадить 4-х гостей на 4-х разноцветных табуретках? №.Сколькими способами вы можете рассадить 5-х гостей на 5-х разноцветных табуретках?

«Правило произведения». Если существует n вариантов выбора первого элемента и для каждого из них есть m вариантов выбора второго элемента,то всего существует nxm различных пар с выбранными первым и вторым элементами.
Слайд 17

«Правило произведения».

Если существует n вариантов выбора первого элемента и для каждого из них есть m вариантов выбора второго элемента,то всего существует nxm различных пар с выбранными первым и вторым элементами.

Задача №. №.Антон, Борис и Василий купили 3 билета на 1-е,2-е и 3-е места первого ряда на футбольный матч. Сколькими способами они могут занять имеющиеся места?
Слайд 18

Задача №

№.Антон, Борис и Василий купили 3 билета на 1-е,2-е и 3-е места первого ряда на футбольный матч. Сколькими способами они могут занять имеющиеся места?

1 место 2 место 3 место. способы
Слайд 19

1 место 2 место 3 место

способы

№.В пятницу у вас 4 уроков: алгебра, русский, физика, история. Сколькими способами можно составить расписание на пятницу?
Слайд 20

№.В пятницу у вас 4 уроков: алгебра, русский, физика, история. Сколькими способами можно составить расписание на пятницу?

Р Ф И ФФФ ФФ
Слайд 21

Р Ф И ФФФ ФФ

Список похожих презентаций

«Решение задач с помощью пропорций»

«Решение задач с помощью пропорций»

Найти значение Х: Х:3=4:6 5:Х=2:6 7:3=Х:18 Устная работа. Указать вид пропорциональной зависимости:. Какова зависимость пути от времени? Какова зависимость ...
Алгоритмы внутренних точек с приближенным решением вспомогательной задачи

Алгоритмы внутренних точек с приближенным решением вспомогательной задачи

1939 – линейное программирование (Канторович). 1947 – симплекс-метод (Данциг). 1967 – метод внутренних точек (Дикин). 1984 – полиномиальный МВТ (Кармаркар). ...
Аксиомы стереометрии Решение задач

Аксиомы стереометрии Решение задач

Через любые две точки пространства проходит единственная прямая. Через любые три точки пространства, не принадлежащие одной прямой, проходит единственная ...
Алгебра высказываний. Решение логических задач

Алгебра высказываний. Решение логических задач

Задача 1: Составьте сложное высказывание в словесной форме из простых, заданных математическим формулировкам:. Высказывание А: «Учащийся Иванов хорошо ...
Аксиомы стереометрии и их следствия. Решение задач

Аксиомы стереометрии и их следствия. Решение задач

Цель урока: обобщение и применение аксиом и их следствий к решению задач. Математический диктант. 1). Сформулируйте аксиомы стереометрии: Аксиома ...
8 класс "Решение квадратных уравнений"

8 класс "Решение квадратных уравнений"

. . . . . . «Уравнение – это золотой ключ, открывающий все математические тайны». . Цель: привести в систему знания о квадратных уравнениях и умение ...
Алгоритм решения простых задач

Алгоритм решения простых задач

. ЗАДАЧА условие Вопрос, задание. Работа в парах. 1. Налетело 5 гусей-лебедей, подхватили и унесли братца Иванушку. 2. Печка испекла девять ржаных ...
Алггоритм. Решение задач

Алггоритм. Решение задач

Задача 1. В урне хранится некоторое количество чёрных и белых шаров. Требуется разложить эти шары по двум корзинам чёрного и белого цвета: белые шары ...
«Решение задач по математике»

«Решение задач по математике»

10 февраля. В классе. Задача условие вопрос решение ответ. Быстро и правильно считать. Правильно записывать решение задачи. Кричать и сердиться, когда ...
Алгоритм с ветвлениями и циклами.

Алгоритм с ветвлениями и циклами.

Линейный алгоритм. "Соберись в школу" Начало Конец Встань Умойся Сделай зарядку Оденься Позавтракай Собери портфель. Ветвление. "Раскрась крышу дома". ...
Алгоритм решения задач на пропорции

Алгоритм решения задач на пропорции

Эпиграф: «Математика обладает двумя великими сокровищами. Первое-это теорема Пифагора, второе-деление отрезка в крайнем и среднем отношении.» Иоганн ...
Алгебраические дроби с разными знаменателями

Алгебраические дроби с разными знаменателями

Повторить правила сложения и вычитания числовых дробей с разными знаменателями; Изучить правила сложения и вычитания алгебраических дробей с разными ...
"Целые числа и действия с ними". 6-й класс

"Целые числа и действия с ними". 6-й класс

«Сумма двух долгов есть долг». «Сумма имущества и долга равна их разности». (– 3) + (– 5) = – 8 4 + (– 7) = 4 – 7 = – 3. – 8 · (– 2) = 4; – 9 : (– ...
«Действия с дробями»

«Действия с дробями»

Цели урока:. Устный счет. Какая часть каждой фигуры окрашена? Есть ли на чертежах ошибки? Найдите их и назовите ошибку. Нет ли в чертежах ошибок? ...
"Учим таблицу умножения с Машей"

"Учим таблицу умножения с Машей"

Ты ломаешь голову, как быстро выучить таблицу умножения? Приглашаю тебя в удивительный сад к Маше, где растут необыкновенные яблочки. На одной стороне ...
Алгоритмы с ветвлениями

Алгоритмы с ветвлениями

Найди ошибку. Вставить ключ в замочную скважину. Достать ключ из кармана. 3. Вынуть ключ. 4. Повернуть ключ два раза против часовой стрелки. Найди ...
«Действия с дробями», «Нахождение дроби и процентов от числа»

«Действия с дробями», «Нахождение дроби и процентов от числа»

Систематизация знаний по темам: «Действия с дробями», «Нахождение дроби и процентов от числа», Отработка практических навыков выполнения действий ...
«Действия с обыкновенными дробями (2)»

«Действия с обыкновенными дробями (2)»

Урок по теме «Действия с обыкновенными дробями». На острове Дробей. 1. Сократите дроби. 2. Исключите целую часть из числа. 3. Переведите число в неправильную ...
«Закрепление изученого» (Сложение и вычитание с переходом через десяток в пределах 20)

«Закрепление изученого» (Сложение и вычитание с переходом через десяток в пределах 20)

Цели урока:. 1. Закрепить знания о сложении и вычитании с переходом через десяток в приделах 20. 2. Упражняться в решении задач изученных видов. План ...
Алгоритмы работы с величинами

Алгоритмы работы с величинами

Цель:. Познакомиться с понятием «величина» и показать ее назначение в программировании. 1. Как называется алгоритм, записанный на «понятном» компьютеру ...

Конспекты

Арксинус. Решение уравнения sin t =a

Арксинус. Решение уравнения sin t =a

Муниципальное общеобразовательное учреждение. «Гимназия №87» города Саратова. Методическая разработка. . урока по теме. . «Арксинус. ...
Взаимосвязанные задачи с десятичными дробями

Взаимосвязанные задачи с десятичными дробями

Тамбовское областное государственное автономное образовательное учреждение – общеобразовательная школа – интернат. . «Мичуринский лицей». ...
Вводное повторение. Все действия с десятичными дробями

Вводное повторение. Все действия с десятичными дробями

Галкина Любовь Валентиновна. МБОУ «Новопоселёновская средняя общеобразовательная школа» Курского района Курской области. Учитель математики. ...
Арифметические действия с числами

Арифметические действия с числами

Методическая разработка урокаматематики. «Арифметические действия с. числами. ». для учащихся 6-го класса. Аннотация. Повторение изученного ...
Арифметические действия с целыми числами

Арифметические действия с целыми числами

Ваш выбор: «Курить или долго жить.». Урок по математике в 6 кл коррекционной школы. Тип урока. . Обобщение и закрепление знаний по теме : ...
Арифметические действия с положительными и отрицательными числами

Арифметические действия с положительными и отрицательными числами

. Муниципальное бюджетное общеобразовательное учреждение«Лицей №2». Методическая разработка урокаматематики. «Арифметические действия ...
Арифметические действия с многозначными числами

Арифметические действия с многозначными числами

Тема:. «Арифметические действия с многозначными числами». Цель:. закрепить навыки сложения, вычитания, умножения и деления многозначных чисел; ...
Арифметические действия с дробями

Арифметические действия с дробями

. Муниципальное бюджетное общеобразовательное учреждение«Лицей №2». Методическая разработка урокаматематики. «Арифметические действия ...
Арифметические действия с дробями

Арифметические действия с дробями

. Муниципальное бюджетное общеобразовательное учреждение«Лицей №2». Урокматематики для 5 класса. «Арифметические действия с дробями». ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.

Информация о презентации

Ваша оценка: Оцените презентацию по шкале от 1 до 5 баллов
Дата добавления:28 мая 2019
Категория:Математика
Содержит:21 слайд(ов)
Поделись с друзьями:
Скачать презентацию
Смотреть советы по подготовке презентации