Академический Документы
Профессиональный Документы
Культура Документы
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
14
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
08
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.
10