Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Математика / Конспекты / Конспект урока по алгебре «Подсчёт вариантов с помощью графов».(7 класс)

Конспект урока по алгебре «Подсчёт вариантов с помощью графов».(7 класс)

  • Математика

Поделитесь материалом с коллегами:

План урока алгебры в 7 классе

«Подсчёт вариантов с помощью графов».

Цели урока:

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

  • воспитательная – воспитывать патриотические чувства на основе причастности к истории России, чувстве гордости за её Великих сынов;

  • развивающая – развивать понимание картины мира во всех её проявлениях, показывая межпредметные связи; развивать пунктуальность, аккуратность у учеников.

Оборудование: компьютер, проектор, экран, презентация.


Ход урока.

I.Мотивация.

- Здравствуйте ребята. садитесь. Меня зовут Светлана Николаевна и я проведу у вас урок алгебры. Если вы готовы то поднимите правую руку. Поприветствуем друг руга хлопните друг друга по ладошке.

Я поучавстовала в конкурсе « Инфоурок» и выиграла путёвку «Путешествие по городам»……1..слад

Дя того чтобы я смогла получить эту путёвку мне нужно выполнить одно из условий: мой багаж должен с одеждой быть минимальным,но отличаться каждй день одни элементом одежды. …слайд

Давайте выясним, хватит ли мне этой одежды на 5-ти дневный тур.( ребята сначала комбинируют гардироб с одеждой). А теперь давайте запишим решение математическим языком.


hello_html_1dc69f4d.gifШ

hello_html_m1e2d6f6d.gifБ П

Юhello_html_66a219df.gifhello_html_280e21f3.gif

hello_html_m5634ee1.gifhello_html_m7532523a.gifМ П

Ш




hello_html_1dc69f4d.gifШ

hello_html_m1e2d6f6d.gifБ П

Бhello_html_66a219df.gifhello_html_280e21f3.gifр

hello_html_m5634ee1.gifhello_html_m7532523a.gifМ П

Ш


всего 8 способов. Значит хватит на тур одежды.

Актуализация знаний.

Кто знает с помощью чего мы записали решение задачи.( графов).





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


hello_html_m266c995d.gifhello_html_58142b64.gif

hello_html_67d4a4.gifhello_html_m7f0a00f5.gifhello_html_m2f65939f.gif

hello_html_m7f09d888.gif





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


Мы получили полный граф. Точки называются вершинами графа, линии называются ребрами графа. ( покажите на рисунке)

Итак с помощью чего мы с вами будем записывать решение задач

Задача 3. 

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

Решение: 

Вершины графа - это деревья, обозначенный первой буквой названия дерева.  В данной задача  два отношения: “быть ниже” и “быть выше”. Рассмотрим отношение “быть ниже” и проведем стрелки от более низкого дерева к более высокому. Если в задаче сказано, что рябина выше лиственницы, то стрелку ставим от лиственницы к рябине и т.д. Получаем граф, на котором видно, что самое низкое дерево – клен, затем идут яблоня, лиственница, рябина, сосна, дуб, береза и тополь.



hello_html_m7094ee60.gifhello_html_m28a8dc1d.gifhello_html_m7de09996.gifhello_html_m2fe5132e.gifhello_html_549631a1.gifhello_html_3299ab52.gifhello_html_7821f18c.gifhello_html_6119c69.gifhello_html_m6599ec2e.gifhello_html_m118cbf1.gifhello_html_m41f23098.gifhello_html_56a2042a.gifhello_html_m643f0f26.gifhello_html_m60ac86bd.gifhello_html_m3a04b0e7.gif



















Задача 4.

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

Решение: 

hello_html_m1eff9881.gifhello_html_4a80c704.gifhello_html_3545889d.gifhello_html_1a1e2b87.gifhello_html_m256e3041.gifhello_html_433e4281.gif


hello_html_58445d6a.gifhello_html_58445d6a.gif

hello_html_m2ba63ca5.gifhello_html_5a5f3175.gif



hello_html_43d465f9.gifhello_html_m3d099355.gifhello_html_2d11651a.gifhello_html_3eb4bf3.gifhello_html_mce52a6c.gifhello_html_m70324d40.gif







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

Задача 5.

Между населёнными пунктами А,В,С,D,E построены дороги. Нужно определить длину катчайшего пути между пунктами АиЕ. Передвигаться можно только по лорогам, протяжённость которых указана в таблице.

Задача 4.


А

В

С

D

Ehello_html_449c5b30.gifhello_html_775567aa.gif

A


1



hello_html_1a8d578.gif

B

1


2

2

