Estruturas de Dados - Informações Gerais - Primeiro semestre de 2001

• Critério de aprovação
  • Provas
    
    • Prova 1: 3/4
    • Prova 2: 8/5
    • Prova 3: 19/6
    A média de provas será aritmética, MP = (P₁ + P₂ + P₃)/3.
    Para ser aprovado o aluno precisa ter média de provas pelo menos 5.0.

  • Exercícios-programa
    Serão quatro exercícios-programa. Os exercícios-programa devem ser feitos em C.
    Se as notas dos quatro EPs forem pelo menos 5.0, a média dos EPs, MEP, será a média aritmética das notas dos quatro EPs.
    Senão, será o mínimo entre a média aritmética dos EPs e 4.0.
    Para ser aprovado o aluno precisa ter média de EP's pelo menos 5.0.
    Note que portanto o aluno deverá fazer TODOS os quatro EPs para ser aprovado.

  • Listas de exercícios
    A média de listas, ML, será aritmética.
    Para ser aprovado o aluno precisa ter média de listas pelo menos 5.0.

  Se todas as médias forem pelo menos 5.0,
  a média final será dada por MF = (2 * MP + MEP + ML)/4.
  Caso contrário, a média final será o mínimo entre as três médias.
  Cuidado com a nota mínima de EPs e listas!!

• Bibliografia
  • A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data structures and algorithms, Addison-Wesley, Reading, Mass., 1983, QA758 A286d.
  • T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to algorithms, The MIT Press, McGraw-Hill Book Company, 1990, QA758 C811i. (principal referência)
  • D. E. Knuth, The art of computer programming, vol 1: Fundamental algorithms, Addison-Wesley, Reading, Mass., 1968, QA758 K74a.
  • N. Wirth, Algorithms and Data Structures, Prentice-Hall, Englewood Cliffs, NJ, 1986, QA758 W799.
  • N. Ziviani, Projeto de Algoritmos com Implementação em Pascal e C, São Paulo: Pioneira, 1993, QA758 Z82a.

• Página da disciplina
  • http://www.ime.usp.br/~cris/mac5710/