TEORIA DOS GRAFOS: REFLEXÕES TEÓRICAS E PRÁTICAS

Abstract

A Teoria dos Grafos é um ramo da matemática discreta que possui um forte apelo visual eao mesmo tempo computacional no que tange a estrutura de dados. Essa Teoria foireinventada várias vezes e em diversas áreas do conhecimento durante a história dahumanidade. O matemático Leonhard Euler é considerado como sendo a pessoa queaplicou pela primeira vez esse tipo de conhecimento para a resolução de um problemaque deu origem a tal teoria. O objetivo desse trabalho foi a apresentação de softwaresimplementados a partir dos conhecimentos de Teoria dos Grafos aliada àinterdisciplinaridade entre as disciplinas de Estruturas de Dados, Teoria dos Grafos eAnálise de Algoritmos no curso de Ciência da Computação da UNESC. A metodologiaempregada para a realização desse trabalho consistiu na explicação matemática dosconceitos de Teoria dos Grafos pelo professor da referida disciplina, implementação deum software com auxílio do professor de Estruturas de Dados e a análise do algoritmoimplementado realizada com auxílio do professor dessa disciplina. Foram implementadasdesde calculadoras até algoritmos de caminho mínimo e de compactação de arquivos,como Dijkstra e Huffman, respectivamente. Concluiu-se que a interdisciplinaridadecontribui para o desenvolvimento acadêmico do aluno de graduação do curso de Ciênciada Computação, que na prática, vivencia a indissociabilidade entre Matemática e Ciênciada Computação.