Projeto de Algoritmos

Algoritmos e estruturas de dados formam o núcleo da ciência da computação, sendo os componentes básicos de qualquer software. Aprender como programar computadores está intimamente ligado a algoritmos, já que programas são formulações concretas de algoritmos. Aprendê-los é crucial para qualquer pessoa que deseja desenvolver softwares de qualidade. Esta obra apresenta os principais algoritmos e estruturas de dados conhecidos. As técnicas de projeto de algoritmos são ensinadas de formas simples, seguindo o paradigma de orientação a objetos, por meio de refinamentos sucessivos até o nível de uma implementação na linguagem Java, e todo o programa Java tem um programa C++ correspondente nos apêndices. Destaques: – O livro cobre estruturas de dados básicas, contendo listas lineares, pilhas e filas; algoritmos de ordenação e de pesquisa em memórias primária e secundária; algoritmos em grafos e processamento de cadeias de caracteres; técnicas de análise de algoritmos; paradigmas de projeto de algoritmos; e estudo da complexidade computacional de algoritmos. – Ênfase em tipos abstratos de dados, programação modular, programação orientada a objetos encapsulamento e independência de implementação de tipos abstratos de dados com reaproveitamento de código. – Informação sobre o comportamento teórico e prático dos algoritmos, fornecendo uma base de comparação entre os algoritmos. – Mais de 156 exercícios propostos dos quais 58 com soluções; 195 programas em Java e 195 programas em C++; 164 figuras ilustrativas. – Material de apoio para professores na forma de transparências e os códigos em Java e C++ podem ser obtidos no site www.dcc.ufmg.br/algoritmos-java.