PLANO DE ENSINO

DADOS DA DISCIPLINA
Nome da Disciplina: ESTRUTURA DE DADOS
Curso: SUP. DE TECNOLOGIA EM SISTEMAS PARA A INTERNET
Carga Horria Anual: 67 HORAS (4 CRDITOS)

Perodo: 2

Docente Responsvel: Giovanni Loureiro Cabral de Melo

EMENTA
Mtodos de Pesquisa e Classificao. Alocao Dinmica de memria. Implementao de Listas, Pilhas e
Filas com representao Seqencial e Encadeada. rvores de Busca. Estruturas de Indexao. Hashing.

OBJETIVO GERAL DO COMPONENTE CURRICULAR (DISCIPLINA)

Criar e manipular tipos abstratos de dados: listas, pilhas, filas e rvores;

Conhecer e implementar sub-rotinas relativas aos principais mtodos de classificao interna de dados;
Conhecer e implementar sub-rotinas relativas aos principais mtodos de pesquisa de dados;
Conhecer e implementar estruturas de indexao.

Contedo Programtico (O que se pretende ensinar?)

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.

Ponteiros
Alocao Dinmica
Listas
Pilhas
Filas
Recursividade
Mtodos de Ordenao
Mtodos de Busca
rvore Binria de Busca
rvore AVL
Indexao
Hashing
rvores B
rvores B+ e B*

Metodologia de Ensino
Aulas expositivas utilizando os recursos didticos. Aulas prticas ou de exerccios. Trabalhos individuais ou em
grupo.

AVALIAO DO PROCESSO ENSINO-APRENDIZAGEM

Provas tericas escritas e projetos prticos.
Avaliao 1: aps o trmino da unidade 05. Prova (peso 7) e Projeto (peso 3).
Avaliao 2: aps o trmino da unidade 10. Prova (peso 7) e Projeto (peso 3).
Avaliao 3: aps o trmino da unidade 14. Prova (peso 7) e Projeto (peso 3).

RECURSOS DIDTICOS
Quadro branco e marcador para quadro branco. TV. Microcomputador. Apresentaes. Laboratrio com
microcomputadores e softwares especficos. Livros e apostilas. Listas de Exerccios.

BIBLIOGRAFIA
Bsica:
EGYPTO, Cndido. Apostila de Estrutura de dados. CEFET-PB, 2004
CELES, Waldemar et. al. Introduo a Estrutura de Dados. Campus. 2004.
TENENBAUM, Aaron M. ET AL. Estrutura de Dados usando C. Makron Books, 1995.

Complementar:
SHAFFER, C. A. Practical Introduction to Data Structures and Algorithms. Prentice Hall, 2001.
VELOSO, Paulo. Estruturas de Dados. Editora Campus, 1995.
VILLAS, Marcos V., ET AL. Estruturas de Dados. Editora Campus, 1993.
HOROWITZ, E. Fundamentos de Estruturas de Dados. Editora Campus, 1987.