Информационные модели на графах

Граф - это средство для наглядного представления состава и структуры системы.
Граф состоит из вершин, связанных дугами или ребрами. Вершины могу быть изображены кругами, овалами, точками, прямоугольниками  т.д. Связи между вершинами изображаются линиями. Если линия направленная (т.е. со стрелкой), то она называется дугой, если не направленная (без стрелки), то ребром. Одно ребро заменяет две дуги, направленные в противоположные стороны. 
Граф, в котором все линии направленные, называется ориентированным графом. Две вершины, соединенные дугой или ребром, называются смежными.
В случае представления информации о составе и структуре системы в виде графа компоненты системы изображаются вершинами, а связи между ними - линиями.

Алгоритм построения графа в виде дерева

1. Нарисовать главную вершину - корень, которая не зависит  ни от одной другой вершины.
2. Добавить вершины 2-го уровня. Их может быть сколько угодно, и все они обязательно связаны с корнем, но не связаны между собой.
3. Добавить вершины 3-го уровня. Каждая из них должна быть связана ровно с одной вершиной 2-го уровня.
4. На каждом шаге добавляем вершины очередного уровня, каждая из которых будет связана ровно с одной вершиной предыдущего уровня и не будет иметь никаких иных связей.

Моделирование и формализация - тест

Классификация моделей

Примерные вопросы итоговой контрольной работы по информатике за 1 полугодие

Посмотреть, повторить, решить задачи, ответить на вопросы.

Примерные вопросы итоговой контрольной работы за 1 полугодие

Диаграммы Венна