PUC-Rio
Departamento de Informática
Professores Marcus Vinicius S. Poggi de Aragão (3WA) Lorenza Moreno e David Sotelo (3WB)
Período: 2010.1
Horário: 2as-feiras e 4as-feiras 15-17 (3WA), 3as-feiras e 5as.-feiras 19-21 (3WB)
Local: 508L (3WA)
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:
  2. T.H. Cormen, C.E. Leiserson e R.L. Rivest, Introduction to Algorithms, McGraw-Hill, New York, 1990.

  3. 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

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

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

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

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

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

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

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

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

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

  14. 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 é o de número 4, onde os graus são determinados conforme abaixo descrito:  
G1 = 6.P1 + 4.T1

10
G2 = 7.P2 + 3.T2

10
G3 = P3

Os graus G1, G2 e G3 são calculados a partir das 3 provas P1, P2 e P3 e de 2 trabalhos de implementação e análise, T1 e T2. Uma prova final, PF, completa o cálculo de grau final caso seja necessário para o aluno.

Datas:

P1 - 17/4 Sábado 11-13

P2 - 29/5 Sábado 11-13

P3 - 3/7 Sábado 9-11

PF - 10/7 Sábado 11-13

T1- 22/5 Sábado 23:59

T2- 28/6 Segunda-feira 23:59


This document was translated from LATEX by HEVEA.