Презентация по информатике "Информационные модели на графах" (7 класс)

Повторение пройденного материала
Изучение новой темы
Работа с учебником
Работа с рабочей тетрадью на печатной основе
Практическая работа

14.03.12

Что такое модель?
Что такое информационная модель?
Какие виды информационных моделей нами уже изучены?
Где применяются схемы, чертежи?
Всякая ли схема может претендовать на полноту представления информации об объекте?

Модель – это упрощенное представление реального объектаИнформационная модель - набор свойств, содержащий всю необходимую информацию об исследуемом объекте.Схема – это представление объекта в общих, главных чертах с помощью условных обозначений

Чертёж - условное графическое изображение

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

Да

Нет

С помощью каких информационных моделей можно отразить отношения между людьми?
Как показать дороги и расстояния между городами?
Способна ли информатика показать такие отношения?

Москва, 2007

Графы –это схемы, состоящие из точек и соединяющих эти точки отрезков прямых или кривых





Научные графы с дворянским титулом «граф» связывает общее происхождение от латинского слова «графио» - пишу.

Граф - наглядное средство представления состава и структуры системы.

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

петля

ребро

дуга

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

Граф, отражающий отношение «переписываются» между объектами класса «дети»

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

Маша

Юра

Аня

Витя

Коля

Граф, отражающий отношение «пишет письма».

Москва, 1147

Переславль Залесский, 1152

Владимир, 1108

1182

158

127

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

Помогают графы в решении математических и экономических задач.

Познакомимся с основными понятиями теории графов при решении задачи.


Задача:
Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано? 

Примеры графов

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

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

2. Ниже изображен граф, соответствующий всем совершенным рукопожатиям. Этот граф является полным графом

Количество ребер графа соответствует количеству рукопожатий, совершенных молодыми людьми. Их - 10.

Примеры графов

A

B

C

D

E

1)

2)

A

C

E

B

D

1

3

4

1

1

1

1

2

3

4

Классификация компьютеров

Начертите граф, на котором были бы изображены высказывания:
«8 кратно 2», «8 кратно 4», «8 кратно 1»,
«4 кратно 2», «2 кратно 1», «4 кратно 4», «2 кратно 2».
Каждая стрелка на графе должна означать «кратно»

Как изобразим вершины графа?
Сколько будет вершин?
Как изобразим отношения между вершинами?
Как изобразим вершину «4 кратно 4»?

Постройте взвешенный граф,
соответствующей таблице.

Что называется взвешенным графом?

Как обозначим вершины?

Сколько будет вершин?

Как обозначим отношения между
вершинами?

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

§ 2.10 (2),
РТ № 60,61 (стр.78)

управляет

садится

приходит

покупает

продаёт