Ferramentas Pessoais
Você está aqui: Página Inicial Disciplinas Disciplinas do Programa Obrigatórias CCO-510 - Estruturas de Dados

CCO-510 - Estruturas de Dados

Quantidade de créditos: 8
Total de horas de aulas teóricas: 60
Total de horas de aulas de exercícios, seminários ou estudos dirigidos: 60

Objetivo:

Fornecer elementos básicos para a construção de programas eficientes, utilizando algoritmos e estruturas de dados apropriados. A disciplina contribuir para a formação básica do aluno em aspectos considerados fundamentais à ciência da computação.

Ementa:

1 - Programação Orientada a Objetos.
2 - Complexidade de algoritmos e notação assintótica.
3 - Tipos abstratos de dados.
4 - Arranjos, listas encadeadas e recursão.
5 - Filas, Pilhas e Deques. Iteradores.
6 - Iteradores.
7 - Árvores, heaps e filas de prioridade.
8 - Busca em árvores.
9 - Grafos.
10 - Algoritmos em Grafos.
11 - Hashing.
12 - Ordenação de dados.
13 - Busca de padrões e processamento de texto.
14 - Gerenciamento de memória.
15 - Busca e ordenação em memória secundária.

Bibliografia:

1 - M. T. GOODRICH e R. TAMASSIA. Estruturas de Dados e Algoritmos em Java. 4ª Edição, Ed. Bookman. 2009, ou Data Structures and Algorithms in Java. 3rd Edition, John Wiley & Sons, 2004.
2 - WIENER, R.; Pinson, L. J. Fundamentals of OOP and data structures in Java. Cambridge: Cambridge University Press, 2000. ISBN 052166220.
3 - AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. Data Structures and Algorithms. Addison-Wesley Publishing, 1983. ISBN: 0201000237.
4 - CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Introduction to Algorithms. 2. ed. Cambridge, MA: MIT Press, 2001. ISBN: 0262032937.
5 - SEDGEWICK, R. Bundle of algorithms in java (Parts 1-5): fundamentals, data structures, sorting, searching, and graph algorithms. 3. ed. Addison Wesley Publishing, 2003. ISBN: 0201775786.
6 - WIRTH, N. Algorithms and data structures. Prentice Hall, 1986. ASIN: 0130220051.
7 - DEITEL, H. M.; DEITEL, P. J. Java how to program. 5. ed. Prentice Hall, 2002. ISBN: 0131016210.
8 - P. VELOSO e outros. Estruturas de Dados. Ed. CAmpus, 1983.
9 - DEITEL & DEITEL. Como Programar em C++. Ed. Bookman.
10 - NIVIO ZIVIANI. Projeto de Algoritmos com implementações em Pascal e C. 2ª edição. Editora Pioneira Thomson 2003.

Ações do documento