Оборудование: компьютерный класс, оснащенный современной техникой, видеопроектор, экран; компьютеры с ОС Windows XP, программа Microsoft Office 2003 PowerPoint; оборудование доски (тема урока, новые термины). Раздаточный материал
Структура урока
I. Организационный момент. Актуализация знаний.
II. Изложение нового материала. (10 мин. )
III. Закрепление материала. Практическая работа. (15-20 мин.)
IV. Подведение итога урока.(2 мин)
V. Домашнее задание.
Ход урока
I. Организационный момент. Актуализация знаний.
Здравствуйте! Наш урок называется «Графы». Мы познакомимся с понятие «Графы», научимся их изображать и решать задачи по этой теме.
II Изложение нового материала.
Первая работа по теории графов принадлежит Леонарду Эйлеру (1736 г.), хотя термин “граф” впервые ввел в 1936 году венгерский математик Денеш Кениг. Графами были названы схемы, состоящие из точек и соединяющих эти точки отрезков прямых или кривых (примеры графов изображены на рисунке 1)
С помощью графов часто упрощалось решение задач, сформулированных в различных областях знаний: в автоматике, электронике, физике, химии и др. С помощью графов изображаются схемы дорог, газопроводов, тепло- и электросети. Помогают графы в решении математических и экономических задач.
Граф – (от греческого grapho – пишу) - это средство наглядного представления элементов объекта связей между ними. Это замечательные математические объекты, с их помощью можно решать очень много различных, внешне не похожих друг на друга задач.
Граф – это некоторая информационная модель
Граф состоит из вершин или узлов, связанных дугами или отрезками - рёбрами. Линия может быть направлена, т. е. иметь стрелку (дуга), если не направлена – ребро. Две вершины, соединённые дугой или ребром называются смежными. Примеры графов
Кострома
Иваново
Суздаль
Владимир
Москва
Do'stlaringiz bilan baham: |
