Estruturas de Dados e Algoritmos em C

Esta obra tem como objetivo fornecer uma competência sólida no desenvolvimento de programas de média e elevada complexidade e um conhecimento profundo sobre estruturas de dados avançadas e algoritmos complexos, usando a linguagem de programação C e aplicando o paradigma da programação modular. Assim, utiliza uma metodologia que dá particular ênfase à decomposição funcional das soluções, através da implementação de tipos de dados abstratos. Inclui exemplos, exercícios, programas e leituras recomendadas, com vista a facilitar a aprendizagem dos alunos.

Para atingir este objetivo, o livro está organizado em cinco grandes temas:

- Estudo do paradigma da programação modular na linguagem C, apresentando os aspetos fundamentais para implementar tipos de dados abstratos aplicando a metodologia de programação defensiva;
- Estudo das principais estruturas de dados dinâmicas;
- Estudo das principais classes de algoritmos;
- Estudo da implementação dos diferentes tipos de memórias;
- Estudo do tipo de dados abstrato grafo/dígrafo e seus algoritmos mais importantes.

Nesta nova edição foram acrescentadas secções sobre Árvore Rubinegra, Árvore Autoequilibrada, Caminhos e circuitos hamiltonianos, Circuitos e caminhos eulerianos.