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

Лекция Применение теории графов при построении информационной модели. Семантическая сеть – модель знаний в форме графа, отражает взаимосвязь свойств, входящих в него объектов. В основе таких моделей лежит идея о том, что любые знания можно представить в виде совокупности объектов (понятий) и связей (отношений) между ними. Двудольный граф – это вид семантической сети, в которой связь может объединять не два, а несколько объектов. Графы бывают: 1. Дерево – неориентированный связанный граф без цикла. Между двумя вершинами существует единственный маршрут листья –вершины 1, 6,7. Корневое дерево –это связанный орграф без циклов, где только одна вершина может быть корнем, к каждой вершине ведется только одна дуга, 2. И/ИЛИ граф – состоит из начальных, конечных и вершин И и ИЛИ. Применяется в искусственном интеллекте и программировании. 3. Иерархическая структура – в ней компоненты связаны отношениями включения или подчинения. (н-р административно-территориальная структура государств: республика- область- район- населенный пункт). Иерархическая структура изображается ориентированным деревом, вершины в нем – компоненты, а дуги – связи. На плоскости изображается так: наверху- корень дерева (1-ый уровень иерархии), изображающий систему в целом (предприятие, государство) или центр, которому все подчинено (директор, правительство). Ниже идут компоненты 2-го уровня, они связаны с корнем (цеха, области), затем компоненты 3-его уровня, связанные с компонентами 2-го уровня и т.д. Самые нижние компоненты структуры –листья. В административных структурах пути в дереве отражают и информационные потоки, сверху вниз – руководящие указания, снизу вверх – отчеты. Иерархическая структура не всегда образует дерево, например у подчиненного есть несколько начальников, функции меджу которыми разделены, а сами начальники друг другу не подчиняются. Например, директор предприятия подчиняется директору объединения, но он также должен выполнять указания санэпидемстанции. Контрольные вопросы: 1. Семантическая сеть 2. Двудольный граф 3. Инцидентность 4. Дерево 5. Иерархическая структура 6. Сеть 7. Взвешенный граф 8. Маршрут 9. Корень Задание: 1. Изобразить систему «Поликлиника» с помощью семантической модели, в которой вершинами будут объекты (н-р: врач, направление на обследование к какому-либо узкому специалисту, кабинет, санитарка, мед.инструмент, карточка больного, регистратура и т.д.), а дугами –отношения между этими объектами. Реализовать в Word (Paint, Corel Draw). 2. Составить иерархическую структуру подразделения (а – хирургия, б – терапия) 3. Составить семантическую модель системы «Хирургическое отделение», системы «Терапевтическое отделение». 4. Составить отчет по проделанной работе в Word, файл сохранить под именем группа Фамилия модель поликлиники