Название работы	Кол-во страниц	Размер
Курсовая работа по курсу: "Дискретная математика" по теме: "Сетевые...	1	257.79kb.
О систематизации безреберных и объединенных графов на основе разбиений А.	1	135.66kb.
Урок математики в 6 классе по теме «Решение задач на составление...	1	98.11kb.
Решение задач оптимизации методом	1	53.98kb.
Решение задач по экологии с помощью электронных таблиц	1	47.85kb.
Тематическое планирование по алгебре 7 класс ( при 3 уроках в неделю	1	85.48kb.
Отчет по лр№1: «Решение систем линейных алгебраических уравнений...	1	64.28kb.
Гольцева Ольга Вячеславовна	1	406.83kb.
Решение задач по теме: «Фотоэлектрический эффект. Уравнение Эйнштейна»	1	162.58kb.
Решение задач нелинейного программирования	1	78.92kb.
"База данных схем и графов."	1	66.08kb.
Руководствоваться единой целью. Правило правой руки. Сохранять и...	1	15.43kb.
Викторина для любознательных: «Занимательная биология»	1	9.92kb.

Урок по комбинаторике в 9-м классе "Решение комбинаторных задач с помощью графов"
"Три пути ведут к знанию. Путь размышлений - самый благородный, путь подражания - самый лёгкий, путь опыта - самый горький". Конфуций

Задачи урока:

Обучающие:

• 
  знакомство учащихся с комбинаторными задачами,
  
• 
  знакомство учащихся с понятием графа,
  
• 
  научить учащихся решать комбинаторные задачи с помощью графов,
  
• 
  познакомить учащихся с правилом умножения при решении комбинаторных задач,
  
• 
  отработка навыков решения комбинаторных задач с помощью графов.
  

Развивающие:

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

Воспитывающие:

• 
  содействовать формированию основных мировоззренческих идей,
  
• 
  содействовать профориентации учащихся.
  

Тип урока. Урок изучения нового материала.

Структура урока.

1. 
   Организационный момент.
   
2. 
   Мотивация и сообщение темы урока.
   
3. 
   Формирование новых понятий и способов действий.
   
4. 
   Применение знаний, умений и навыков в различных ситуациях (стандартных и нестандартных)
   
5. 
   Подведение итогов, задание на дом.
   

Ход урока

1. Организационный момент.

Здравствуйте ребята. Обговорим правила . которые будут действовать на уроке:

• 
  если хотим ответить, поднимаем руку,
  
• 
  отвечаем только с разрешения учителя,
  
• 
  на уроке будет действовать правило "правой руки", если учитель поднимает правую руку, то все замолкают и смотрят на учителя.
  

2. Мотивация и сообщение темы урока.

Переходим к уроку.

Презентация.

Тема нашего урока: "Решение комбинаторных задач с помощью графов". Запишите её в тетради.(слайд №1)

• 
  Ребята, вы решали комбинаторные задачи?
  
• 
  Какие задачи вы решали?
  

Предполагаемый ответ, Решали задачи на движение, на проценты, на смеси и сплавы, на движение, на составление уравнений и систем уравнений, на работу и производительность, геометрические задачи.

Почему нам нужно научиться решать комбинаторные задачи? Как вы думаете?

Потому что в программу 9 класса включен материал: "Элементы комбинаторики и теории вероятностей" и возможно в экзаменационных тестах вам встретится задание по этой теме.

3. Формирование новых понятий и способов действий.

Чтобы вы хотели узнать по теме нашего урока. Поставим вопросы к уроку.(Слайд №2)

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

Ребята, где мы можем найти ответы на интересующие нас вопросы? Назовите источники информации.

Предполагаемый ответ. Источниками информации могут быть книги и Интернет ресурсы.

Найдём, пользуясь ими, ответ на первый вопрос. Что такое комбинаторика?

Ребята, сидящие за компьютерами, ищут ответ по Интернету, остальные в энциклопедии по математики.

Ответ проектируем на экран.(слайд № 3).

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

Историю её возникновения, этапы её развития, учёных внёсших вклад в развитие этой науки. Проблемы комбинаторики. Этими вопросами вы займётесь дома.

Попробуем найти ответ на следующий вопрос. Что такое граф? (слайд №4)

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

При этом с помощью вершин изображают элементы некоторого множества (предметов, людей и т.д.), а с помощью рёбер - определённые связи между элементами. Для удобства иллюстрации условия задачи, вершины графа могут быть заменены кругами или прямоугольниками. Ребята, теория графов входит в программу зарубежных школ, наших вузов и институтов, но не изучается в наших школах. Вы можете самостоятельно найти информацию о истории возникновения графов, о терминологии, изображении графов, применении теории графов. Через теорию графов происходит проникновение математических методов в науку и технику.(слайд №5,№6-примеры графа) Графами можно изображать схемы дорог коммуникаций, электрических цепей, молекулы химических соединений, связи между людьми и группами людей. Вы в этом сейчас сами убедитесь.

Задача №1.

Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с каждым по одной

партии. Сколько партий было сыграно?

Решение: ребята найдут ответ, начертив граф. (Презентация, задача 1)

Задача решается с помощью полного графа с четырьмя вершинами А,Б,В,Г, обозначенными по первым буквам имён каждого из мальчиков. В полном графе проводятся всевозможные рёбра. В данном случае отрезки-рёбра обозначают сыгранные шахматные партии. Из рисунка видно, что граф имеет 6 рёбер, значит, и партий сыграно 6 партий.

Ответ: 6 партий.

Задача№2.

Андрей, Борис, Виктор и Григорий подарили на память друг другу свои фотографии. Причём

каждый мальчик подарил каждому из своих друзей по одной фотографии. Сколько всего

фотографий было подарено?

Решение: ребята легко найдут ответ, начертив граф. (Презентация, задача 2)

Решение.

• 
  1 способ. С помощью стрелок на рёбрах полного графа показан процесс обмена фотографиями. Очевидно, что стрелок в 2 раза больше, чем рёбер, т.е. 12.
  
• 
  2 способ. Каждый из 4 мальчиков подарил друзьям 3 фотографии, следовательно, всего было подарено 3*4=12 фотографий.
  

Ответ: 12 фотографий.

Задача №3.

У Лёвы 2 конверта: обычный и авиа, и 3 марки: прямоугольная , квадратная и треугольная. Сколькими способами он может выбрать конверт и марку ,чтобы отправить письмо?
Решение задачи. (Презентация, задача 3)

Сначала выбирается конверт, а затем выбирается марка.

Ответ: 6 вариантов.

Отличается ли данный граф от- предыдущих? Он имеет внешнее сходство с деревом, поэтому он так и называется - граф-дерево. Рёбра графа- дерева иногда называют ветвями, а сам граф -деревом вариантов. Вычерчивать дерево полезно, когда требуется записать все существующие комбинации элементов.

Решим следующую задачу с помощью графа-дерева.

Задача №4

Ужасные грабители Кнопка и Скрёпка решили украсть из сейфа золотой ключик Буратино,

который знает пока 4 цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы

проникнуть в дом, подобрав двузначный код?

Решение .

(Презентация, задача 4)

Ответ: 16 вариантов.

Задача №5.

Сколько двузначных чисел можно составить из чисел 1,2,3.4 ,используя в записи числа каждую из

них не более одного раза?

(Презентация, задача 5)

Решение задачи.

Ответ: 12 чисел.

Задача №6.

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

из них не более одного раза?

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

(Презентация, задача 6)

Ответ.24 числа.

Задача №7(устно)

(Презентация, задача 7)

Задача №8.

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

Решение.

(Презентация, задача 8)

Ответ: 6 способов.

4.Рефлексия.

Возвращаемся к поставленным в начале урока вопросам. Ответили мы на них?

6. 
   Домашнее задание