урок 25 информационные модели на графах
DESCRIPTION
TRANSCRIPT
ИНФОРМАЦИОННЫЕ МОДЕЛИ
НА ГРАФАХ
Для того, чтобы представить информацию о составе и структуре системы графически, необходимо в виде чертежа
изобразить компоненты системы и соединить их между собой какими-либо линиями
Структура молекулы углевода
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. Ваше поведение при опоздании на
урок