noonao sei

FAED - Faculdade Educacional de Dois Vizinhos
Av. Presidente Kennedy, 2601 - Bairro Nsa. Sra. Aparecida
CEP 85660-000 - Dois Vizinhos - PR
Fone/Fax [phone] - www.unisep.edu.br - [e-mail]
FEFB - Faculdade Educacional de Francisco Beltrão
Av. União da Vitória, 14 - Bairro Miniguaçu
CEP 85605-040 - Francisco Beltrão
Fone/Fax [phone] - www.unisep.edu.br - [e-mail]

PLANO DE ENSINO
1) IDENTIFICAÇÃO
Professor / Coordenador: LUIZ ANTONIO CARRARO / LUIZ ANTONIO CARRARO
Curso: SISTEMAS DE INFORMAÇÃO
Habilitação: BACHAREL

Ano/Semestre Letivo cursado: 2015 / 1

Disciplina: ESTRUTURAS DE DADOS
Carga Horária: 72 horas/aula

Semestre do curso: 3

2) EMENTA
Listas lineares, Pilhas, Filas, Avaliação de expressões, Listas: encadeada, Ordenada, Gerenciamento de memória,
Algoritmos recursivos, Árvores e, indexação, Espalhamento, Classificação, Operações de busca.

3) HABILIDADES E COMPETÊNCIAS
Ao final da disciplina o acadêmico terá condições de empregar estruturas de dados na resolução de problemas computacionais práticos. Também terão condições de analisar e optar, frente a problemas relacionados à representação de informação, por estruturas de dados adequadas à sua solução, além da capacidade de desenvolver técnicas para a implementação de tais estruturas. Terão conhecimento para solucionar problemas que envolvem a organização e recuperação de informações armazenadas em arquivos externos, através de algoritmos adequados de organização e busca.

4) CONTEÚDO PROGRAMÁTICO
4.1) Primeiro Bimestre
1. INTRODUÇÃO a Passagem de parâmetros
b. Ponteiros de memória
c. Tipos Abstratos de Dados (TAD)
d. Alocação de Memória
2. LISTAS LINEARES
a. Lista Ordenada
b. Lista Estática Encadeada
c. Lista Dinâmica Encadeada
d. Lista Duplamente Encadeada
3. FILAS
a. First in First Out (FIFO)
b. Last in First Out (LIFO)
c. Lista Circular
4. PILHA
4.2) Segundo Bimestre
5. NOÇÕES DE COMPLEXIDADE COMPUTACIONAL

FAED - Faculdade Educacional de Dois Vizinhos
Av.