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.