Выбранный для просмотра документ Графио и мат. граф.doc
Скачать материал "Исследовательская работа по математике "Теория графов " (7 класс)"
Рабочие листы
к вашим урокам
Скачать
Выбранный для просмотра документ Графио и матем. граф.ppt
Скачать материал "Исследовательская работа по математике "Теория графов " (7 класс)"
Рабочие листы
к вашим урокам
Скачать
1 слайд
Автор работы:
Вазенмиллер Юлия ученица 7 «А» класса, МКОУ СОШ №15 г. Лиски.
Руководитель работы: Гнусова Марина Александровна, учитель математики.
«Графио» и математический граф.
2 слайд
Олимпиадная задача
Известно, что в настоящий момент:
Ваня сыграл шесть партий;
Толя сыграл пять партий;
Леша и Дима сыграли по три партии;
Семен и Илья сыграли по две партии;
Женя сыграл одну партию.
Требуется определить:
с кем сыграл Леша.
Шахматный турнир проводится по круговой системе, при которой каждый участник встречается с каждым ровно один раз, участвуют семь школьников.
Ваня (6)
Толя (5)
Леша (3)
Дима (3)
Семен (2)
Илья (2)
Женя (1)
ОТВЕТ: Леша играл с Толей, Ваней и Димой
3 слайд
Цели и задачи:
-Освоить приемы решения задач с помощью графов;
--Найти применение в решении задач, встречающихся в жизни.
Актуальность :
-Теория графов позволяет решать наиболеее легким способом многие задачи.
Гипотеза:
Если метод графов так важен, то обязательно найдется его широкое применение в жизнедеятельности человека.
Методы исследования:
Анализ
- сбор задач
- исследование различных способов решения.
4 слайд
С дворянским титулом «граф» эту тему связывает только общее происхождение от латинского слова
«графио».
«Графио»
Что такое ГРАФ?
в математике означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями.
Рёбра графа
Вершина графа
5 слайд
ВПЕРВЫЕ ПОНЯТИЕ «ГРАФ» ВВЕЛ В 1936 г. ВЕНГЕРСКИЙ МАТЕМАТИК ДЕННИ КЁНИГ.
История возникновения графов
НО ПЕРВАЯ РАБОТА ПО ТЕОРИИ ГРАФОВ ПРИНАДЛЕЖАЛА ПЕРУ ВЕЛИКОГО ЛЕОНАРДА ЭЙЛЕРА И БЫЛА НАПИСАНА ЕЩЕ В 1736 г.
6 слайд
Задача о Кёнигсбергских мостах
В городе два острова, соединенные семью мостами. Можно ли побывать на всех четырех участках суши, пройдя по каждому мосту один раз и оказаться в той части суши, с которой началось движение?
Эйлеров
граф
граф в котором существует циклический эйлеров путь
Кенигсберг
(ныне Калининград) расположен на реке Прегель.
7 слайд
Виды графов и виды соединений.
Неориентированный (простой)
граф
неупорядоченная пара вершин
Ориентированный
граф
Упорядоченная пара вершин
Граф-дерево
Деревом называется связный граф без циклов.
Планарный граф
Планарный граф - граф, который может быть изображён как плоский, но его ребра не пересекаются
Эйлеров
граф
Граф, который можно нарисовать, не отрывая карандаша от бумаги
8 слайд
Примеры решения задач с практическим применением.
Практическая задача
Задача №1
В нашем классе 5 человек изучает французский язык, остальные- английский. На уроке учитель опрашивает каждый урок одновременно 2 учеников (вопрос- ответ).Сколько пар можно составить , чтобы ученики в паре не повторялись?
1
4
3
5
1, 2,
1,3,
1, 5,
1, 4,
И т д,
Неориентированный
граф
2
9 слайд
Практическая задача
Задача №2
4 человека из нашего класса захотели поздравить друг друга с новым годом. Сделать это решили с помощью SMS-ок. Сколько всего SMS-ок было отправлено?
Ю-С Ю-К
Ю-Н С-Ю
С-Н С-К и т.д
Ю
К
С
Н
ориентированный
граф
10 слайд
Практическиая задача
Задача№3
В нашем классе Александра, Никита и Валерия по медицинским показаниям могут занимать только средний ряд , 1-ю,2-ю или 3-ю парту. Чтобы помочь учителю решить спор ., как рассадить учеников. Я составила граф. И ответила на вопрос , Сколькими способами они могут занять имеющиеся места?
1 парта 2 парта 3 парта
способы
А
Н
В
Н
В
А
В
А
Н
В
Н
В
А
Н
А
11 слайд
Практическая задача
Задача№4
В нашей школе пять человек из 7 А и 7 Б классов по итогам школьной олимпиады стали призерами(Юля, Саша, Катя, Алексей, Влад). Для участия в муниципальной олимпиаде нужно было выбрать 2 человек из 5 .. Решили выбрать Одного из 7 А и один из 7Б . Сколькими способами это можно сделать?
Полный граф
Граф каждая вершина одного подмножества, соединена ребром с каждой вершиной другого подмножества.
Ю
С
К
А
В
12 слайд
Практическая задача
Задача№5
Каждую неделю по пятницам 3-ий час физкультуры для 7А,7Б, 7В,8А.8Б проходит в бассейне и на катке в Ледовом дворце .Посещают сразу каток и бассейн одновременно три класса. Один идет на каток ,а два в бассейн .Как можно составить тройки?
7А
7Б
7В
8Б
8А
7А
7Б
7В
8Б
8А
Планарный граф
13 слайд
Практическая задача
Задача№6
К учебному году мне купили школьную форму : брюки , юбка, 3 блузки ( белая, голубая, розовая) , две пары туфлей , жилетка. Сколько дней я могу комбинировать обувь и одежду, чтобы не повторить набор. Жилетка обязательна всегда.
Планарный граф - граф, который может быть изображён как плоский, но его ребра не пересекаются
14 слайд
Маршрут от школы домой.
ДОМ
ШКОЛА
8 мин
9 мин
5 мин
5 мин
5 мин
8 мин
6 мин
6 мин
7мин
5 мин
5 мин
5 мин
11 мин
7 мин
5 мин
5 мин
№ 6
№ 6 А
№ 6 Б
Расчет кратчайшего пути.
Задача № 7
От дома до школы мне можно добраться на маршрутке №6, 6 Б, 6 А. Я решила посчитать, какой номер транспорта мне будет выгодней и сколько времени мне требуется, чтобы добраться от дома до школы. Зная, последовательность остановок я составила граф и посчитала минуты.
1
2
3
4
5
6
7
15 слайд
Практическая задача
Задача № 8
Цепочка оповещения учеников 7 А класса
Семенова
Шмулев
Куликовв
Попов
Савенко
Орехов, Раев, Костюченко, Пелагина
Филипцова, Иванов, Вазенмиллер,Тормосов
Власова, Давыдова, Нечай,
Цугунян, Люкова, Бондаренко,
УЧИТЕЛЬ
Деревом называется связный граф без циклов.
16 слайд
Практическое применение графов
Геометрические
фигуры
Линия
Прямая
Отрезок
Луч
Треугольники
Углы
тупой
острый
Прямой
равнобедренный
Равносторонний
Прямоугольный
17 слайд
Генеалогическое дерево моей семьи.
Граф-дерево
Деревом называется связный граф без циклов.
Давыд
Вазенмиллер
Александр
Вазенмиллер
Людмила
Авдеева
Павел
Ваземиллер
Елена
Мирошникова
Юлия
Вазенмиллер
Сергей
Вазенмиллер
Татьяна
Неумывакина
Милана
Вазенмиллер
Михаил
Вазенмиллер
18 слайд
ПАПА
МАМА
Я
ДЕДУШКА
19 слайд
Задача -исследование
20 слайд
Юля В.
Катя Л.
Лера Д.
Саша Ф.
Катя Сем.
Катя Сав.
Настя В.
Настя К.
Алина П
Задача -исследование
21 слайд
Код пароля на школьном компьютере состоит из 8 знаков. Первые 4 знака мы знаем . Последние 4 знака , это цифры 1,3,4,7.Сколько четырехзначных чисел можно составить из цифр 1,3,4,7, используя в записи числа каждую из них не более одного раза?
Задача -исследование
22 слайд
1
3
4
7
КОД
1 группа
2 группа
3 группа
4 группа
23 слайд
Задача исследование
число
1
2
3
4
2
3
4
1
3
4
1
2
4
1
2
3
Граф-дерево
3
4
4
3
4
2
2
4
4!=1•2•3•4=24
24 слайд
Р
Ф
И
А
Ф
И
И
Ф
Р
И
И
Р
Ф
Р
Р
Ф
Практическая задача
Расписание на один день.
6 уроков: алгебра, русский, физика, история, география и технология. Сколькими способами можно составить расписание на пятницу?
Ф
И
Р
Г
О
6!=1•2•3•4•5•6=720
Т
О
Р
И
И
Р
Ф
Р
Р
Ф
25 слайд
В случайном эксперименте симметричную монету бросают дважды. Найдите вероятность того, что орел выпадет ровно один раз.
Задачи ОГЭ
2/4=0,5.
В случайном эксперименте бросают две игральные кости. Сколько раз в сумме выпадет 6 очков. .
1
1
1
1
1
1
2
3
4
5
1
1
6
1+5
2+4
3+3
4+2
5+1
26 слайд
Выводы.
Рассмотрев решение задач с помощью графов, я убедилась, что теория графов имеет широкое применение в повседневной жизни. С помощью графов значительно упрощается решение математических задач. Считаю, что эта работа поможет учащимся получить начальные знания и умения по очень перспективному разделу математики «Теория графов» и применить их в решении прикладных задач.
Таким образом, в результате проделанной работы гипотеза подтвердилась-
Если метод графов так важен, то обязательно найдется его широкое применение в жизнедеятельности человека.
27 слайд
Литература.
1.Т. Варга Математика
2. Плоскость и пространство. Деревья и графы. Комбинаторика и вероятность: (Математические игры и опыты). Пер. с нем. – М.: Педагогика, 1978.– 112 с. с ил.
2.Л. Ю. Березина Графы и их применение: Пособие для учителей. – М.: Просвещение, 1979. – 143 с. с ил.
3.А. Г. Ванцян Математика: Учеб для 5 кл. - Самара, «Федоров», 1999.
Рабочие листы
к вашим урокам
Скачать
Рабочие листы
к вашим урокам
Скачать
6 663 954 материала в базе
Настоящий материал опубликован пользователем Гнусова Марина Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс повышения квалификации
36 ч. — 144 ч.
Мини-курс
10 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.