|
| |
|
Algoritmos |
| |
Autor: |
Sanjoy
Dasgupta, Christos Papadimitriou e Umesh Vazirani |
| |
ISBN: |
978-85-77260-32-4 |
| |
Páginas:
|
336 |
| |
Edicão: |
1 |
| |
Copyright: |
2009 |
|
| |
| |
| |
Sinopse
|
| |
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. |
|
| |
Conteúdo |
| |
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. |
|
| |
Aplicações |
| |
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. |
|
|
|
|
