Programa do curso

1. Algoritmos recursivos
2. Algoritmos de ordenação
3. Listas lineares
4. Árvores
5. Hashing
6. Listas de prioridades
7. Processamento de cadeias
8. Árvores digitais
9. Compactação de dados

Avaliação

P1	02/06
P2	21/07	$MP = (P1 +P2 + P3 +P4)/2$
P3	25/09
P4	02/12	$MT = ((T1 +T2)/2 +L)/2$
PO	11/12
Exame	23/12	$MA = (MP*0,7) + (MT*0,3)$
T1	16/05
T2	06/11

Bibliografia básica

• Szwarcfiter, J. e Markeson, L.
  Estruturas de Dados e seus Algoritmos
  LTC 1994
  
• Cormen, T.H., Leirserson, C.E. e Rivest, R.L.
  Introduction to Algorithms
  MIT Press, London, 1990
  
• Tenenbaum, A. et al.
  Data Structures Using C
  Prentice-Hall International 1990
  
• Terada, R.
  Desenvolvimento de Algoritmos e Estruturas de Dados
  Mc Graw-Hill 1991
  

LISTAS de EXERCÍCIOS
Critérios:
Para cada lista, serão escolhidas aleatoriamente 1/3 das questões para serem corrigidas e receberão conceitos A, B, C, e I, correspondendo respectivamente a 10, 8, 6 e 0.

Lista 1 pspdf
Lista 2 pspdf
Trabalho I [ps] [pdf]