Bibliografia para MAC-328
A principal referência é:
Robert Sedgewick,
Algorithms in C Part 5: Graph Algorithms, 3rd.ed.
Addison Wesley, 2000.
Essa leitura pode ser acompanhada das notas do
Prof. Paulo Feofiloff.
Outra referência muito útil é o DaMNeD book. Ele está em construção, e pode ser baixado livremente.
Também pode ser lido no browser por uma interface interessante no flooved. Ele faz referência
múltiplas ao SAGE, um grande pacote de
software matemático que usa Python como linguagem de cola. Todos os
algoritmos vistos no curso estão implementados no SAGE, e ele dá bons meios
interativos para teste. Se puder, instale o SAGE no seu computador e
experimente.
Outra fonte útil é o curso de
2012. O plano de aulas e slides serão mais ou menos a mesma coisa (mas
não idênticos).
Arnaldo Mandel <am@ime.usp.br>
Última modificação: Mon Feb 17 07:21:08 BRT 2014
por am