Методическая разработка урока раздела учебной программы по информатике 7 класс тема: «Информационные модели на графах» Выполнила : учитель информатики МОУ Варнавинская СОШ Вихарева Елена Леонидовна р. п. Варнавино 2010

Цели урока: Образовательные цели : сформировать представление о графах как наглядном средстве представления и состава системы ; сформировать умение применять графы при решении различных задач, умение записывать информацию в виде графов. Развивающие цели : расширить представления учащихся о видах информационных моделей ; развить умения построения схем. Воспитательные цели : повышение интереса к информатике ; воспитание информационной культуры.

O Приведите примеры схем, представляющих внешний вид объекта. O Приведите примеры схем, представляющих структуру объекта. O В каких сферах деятельности невозможно обойтись без карт ? O Где применяются чертежи ? O Для чего используются блок - схемы ? O Всякая ли схема может претендовать на полноту представления информации об объекте ?

- начало или конец - ввод или вывод - принятие решения о направлении выполнения алгоритма в зависимости от некоторого условия - выполнение действий

Начало а: = 2 b: = 4 b: = 0 а:= а * 2 b:= b - 1 a, b Конец Нет Да Какие значения будут иметь переменные a и b после выполнения алгоритма ? а b Ответ : a = b =

Район состоит из пяти поселков: Дедкино, Репкино, Бабкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино. Д Б К Р М Граф дорожной сети

Состав графа Граф состоит из вершин, связанных линиями. Направленная линия ( со стрелкой ) называется дугой. Линия ненаправленная ( без стрелки ) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.

Неориентированный граф Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних ( симметричных ) отношений.

Граф отражающий отношения «переписываются» Цепь Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. Приведите примеры цепи и цикла.

Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.

Граф переливания крови 1. Вершины соединяются дугами или рёбрами ? 2. Есть ли здесь петли ? Сколько их ? 3. Ориентированный или неориентированный граф ?

Раб. тетрадь 60 ( б ) на стр. 77 На множестве {1; 3; 5; 7} начертите граф отношения « меньше или равно »: 1

Самостоятельная работа 1 вариант 1 вариант Стр , 60 ( а ) 59, 60 ( а ) 2 вариант 2 вариант Стр. 77 Стр , 60 ( в ) 59, 60 ( в )

Самое главное O Граф - наглядное средство представления состава и структуры системы. O Граф состоит из вершин, связанных линиями. O Направленная линия называется дугой, ненаправленная – ребром. O Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. O Неориентированный граф - граф, вершины которого соединены ребрами. O Ориентированный граф - граф, вершины которого соединены дугами.

Домашнее задание. § 2.10 (2), 61 на стр. 78 рабочей тетради.