O teste esta disponivel aqui, em formato PostScript (.ps).

Material para as aulas práticas

1. Exercício 1 (listas e filas)
2. Exercício 2 (red-black trees)
3. Exercício 3 (red-black trees - continuação)
4. Exercício 4 (tries)
5. Exercício 5 (b-trees)
6. Exercício 6 (pattern matching)
7. Exercício 7 (grafos)
8. Exercício 8 (códigos de huffman)

Atenção: é necessário entregar as alíneas 2 e 3 do exercício dos grafos até 3-7-2003!

• Enunciado do Trabalho 1 (html) (pdf)
• Enunciado do Trabalho 2 (html) (pdf)



• Apontamentos do Professor Salvador Abreu para a cadeira de ADA (errata).
• Apontamentos sobre Red-Black Trees.
• Rbt_Delete() em pseudo-codigo

Datas, horas e salas dos exames: