Programa

Algoritmos e Estrutura de Dados

Mestrado Integrado em Engenharia Electrotécnica e de Computadores

Programa

Análise de Algoritmos e Complexidade: conceitos base, classificação de algoritmos, introdução à complexidade, casos melhor/pior/médio, resultados assimptóticos, recorrências. Algoritmos de ordenação: Selecção, Inserção, Bolhas, Shell, Rápida e Junção. Árvores: definições, árvores binárias, algoritmos de inserção, procura e remoção. Árvores equilibradas. Acervos. Tabelas de dispersão. Grafos : definições, matrizes e listas de adjacências; algoritmos de procura e emparelhamento; caminho mais curto. Árvores abrangentes de menor custo.