Инфоурок / Математика / Презентации / Урок "Графы в твоей профессии"
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

Педагогическая деятельность в соответствии с новым ФГОС требует от учителя наличия системы специальных знаний в области анатомии, физиологии, специальной психологии, дефектологии и социальной работы.

Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ)" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Автор курса: Логинова Наталья Геннадьевна, кандидат педагогических наук, учитель высшей категории. Начало обучения новой группы: 20 сентября.

Подать заявку на этот курс    Смотреть список всех 203 курсов со скидкой 40%

Урок "Графы в твоей профессии"

Выбранный для просмотра документ Урок Графы в твоей профессии.docx

библиотека
материалов



hello_html_72a15c7f.gif

Комитет общего и профессионального образования Ленинградской области

Государственное бюджетное образовательное учреждение среднего профессионального образования Ленинградской области

«Подпорожский политехнический техникум»



Конспект урока по теме «Графы в твоей профессии»

Дисциплина «Математика»

Специальность «Компьютерные сети»



Преподаватель: Меркачева Людмила Ивановна

Высшая классификационная категория.



2015год





Тема урока. Графы в твоей профессии.

Цели урока.

Обучающая: Дать понятие графа, показать преимущество графов при решении задач, доказать необходимость изучения данной темы для профессии «Компьютерные сети».

Воспитательная:

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

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

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

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



Ход урока.

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

2. Актуализация(7 мин).

Вся группа разбита на подгруппы по 3-4 студента.

Преподаватель дает задание: решить задачу о драмкружке (сл.1)

Студенты обсуждают решение задачи, перебирая варианты.

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

Преподаватель: кто знает другой вариант решения?

На экране следующий слайд (сл.2).

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

Вместе со студентами обсуждаем, какие отрезки нужно провести, исходя из условия задачи.

На экране с помощью анимации последовательно появляются отрезки.

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

Студенты: к роли Остапа идет только один отрезок от Димы, значит, эту роль надо дать ему. Тогда Гена будет доволен ролью Ляпкина – Тяпкина. Борису можно отдать роль Хлестакова, Володе – роль Земляники, Алику – роль городничего. Спор разрешен.

Преподаватель: как легче решается данная задача: методом перебора или с помощью полученной схемы?

Студенты: легче вторым способом.

2. Объяснение нового материала(8 мин.).

Преподаватель: в данном случае задачу мы решили с помощью графа.

Запишите в тетради тему урока (сл.3).

Какие у вас есть предположения о происхождении данного слова?

Прочитайте на экране, откуда произошло название графа (сл.4).

Цели нашего урока (сл.5)

Преподаватель: кто может дать определение графа? (Студенты озвучивают свои варианты определения).

Запишите определение графа (сл.6)

Преподаватель: чем отличаются графы на слайде? (сл.7) Какое можно дать определение этим графам?

После обсуждения обучающиеся записывают определения со слайда 8.

Преподаватель: как вы думаете, что значит взвешенный граф? (сл.9)

Преподаватель: определите название следующего графа. На что похож рисунок? (сл.10)

После ответов студентов открываем сл.11.

Преподаватель: Найдите ошибку в задании на экране, представленного в виде графа.(сл.12)

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



Сейчас вы узнаете, где применяются графы в вашей будущей профессии. Об этом вам расскажет Елена Евгеньевна, она в следующем году будет преподавать у вас спецдисциплины.



3. Выступление преподавателя спецдисциплин о значении темы «Графы» в будущей профессии (10 мин.).

Ваша специальность называется «Компьютерные сети». Сеть это тот же самый граф. Запишите определение: сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим». (сл. 13)

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

По каждой из топологий назовите отличительные особенности (количество вершин, ребер, связность, тип графа).

В чистом виде данные топологии встречаются редко, в основном используется смешанная топология (сл. 15).

Какие из видов топологий применимы для данной сети?

Большие сети часто строят на основе топологии - иерархическая звезда. Концентраторы соединяются по иерархической схеме звездообразными связями (сл 16)

Давайте посмотрим, как именно знание теории графов поможет вам в вашей профессии, и решим производственную задачу.

Имеется сервер и 4 коммутатора. Необходимо объединить их в единую сеть, при этом данная сеть должна быть наиболее рациональной (сл. 17)

