| |
| Acadêmico(a): Luiz Henrique Bernardes |
| Título: FURB GRAPHS: UMA FERRAMENTA DE APOIO AO APRENDIZADO PARA A DISCIPLINA DE TEORIA DOS GRAFOS |
| |
| Resumo: |
| Este trabalho descreve o desenvolvimento e adaptação da aplicação FURB Graphs desenvolvida por Borba (2014), tendo como objetivo torná-la uma ferramenta de apoio ao ensino para a disciplina de teoria dos grafos. O objetivo principal desta ferramenta é permitir que o usuário possa compreender os algoritmos de busca em largura, busca em profundidade e Dijkstra de forma visual e interativa, acompanhando passo a passo a execução dos mesmos, contando com informações para que o processo se torne mais prático e menos abstrato durante a navegação. Através de pesquisas com trabalhos correlatos, foram identificados meios de transmitir o funcionamento dos algoritmos de forma mais adequada, utilizando legendas com cores relacionadas aos estados de vértices e arestas, informações e instruções sobre os algoritmos executados. Os resultados obtidos através de experimentos e testes de usabilidade demonstram que a ferramenta é capaz de fornecer um ambiente onde o usuário possa aprender sobre os algoritmos e suas características, facilitando o processo de compreensão de temas importantes na disciplina de teoria dos grafos. |
| |
|
