Fornecer técnicas
avançadas de programação, bem como o uso de
estruturas de dados mais complexas.
Ementa
- Algoritmos Recursivos
- Algoritmos de Ordenação
- Listas Lineares
- Árvores
- Hashing
- Lista de Prioridades
- Processamento de Cadeias
- Árvores Digitais
- Compactação de Dados
|
Avaliações
P1 15/04
P2 26/06
MP
= (P1+P2+P3+P4)/4
P3 10/09
P4 05/11 MA = 0,8MP+0,2L
PO 14/11
Exame 28/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.
lista1[pdf]
lista2[pdf]
lista3[pdf]
lista4[pdf]
lista6[pdf]
Notas de
Aula
Mergesort[
pdf]
Heapsort
[pdf]
Quicksort
[pdf]
Árvore Rubro-Negra
[pdf]
Processamento de cadeias [
pdf]