Autor(es): JOSE DA SILVA FILHO
Palavras-chave: Estruturas de Dados, Teoria dos Grafos
Defendido/Publicado em: 2017-12-01
Orientador(a): Fernando Luiz de Oliveira
Curso: Ciência da Computação
A teoria dos grafos é um conhecimento antigo utilizado inicialmente por matemáticos para
representar e resolver problemas do mundo real. Com o surgimento da computação, a teoria
dos grafos ganhou novas utilidades, tais como: no desenvolvimento de jogos eletrônicos;
representação de diagramas de UML, entre outras. Assim como na matemática, a computação
busca representar e resolver problemas do mundo real. Dessa forma, durante a formação
acadêmica de profissionais da computação são ministradas aulas para o aprendizado de teoria
dos grafos. Nesse trabalho são abordados conceitos básicos da teoria dos grafos, como
definição, elementos e tipos de grafos. Esses conceitos foram utilizados no decorrer do
desenvolvimento de uma aplicação web com funcionalidades para desenhar grafos, informar o
tipo do grafo desenhado e apresentar as informações que permitirão a inferência do tipo do
grafo. Esta aplicação pode ser utilizada nas aulas de estrutura de dados dos cursos de Ciência
da Computação e Sistemas de Informação do CEULP/ULBRA para auxiliar o professor no
ensino da teoria de grafos.
FILHO, J. S. CRIAÇÃO DE UMA FERRAMENTA INFORMATIVA SOBRE TEORIA DOS GRAFOS. 2017. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação). Centro Universitário Luterano de Palmas, Palmas, Tocantins, 2017. Disponível em: <http://ulbra-to.br/bibliotecadigital/publico/home/documento/338>. Acesso em: 03 jul. 2024