Електронний каталог

ІПФд
          Пасемник, В. І.
    Візуалізація алгоритму знаходження максимального потоку [Текст] : дипломна робота / В. І. Пасемник ; ТНПУ ім. В. Гнатюка, інженерно-пед. ф-т ; наук. кер. Я. П. Василенко. – Тернопіль, 2009.

   У першому розділі розглянуто задачі, які призводять до використання графів; основні поняття теорії графів; постановку задачі про максимальний потік і алгоритм її розв'язання; зведення деяких задач про максимальний потік в мережі до розглядуваної. У другому розділі розглянута технологія створення компонентів: RfConnectLine - відображає зв'язок між двома візуальними компонентами; RfDesigner - компонент для керування положенням та розмірами візуальних компонентів на формі. Розглянуто та описано клас TGarf - це базовий клас який є простим та швидким інструментом для реалізації як звичайних графів, так і зважених та орієнтованих графів. На основі створених компонентів та класу розроблене середовище для візуального подання графів. У цьому середовищі в якості прикладу реалізовано алгоритм Форда-Фалкерсона розв'язування задачі про максимальний потік. У третьому розділі розглянуто організаційно-економічне обґрунтування програмного продукту, встановлено економічну доцільність проведення даної розробки. Викладено загальні положення про охорону праці. У четвертому розділі розглянуто можливості використання розробленого програмного продукту у навчальному процесі. Ключові слова : граф, вершина, дуга, максимальний потік, доповняльний ланцюг, клас, компонент.


ББК 32.973

            



Примірники
Місце збереження Кількість В наявностi
Дисертаційний ч/з 1 1


Теми документа


Статистика використання: Видач: 0





Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'