урок 25 информационные модели на графах
DESCRIPTION
TRANSCRIPT
![Page 1: урок 25 информационные модели на графах](https://reader036.vdocuments.pub/reader036/viewer/2022062616/54988996b47959204a8b46aa/html5/thumbnails/1.jpg)
ИНФОРМАЦИОННЫЕ МОДЕЛИ
НА ГРАФАХ
![Page 2: урок 25 информационные модели на графах](https://reader036.vdocuments.pub/reader036/viewer/2022062616/54988996b47959204a8b46aa/html5/thumbnails/2.jpg)
Для того, чтобы представить информацию о составе и структуре системы графически, необходимо в виде чертежа
изобразить компоненты системы и соединить их между собой какими-либо линиями
Структура молекулы углевода
H
H H H H H
C
H
CCCC
H H H
HC
![Page 3: урок 25 информационные модели на графах](https://reader036.vdocuments.pub/reader036/viewer/2022062616/54988996b47959204a8b46aa/html5/thumbnails/3.jpg)
Словарь урока• Граф – это средство для наглядного представления
состава и структуры системы• Вершины графа – это компоненты системы
изображаемые кругами, овалами, прямоугольниками и пр.
• Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом.
• Ребра – это ненаправленная линия, связывающая компоненты между собой определенным образом.
• Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п
![Page 4: урок 25 информационные модели на графах](https://reader036.vdocuments.pub/reader036/viewer/2022062616/54988996b47959204a8b46aa/html5/thumbnails/4.jpg)
Структура дерева
Корень (единственная вершина 1-го уровня)
Вершины 2-го уровня
Вершины 3-го уровня
![Page 5: урок 25 информационные модели на графах](https://reader036.vdocuments.pub/reader036/viewer/2022062616/54988996b47959204a8b46aa/html5/thumbnails/5.jpg)
Сеть – это граф, в котором вершины связаны между собой по принципу
«многие ко многим»
![Page 6: урок 25 информационные модели на графах](https://reader036.vdocuments.pub/reader036/viewer/2022062616/54988996b47959204a8b46aa/html5/thumbnails/6.jpg)
Блок-схема – это граф, отображающий
последовательность выполнения действий.
Начало
Х = (53-3) : 3
Х = 10
Конец
![Page 7: урок 25 информационные модели на графах](https://reader036.vdocuments.pub/reader036/viewer/2022062616/54988996b47959204a8b46aa/html5/thumbnails/7.jpg)
Домашнее задание
1. Выучить словарь урока. Уметь приводить примеры графиков.
2. Составьте блок-схему к следующим процессам:
A. Утренняя зарядкаB. Телефонный звонок другуC. Ваше поведение при опоздании на
урок