Capítulos da matéria dada.

31 maio 2012, 23:31 Paulo Alexandre Carreira Mateus

Parte da matéria para os testes encontra-se no Livro "Introduction to Algorithms" do Cormen, Leiserson e Rivest, 2001, MIT:

Pesquisa: Capítulos 11-12-13
Grafos: Capítulos 23-24-25
Strings: Capítulos 16.3 e 32 (34 na 1ª edição)
Complexidade: Capítulo 34 (36 na 1ª edição)

Chama-se a atenção que os algoritmos estão escritos em pseudo-código em vez de C (apesar de ser fácil fazer a tradução). O livro existe em várias bibliotecas do IST e não só.