PLANO DE DISCIPLINA LICENCIATURA EM COMPUTAÇÃO Unidade Curricular: ESTRUTURA DE DADOS Período Letivo: 3º Código: LC317 Carga Horária Total: 60 CH Teórica: 50 Pré-requisito: LC209 CH Prática ensino: 10 OBJETIVOS Conhecer às estruturas que podem fazer com que o desenvolvimento de software seja eficiente. Distinguir os vários métodos de estruturação de dados. Manipular estruturas dados computacionais. EMENTA Aspecto e manipulação de listas. Árvores. Pilha. Fila. Teoria dos grafos. Aplicações de estruturas de dados. Classificação de dados: inserção, partição e troca, seleção, intercalação, distribuição. Pesquisa de dados. Recuperação de dados. Buscas. Ordenação e organização de dados. Compressão de arquivos. Recuperação de dados. REFERÊNCIAS BÁSICA: DEITEL, Harvey M. & DEITEL, Paul J.. Java: como programar. [Tradução de Edson Furmankiewicz] 8. Ed. São Paulo: Pearson Prentice Hall, 2010. GOODRICH, Michael T. & TAMASSIA, Roberto. Estruturas de dados e algoritmos em Java. [Tradução de Bernardo Copstein e Leandro Bento Pompermeier] 4 Ed. Porto Alegre: Bookman, 2007. HEINZLE, Roberto. Estruturas de dados: Implementações com C e Pascal. Blumenau: Diretiva, 2006. PEREIRA, Silvio do Lago. Estruturas de dados fundamentais: conceitos e aplicações 12. Ed. Rev. e Atual. 2. Reimpressão. São Paulo: Érica, 2009. TENENBAUM, Aaron M. Estruturas de dados usando C. São Paulo: Pearson Makron Books, 2009. VELOSO, Paulo A. S. [et al.]. Estruturas de dados. Rio de Janeiro : Campus, 1983. ZIVIANI, Nivio. Projeto de algoritmos com implementação em Pascal e C. 2 ed. São Paulo: Pioneira, 2004. COMPLEMENTAR: FORBELLONE, Andre Luiz Villar. Logica de programação: a construção de algoritmos e estruturas de dados. 3. ed. São Paulo: Pearson Prentice Hall, 2005. GUIMARAES, Angelo de Moura. Algoritmos e estrutura de dados. Rio de Janeiro: LTR, 2008. FORBELLONE, Andre Luiz Villar. Logica de programação: a construção de algoritmos e estruturas de dados. 3. ed. São Paulo: Pearson Prentice Hall, 2005.