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

Notícia: Exame será dia 20/12 às 13h na sala de Mestrado
Avaliação

P1	02/06
P2	21/07	MP = (P1 +P2 + P3 +P4)/4
P3	24/09
P4	03/12	$MT = ((T1 +T2)/2 +L)/2$
PO	10/12
Exame	20/12	$MA = (MP*0,7) + (MT*0,3)$
T1	16/05
T2	05/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
  

TRABALHOS E 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 [ps] [pdf]
Lista 2 [ps] [pdf]
Trabalho I [ps] [pdf]
Lista 3 [ps] [pdf]
Lista 4 [ps] [pdf]
Lista 5 [ps] [pdf]
Lista 6 [ps] [pdf]
Trabalho II [ps] [pdf]

NOTAS
Trabalho I [Trabalho I]
Prova 1 [Prova 1]
Prova 2 [Prova 2]
Prova 3 [Prova 3]
Prova 4 [Prova 4]
Trabalho II [Trabalho II]

RESUMO DE NOTAS [RESUMO]

Matéria PS : Conteúdo de P3 e P4.
Matéria Exame : Toda a matéria.

FALTAS
[Faltas]
MATERIAL SUPLEMENTAR
Algoritmo Arruma_RB