Extensivamente testado por cerca de uma década em cursos universitários, e adaptado às necessidades dos estudantes, Algoritmos explica os fundamentos de algoritmos em uma linha histórica que torna o material agradável, de fácil leitura e assimilação. A ênfase está na compreensão da idéia matemática por trás de cada algoritmo, de uma forma intuitiva, rigorosa, sem ser formal. Tópicos avançados cuidadosamente escolhidos podem ser adequados aos cursos, de acordo com a necessidade do professor. Um tratamento acessível de programação linear introduz uma das grandes conquistas de algoritmos. Um capítulo opcional sobre algoritmos quânticos para indústria provê uma perspectiva geral sobre este excitante tópico.
Livro-texto para as disciplinas como introdução aos algoritmos, projeto de algoritmos; livro-texto complementar para disciplinas como análise de algoritmos, complexidade de algoritmos, programação linear, otimização combinatória, algoritmos quânticos, algoritmos numéricos e similares dos cursos de Ciência da Computação.
Prefácio 0 Prólogo 1 Algoritmos sobre Números – Algoritmos Randomizados: um Capítulo Virtual 2 Algoritmos de Divisãoe- Conquista 3 Decomposição de Grafos 4 Caminhos em Grafos 5 Algoritmos Gulosos 6 Programação Dinâmica 7 Programação Linear e Reduções 8 Problemas NP-completos 9 Lidando com NP-completude 10 Algoritmos Quânticos Notas Históricas e Leitura Adicional Índice Remissivo.