PLANO DE ENSINO

CURSO: Sistemas de Informao SRIE: 3 semestre DISCIPLINA: Estruturas de Dados CARGA HORRIA SEMANAL: 04 horas-aula CARGA HORRIA SEMESTRAL: 80 horas I EMENTA Tipos abstratos de dados. Conceitos de anlise de algoritmos. Estruturas de dados estticas e dinmicas em memria principal. Algoritmos de pesquisa e de ordenao em memria principal. II OBJETIVOS GERAIS O aluno dever conhecer os problemas e algoritmos clssicos na utilizao de estruturas de dados bsicos e avanados, sabendo utiliz-los (implementando-os numa linguagem de programao adequada) para o armazenamento e recuperao de dados em problemas prticos, conhecendo noes da complexidade computacional envolvida. III OBJETIVOS ESPECFICOS O cumprimento da disciplina busca dar ao aluno ao final do semestre capacidade de: Definir e diferenciar as estruturas de dados genricas fundamentais, tais como filas, pilhas, listas encadeadas e rvores Manipular estruturas de dados atravs do emprego de algoritmos Selecionar e construir estruturas de dados adequadas para aplicaes especficas Comparar quantitativamente algoritmos atravs do emprego da notao assinttica Comparar quantitativamente estruturas de dados atravs do emprego da notao assinttica IV CONTEDO PROGRAMTICO 1. Algoritmos e a Soluo de Problemas. a. Introduo b. Nivelamento de algoritmos c. Conceito de anlise de algoritmos d. Reviso de arranjos. Representao linear de matrizes. 2. Modularizao. a. Procedimentos e Funes. b. Passagem de parmetros por valor e por referncia. 3. Tipos Abstratos de Dados.

a. Conceitos de TAD b. TAD cadeias. Operaes com cadeias. 4. Alocao dinmica de memria: Ponteiros. 5. Lista Linear: Definio e representao. a. Aplicaes b. Lista sequencial. Operaes. c. Lista encadeada. Operaes. d. Listas com descritores. Listas duplamente encadeadas. 6. Listas Lineares com disciplina de acesso: Pilhas. a. Aplicaes clssicas de pilhas. b. Representao Linear. c. Representao Encadeada. 7. Listas Lineares com disciplina de acesso: Filas. a. Aplicaes clssicas de filas. b. Representao Linear. c. Representao Encadeada. d. Filas especiais: Deque. Fila circular. 8. Recursividade. 9. rvores a. Definies e representaes bsicas b. rvores binrias c. Percurso em rvores binrias d. rvores binrias de busca 10. Grafos: conceitos, representao e aplicaes. 11. Pesquisa de Dados: sequencial e binria 12. Ordenao de Dados a. Ordenao por troca i. BubbleSort (mtodo da bolha) ii. QuickSort (mtodo da troca e partio) b. Ordenao por insero i. InsertionSort (mtodo da insero direta) ii. BinaryInsertionSort (mtodo da insero direta binria) c. Ordenao por seleo i. SelectionSort (mtodo da seleo direta) ii. HeapSort (mtodo da seleo em rvore) d. Outros mtodos i. MergeSort (mtodo da intercalao) ii. BucketSort (mtodo da distribuio de chave) 13. Tabela Hash V ESTRATGIA DE TRABALHO Aulas expositivas e recursos audiovisuais Estudo dirigido com implementao de algoritmos VI AVALIAO Provas bimestrais e trabalhos prticos.

VII BIBLIOGRAFIA Bsica PEREIRA, Silvio do Lago. - Estruturas de Dados Fundamentais. - Ed. rica, 2000. EDELWEISS, Nina; GALANTE, Renata. - Estruturas de Dados - Livros Didticos Informtica Ufrgs, V.18 Ed. Bookman Companhia, 2009. SENAC Estruturas de Dados - 2001 - SENAC RIO. Complementar VELOSO, P., e outros. - Estruturas de Dados. - Ed. Campus. LAFORE, Robert - Estruturas de Dados e Algoritmos em Java. Ed. Cincia Moderna, 2005. LORENZI, Fabiana; MATTOS, Patricia Noll de. ; CARVALHO, Tanisi Pereira de. - Estruturas de Dados. Ed. Thomson Pioneira, 2006. WIRTH, Niklaus - Algoritmos e Estruturas de Dados Ed. LTC, 1989. MORAES, Celso Roberto - Estruturas de Dados e Algoritmos Ed. Futura, 2003.