Disciplina: ESTRUTURA DE DADOS

Centro Universitário do Estado do Pará - CESUPA
Área de Ciências Exatas e Tecnologia - ACET
Bacharelado em Ciência da Computação - BCC
Disciplina: ESTRUTURA DE DADOS
Carga horária total: 100 h
Carga horária semanal: 5 h
Ementa:
Tipos de Dados; Vetores; Listas, Pilhas; Filas; Deques; Algoritmos de Ordenação
e Pesquisa de Dados; Árvores e Grafos.
Conteúdo Programático:
Unidade I: Tipos de Dados:
• Primitivos;
• Derivados.
Unidade II: Listas Lineares:
• Alocação em Arranjo (seqüencial);
• Alocação Encadeada;
• Pilhas;
• Filas;
• Deques.
Unidade III: Algoritmos de ordenação de dados:
• Inserção;
• Seleção;
• Troca;
• Distribuição;
• Intercalação.
Unidade IV: Algoritmos de pesquisa de dados:
• Seqüencial;
• Binária;
• Interpolação;
• Cálculo de endereço (hashing).
Unidade V: Árvores:
• Definição;
• Árvores binárias;
• Árvores binárias de busca;
• Percurso;
• Busca, inserção e retirada de nós em uma árvores;
• Árvores Balanceadas;
• Árvores B.
1
Centro Universitário do Estado do Pará - CESUPA
Área de Ciências Exatas e Tecnologia - ACET
Bacharelado em Ciência da Computação - BCC
Unidade VI: Grafos:
• Definição;
• Conceitos e terminologia de grafos;
• Percurso;
• Representação;
• Grafos Dirigidos;
• Grafos Ponderados;
• Caminhos máximos e mínimos.
Bibliografia Básica:
GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algorítmos
em Java. 2. ed. Porto Alegre: Bookman, 2002. 584p. Il.
PREISS, Bruno R. Estruturas de dados e algorítmos: padrões de projetos
orientados a objetos com Java. Rio de Janeiro: Campus, 2001. 566p. Il.
Bibliografia Complementar:
DEITEL, H. M.; DEITEL, P. J. Java : como programar. 4. ed. Porto Alegre:
Bookman, 2003. 1386p. il.
FURGERI, Sérgio, 1966 -. Java 2 : ensino didático : desenvolvendo e
implementando aplicações. 3. ed. São Paulo: Érica, 2003. 372p. il.
FURTADO, Antonio Luz. Teoria dos grafos : algoritmos. Rio de Janeiro: LTC,
1973. 155p. (Ciência de Computação).
VILLAS, Marcos Vianna ...(et al). Estruturas de dados: conceitos e técnicas de
implementação. Rio de Janeiro: Campus, 1993. 298p.
2