| |
| Acadêmico(a): Rodrigo Hackbarth |
| Título: Ferramenta para Representação Gráfica do Funcionamento de Algoritmos Aplicados em Grafos |
| |
| Introdução: |
Há muitos anos, problemas encontrados no cotidiano vêm sendo resolvidos através de
sua modelagem para a forma de grafos. Ao serem transformados em grafos, estes mostram-se
mais fáceis de ser entendidos e, portanto, resolvidos. Com o surgimento da informática, as
etapas para a resolução destes problemas foram modeladas em algoritmos.
Algoritmos aplicados em grafos são formas detalhadas, passo a passo, da resolução de
determinadas situações. Eles são estudados até hoje, sendo que um algoritmo pode ser usado
para resolver diversos problemas, dependendo da semelhança que possuem com o problema
que originou o mesmo. Quando estão sendo estudados ou visados para alguma situação
específica, faz-se necessária a realização de testes de mesa verificando seus resultados, a fim
de compreender melhor o funcionamento do algoritmo ou garantir a melhor escolha para
resolver os problemas apresentados.
Este trabalho consiste na criação de uma interface gráfica, através da qual o usuário
pode criar seu grafo, verificar o resultado dos algoritmos nele aplicados, assim como o
caminho percorrido no grafo. Para a camada lógica do programa foi utilizada a biblioteca
GraphObj, a qual foi desenvolvida no Departamento de Sistemas e Computação (DSC) da
Universidade Regional de Blumenau (FURB) pelo professor Paulo Cesar Rodacki Gomes.
Esta possui um conjunto de vários algoritmos voltados a grafos nela implementados, os quais
são indispensáveis para o funcionamento da ferramenta.
Por fim, foi utilizado o padrão de projeto para softwares orientados a objeto (design
patterns) conhecido como Model-View-Controller (MVC). Este padrão define a divisão da
arquitetura do programa. O model contém a parte lógica, onde está a biblioteca GraphObj. A
view consiste na interface da ferramenta, enquanto o controller fica encarregado de ligar a
interface com a camada lógica realizando as mudanças necessárias. |
| |
|
