Intelligentedu Computador livre e I.T. Livros

Este livro livre, nomeado Algoritmos, contem os t�picos do algoritmo com cuidado selecionados e aglomerados. Em vez de residir em provas formais os autores destilaram em cada caso a id�ia matem�tica crisp que faz o trabalho do algoritmo. Em outras palavras, emfatizaram o rigor sobre o formalism.

H� quatro por��es ao este livros dos algoritmos:

A parte I do livro come�a pelo come�o hist�rico: os n�meros, o primality, e fatorar, e incluem tamb�m o cryptosystem de RSA, e divid-e-conquistam algoritmos para a multiplica��o do inteiro, a classifica��o e encontrar mediano, t�o bem como o Fourier r�pido transforma.

Parte II, a se��o a mais tradicional do livro, concentrados em estruturas de dados e gr�ficos; o contraste aqui est� entre a estrutura intricada dos problemas subjacentes e as partes curtas e crisp de pseudocode que os resolvem.

A parte III trata dos “sledgehammers” do com�rcio, as t�cnicas que s�o poderosas e general: programa��o din�mica (as ajudas de uma aproxima��o da novela esclarecem este bloco trope�ando tradicional para estudantes) e programa��o linear (um tratamento limpo e intuitive do algoritmo, do duality, e das redu��es simples ao problema b�sico).

A parte IV � sobre maneiras de tratar dos problemas duros: NP-integralidade, v�rio heuristics, assim como algoritmos do quantum, talvez o t�pico o mais avan�ado e o mais moderno. Enquanto acontece, n�s terminamos a hist�ria exatamente onde n�s a come�amos, com algoritmo do quantum de Shor para fatorar.

Cada cap�tulo � uma lima do pdf, e livro inteiro est� tamb�m dispon�vel como um pdf.

Livro dos algoritmos

Tabela de �ndices

Pref�cio

Cap�tulo 0: Prologue
Chapter 1: Algorithms with numbers
Chapter 2: Divide-and-conquer algorithms
Chapter 3: Decompositions of graphs
Chapter 4: Paths in graphs
Chapter 5: Greedy algorithms
Chapter 6: Dynamic programming
Chapter 7: Linear programming
Chapter 8: NP-complete problems
Chapter 9: Coping with NP-completeness
Chapter 10: Quantum algorithms

Technorati Tags: algorithms, computer algorithms, algorithms book

Popularity: 15% [?]