В ы с ш е е о б р а з о в а н и е м. П. Лапчик, И. Г. Семакин, Е. К. Хеннер


вершина,  дуга, ребро,  ориентированный граф



Pdf көрінісі
бет275/437
Дата23.01.2022
өлшемі32,34 Mb.
#24228
1   ...   271   272   273   274   275   276   277   278   ...   437
вершина,  дуга, ребро,  ориентированный граф, 
дерево,  сеть.
 Обычно у учащихся не вызывает проблем понимание 
схем,  представленных  в  форме  графа:  граф  родственных  связей, 
граф системы связанных между собой  населенных пунктов и др.
Важной  разновидностью  графов  являются  деревья.  Дерево  — 
это  графическое  представление  иерархической  структуры  систе­
мы.  Обычно это системы,  между элементами которых установле­
ны отношения подчиненности или вхождения друг в друга: систе­
мы власти,  административные системы,  системы классификации 
в природе и др. Ученики знакомы с понятием  «дерево» примени­
тельно  к  системе  файлов  на дисках  компьютера.  Многим  из  них 
известен  смысл  понятия  «родословное дерево».
Подводя  итог,  можно  сказать,  что  второй  уровень  изучения 
темы  «Введение  в  информационное  моделирование»  более  под­
робно раскрывает суть системного анализа,  знакомит учащихся с 
таким  важным  инструментом  формализации,  как графы.


Достарыңызбен бөлісу:
1   ...   271   272   273   274   275   276   277   278   ...   437




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет