Análise de Algoritmos - Primeiro semestre de 2001

• Critério de avaliação

  Haverão três provas, um projeto e várias listas de exercícios.

  Data das provas

  • Prova 1: 4/4
  • Prova 2: 9/5
  • Prova 3: 27/6

  A média de provas é MP = (P₁ + 2P₂ + 2P₃)/5.

  Denotando por ML a média aritmética das notas obtidas nas listas de exercícios e por MEP a nota do projeto,
  se MP >= 5,0, ML >= 5,0 e MEP >= 5,0, a média final será dada por MF = (2MP+ML+MEP)/4,
  senão a média final será MF será o mínimo entre MP, ML e MEP.

• Bibliografia

  O livro texto é o seguinte

  T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to algorithms, The MIT Press, McGraw-Hill Book Company, 1990, QA758 C811i.

  Além deste, o aluno interessado pode consultar também os seguintes textos

  1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data structures and algorithms, Addison-Wesley, Reading, Mass., 1983. [QA758 A286d]
  2. D. E. Knuth, The art of computer programming, vol 1: Fundamental algorithms, Addison-Wesley, Reading, Mass., 1968. [QA758 K74a]
  3. U. Manber, Introduction to Algorithms - A Creative Approach, Addison-Wesley, 1989. [QA758 M267i]

• Página da disciplina

  http://www.ime.usp.br/~cris/mac338/