Выбранный для просмотра документ графы в твоей профессии.ppt
Скачать материал "Урок "Графы в твоей профессии""
Рабочие листы
к вашим урокам
Скачать
1 слайд
В школьном драмкружке решили ставить Гоголевского «Ревизора». И тут разгорелся жаркий спор.
Алик сказал, что будет играть либо городничего, либо Хлестакова – на меньшее он не согласен. То же самое заявил Борис. Володя сказал, что тоже мечтает о роли городничего, в крайнем случае согласен сыграть Землянику. Роль Хлестакова очень просил Гена, правда, он сказал, что готов уступить ее, если ему позволят сыграть Ляпкина -Тяпкина.
- нет, я буду Ляпкиным-Тяпкиным – сказал Дима, - а не то дайте мне роль Осипа.
Как распределить роли, чтобы все были довольны?
Задача.
2 слайд
Решение.
А БВГД
• • •••
• ••••
О ЗгХЛ-Т
3 слайд
Тема урока
Графы
4 слайд
Происхождение графов
Математические графы с дворянским титулом »граф» связывает только общее происхождение от латинского слова «графио», что в переводе означает - пишу.
Впервые ввел этот термин и развил теорию графов немецкий математик Леонард Эйлер в 1736 году.
5 слайд
Цели урока.
Дать понятие графа.
Показать преимущество графов при решении задач.
Доказать необходимость изучения данной темы для будущей профессии.
6 слайд
Определение графа
Математический граф – это фигура или схема, состоящая из точек и соединяющих их отрезков.
Точки называются вершинами графа, а отрезки – ребрами.
7 слайд
Примеры графов.
8 слайд
Разновидность графов
Если на ребрах графа нанесены стрелки, указывающие направление ребер, то такой граф называют направленным или ориентированным.
Смешанный граф — это граф, в котором некоторые рёбра могут быть ориентированными, а некоторые — неориентированными.
9 слайд
Взвешенный граф
Граф называется взвешенным, если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра.
6
12
10
10 слайд
Определите название графа
11 слайд
Граф - дерево
Деревом называется ориентированный граф, который удовлетворяет следующим условиям:
1.Имеется в точности одна вершина, в которую не входит ни одно ребро. Такая вершина называется корнем.
2. В каждую вершину, кроме корня, входит ровно одно ребро.
3. Из корня в любую вершину идет единственный путь.
12 слайд
Граф на соответствие логарифма и его значения.
• • • • • • • •
• • • • • • • •
-2 2 -3 0 3 9 5
Найдите ошибки в графе.
13 слайд
a
b
d
c
e
Топология сетей
Физическая топология сети - это конфигурация графа, вершинами которого является активное сетевое оборудование или компьютеры, а ребрами – физические связи (электрические соединения) между ними.
14 слайд
a
b
d
c
e
Топология сетей
Физическая топология сети - это конфигурация графа, вершинами которого является активное сетевое оборудование или компьютеры, а ребрами – физические связи (электрические соединения) между ними.
полносвязная
ячеистая
звездообразная
Общая шина
кольцевая
15 слайд
Если различные подсети некоторой сети имеют разные типовые топологии связей, такую сеть называют сетью со смешанной топологией.
16 слайд
Большие сети часто строят на основе топологии иерархическая звезда – концентраторы соединяются по иерархической схеме звездообразными связями.
17 слайд
Производственная задача
18 слайд
19 слайд
20 слайд
21 слайд
22 слайд
23 слайд
24 слайд
25 слайд
Оптимизация локальной сети
26 слайд
Задача 1 (Американская версия известной задачи Дьюдени)
Смит, Джонс и Робинсон работают в одной поездной бригаде машинистом, кондуктором и кочегаром. Профессии их названы не обязательно в том же порядке, что и фамилии. В поезде, который обслуживает бригада, едут трое пассажиров с теми же фамилиями. Каждого пассажира мы будем почтительно называть «мистер».
- Мистер Робинсон живет в Лос-Анджелесе.
- Кондуктор живет в Омахе.
- Мистер Джонс давно позабыл всю алгебру, которой его учили в колледже.
- Пассажир – однофамилец кондуктора, живет в Чикаго.
- Кондуктор и один из пассажиров, известный специалист по математической физике, ходят в одну церковь.
- Смит всегда выигрывает у кочегара, когда им случается встречаться за партией в бильярд.
Как фамилия машиниста?
27 слайд
Решение
С • • м-р Смит
Д • • м-р Джонс
Р • • м-р Робинсон
м • • Лос-Анджелес
к • • Омаха
коч •• Чикаго
м - машинист к - кондуктор коч.- кочегар
28 слайд
29 слайд
30 слайд
Схема линий метро
ФРУНЗЕНСКАЯ
обвод! )1й канал
31 слайд
32 слайд
Задача2.
Андрей, Денис, Роман, Максим и Николай
решили обменяться рукопожатиями.
Сколько рукопожатий получилось?
33 слайд
Задача 3.
В пяти корзинах лежат яблоки 5 разных сортов. В корзинах А и Б -яблоки 3 и 4
сортов, в корзине В -2 и 3, в корзине Г-4 и 5,
И в корзине Д-1 и 5 сортов.
Требуется дать каждой корзине номер так, чтобы в корзине №1 были яблоки 1 сорта, в корзине №2 –второго сорта и т.д.
34 слайд
Составьте граф на соответствие функции и ее производной
У: 8х2 – 5х 7х 9 4х5 5х-3 4х-2+ 6
• • • • • •
• • • • • •
у/: -15х-4 0 20х4 7 -8х-3 16х-5
35 слайд
Задача 4
В ведре 8л воды, и имеются две кастрюли
емкостью 5л и 3л. Требуется отлить в
пятилитровую кастрюлю ровно 4л и оставить в ведре 4л, то есть разлить воду поровну в большую кастрюлю и в ведро.
36 слайд
Домашнее задание
Найти в интернете материал об истории возникновения графов.
Рассмотреть задачу о Кенигсбергских мостах.
Рабочие листы
к вашим урокам
Скачать
Выбранный для просмотра документ Урок Графы в твоей профессии.docx
Скачать материал "Урок "Графы в твоей профессии""
Рабочие листы
к вашим урокам
Скачать
Рабочие листы
к вашим урокам
Скачать
6 625 828 материалов в базе
Настоящий материал опубликован пользователем Меркачева Людмила Ивановна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс повышения квалификации
36 ч. — 180 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
4 ч.
Мини-курс
8 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.