Curso: Licenciatura em Engenharia Informática

Área Científica: Informática/CC

Uc Anual      

Semestral    

Trimestral  

Obrigatória   T

Opcional     

Outra         T

Objectivos Gerais

Aprofundar o estudo de algoritmos iniciado na disciplina de AED-I. Conhecer os algoritmos fundamentais sobre grafos, e estratégias algorítmicas essências na resolução de problemas.

Objecto da Aprendizagem (conteúdo programático)

1. Algoritmos fundamentais sobre grafos: Representação de grafos,  pesquisa em profundidade (DFS),  pesquisa em largura (BFS),  caminho mais curto (algoritmos de Dijkstra e Floyd), árvores de custo mínimo, ordenação topológica.

2. Estratégias algoritmicas: Divisão-e-conquista, Algoritmos sôfregos (greedy), Programação dinâmica.

3. Análise amortizada

Processo de Avaliação – Classificação

Exame: 60%;  Trabalho prático: 40%