Projeto de Algoritmos

About this book

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.