Programa

Algoritmos e Estrutura de Dados

Licenciatura Bolonha em Engenharia Electrónica

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.

Algoritmos e Estrutura de Dados

Licenciatura (5 anos) em Engenharia Electrónica

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.