Descrição

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.

Este livro disponibiliza ainda a correspondência dos principais termos técnicos para o português do Brasil.