Weby shortcut 1a5a9004da81162f034eff2fc7a06c396dfddb022021fd13958735cc25a4882f

Estrutura de dados 2

Departamento Unidade
Ciência da Computação CAC - Campus de Catalão
Nome da Disciplina Código Período
Estrutura de dados 2 930 4
Carga Horária Semestral Carga horária Semanal Ano Semestre
64 Teórica: 4h Práticas: 0h 2013 02
Conteúdo:
  • Apresentação sobre a estrutura de árvore. Estudo de árvore binária de busca.
  • Apresentação da estrutura de dados árvore AVL.
  • Apresentação de estrutura de árvores vermelho e preto.
  • Apresentação de estrutura de árvores splay.
  • Apresentação de estrutura de árvores (2,4).
  • Tabelas de hask.
  • Skip List.
  • Algoritmos de Ordenação: Bubble Sort.
  • Algoritmos de Ordenação: Quick Sort.
  • Algoritmos de Ordenação: Merge Sort.
  • Algoritmos de Ordenação: Heapsort.
  • Processamento de texto.
  • Métodos de compressão.
  • Tipo abstrado de dados - grafo (TAD)
  • Acesso em memória.
Ementa:

Estudo e manipulação de Mapa e Dicionário, Tabelas de Hash, Skip List; Árvores de Pesquisa (Árvores binária de pesquisas, Ávores AVL, Árvores splay, Árvores (2,4) e Árvores vermelho-pretas); Métodos de Ordenação, Processamento de Texto, Tipo Abstrato de Dados Grafo, Organização e Acesso em Memória.

Bibliografia:
  • GOODRICH, M. T., et al., Estruturas de Dados e Algoritmos em Java. Ed 4. Editora Bookman. 2007.
  • PUGA, S. et al., Lógica de Programação e Estruturas de dados com aplicações em Java. Ed. 2. Editora Pearson. 2009.
  • TENENBAUM, A. M. et al., Estruturas de Dados Usando C. Ed. 1. Editora Pearson. 1995.
Listar Todas Voltar