Programa

Algoritmos e Estrutura de Dados

Licenciatura Bolonha em Engenharia Electrónica

Programa

1. Análise básica Introdução à teoria da complexidade; Análise assimptótica de complexidade; Notações padrão; O teorema Mestre; As classes mais comuns de complexidade; Estimação empírica de complexidade; Complexidade em tempo e memória; Uso de recursão na análise de algoritmos; Análise de melhor, pior e caso médio 2. ED básicas: listas, pilhas, filas, tabelas de dispersão, acervos, árvores, grafos 3. Estratégias para desenvolvimento de A&ED Algoritmos de força bruta, "greedy", decomposição, "backtracking", heurísticas. 4. Algoritmos básicos Algoritmos numéricos simples, procura sequencial e binária, ordenação quadrática e O(N log N), tabelas de dispersão, árvores binárias de procura, representação de grafos, DFS, BFS e PFS, algoritmos de caminhos mais curtos (Dijkstra e Floyd), árvores de suporte mínimas (Prim e Kruskal)