PUC-Rio
Departamento de Informática
Prof. Marcus Vinicius S. Poggi de Aragão
Período: 2006.1
Horário: 2as-feiras e 4as-feiras de 19 às 21 horas
Local: 270L (2as) e (4as)
PROJETO E ANÁLISE DE ALGORITMOS (INF 1309)

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: T.H. Cormen, C.E. Leiserson e R.L. Rivest, Introduction to Algorithms, McGraw-Hill, New York, 1990.
  2. T.H. Cormen, C.E. Leiserson, R.L. Rivest e C. Stein, Introduction to Algorithms, Second edition, The MIT Press, Boston, 2001.

  3. LIVRO TEXTO (português): T.H. Cormen, C.E. Leiserson, R.L. Rivest e C. Stein, Algoritmos: Teoria e Prática, Campus, Rio de Janeiro, 2002.

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

  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. R.K. Ahuja, T.L. Magnanti e J.B.Orlin, Network Flows, Prentice Hall, 1993.

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

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

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

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

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

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

  13. 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 (graus P1, P2 e G2), que são utilizadas para obter o grau G1 juntamente com o grau TP de 2 trabalhos práticos pequenos e o grau TG um trabalho grande. Estes trabalhos podem ser feitos em grupos de dois. Um exame final (EX) será realizado por aqueles que não forem aprovados com o grau G1. A nota final será calculada de acordo com a fórmula e com o critério de aprovação abaixo:

G1 =
3.P1 +3 . P2 +5 . G2 +2.TP +3.TG

15
Datas:

P1 - 12/04 3a. feira 17-19 270L;

P2 - 24/05 4a. feira 17-19 270L;

G2 - ?

EX - ?

TP - 17/05 4a. feira

TG - 03/07 2a. feira


This document was translated from LATEX by HEVEA.