Livros sobre análise de algoritmos
[Veja também
Recursos na rede WWW.]
Há muitos livros sobre análise de algoritmos.
Cito apenas meus preferidos:
-
[CLRS3]
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein,
Introduction to Algorithms, 3rd edition,
MIT Press, 2009.
[Há uma edição em português (Elsevier, 2012), revista pelo Arnaldo Mandel.
A tradução é de muito boa qualidade.]
-
[CLRS]
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein,
Introduction to Algorithms, 2nd edition,
MIT Press & McGraw-Hill, 2001.
[Há uma edição em português
(Editora Campus, 2001),
mas a tradução é de má qualidade.]
-
[CLR]
T.H. Cormen, C.E. Leiserson, R.L. Rivest,
Introduction to Algorithms,
MIT Press & McGraw-Hill, 1991.
-
T.H. Cormen,
Algorithms Demystified,
MIT Press, 2012.
[Uma versão leve, menos técnica, do CLRS.
Muito bem escrito.
Usa um estilo de pseudocódigo mais informal que o de CLRS.]
-
[KT]
Jon Kleinberg, Éva Tardos,
Algorithm Design,
Addison-Wesley, 2005.
[Excelente]
-
[DPV]
S. Dasgupta, C.H. Papadimitriou, U.V. Vazirani,
Algorithms,
McGraw-Hill, 2006.
[Excelente]
-
[BB] G. Brassard, P. Bratley,
Fundamentals of Algorithmics,
Prentice Hall, 1996.
[Muito bom!]
-
[IP] Ian Parberry,
Problems on Algorithms,
Prentice Hall, 1995.
-
[PG] Ian Parberry e William Gasarch,
Problems on Algorithms,
2nd edition, 2002.
-
Jeff Edmonds,
How to Think About Algorithms,
Cambridge University Press, 2008.
-
Udi Manber,
Introduction to Algorithms: A Creative Approach,
Addison-Wesley, 1989.
-
Jon Bentley,
Programming Pearls,
Addison-Wesley, 1986.
[Um clássico, muito bem escrito.
Tópicos de análise de algoritmos.]
-
Jon Bentley,
More Programming Pearls: Confessions of a Coder,
Addison-Wesley, 1988.
[Palavras do Ian Parberry:
Este delicioso par de livros é uma coletânea de pérolas da coluna
de Jon Bentley na [revista] Communications of the ACM.
Eles deveriam ser leitura recomendada para todos os alunos de graduação
de computação.
Bentley explora os problemas e armadilhas do projeto e análise de algoritmos,
e dedica especial atenção à implementação e experimentação.
]
-
Jon Bentley,
Programming Pearls, 2nd.ed.,
Addison-Wesley, 2000.
-
P. Feofiloff,
Minicurso de Análise de Algoritmos,
2009.
-
M.H. de Carvalho, M.R. Cerioli, R. Dahab, P. Feofiloff,
C.G. Fernandes, C.E. Ferreira, K.S. Guimarães,
F.K. Miyazawa, J.C. de Pina Jr., J.A.R. Soares, Y. Wakabayashi,
Uma Introdução Sucinta a Algoritmos de Aproximação,
XXIII Colóquio Brasileiro de Matemática,
Publicações Matemáticas do IMPA, 2001.
[Cópia pdf do livro
]
[errata]
Clássicos do Knuth
-
D.E. Knuth,
"
Fundamental Algorithms, 3rd.ed.,
(vol. 1 de
The Art of Computer Programming
),
Addison-Wesley, 1997.
-
D.E. Knuth,
>Seminumerical Algorithms, 3rd.ed.,
(vol. 2 de
The Art of Computer Programming
),
Addison-Wesley, 1997.
-
D.E. Knuth,
Sorting and Searching, 2nd.ed.,
(vol. 3 de
The Art of Computer Programming
),
Addison-Wesley, 1998.
-
D.E. Knuth,
Selected Papers on Analysis of Algorithms,
Center for the Study of Language and Information (CSLI),
2000.
-
Siobhan Roberts,
The Yoda of Silicon Valley,
Profiles in Science,
The New York Times,
Dec. 17, 2018.
Donald Knuth, master of algorithms,
reflects on 50 years of his opus-in-progress,
The Art of Computer Programming.
Mais livros
-
Avrim Blum, John Hopcroft, and Ravindran Kannan,
Foundations of Data Science,
versão preliminar
, 2018.
-
[AHU]
A.V. Aho, J.E. Hopcroft, J.D. Ullman,
The Design and Analysis of Computer Algorithms,
Addison-Wesley, 1975.
[Não confunda com
Data Structures and Algorithms
(1983), dos mesmos autores,
que contém uma versão nova dos seis primeiros capítulos
do The Design.]
-
[AU]
A.V. Aho, J. D. Ullman,
Foundations of Computer Science (C edition),
Computer Science Press, 1997.
[Ian Parberry:
This textbook is redefining the undergraduate
computer science curriculum at many leading institutions.
It is a good place to go to brush up on your discrete mathematics,
data structures, and problem solving skills.
]
-
David Harel,
Algorithmics: The Spirit of Computing,
2nd. ed.,
Addison-Wesley,
1992.
-
Jeffrey J. McConnell,
Analysis of Algorithms: An Active Learning Approach,
Jones and Bartlett, 2001.
-
Jeff Erickson,
Algorithms
, 2019.
-
Dexter C. Kozen,
The Design and Analysis of Algorithms,
Sringer-Verlag, 1992.
-
Juraj Hromkovic,
Algorithmics for Hard Problems,
2nd. edition,
Springer, 2001.
[A qualidade do inglês deixa um pouco a desejar.
A notação e o formalismo são um tanto pesados.
A tipografia tem seus defeitos.]
-
R. Sedgewick & K. Wayne,
Algorithms, 4th Edition,
Addison-Wesley, 2011.
Tópicos especializados
-
Richard P. Brent, Paul Zimmermann,
Modern Computer Arithmetic,
arXiv.org, 2010.
-
Moshe Sniedovich,
Dynamic Programming: Foundations and Principles,
2nd. edition,
Taylor and Francis, 2010.
-
Fedor V. Fomin and Dieter Kratsch,
Exact Exponential Algorithms,
Springer, 2010.
Artigos em revistas e coletâneas
-
A. Broder, J. Stolfi,
Pessimal algorithms and simplexity analysis
,
SIGACT News, 16(3), pp.49-53, 1984.
-
H. Gruber, M. Holzer, O. Buepp,
Sorting the slow way:
an analysis of perversely awful randomized sorting algorithms,
em Fun with Algorithms.
-
Fun with Algorithms: Proceedings of the
4th International Conference on Fun with Algorithms,
(Castiglioncello, Itália, 2007),
Lecture Notes in Computer Science 4475,
Springer, 2007.
-
T. Biedl, T. Chan, E.D. Demaine, R. Fleischer, R. Golin, M. King, J.A. Munro,
Fun-sort – or the chaos of unordered binary search,
Discrete Applied Math 144(3),
pp.231-236, 2004.
Matemática mais pesada
Algoritmos probabilísticos
-
Rajeev Motwani, Prabhakar Raghavan,
Randomized Algorithms,
Cambridge University Press, 1995.
Manuais e enciclopédias
-
M.R. Garey, D.S. Johnson,
Computers and Intractability:
a Guide to the Theory of NP-Completeness,
W.H. Freeman, 1979.
-
Ming-Yang Kao,
Encyclopedia of Algorithms,
Springer, 2008.
Ainda mais livros
-
Pat Morin,
Open Data Structures,
http://opendatastructures.org/,
2012.
-
J.L. Szwarcfiter e L. Markenzon,
Estruturas de Dados e seus Algoritmos,
2a.ed.,
Livros Técnicos e Científicos, 1994.