ÁRVORES,
CAMINHOS, DISTÂNCIAS, CONTAGEM E OPTIMIZAÇÃO
Esta página contém as moradas de alguns sites mencionados no apêndice do primeiro trabalho do estágio pedagógico da licenciatura em matemática. O texto integral do trabalho encontra-se aqui.
http://www.math.ntu.edu.tw/~gjchang/courses/2002-09-graph-theory/Ch2%20Trees%20and%20Distande.ppt
Neste endereço
poderá fazer o download de uma apresentação em
Powerpoint sobre árvores e distâncias.
http://www.inf.ufpr.br/~andre/Disciplinas/BSc/CI065/michel/Arvores/arvores.html
Nesta página
encontrará uma teoria um pouco resumida sobre árvores, que inclui exemplos,
ilustrações, e abordagens a alguns algoritmos que foram enunciados neste
trabalho.
http://pcserver.iqm.unicamp.br/~marcia/Pub48.pdf
Esta página
contém uma aplicação do Índice de Wiener na Química.
http://www-math.mit.edu/~rstan/314/trees.pdf
Neste endereço
encontrará um texto em formato pdf que aborda o
Teorema da Árvore Matriz e os circuitos Eulerianos
nos digrafos.
http://w3.ualg.pt/~hshah/algoritmos/
Esta página é
muito interessante pois contém alguns trabalhos de alunos da disciplina de
Algoritmos de um curso da Universidade do Algarve. Desses trabalhos, interessam
para o assunto em estudo os das Aulas 1, 2 e 17, pois falam respectivamente
sobre os algoritmos BFS,
Dijkstra e Kruskal, e
Huffman. Os algoritmos encontram-se muito bem descritos, com exemplos a
ilustrá-los. A página contém ainda aplicações em Java, onde os algoritmos se
poderão ser executados.
http://www.fe.up.pt/~jpf/teach/AEDII/trabalho2.pdf
Neste endereço
encontrará um ficheiro pdf que inclui vários
trabalhos feitos para a cadeira de Algoritmos e Estruturas de Dados da
licenciatura em Engenharia Informática da Faculdade de Engenharia da
Universidade do Porto. Interessa para o assunto em estudo o trabalho sobre
Problema do Carteiro Chinês, que inclui um exemplo ilustrado com a respectiva
resolução.
http://www.inf.ufsc.br/grafos/temas/custo-minimo/minimo.html
Esta página faz
uma abordagem ao problema do caminho do custo mínimo, tem um exemplo ilustrado
de uma situação da vida real em que esse problema surge, e possui um
link para outra página onde o Algoritmo de
Dijkstra é descrito e exemplificado.
Coimbra, 27 de Fevereiro de 2004,
Nuno Fortunato Ferreira Santos