7
ИНФОРМАЦИОНН ЫЕ МОДЕЛИ НА ГРАФАХ

урок 25 информационные модели на графах

Embed Size (px)

DESCRIPTION

 

Citation preview

Page 1: урок 25  информационные модели на графах

ИНФОРМАЦИОННЫЕ МОДЕЛИ

НА ГРАФАХ

Page 2: урок 25  информационные модели на графах

Для того, чтобы представить информацию о составе и структуре системы графически, необходимо в виде чертежа

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

Структура молекулы углевода

H

H H H H H

C

H

CCCC

H H H

HC

Page 3: урок 25  информационные модели на графах

Словарь урока• Граф – это средство для наглядного представления

состава и структуры системы• Вершины графа – это компоненты системы

изображаемые кругами, овалами, прямоугольниками и пр.

• Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом.

• Ребра – это ненаправленная линия, связывающая компоненты между собой определенным образом.

• Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п

Page 4: урок 25  информационные модели на графах

Структура дерева

Корень (единственная вершина 1-го уровня)

Вершины 2-го уровня

Вершины 3-го уровня

Page 5: урок 25  информационные модели на графах

Сеть – это граф, в котором вершины связаны между собой по принципу

«многие ко многим»

Page 6: урок 25  информационные модели на графах

Блок-схема – это граф, отображающий

последовательность выполнения действий.

Начало

Х = (53-3) : 3

Х = 10

Конец

Page 7: урок 25  информационные модели на графах

Домашнее задание

1. Выучить словарь урока. Уметь приводить примеры графиков.

2. Составьте блок-схему к следующим процессам:

A. Утренняя зарядкаB. Телефонный звонок другуC. Ваше поведение при опоздании на

урок