PUC-Rio
Departamento de Informática
Prof. Marcus Vinicius S. Poggi de Aragão
Período: 2008.1
Horário: 2as-feiras e 4as-feiras de 9 às 11 horas
Local: 546L (2as e 4as)
ANÁLISE DE ALGORITMOS (INF 1721)

Objetivos: Desenvolver a capacidade de avaliar a complexidade e a qualidade dos algoritmos propostos para um determinado problema. Conhecer os algoritmos básicos para as classes mais importantes de problemas tratados em computação.

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, R.L. Rivest e C. Stein, Introduction to Algorithms, Second edition, The MIT Press, Boston, 2001.

  3. T.H. Cormen, C.E. Leiserson, R.L. Rivest e C. Stein, Algoritmos: Teoria e Prática, Campus, Rio de Janeiro, 2002.

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

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

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

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

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

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

  10. M. Garey e D. S. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness W.H.Freeman and Company, 1979.
  11. A. Aho e J. Ullman, Foundations of Computer Science, Freeman, 1992.

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

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

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

  15. A. Aho, J. Hopcroft e J. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.
AVALIAÇÃO

Serão realizadas três provas (P1, P2, P3), dois trabalhos, (T1 e T2) e, se necessário um exame final (EX). As notas destas provas e trabalhos determinam o grau MF. O critério de aprovação segue:  
MF =
2P1 +4P2 +4P3 +2T1 +2T2

14
Datas:

P1 - 2/4 4a. feira 9-11 546L;

P2 - 14/5 4a. feira 9-11 546L;

P3 - 18/6 4a. feira 9-11 546L;

EX - 2/7 4a. feira 9-11 546L;

T1 - 28/5 (disponível em 16/4)

T2 - 25/6 (disponível em 14/5)
This document was translated from LATEX by HEVEA.