Рассмотрим всевозможные варианты соединения объектов (сл. 18) Сколько их?

Построим по этим данным граф. Что будет являться вершинами? Что ребрами?

Для каждого соединения определим необходимое количество кабеля, это и будет вес наших ребер (сл. 19)

Выберем ребра наименьшего веса, при этом все компьютеры должны быть объединены в одну сеть (сл. 20)

В результате всех преобразований получаем следующую локальную сеть (сл. 21). Назовите вид топологии для данной сети.

Кроме построения локальной сети, графы могут быть использованы и при оптимизации уже готовой сети. Пусть имеется сеть из 6 компьютеров, данные ПК соединены между собой в некой последовательности (сл. 22). Попробуем оптимизировать данный граф, убрав лишние связи, при этом оставим для работы только те ребра, которые имеют наименьший вес. Посчитайте, сколько метров кабеля мы сэкономим, если будем использовать новый улучшенный вариант сети.

Попробуйте самостоятельно оптимизировать локальную сеть, представленную на слайде (сл. 23).

Проверьте ваш результат (сл. 24, 25)

Таким образом, теория графов может быть использована вами при построении модели и для оптимизации уже готовой локальной сети.

4. Закрепление(7 мин.).

Задачу 1 (сл.26-27) решаем в группах с последующей проверкой.

Преподаватель: где в окружающей действительности можно применить графы?

Открыть слайды (28- 31) после ответов студентов.

5.Самостоятельная работа(6мин.). (Группы сдают решения задач на проверку)(сл.32-34)

6. Итог урока(5мин.).

Объявление оценок.

Домашнее задание (сл.35-36)

Рефлексия.

















Выбранный для просмотра документ графы в твоей профессии.ppt

библиотека
материалов
В школьном драмкружке решили ставить Гоголевского «Ревизора». И тут разгоре...
 Решение. А 	Б	В	Г	Д •	 •	 •	•	• •	 •	•	•	• О	 З	г	Х	Л-Т
 Тема урока Графы
Происхождение графов Математические графы с дворянским титулом »граф» связыва...
Цели урока. Дать понятие графа. Показать преимущество графов при решении зада...
Определение графа Математический граф – это фигура или схема, состоящая из т...
Примеры графов.
Разновидность графов Если на ребрах графа нанесены стрелки, указывающие напр...
Взвешенный граф Граф называется взвешенным, если каждому ребру графа поставл...
Определите название графа
Граф - дерево Деревом называется ориентированный граф, который удовлетворяет...
Граф на соответствие логарифма и его значения. • • • • • • • •   • • • • • •...
Топология сетей Физическая топология сети - это конфигурация графа, вершинами...
Топология сетей Физическая топология сети - это конфигурация графа, вершинами...
Если различные подсети некоторой сети имеют разные типовые топологии связей,...
Большие сети часто строят на основе топологии иерархическая звезда – концентр...
Производственная задача
Оптимизация локальной сети
Задача 1 (Американская версия известной задачи Дьюдени) 	Смит, Джонс и Робин...
Решение С •	 • м-р Смит			 Д •		 • м-р Джонс				 Р •		 • м-р Робинсон					 м...
Схема линий метро ФРУНЗЕНСКАЯ обвод! )1й канал
Задача2. Андрей, Денис, Роман, Максим и Николай решили обменяться рукопожатия...
Задача 3. В пяти корзинах лежат яблоки 5 разных сортов. В корзинах А и Б -ябл...
Составьте граф на соответствие функции и ее производной У: 8х2 – 5х 7х 9 4х5...
Задача 4 В ведре 8л воды, и имеются две кастрюли емкостью 5л и 3л. Требуется...
Домашнее задание Найти в интернете материал об истории возникновения графов....
36 1

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.


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


Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Описание презентации по отдельным слайдам:

№ слайда 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 Топология сетей Физическая топология сети - это конфигурация графа, вершинами
Описание слайда:

Топология сетей Физическая топология сети - это конфигурация графа, вершинами которого является активное сетевое оборудование или компьютеры, а ребрами – физические связи (электрические соединения) между ними.

№ слайда 14 Топология сетей Физическая топология сети - это конфигурация графа, вершинами
Описание слайда:

