PUC-Rio
Departamento de Informática
Prof. Marcus Vinicius S. Poggi de Aragão
Período: 2009.1
Horário: 3as-feiras de 13 às 16 horas - Sala 154L
PROJETO E ANÁLISE DE ALGORITMOS (INF 2926)

Objetivos:
CONTEÚDO

BIBLIOGRAFIA

  1. LIVRO TEXTO: S. Dasgupta, C. Papadimitriou, e U. Vazirani, Algorithms, McGraw Hill, New York, 2008. Disponível na URL: http://www.cs.berkeley.edu/ vazirani/algorithms.html

  2. T.H. Cormen, C.E. Leiserson e R.L. Rivest, Introduction to Algorithms, McGraw-Hill, New York, 1990.

  3. T.H. Cormen, C.E. Leiserson, R.L. Rivest e C. Stein, Introduction to Algorithms, Second edition, The MIT Press, Boston, 2001.

  4. J. Kleinberg e E. Tardos, Algorithm Design, Addison Wesley, New York, 2005.

  5. M. Garey e D. S. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness W.H.Freeman and Company, 1979.

  6. U. Manber, Algorithms: A Creative Approach, Addison-Wesley, 1989.

  7. R.K. Ahuja, T.L. Magnanti e J.B.Orlin, Network Flows, Prentice Hall, 1993.

  8. A. Aho e J. Ullman, Foundations of Computer Science, Freeman, 1992.

  9. R.E. Tarjan, Data Structures and Network Algorithms, SIAM, 1983.

  10. E. Horowitz e S. Sahni, Fundamentals of Computer Algorithms, Computer Science Press, 1978-89.

  11. G. Brassard e P. Bratley, Algorithmics: Theory and Practice, Prentice-Hall, 1988.

  12. C. Papadimitriou e K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, 1982.

  13. R. Sedgewick,Algorithms, Addison-Wesley, 1988.

  14. D. Knuth, Fundamental Algorithms, Addison-Wesley Publishing Company, 1968-73.

  15. D. Harel, Algorithmics: The Spirit of Computing, Addison-Wesley, 1987.

  16. S. Baase, Computer Algorithms, Addison-Wesley, 1988.

  17. S. Pemmaraju e S. Skiena, Computational Discrete Mathematics, Cambridge University Press, 2003.

  18. C. Papadimitriou, Computational Commplexity, Addison Wesley, 1994.

  19. S.B. Maurer e A. Ralston, Discrete Algorithmic Mathematics, Addison-Wesley, 1991.

  20. A. Aho, J. Hopcroft e J. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.

  21. F.S. Roberts, Applied Combinatorics, Prentice-Hall, 1989.
AVALIAÇÃO

Serão realizadas três provas (graus P1, P2 e P3) e dois trabalhos práticos (graus T1 e T2). O critério de aprovação é:
G1 =
2P1 +3P2 +3P3 +T1 +2T2

11
   ³    6

Datas:

P1 - 14/4 3a. feira 13-16;

P2 - 2/6 3a. feira 13-16;

P3 - 7/7 3a. feira 13-16;

T1 - 19/5 3a. feira (disponível dia 18/4);

T2 - 13/7 6a. feira (disponível dia 30/5).

Uma prova final será realizada no dia 10/7 para os alunos que não atingirem o grau mínimo para aprovação.

Os trabalhos práticos devem ser feitos em grupo. Grupos de tres alunos para o T1 e grupos de cinco alunos para o T2.


This document was translated from LATEX by HEVEA.