7hello_html_55a15ebc.gifhello_html_m29d42449.gifhello_html_m69b3b237.gif

C


2



3hello_html_m3a7648e8.gifhello_html_6b6ed4f4.gif

D


2



4hello_html_2bc0b0d2.gifhello_html_51279e0d.gif

E


7

3

4

hello_html_24c71fb6.gif





Ответ. 6






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

II. А знаете ли вы кто первый предложил решать задачи с помощью графов?

hello_html_14df9a0a.jpghello_html_m456d6f3a.jpg



1736 год,  г.Кёнигсберг. Через город протекает река Прегеля. В городе - семь мостов, расположенных так, как показано на рисунке выше. С давних времен жители Кенигсберга бились над загадкой: можно ли пройти по всем мостам, пройдя по каждому только один раз? Эту задачу решали и теоретически, на бумаге, и на практике, на прогулках - проходя по этим самым мостам. Никому не удавалось доказать, что это неосуществимо, но и совершить такую «загадочную» прогулку по мостам никто не мог. 

Разрешить проблему удалось знаменитому математику Леонарду Эйлеру. Причем, он решил не только эту конкретную задачу, но придумал общий метод решения подобных задач. При решении задачи о Кенигсбергских мостах Эйлер поступил следующим образом: он "сжал" сушу в точки, а мосты "вытянул" в линии. Такую фигуру, состоящую из точек и линий, связывающих эти точки, называют ГРАФОМ

Виды графов:

1. Ориентированный граф (кратко орграф) — рёбрам которого присвоено направление. 

2. Неориентированный граф - это граф, в котором нет направления линий.

3. Взвешенный граф – дуги или ребра имеют вес (дополнительная информация). 




hello_html_m26a24f79.jpg

hello_html_39d0c61c.jpg





hello_html_42025ad5.jpg



Сейчас я попрошу вас опредилить вид графа около каждой задачи.

На каком уроке вы использовали графы?

  • Скажите ребята, а с чего я начала урок? Что это за города ? Сколько всего городов героев?( Города Герои. 1. Ленинград (Санкт-Петербург) 2. Сталинград (Волгоград) 3. Севастополь 4. Одесса 5. Киев 6 Москва 7 Брест 8.Керчь 9.Новороссийск 10.Минск 11.Тула 12.Мурманск 13.Смоленск) (Сколько городов-героев в России?7 городов. Москва,

  • Санкт-Петербург (Ленинград), Волгоград (Сталинград),Новороссийск,Тула,Мурманск,

  • Смоленс


Рефлексия урока:

Что мы с вами сегодня делали на уроке,

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

Поучительная сторона этих задач состоит в исследовании, возможно или нет решение данной задачи, прежде чем приниматься за само решение.

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

Где в жизни это может пригодиться?

Применение теории графов. Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередач и т. п. - как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут







































Для ученика



Ф.И___________________________________________________________дата___________

Тема урока_______________________________________________________

1hello_html_m602ad01.gif. вид графа



hello_html_1dc69f4d.gif

hello_html_m1e2d6f6d.gif

Юhello_html_66a219df.gifhello_html_280e21f3.gif

hello_html_m5634ee1.gifhello_html_m7532523a.gif


hello_html_1dc69f4d.gif

hello_html_m1e2d6f6d.gif

Бhello_html_66a219df.gifhello_html_280e21f3.gifр

hello_html_m5634ee1.gifhello_html_m7532523a.gif

Ответ:_______________________

2hello_html_37a50602.gifhello_html_37a50602.gif. вид графа

hello_html_m602ad01.gif





hello_html_37a50602.gifhello_html_37a50602.gif





Ответ:________________________________________________

3.

hello_html_19dec175.gif

hello_html_19dec175.gifhello_html_19dec175.gifhello_html_19dec175.gifhello_html_19dec175.gifhello_html_19dec175.gifhello_html_19dec175.gif





hello_html_19dec175.gif





вид графа

hello_html_m602ad01.gif

Ответ:________________________________________________

4

П

.





вид графа

hello_html_m602ad01.gif



Ответ:________________________________________________

5.






вид графа

hello_html_m602ad01.gif


Ответ:________________________________________________









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

Виды графов:

1. Ориентированный граф (кратко орграф) — рёбрам которого присвоено направление. 

2. Неориентированный граф - граф, в котором нет направления линий.

3. Взвешенный граф – дуги или ребра имеют вес (дополнительная информация). 











hello_html_m18a369eb.png



Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 20.10.2015
Раздел Математика
Подраздел Конспекты
Просмотров329
Номер материала ДВ-082546
Получить свидетельство о публикации

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