Слайд 1ГРАФИЧЕСКИЕ
ФОРМЫ
ПРЕДСТАВЛЕНИЯ
ИНФОРМАЦИИ
Слайд 2Определение
Граф – это средство для наглядного представления состава и структуры
системы.
Слайд 4Состав графа
Граф состоит из вершин, связанных линиями.
Направленная линия (со стрелкой)
называется дугой.
Линия ненаправленная (без стрелки) называется ребром. Две вершины, соединенные
дугой или ребром, называются смежными.
Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
Слайд 6Неориентированный граф
граф, вершины которого соединены ребрами. С помощью таких графов
могут быть представлены схемы двухсторонних (симметричных) отношений.
Слайд 7Ориентированный граф
граф, вершины которого соединены дугами. С помощью таких графов
могут быть представлены схемы односторонних отношений.
Слайд 8Смешанный граф -
это граф, в котором некоторые
рёбра могут быть ориентированными, а некоторые — неориентированными.
Слайд 9граф, у которого вершины или рёбра (дуги) несут дополнительную информацию
(вес).
Москва, 1147
Переславль Залесский, 1152
Владимир, 1108
Взвешенный граф -
182
158
127
Слайд 10Граф отношения «переписываются»
Цепь – путь по вершинам и ребрам,
включающий любое ребро графа не более одного раза.
Цикл – цепь,
начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.
Слайд 11Семантическая сеть -
модель знаний в форме графа, представленная в виде
совокупности объектов(понятий) и связей (отношений) между ними.
Слайд 12Иерархия
это расположение частей или элементов целого в порядке от высшего
к низшему
Слайд 13
Дерево – граф иерархической структуры. Между любыми двумя его вершинами
существует единственный путь. Дерево не содержит циклов и петель.
Слайд 14Я
Родители
?
?
?
Корень – главная вершина дерева.
Предок – объект верхнего уровня.
Потомок
– объект нижнего уровня.
Листья – вершины, не имеющие потомков.
Слайд 16Граф - наглядное средство представления состава и структуры системы. Граф
состоит из вершин, связанных линиями. Направленная линия называется дугой, ненаправленная
– ребром.
Иерархия - расположение частей (элементов) целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами.
Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.
Слайд 17Кластер
Термин "кластер" происходит от английского "cluster"- гроздь, скопление. При построении
кластера в центральном овале располагают ключевое понятие; в овалах второго
уровня – понятия, раскрывающие смысл ключевого; в овалах третьего уровня идет детализация понятий, упомянутых на предыдущем уровне.
Слайд 20Денотатный граф
Денотатный граф (от лат. denoto — обозначаю) — очень
эффективный способ вычленения из текста существенных признаков ключевого понятия
Слайд 22Причинная карта
Причинная карта (причинно-следственная диаграмма или диаграмма Исикавы) — графическое
изображение, помогающее идентифицировать и наглядно представить причины конкретных событий, явлений,
проблем или результатов. Эту графическую схему из-за ее формы часто называют «рыбьим скелетом
Слайд 24Карта памяти (интеллект –карта)
Карта памяти, интеллект-карта или ментальная карта (Mind
maps) — это технология изображения информации в графическом виде, отражающая
связи (смысловые, ассоциативные, причинно-следственные и другие) между понятиями, частями, составляющими предметной области, которую рассматриваем.
Слайд 25Карта памяти (интеллект –карта)
Джордж Буль
Аристотель