fundamentos de rede

PLANO DE ENSINO E APRENDIZAGEM
CURSO: Tecnologia em Redes de Computadores
Disciplina:
Período Letivo:
Série:
Periodo:
Fundamentos de Estrutura de Dados
2° sem/2013
4ª Série
Não definido
C.H. Teórica:
20

C.H. Outras:
20

Semestre de Ano de Ingresso:
Ingresso:
2012
1º
C.H. Total:
40

Ementa
Introdução à estrutura de dados. Alocação estática de memória. Alocação dinâmica de memória. Listas, pilhas e filas. Visão geral de recursividade. Árvores binárias. Conceitos básicos sobre grafos.

Objetivos
Selecionar e implementar estruturas de dados para a resolução de problemas e construir programas de computadores que explorem adequadamente essas estruturas.

Conteúdo Programático
Introdução às Estruturas de Dados: conceitos e aplicações.
Tipos de Dados Abstratos: definição e exemplos.
Alocação Estática de Memória: conceitos, características, vantagens e desvantagens.
Alocação Dinâmica de Memória: ponteiros, conceitos, características, vantagens e desvantagens.
Listas Lineares: definição e exemplos. Especificação de um TDA para listas lineares.
Listas Lineares Seqüenciais: implementação em linguagem C da estrutura e das principais operações definidas no TDA para listas lineares (inserção, remoção e caminhamento).
Listas Lineares Ligadas: implementação em linguagem C da estrutura e das principais operações definidas no TDA para listas lineares (inserção, remoção e caminhamento). Conceituação sobre listas lineares duplamente ligadas e listas lineares ligadas circulares. Pilhas: definição e exemplos. Especificação de um TDA para Pilha.
Implementação em C da estrutura e operações (push, pop, empty e stacktop) definidas no TDA Pilha através de Listas Lineares
Seqüenciais e Listas Lineares Ligadas.
Filas: definição e exemplos. Especificação de um TDA para Fila.
Implementação em C da estrutura e operações (insere, remove) definidas no TDA Fila através de Listas Lineares Seqüenciais e
Listas Lineares Ligadas.
Visão geral de