[ MAC5711 - ANÁLISE de ALGORITMOS]

Livros

Nossos livros básicos:

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

  O livro é conhecido como "o CLR".  A homepage do livro tem uma errata, em postscript; eu fiz uma cópia da errata (errata 1.2, de 28 de julho de 1994) na rede do IME.

  A biblioteca do IME tem um exemplar do livro.  A segunda edição do livro, pela McGraw Hill, parece estar a caminho.

• Steven Skiena, 
  The Algorithm Design Manual,
  Telos/Springer-Verlag, 1998.
  [O livro é acompanhado de um CD-ROM.]

  Tem falhas de redação e tipografia, mas é recheado de informações e dicas práticas interessantes. Especialmente impressionante é o Repositório WWW de Algoritmos associado ao livro.  Diz o prefácio:

  "Good algorithm designers stand on the shoulders of giants. Rather than laboring from scratch to produce a new algorithm for every task, they know how to find out what is known about a particular problem. Rather than reimplementing popular algorithms from scratch, they know where to seek existing implementations to serve as a starting point. They are familiar with a large set of basic algorithmic problems, which provides sufficient source material to model most any application."

  "Thus this book looks considerably different from other books on algorithms.   [. . . ] we provide pointers to solid implementations whenever they are available. We have collected those implementations on the enclosed CD-ROM and at one central WWW site for easy retrieval. Further, we provide recommendations to make it easier to identify the correct code for the job. With these implementations available, the critical issue in algorithm design becomes properly modeling your application, more so than becoming intimate with the details of the actual algorithm. This focus permeates the entire book."

  "Equally important is what we do not do in this book. We do not stress the mathematical analysis of algorithms, leaving most of the analysis as informal arguments."

  Infelizmente, a biblioteca do IME não parece ter uma cópia.

A bibliografia oficial de MAC5711 cita mais alguns livros. Além desses, há muitos outros; é só escolher.

Sítios WWW

Eis alguns apontadores para sítios que têm alguma relação com MAC5711:

• Cursos nos EUA que têm usado o CLR (esta lista foi copiada da homepage do livro):
  • Massachusetts Institute of Technology: 6.046: Introduction to Algorithms (Charles Leiserson)
  • University of Chicago: CS 270: Theory of Algorithms
  • Colorado School of Mines: MACS 406: Design and Analysis of Algorithms (Manavendra Misra)
    [parece que está fora do ar]
  • University of Colorado at Boulder: CSCI 3104: Algorithms (Karl Winklmann) 1996
  • University of Maryland, Baltimore County: CMSC-441: Algorithm Design and Analysis (Alan Sherman) 1997
• Stony Brook Algorithms Repository:  repositório de algoritmos casado com o Algorithm Design Manual citado acima.
• Analysis of Algorithms Homepage, mantida por Philippe Flajolet e Helmut Prodinger.  [Péssimo wallpaper, mas conteúdo parece muito interessante.]
• Average-Case Complexity Forum.
• Dictionary of Algorithms, Data Structures, and Problems, preparado por Paul Black do National Institute of Standards and Technology.
• Softpanorama: Open Source Software Educational Society: sítio sobre computação (algoritmos, software, livros. etc.) mantido por Nikolai Bezroukov. Cheio de opiniões pessoais do Nikolai (você não precisa concordar com todas . . . )  [Contribuição de Renato Carmo.]
• Página da disciplina CS170 (Effficient Algorithms and Intractable Problems), ministrada pelo prof. Mike Clancy na Universidade de Berkeley em 2000.
• Página da disciplina CS466 (Algorithm Design and Analysis), ministrada pelo prof. Jonathan Buss na Universidade de Waterloo.
• Algorithms Courses on the Web: lista de links organizada Kirk Pruhs (Universidade de Pittsburgh).
• Página da disciplina avançada de graduação CSC510 (Analysis of Algorithms I), ministrada por Lawrence S. Kroll (San Francisco State University) em 1999. Ele também uso o CLR como texto.  [Contribuição de Pedro Luiz Eira Velha.]
• Animação de algoritmos de ordenação, do prof. Istvan Simon na Univ Estadual da Califórnia. Veja "Sorting Demo Applet".
• Página da edição anterior de MAC5711, ministrada pelo prof. Imre Simon durante o segundo semestre de 1999.
• Página de uma edição anterior de MAC5711, ministrada pela prof^a. Cristina Gomes Fernandes durante o primeiro semestre de 1999.
• Minhas notas de aula para a disciplina de graduação MAC338.
• Disciplina MAC338 que o professor Yoshiharu Kohayakawa está ministrando durante o semestre corrente para Bacharelado em Ciência da Computação aqui no IME.
• Disciplina Algoritmos, ministrada por Hamid Reza Shahbazkia na Universidade do Algarve (Portugal).
• Disciplina Data Structures and Algorithms de Luc Devroye na Universidade McGill (Canadá).
• Disciplina Design and Analysis of Computer Algorithms de Dave Mount na Universidade de Maryland (EUA).
• Provas de Análise de Algoritmos nos Exames Preliminares para o Doutorado de anos passados.

Generalidades, Concursos, etc.

• In Pursuit of Simplicity: coleção de manuscritos (conhecidos como "EWDs") de Edsger W. Dijkstra Edsger W. Dijkstra. Publicados pela UT Austin.
• XIII Concurso de Teses e Dissertações da Sociedade Brasileira de Computação. Prazo para submissão: 27 de março.
• World Lecture Hall, Universidade do Texas.
  [Contribuição do Márcio K. Oikawa.]
• O Clay Mathematics Institute oferece prêmio pela solução dos maiores "problemas do milênio".

Procure mais sítios interessantes de análise de algoritmos na WWW.  Comunique suas descobertas através da lista de discussão pf-5711.  Isso faz parte de seu trabalho em MAC5711!