Imprimir

Curso: Superior de Tecnologia em Redes de Computadores
Disciplina: Estrutura de Dados e Algoritmos
Semestre: Segundo Pré-requisito:
Carga horária semanal: 04 Carga horária semestral: 80

 

Ementa:
Tipos de Dados: conceituação, representação e manipulação. Comandos de uma linguagem de programação. Metodologia de desenvolvimento de programas. Elaboraçao de programas. Elaboração e implementação de programas em uma linguagem de programação.

 

Conteúdo Programático:

UNIDADE I: Conceitos
1.1. Estruturação da informação;
1.2. Desenvolvimento de programas.

UNIDADE II: Dados
2.1. Tipos;
2.2. Funções;
2.3. Mecanismos para construção;
2.4. Variáveis,
2.5. Declarações e expressões;
2.6. Comandos;
2.7. Procedimentos.

UNIDADE III: Matrizes e Cadeias
3.1. Matrizes;
3.2. O tipo de cadeias de caracteres;
3.3. Operações;
3.4. Aplicações.

UNIDADE IV: Listas
4.1. Conceituação;
4.2. Operações;
4.3. Representação;
4.4. Listas.

UNIDADE V: Estruturas lineares com disciplina de acesso
5.1. Introdução;
5.2. Filas;
5.3. Pilhas;
5.4. Deques;
5.5. Recursividade.

UNIDADE VI: Árvores
6.1. Definições;
6.2. Terminologia;
6.3. Representação;
6.4. Árvore binária;
6.5. Construção;
6.6. Formas de árvores.

UNIDADE VII: Grafos
7.1. Terminologia e representação;
7.2. Transversais,
7.3. Componentes interligados e árvores estendidas;
7.4. Caminhos mais curtos e fechamento transitivo;
7.5. Redes de atividades,
7.6. Classificação topológica e caminhos críticos;
7.7. Enumeração de todos os caminhos.

UNIDADE VIII: Ordenação, conjuntos e seleção
8.1. Método da bolha;
8.2. Seleção;
8.3. Merge-sort, TAD conjunto;
8.4. Quick-sort;
8.5. Comparação de algoritmos de ordenação.

 

Bibliografia Básica:
PREISS, Bruno. Estruturas de Dados e Algoritmos: Padrões de Projetos Orientados com Java. Rio de Janeiro: Elsevier, 2000.
ROBERT Lafore. Estruturas de Dados e Algoritmos em Java. 1 ed. São Paulo, Ciência Moderna, 2005.
MORAES, Celso. R. Estruturas de Dados e Algoritmos. São Paulo: Futura, 2003.

Bibliografia Complementar:
GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de Dados e Algoritmos em Java. São Paulo: Bookman, 2002.
VELOSO, Paulo A. S.; et all. Estruturas de Dados. Rio de Janeiro: Campus, 2001.