Introdução à Estruturas de Dados (SBC)

A ênfase deste livro é o ensino prático de programação com base no uso correto e efetivo de diferentes estruturas de dados. Seu objetivo é prover ao leitor um conhecimento sólido de programação e de estruturação de dados. Esta segunda edição apresenta uma revisão completa do conteúdo e introduz estruturas de dados mais avançadas. Na primeira parte, os capítulos iniciais evidenciam um extenso material que gradualmente introduz os conceitos básicos de programação com a linguagem C. Em seguida, demonstram-se as estruturas estáticas, os tipos estruturados e os algoritmos de busca e ordenação. A segunda parte apresenta o conceito de tipo abstrato de dados e discute as estruturas de dados dinâmicas: vetores dinâmicos, listas, pilhas, filas e árvores. Em seguida, discute-se a implementação de estruturas de dados genéricas, que independem do tipo do dado armazenado. A terceira parte introduz estruturas de dados mais avançadas e algumas de suas aplicações: representação de conjunto, representação de partições com operações de união e busca, tabelas de dispersão dinâmicas, lista de prioridade e estruturas de grafos. De forma didática, este livro aborda os aspectos efetivamente práticos de programação e estruturação de dados utilizando a linguagem C.

Didáticos / Técnico / Engenharia / Informática e Tecnologia