INF 1089/1389: Estruturas de Dados II
Markus Endler
endler@inf.puc-rio.br
Sala RDC 503
Pasta 294 (Xerox das Mulheres)
Atendimento: 4as. feiras 16-17 hs
Avisos
Tópicos
- Recursividade
- Noções de Complexidade de Algoritmos
- Árvores genéricas e Árvores Binárias
- Árvores Binárias de Busca
- Árvores Balanceadas
- Árvores Multi-direcionais e Arvores-B
- Tabelas de Dispersão (Tabelas "Hash")
- Listas de Prioridades
Avaliação
Haverá três provas (P1, P2 e Pfinal) e pelo menos dois trabalhos práticos
(T1, T2, ...)
Critério de Avaliação:
- MTrabalhos = média aritmética de Ti, i=1,N
- Média = (P1 + 2*P2 + MTrabalhos)/4
- se Média >= 7.0 então aprovado e MediaFinal = Média;
- senão, MediaFinal = (2*Media + Pfinal)/3;
- se MediaFinal >= 5.0 então aprovado, senão reprovado.
Bibliografia Principal
- Data Structures and Program Design in C,
Robert Kruse, C.L. Tondo, B. Leung, Prentice Hall (2nd. edition),
1997.
- Estruturas de Dados e Seus Algoritmos,
Jayme L. Szwarcfiter, Lilian Markenzon, LTC Editora, 1994.
- Handouts sobre Complexidade de Algoritmos (parte 1) (parte 2), do Prof. Nivio Ziviani (Cópias tambem na Pasta 294 - Xerox das Mulheres)
Bibliografia Complementar
- Estruturas de Dados usando C,
A.M. Tenenbaum, Y. Langsam, M.J. Augenstein, Makron Books, 1995.
- Estruturas de Dados e Algoritmos
B.R. Preiss, Editora Campus, 2001
Last modified: Thu Jun 13 18:21:59 BRT 2002