- Enunciado 1º projecto
- Enunciado 2º projecto
- Enunciado 3º projecto
- Ficheiros de Teste do 1º projecto
- Ficheiros de avaliação do 2º projecto
- Ficheiros de avaliação do 3º projecto
- Ficheiros de teste do 1º projecto
- Ficheiros de teste para o 2º projecto
- Ficheiros de teste para o 3º projecto
- Repescagem 1º teste
- Repescagem 2º teste
- Testes 2007-08
Planificação das aulas práticas:
Aula 01: Ex. 3.1-1, 3.1-2, 3.1-4, 3.1-7; Prob 4.1.
Aula 02: Ex. 6.1-5; Ex. 6.1-6; Ex. 6.4-1. Análise do algoritmo Heapsort.
Aula 03: Ex. 22.1-6; Ex. 22.2-1; Ex. 22.2-8; Ex. 22.3-7; Ex. 22.3-8; Ex. 22.3-10; Ex. 22.4-3; Ex. 22.5-1; Ex. 22.5-3; Ex. 22.5-5.
Aula 04: Ex. Prim; Ex. 23.1-6; Ex. 23.1-8; Ex. 23.2-2.
Aula 05: Ex. 24.3-1; Ex. 24.3-2; Ex. 24.3-3; Ex. 24.3-6; Ex. 24.2-4; Ex. Bellman-Ford.
Aula 06: Ex. 25.1-1; Ex. 25.2-1; Ex. 25.2-4; Ex. 25.2-6; Ex. 25.3-3; Ex. 25.3-6.
Aula 07: Ex. Ford-Fulkerson; Ex. 26.2-2; Ex. 26.2-4; Ex. Edmonds-Karp; Ex. Pré-Fluxos; Ex. 26.5-1.
Aula 08 e 09: Ex. 29.1-4; Ex. 29.2-2; Ex. 29.2-4; Ex. 29.3-4; Ex. 29.3-5; Ex. 29.3-6; Ex. 29.5-5; Ex. 29.4-1; Ex. 29.4-3.
Aula 10: Ex 15.4; Ex 16.2-4; 16.2-5.
Exercícios, testes e exames
Testes e exames de anos anteriores:
- Testes do ano lectivo 05/06
- Testes do ano lectivo 04/05
- Testes do ano lectivo 03/04
- Testes do ano lectivo 02/03
- Aula 1 - Introdução
- Aula 11 - Caminhos mais curtos entre todos os pares de vértices (Cap. 25)
- Aula 18 - Programação Dinâmica (Cap. 15)
- Aula 19 - Algoritmos Greedy (Cap. 16)
- Aula 2 - Review 1-3
- Aula 20 - Emparelhamento de Cadeiras de Caracteres (Cap. 32)
- Aula 23 - Algoritmos de Aproximação (Cap. 35)
- Aula 3 - Review 4-6
- Aula 4 - Review 7-10
- Aula 7 - Estruturas de dados para conjuntos disjuntos (Cap. 21)
- Aula 8 - Árvores Abrangentes de Menor Custo (Cap. 23)
- Aulas 12-15 - Fluxos máximos em grafos (Cap. 26)
- Aulas 16-17 - Programação Linear (Cap. 29)
- Aulas 21-22 - Problemas NP-Completos (Cap. 34)
- Aulas 5-6 - Algoritmos Elementares em Grafos (Cap. 22)
- Aulas 9-10 - Caminhos mais curtos com fonte única (Cap. 24)
- Aula 1 - Introdução
- Aula 11 - Caminhos mais curtos entre todos os pares de vértices (Cap. 25)
- Aula 18 - Programação Dinâmica (Cap. 15)
- Aula 19 - Algoritmos Greedy (Cap. 16)
- Aula 2 - Review 1-3
- Aula 20 - Emparelhamento de Cadeiras de Caracteres (Cap. 32)
- Aula 23 - Algoritmos de Aproximação (Cap. 35)
- Aula 3 - Review 4-6
- Aula 4 - Review 7-10
- Aula 7 - Estruturas de dados para conjuntos disjuntos (Cap. 21)
- Aula 8 - Árvores Abrangentes de Menor Custo (Cap. 23)
- Aulas 12-15 - Fluxos máximos em grafos (Cap. 26)
- Aulas 16-17 - Programação Linear (Cap. 29)
- Aulas 21-22 - Problemas NP-Completos (Cap. 34)
- Aulas 5-6 - Algoritmos Elementares em Grafos (Cap. 22)
- Aulas 9-10 - Caminhos mais curtos com fonte única (Cap. 24)