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

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

НА ГРАФАХ

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

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

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

H

H H H H H

C

H

CCCC

H H H

HC

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Начало

Х = (53-3) : 3

Х = 10

Конец

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

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

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

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

урок