Информационные модели на графах

Тема «Основы логического программирования».

Тема урока «Информационные модели на графах».

Цель урока – ввести понятие графа, выяснить какое значение имеет граф в области информатики и других наук.

         Задачи урока:

1.     развивать у учащихся логическое мышление;

2.     формировать умения  представлять информацию в виде графов.

Урок рассчитан на учащихся 8-го класса и проводится в течение одного часа.

Форма работы фронтальная, парами.

Средства изучения материала:

 Раздаточный материал, мультимедиапроектор, учебник.

Учебно-методическая разработка урока.

Учитель. Модель – это упрощённая форма реального объекта. Приведите примеры моделей, которые, вам известны.

Ученик. Например, модель двигателя внутреннего сгорания, имеющаяся в кабинете физики. Модель неподвижного блока.

Учитель. Всякую информацию можно представить в любом виде, (демонстрируются рисунки, графики, записи и т. д.). На экран проецирует карту Московского метрополитена, географическую карту, блок схему, генеалогическое дерево (Приложение №1) . На этих слайдах информация представлена в виде графов. Граф -  это средство (информация) для наглядного представления состава и структуры системы. Состав и структура системы представляется графически.

Какова суть слов: система и структура?

Ученик. Система – это совокупность, множество объектов. Структура – это порядок расположения объектов (возможные ответы учащихся).

Учитель. Графы используются во многих областях практической и научной деятельности людей. Рассмотрим пример: (на экране демонстрируется слайд)

Какую информацию можно извлечь из этого рисунка?

Ученик. На рисунке обозначены адреса дач, их месторасположение.

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

Ученик. Георгий приходится отцом Андрея и Петра. У Андрея есть сын- Алексей. У Петра есть дочь – Анна и сын – Семён.

Учитель. В чём характерное различие этих графов?

Ученик.  Вершины последнего соединены стрелками.

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

Граф, в котором все линии направленные называется ориентированным графом. Последний граф является ориентированным графом и называется генеалогическим деревом. Дерево – это граф, предназначенный для отображения таких связей между объектами как влажность, подчиненность, наследование и т. п. (Далее учитель объясняет как строится дерево)

        Закрепление материала (смотри приложение №2).

        Домашнее задание  творческое (по выбору). Классифицируйте известные вам книги:

a)     по жанру (учебники, приключения, фантастика, справочная литература),

b)    по времени издания,

c)     по городу издания.

Представьте результат в виде графа. (приложение №3)

Представьте свою родословную  по отцовской линии в виде графа.

Представьте в виде графа свою родословную по линии матери. (приложение№4)

Тема «Основы логического программирования».

Тема урока «Информационные модели на графах».

Цель урока – ввести понятие графа, выяснить какое значение имеет граф в области информатики и других наук.

Задачи урока:

1. развивать у учащихся логическое мышление;

2. формировать умения представлять информацию в виде графов.

Урок рассчитан на учащихся 8-го класса и проводится в течение одного часа.

Форма работы фронтальная, парами.

Средства изучения материала:

Раздаточный материал, мультимедиапроектор, учебник.

Учебно-методическая разработка урока.

Учитель. Модель – это упрощённая форма реального объекта. Приведите примеры моделей, которые, вам известны.

Ученик. Например, модель двигателя внутреннего сгорания, имеющаяся в кабинете физики. Модель неподвижного блока.

Учитель. Всякую информацию можно представить в любом виде, (демонстрируются рисунки, графики, записи и т. д.). На экран проецирует карту Московского метрополитена, географическую карту, блок схему, генеалогическое дерево (Приложение №1) . На этих слайдах информация представлена в виде графов. Граф - это средство (информация) для наглядного представления состава и структуры системы. Состав и структура системы представляется графически.

Какова суть слов: система и структура?

Ученик. Система – это совокупность, множество объектов. Структура – это порядок расположения объектов (возможные ответы учащихся).

Учитель. Графы используются во многих областях практической и научной деятельности людей. Рассмотрим пример: (на экране демонстрируется слайд)

Какую информацию можно извлечь из этого рисунка?

Ученик. На рисунке обозначены адреса дач, их месторасположение.

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

Ученик. Георгий приходится отцом Андрея и Петра. У Андрея есть сын- Алексей. У Петра есть дочь – Анна и сын – Семён.

Учитель. В чём характерное различие этих графов?

Ученик. Вершины последнего соединены стрелками.

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

Граф, в котором все линии направленные называется ориентированным графом. Последний граф является ориентированным графом и называется генеалогическим деревом. Дерево – это граф, предназначенный для отображения таких связей между объектами как влажность, подчиненность, наследование и т. п. (Далее учитель объясняет как строится дерево)

Закрепление материала (смотри приложение №2).

Домашнее задание творческое (по выбору). Классифицируйте известные вам книги:

1. по жанру (учебники, приключения, фантастика, справочная литература),

2. по времени издания,

3. по городу издания.

Представьте результат в виде графа. (приложение №3)

Представьте свою родословную по отцовской линии в виде графа.

Представьте в виде графа свою родословную по линии матери. (приложение№4)

Используемая литература:

1. И.Г. Семакин, Е. К. Хеннер. Задачник – практикум. Учебник информатики

2. Н.Д.Угринович. Информатика и ИКТ.

Приложения к уроку.

Приложение№1(демонстрация слайдов)

Приложение№2 (генеалогическое дерево)