Material Teórico | Algoritmos e Complexidade
Slides Teóricos (JSP)
Sucintas notas da matéria, elaboradas pelo professor Jorge Sousa Pinto
- C1-2. Especificação e Correcção de Algoritmos
- T1. Tempo de Execução de Algoritmos Iterativos
- T2. Análise de Pior Caso, Melhor Caso, e Caso Médio
- T3. Análise do Tempo de Execução de Algoritmos Recursivos
- T4. Tópicos sobre Algoritmos de Ordenação
- T5. Análise Amortizada de Algoritmos
- Estruturas de Dados
- G1. Representação de Grafos em Computador
- G2. Algoritmos de Travessia de Grafos
- G3. Algoritmos sobre Grafos Pesados: Estratégia Greedy
- G4. Algoritmos sobre Grafos Pesados: Programação Dinâmica
Apontamentos das Aulas Teóricas
Resumos
Dois resumos distintos, o 1º sendo de 2018 e o 2º de 2015.
