SERVIO PBLICO FEDERAL UNIVERSIDADE FEDERAL DO PAR CAMPUS DO SUL E SUDESTE DO PAR BACHARELADO DE SISTEMAS DE INFORMAO DISCIPLINA: Estruturas

de Dados I CDIGO: SI07057 CARGA HORRIA:102 TERICA: 68 AULAS SEMANAIS: 04 SEMESTRE/ANO: 1/2009 PROFESSOR(A): MTc. Erclito de Souza Arglo EMENTA 1. Estruturas lineares e encadeadas: estruturas lgicas e fsicas; algoritmos de manipulao; rvores: tipos; algoritmos de percurso; aplicaes. 2. Tabelas: pesquisa sequencial, binria e por clculo de endereo. 3. Grafos: conceito, operaes, representao, algoritmos gerais; estudo da complexidade. 4. Ordenao de dados: insero, troca, intercalao e distribuio; estudo da complexidade. 5. Introduo aos sistemas de gerncia de arquivos: terminologia, mtodos de acesso, arquivo sequencial, sequencial-indexado, indexado, organizao algortmica, arquivo tipo lista. 6. Compresso de dados. 7. Projeto de arquivos. 8. Criptografia de dados. Bibliografia BIBLIOGRAFIA BSICA: COMPLEMENTAR: HOROWITZ, E., SAHNI, S. Fundamentos de estruturas de dados. Rio de Janeiro, Campus, 1984. VELOSO, P., SANTOS, C. S. et al. Estruturas de dados. 3.ed. Rio de Janeiro: Campus, 1985. VILLAS, M. et al. Estruturas de dados: conceitos e tcnicas de implementao. RJ, Campus, 1993. WIRTH, N. Algoritmos e estruturas de dados. Rio de Janeiro: Prentice-Hall do Brasil, 1989. CLAYBOOK, B. G. Tcnicas de gerenciamento de arquivos. Rio de Janeiro. Campus, 1992. HELD, G. Compresso de dados. So Paulo, rica, 1992.

PRTICA: 34

Contedo Programtico Introduo Consideraes iniciais; Tipo Abstrato de dados; UNIT; Listas: estticas seqenciais: Operaes; Algoritmos de Busca; Listas Estticas Encadeadas: Alocao de N; Algoritmos de Manipulao; Listas Dinmicas: Manipulao de Registros; Operaes; Ponteiros; Algoritmos de Busca; Verses de Lista Dinmica; Listas duplamente encadeadas; Listas duplamente circulares; Listas generalizadas: Variaes; Operaes;

Metodologia Aulas Expositivas; Estudo de Casos; Exerccios; Visitas Tcnicas; Estudo Dirigido

Recursos Didticos Retroprojetores; Quadro Negro; Projetor Multimdia; Laboratrios de Informtica; videocassete. Retroprojetores; Quadro Negro; Projetor Multimdia; Laboratrios de Informtica; videocassete.

Estratgias de Avaliao Avaliao Oral; Avaliao Escrita; Trabalhos Prticos individuais e em grupos Avaliao Oral; Avaliao Escrita; Trabalhos Prticos individuais e em grupos

N. Aulas 06

Aulas Expositivas; Estudo de Casos; Exerccios; Visitas Tcnicas; Estudo Dirigido

14

Aulas Expositivas; Estudo de Casos; Exerccios; Visitas Tcnicas; Estudo Dirigido

Retroprojetores; Quadro Negro; Projetor Multimdia; Laboratrios de Informtica; videocassete. Retroprojetores; Quadro Negro; Projetor Multimdia; Laboratrios de Informtica; videocassete.

Avaliao Oral; Avaliao Escrita; Trabalhos Prticos individuais e em grupos Avaliao Oral; Avaliao Escrita; Trabalhos Prticos individuais e em grupos

14

Aulas Expositivas; Estudo de Casos; Exerccios; Visitas Tcnicas; Estudo Dirigido

08

Matrizes esparsas e listas cruzadas: Implementao; Avaliao de Desempenho;

Aulas Expositivas; Estudo de Casos; Exerccios; Visitas Tcnicas; Estudo Dirigido Aulas Expositivas;

Pilha:

Retroprojetores; Quadro Negro; Projetor Multimdia; Laboratrios de Informtica; videocassete. Retroprojetores; Quadro

Avaliao Oral; Avaliao Escrita; Trabalhos Prticos individuais e em grupos Avaliao Oral;

08

14

Contedo Programtico Fila Implementao esttica seqencial; Implementao dinmica; Problemas de implementao; Fila circular; Alocao Esttica Seqencial; Alocao Dinmica; Aplicao de Pilha: Notao Polonesa; Alocao Seqencial de Mltiplas Pilhas;

Metodologia Estudo de Casos; Exerccios; Visitas Tcnicas; Estudo Dirigido Aulas Expositivas; Estudo de Casos; Exerccios; Visitas Tcnicas; Estudo Dirigido

Recursos Didticos Negro; Projetor Multimdia; Laboratrios de Informtica; videocassete. Retroprojetores; Quadro Negro; Projetor Multimdia; Laboratrios de Informtica; videocassete.

Estratgias de Avaliao Avaliao Escrita; Trabalhos Prticos individuais e em grupos Avaliao Oral; Avaliao Escrita; Trabalhos Prticos individuais e em grupos

N. Aulas

14

rvores: rvore Binria; Tipos de Percurso; Rastreamento; rvore Binria de Busca; rvore Balanceada e rvore Perfeitamente Balanceada; rvore AVL e Rebalanceamento;

14

Avaliaes: 1 Prova Bimestral; 2 Prova Bimestral; Reposies; Trabalhos Prticos; Estudos Dirigidos.

Avaliao Oral; Avaliao Escrita; Trabalhos individuais grupos Prticos e em

10