Estruturas de Dados

Objetivo Geral

Conhecer as estruturas de dados básicas utilizando alocação estática e dinâmica, aplicando métodos de busca, ordenação da informação, e compressão de dados.

Ementa

Estruturas de Dados Lineares e suas Generalizações: Listas lineares (filas e pilhas), Variáveis Referências (ponteiros). Alocação dinâmica. Listas Encadeadas (Pilhas e Filas). Algoritmos de ordenação. Algoritmos de pesquisa (busca). Compressão de dados.

Bibliografia Básica

• CORMEN, T. H. et al. Algoritmos: teoria e prática. Rio de janeiro: Campus, 2012. (RB=7140)
• LORENZI, Fabiana et al. Estruturas de dados. São Paulo: Thomson, 2007. (RB=256)
• PEREIRA, Silvio do Lago. Estrutura de dados fundamentais: conceitos e aplicações. 12. ed. São Paulo: Érica, 2008. (RB=241)
• PEREIRA, Silvio do Lago. Estruturas de dados em C: uma abordagem didática. São Paulo: Érica, 2016. (RB=1393)

Bibliografia Complementar

• CELES FILHO, Waldemar. Introdução a estrutura de dados: com técnicas de programação em C. 6. ed. Rio de Janeiro: Campus, 2004. (RB=242)
• VELOSO, Paulo et al. Estrutura de dados. Rio de Janeiro: Campus, 1983. (RB=6413)
• WIRTH, N. Algoritmos e estruturas de dados. Rio de Janeiro: LTC, 2009. (RB=1906)