MAC0338  Análise de Algoritmos

Livros

Catálogo da Biblioteca do IME/USP

Nossa referência básica é conhecida como o CLRS:

T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein,
Introduction to Algorithms, 2nd. edition,
MIT Press e McGraw-Hill, 2001.

Há edição em português (Algoritmos - Teoria e Prática, Campus, 2002).

A biblioteca tem também a primeira edição do livro (em inglês), que ficou conhecida como CLR:

T.H. Cormen, C.E. Leiserson, R.L. Rivest,
Introduction to Algorithms,
MIT Press & McGraw-Hill, 1992.

O professor Paulo Feofiloff fez um resumo da correspondência entre as numerações de capítulos e seções no CLR e CLRS.

  Um livro clássico é

D.E. Knuth,
The art of computer programming, vol 1: Fundamental algorithms,
Addison-Wesley, Reading, Mass., 1968, QA758 K74a.

  O livro que vocês usaram em MAC0122 é interessante para análise experimental de alguns algoritmos

R. Sedgewick,
Algorithms in C Part 5: Graph Algorithms, 3rd.ed.
Addison Wesley, 2000.

  Mais bibliografia comentada sobre livros de algoritmos pode ser visto aqui (página feita pelo professor Paulo Feofiloff).