Grafos e Algoritmos

Código:

M487

Sigla:

M487

Áreas Científicas
Classificação	Área Científica
OFICIAL	Matemática

Ocorrência: 2009/2010 - 1S

Ativa?	Sim
Unidade Responsável:	Departamento de Matemática Pura
Curso/CE Responsável:	Mestrado em Engenharia Matemática

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
M:ENM	11	PE do Mestrado em Engenharia Matemática	1	-	7,5	-

Língua de trabalho

Português

Objetivos

Conhecer e utilizar os métodos da teoria de grafos para a modelação e resolução de problemas.

Adquirir capacidade de utilização dos conhecimentos adquiridos em diferentes contextos bem como autonomia e habilidade na aquisição de novos conhecimentos.

Programa

Contextualização e justificação matemática dos algoritmos clássicos de teoria de grafos:

Algoritmos para Caminho Mais Curto:

Algoritmos para Árvores de Custo Mínimo;

Algoritmos para Busca em Árvores;

Algoritmo para percurso Euleriano;

Algoritmo para Construção de um Matching Maximal;

Algoritmo para Fluxo Máximo de uma rede

Algoritmo de planaridade.


Alguns exemplos de aplicação dos algoritmos anteriores, em particular na construção de outros algoritmos.

Alguns algoritmos mais recentes e suas apicações.

Bibliografia Obrigatória

000041856. ISBN: 0-333-17791-6
000041856. ISBN: 0-333-17791-6
000102107. ISBN: 9780262033848
000102107. ISBN: 9780262033848

Bibliografia Complementar

000096307. ISBN: 978-3-540-72779-8
000096307. ISBN: 978-3-540-72779-8
000073106. ISBN: 0-521-28881-9
000073106. ISBN: 0-521-28881-9
000035460
000035460

Tipo de avaliação

Avaliação distribuída com exame final