Imprimir

Curso: Superior de Tecnologia em Análise e Desenvolvimento de Sistemas
Disciplina: Estrutura de Dados
Semestre: Quarto Pré-requisito:
Carga horária semanal: 40 Carga horária semestral: 80

 

Ementa:
Conceitos básicos de dados, estruturas e tipos. Abstração de dados. Mecanismos para a construção de tipos. Representação física e encadeamento. Caracterização, análise e implementação de estruturas básicas: matrizes, listas lineares, pilhas e filas. Árvores: conceito, terminologia, representação e aplicação. Árvores binárias (construção, caminhamento e aplicações). Árvores binárias amarradas. Árvores balanceadas. Métodos de pesquisa de dados em tabelas: pesquisa seqüencial; pesquisa binária; pesquisa por cálculo de endereço (Hash). Métodos de classificação (ordenação): por inserção, troca, seleção, distribuição, intercalação; avaliação e comparação dos métodos de ordenação. Métodos de armazenamento e acesso a dados em arquivos. Organizações básicas de arquivos: seqüencial, seqüencial indexado, indexado, direto e invertido; manipulação de arquivos; reorganização e medidas de performance.

 

Conteúdo Programático:

1. Conceitos Básicos de Programação Estruturada: Algoritmos Estruturados, Expressões, Estruturas de Controle, Variáveis compostas homogêneas e heterogêneas.

2. Análise de Algoritmos: medida do tempo de execução de um algoritmo, Técnicas de analise de algoritmos.

3. Estrutura de Dados Básicas : Listas, pilhas e filas.

4. Conceitos de Ordenação Interna: ordenação por seleção, ordenação por inserção, Método Shellsort, Método Quiksort, método heapsort.

 

Bibliografia Básica:

FORBELLONE, André Luiz Villar; EBERSPACHER, Henri F. Lógica de Programação: a Construção de Algoritmos e Estruturas de Dados. São Paulo, Makron Books: 2005.
LORENZI, Fabiana; MATTOS, Patrícia Noll de; CARVALHO, Tanisi Pereira de. Estrutura de Dados. São Paulo: Thomson Pioneira, 2006.
PEREIRA, Sílvio do Lago. Estruturas de Dados Fundamentais. São Paulo: Érica, 2008.

Bibliografia Complementar:

CELES, Waldemar; RANGEL, José Lucas, CERQUEIRA, Renato. Introdução a Estruturas de Dados. Rio de Janeiro, Campus: 2004.
GOODRICH, M. T.; TAMASSIA, R. Estruturas de Dados e Algoritmos em Java. São Paulo: Bookman Companhia, 2007.
LOPES, Arthur V. Estruturas de dados fundamentais para a construção de algoritmos. São Paulo: ULBRA, 1999. V.1.
VELOSO, Paulo Augusto Silva et al.  “ Estrutura de Dados ”. 15. ed. Rio de Janeiro: Campus, 1999.
LAFORE, Robert. Estruturas de Dados & Algoritmos em Java™. Rio de Janeiro: Ciência Moderna, 2004.