Bibliografia para MAC-328

As duas principais referências são:
CLRS
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) [1990].Introduction to Algorithms (3rd ed., já existe uma quarta)
Tem uma boa tradução para o português, com o título Algoritmos - Teoria e Prática
DaMNeD
David Joyner, Minh Van Nguyen, and David Phillips. Algorithmic Graph Theory and Sage
Ele está em construção (paradão faz tempo), e pode ser baixado livremente daqui.
Melhor baixar esta cópia local, compilada a partir do fonte original, mas com links adequadamente coloridos.
Conforme o título acima, o curso usará muito o sistema SAGE, principalmente sua implementação de grafos. Vai ser importante adquirir alguma familiaridade com o sistema.

Uma referência clássica para este curso é:
Robert Sedgewick,
Algorithms in C Part 5: Graph Algorithms, 3rd.ed.
Addison Wesley, 2000.
Sua leitura pode ser acompanhada de
Algoritmos para Grafos via Sedgewick
do Prof. Paulo Feofiloff.

Outra fonte útil são páginas de versões anteriores do curso. Atenção, a abordagem e a sequência de tópicos mudou muito!

Outras referências

Arnaldo Mandel <am@ime.usp.br>
Última modificação: Wed Aug 30 19:06:11 -03 2023 por am