Page 361 - Методика преподавание информатики

361

мой связи «один-ко-многим». Соответствующие примеры нетрудно найти; кро-
ме того, целесообразно задать их поиск учащимся (первым этапом может быть,
например, построение генеалогического дерева собственной семьи по мужской
линии).

Строится дерево, начиная с «главной» вершины — так называемого кор-
ня (или вершины первого уровня). Затем располагаются вершины второго
уровня — они «подчинены» корню, но не друг другу. Их взаимосвязи друг с
другом если и наличествуют, то не по тому виду связи, который положен в ос-
нову построения модели (так, на рис. 14.4 в основу построения положена связь
«отец-сын», а связи типа «брат-брат» не учитываются).
Рассмотренное выше дерево — это частный случай графовой структуры.
В целом же графы являются мощной основой для построения информационных
моделей, решения огромного числа задач информационного моделирования.
Методика построения графовых моделей подразумевает первоначальное
знакомство учащихся с элементами теории графов (если это знакомство не со-
стоялось в базовом курсе информатики).
Вначале формируется представление о графе как специальной графиче-
ской форме представления информации о составе и структуре системы. Вводят-
ся понятия о вершинах и дугах графа, об ориентированном и неориентирован-
ном графе. Делается это с помощью примеров. Так, можно увязать первый из
рассматриваемых примеров с обыкновенной картой дорог. На такой карте
кружки — вершины графа, линии без стрелок — ребра. Расстановка стрелок
была бы на таком графе неразумной, так как по дороге можно ездить в обе сто-
роны.
Пример ориентированного графа можно дать с помощью схемы, отража-
ющей иерархические родственные отношения. Достаточно видоизменить рис.
14.4, и он предстанет как ориентированный граф, на котором в вершинах запи-
саны имена князей, а ребра изображаются стрелками — от отца к сыну.
Вообще, деревом называют любой граф, в котором нет петель, т.е. свя-
занных по замкнутой линии вершин. Так, граф, связанный с картиной дорог,

www.trk.kg