МОДЕЛИ на двудольных графах учитель информатики 1 категории МОУ «Центр образования 11» 1 категории МОУ «Центр образования 11» Лобанов А.А. - презентация

1 МОДЕЛИ на двудольных графах учитель информатики 1 категории МОУ «Центр образования 11» 1 категории МОУ «Центр образования 11» Лобанов А.А.

2 Смысл математических выражений Традиционная математическая символика является формальным языком и как любой формальный язык не носит национального характера и понятна для людей всего мира. Наглядным средством изображения последовательности математических выражений, т.е. их смысла, являются графы. Такой граф является деревом, листья которого являются числами, а прочими вершинами – операции.

3 Смысл математических выражений 5*(3+7)*(8-2) дерево будет иметь вид Последовательность операций определяется от листьев к корню. листья корень

4 Смысл математических выражений (4+2)(6+5) (12\(4+2)) (6+5)-(12\(4+2)) Дан граф. Запишите арифметическое выражение.

5 Модели на двудольных графах Двудольный граф – разновидность семантической сети, в которой каждая связь может объединять не два, а большее число объектов. Вершины Чёрные (ставятся в соответствие объекты (понятия) Белые (ставятся в соответствие связи между объектами) Любая дуга на таком графе проходит между ДВУМЯ вершинами РАЗНЫХ цветов.

6 Пример 1 В форме двудольного графа требуется представить модель знаний о геометрическом объекте – ромбе. Ромб имеет 7 характеристик: длину сторона а, острый угол, тупой угол, площадь S, периметр P, диагонали d 1 и d 2. Эти величины связаны формулами:

7 Пример 1 Тогда наш двудольный граф будет иметь семь ЧЁРНЫХ вершин (объекты а,,, S, P, d 1, d 2) и ПЯТЬ белых вершин (формулы)

8 Пример

9 Пример 2 Постройте модель знаний и кинематике вращательного движения в виде двудольного графа Постройте модель знаний по кинематике вращательного движения в виде двудольного графа

10 Пример 2

11 Домашнее задание Любой треугольник характеризуется следующими величинами : длины сторон a,b,c; углы,, противолежащие сторонам; площадью S; периметром P, полупериметром p и связями между ними: 1)сумма углов треугольника равна 180 градусам; 2)периметр равен сумме всех его сторон; 3)Полупериметр равен половине периметра; 4)Площадь треугольника находится по формуле Герона; 5)Площадь треугольника равна половине произведения двух сторон на синус угла между ними. (через все углы) Постройте модель знаний о треугольнике в виде двудольного графа.