Estrutura de Dados - CK0109
Informações Gerais
| Nome |
Código |
| Estrutura de Dados |
CK0109 |
| Unidade |
Departamento |
| Centro de Ciências |
Computação |
| Curso |
Currículo |
Caráter |
Semestre |
| Matemática Industrial |
2011.1G |
Obrigatório |
2º
|
Pré-Requisitos
Justicativa
Apresentação de modelos matemáticos que representam tipos abstratos de dados que ocorrem com frequência em algoritmos, além de operações definidas sobre esses modelos.
Objetivos
Ementa
Introdução. Listas Lineares. Árvores. Árvores balanceadas. Listas de prioridades. Tabelas de dispersão. Busca digital.
Carga Horária
| Semanas |
Créditos |
Total (horas) |
Teórica (horas) |
Prática (horas) |
EaD (horas) |
Extensão (horas) |
| 16 |
6 |
96 |
96 |
0 |
0 |
0 |
Bibliografia
Básica
- MARKENSON, Lilian; SZWARCFITER, Jayme L. Estruturas de Dados e Seus Algoritmos. LTC Editora, 1994.
Complementar
- CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L. Introduction to Algorithms. MIT Press e McGraw-Hill, 1990.
- AHO, V.; ULLMAN, J. D. Foundation of Computer Science. W. H. Freeman Company, 1992.