Инфоурок Математика ПрезентацииУрок "Графы в твоей профессии"

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

Скачать материал

Выберите документ из архива для просмотра:

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

Скачать материал "Урок "Графы в твоей профессии""

Получите профессию

Методист-разработчик онлайн-курсов

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Специалист контроля качества

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

  • В школьном драмкружке решили ставить Гоголевского «Ревизора». И тут разгор...

    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
    Найдите ошибки в графе.

  • abdceТопология сетей Физическая топология сети - это конфигурация графа, верш...

    13 слайд

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

  • abdceТопология сетей Физическая топология сети - это конфигурация графа, верш...

    14 слайд

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

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

    15 слайд

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

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

    16 слайд

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

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

    17 слайд

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

  • 18 слайд

  • 19 слайд

  • 20 слайд

  • 21 слайд

  • 22 слайд

  • 23 слайд

  • 24 слайд

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

    25 слайд

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

  • Задача 1 (Американская версия известной задачи Дьюдени)	Смит, Джонс и Робинс...

    26 слайд


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

  • Решение С •	         • м-р Смит			 
Д •		     • м-р Джонс...

    27 слайд

    Решение
    С • • м-р Смит
    Д • • м-р Джонс

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

  • 28 слайд

  • 29 слайд

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

    30 слайд

    Схема линий метро

    ФРУНЗЕНСКАЯ
    обвод! )1й канал

  • 31 слайд

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

    32 слайд

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

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

    33 слайд

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

  • Составьте граф на соответствие функции и ее производной У:  8х2 – 5х...

    34 слайд

    Составьте граф на соответствие функции и ее производной
    У: 8х2 – 5х 7х 9 4х5 5х-3 4х-2+ 6
    • • • • • •



    • • • • • •
    у/: -15х-4 0 20х4 7 -8х-3 16х-5


  • Задача 4   В ведре 8л воды, и имеются две кастрюли
   емкостью 5л и 3л. Требу...

    35 слайд

    Задача 4
    В ведре 8л воды, и имеются две кастрюли
    емкостью 5л и 3л. Требуется отлить в
    пятилитровую кастрюлю ровно 4л и оставить в ведре 4л, то есть разлить воду поровну в большую кастрюлю и в ведро.

  • Домашнее заданиеНайти в интернете  материал об истории возникновения графов....

    36 слайд

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

Получите профессию

Няня

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

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

 

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

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

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

 

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

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

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

 

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

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

 

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)

Рефлексия.

 

 

 

 

 

 

 

 

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Урок "Графы в твоей профессии""

Получите профессию

Менеджер по туризму

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Получите профессию

Экскурсовод (гид)

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 625 828 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 10.12.2015 2024
    • RAR 1.9 мбайт
    • 18 скачиваний
    • Рейтинг: 1 из 5
    • Оцените материал:
  • Настоящий материал опубликован пользователем Меркачева Людмила Ивановна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

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

    Удалить материал
  • Автор материала

    Меркачева Людмила Ивановна
    Меркачева Людмила Ивановна
    • На сайте: 8 лет и 5 месяцев
    • Подписчики: 0
    • Всего просмотров: 4143
    • Всего материалов: 2

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Няня

Няня

500/1000 ч.

Подать заявку О курсе

Курс повышения квалификации

Развивающие математические задания для детей и взрослых

36 ч. — 180 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 64 человека из 26 регионов

Курс повышения квалификации

Применение компьютерных моделей при обучении математике и информатике в рамках ФГОС ООО

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе
  • Сейчас обучается 47 человек из 24 регионов

Курс повышения квалификации

Изучение вероятностно-стохастической линии в школьном курсе математики в условиях перехода к новым образовательным стандартам

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе
  • Сейчас обучается 156 человек из 52 регионов

Мини-курс

Здоровые взаимоотношения: адаптация и развитие ребенка через привязанность и игрушки

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 71 человек из 32 регионов

Мини-курс

Современные подходы к преподаванию географии: методика, технологии и практика

8 ч.

1180 руб. 590 руб.
Подать заявку О курсе

Мини-курс

Стратегии антикризисных коммуникаций и управление репутацией в современном бизнесе

6 ч.

780 руб. 390 руб.
Подать заявку О курсе