Топология сетей Физическая топология сети - это конфигурация графа, вершинами которого является активное сетевое оборудование или компьютеры, а ребрами – физические связи (электрические соединения) между ними. полносвязная ячеистая звездообразная Общая шина кольцевая

№ слайда 15 Если различные подсети некоторой сети имеют разные типовые топологии связей,
Описание слайда:

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

№ слайда 16 Большие сети часто строят на основе топологии иерархическая звезда – концентр
Описание слайда:

Большие сети часто строят на основе топологии иерархическая звезда – концентраторы соединяются по иерархической схеме звездообразными связями.

№ слайда 17 Производственная задача
Описание слайда:

Производственная задача

№ слайда 18
Описание слайда:

№ слайда 19
Описание слайда:

№ слайда 20
Описание слайда:

№ слайда 21
Описание слайда:

№ слайда 22
Описание слайда:

№ слайда 23
Описание слайда:

№ слайда 24
Описание слайда:

№ слайда 25 Оптимизация локальной сети
Описание слайда:

Оптимизация локальной сети

№ слайда 26 Задача 1 (Американская версия известной задачи Дьюдени) 	Смит, Джонс и Робин
Описание слайда:

Задача 1 (Американская версия известной задачи Дьюдени) Смит, Джонс и Робинсон работают в одной поездной бригаде машинистом, кондуктором и кочегаром. Профессии их названы не обязательно в том же порядке, что и фамилии. В поезде, который обслуживает бригада, едут трое пассажиров с теми же фамилиями. Каждого пассажира мы будем почтительно называть «мистер». - Мистер Робинсон живет в Лос-Анджелесе. - Кондуктор живет в Омахе. - Мистер Джонс давно позабыл всю алгебру, которой его учили в колледже. - Пассажир – однофамилец кондуктора, живет в Чикаго. - Кондуктор и один из пассажиров, известный специалист по математической физике, ходят в одну церковь. - Смит всегда выигрывает у кочегара, когда им случается встречаться за партией в бильярд. Как фамилия машиниста?

№ слайда 27 Решение С •	 • м-р Смит			 Д •		 • м-р Джонс				 Р •		 • м-р Робинсон					 м
Описание слайда:

Решение С • • м-р Смит Д • • м-р Джонс Р • • м-р Робинсон м • • Лос-Анджелес к • • Омаха коч • • Чикаго м - машинист к - кондуктор коч.- кочегар

№ слайда 28
Описание слайда:

№ слайда 29
Описание слайда:

№ слайда 30 Схема линий метро ФРУНЗЕНСКАЯ обвод! )1й канал
Описание слайда:

Схема линий метро ФРУНЗЕНСКАЯ обвод! )1й канал

№ слайда 31
Описание слайда:

№ слайда 32 Задача2. Андрей, Денис, Роман, Максим и Николай решили обменяться рукопожатия
Описание слайда:

Задача2. Андрей, Денис, Роман, Максим и Николай решили обменяться рукопожатиями. Сколько рукопожатий получилось?

№ слайда 33 Задача 3. В пяти корзинах лежат яблоки 5 разных сортов. В корзинах А и Б -ябл
Описание слайда:

Задача 3. В пяти корзинах лежат яблоки 5 разных сортов. В корзинах А и Б -яблоки 3 и 4 сортов, в корзине В -2 и 3, в корзине Г-4 и 5, И в корзине Д-1 и 5 сортов. Требуется дать каждой корзине номер так, чтобы в корзине №1 были яблоки 1 сорта, в корзине №2 –второго сорта и т.д.

№ слайда 34 Составьте граф на соответствие функции и ее производной У: 8х2 – 5х 7х 9 4х5
Описание слайда:

Составьте граф на соответствие функции и ее производной У: 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 В ведре 8л воды, и имеются две кастрюли емкостью 5л и 3л. Требуется отлить в пятилитровую кастрюлю ровно 4л и оставить в ведре 4л, то есть разлить воду поровну в большую кастрюлю и в ведро.

№ слайда 36 Домашнее задание Найти в интернете материал об истории возникновения графов.
Описание слайда:

Домашнее задание Найти в интернете материал об истории возникновения графов. Рассмотреть задачу о Кенигсбергских мостах.

Общая информация

Номер материала: ДВ-246139

Похожие материалы