Llibre d'Algoritmes Lliure
Aquest llibre lliure, anomenat Algoritmes, conté temes d'algoritme prudentment seleccionats i s'agrupava. En comptes de pensar en proves formals els autors destil·laven en cada cas la idea matemàtica cruixent que fa el treball d'algoritme. En altres paraules, emfasitzaven rigor sobre formalism.
Taula de matèries
Technorati Tags: algoritmes, algoritmes informàtics, llibre d'algoritmes Popularitat: 14% [?]
Hi ha quatre parts a això llibres d'Algoritmes:
Part jo dels començaments de llibre al començament històric: nombres, primality, i factoring, i també inclou el RSA cryptosystem, i algoritmes divideix-i-conquereix perquè transformen la multiplicació d'enter, ordenació i el descobriment mitjà, així com el dejuni Fourier.
La part II, la secció més tradicional del llibre, es concentra en estructures de dades i gràfics; el contrast aquí és entre l'estructura intricada dels problemes subjacents i les peces curtes i cruixents de pseudocodi que els resolen.
Part III quantitats amb els "sledgehammers" del comerç, tècniques que són fortes i generals:
programació dinàmica (una aproximació nova ajuda a aclarir aquest bloc que ensopega tradicional per a estudiants) i programació lineal (un tractament net i intuïtiu de l'algoritme de símplex, dualitat, i reduccions al problema bàsic).
La part IV és sobre maneres de tractar amb problemes durs: Completesa de NP, diverses heurístiques, així com algoritmes de quantum, potser els temes més advanced i moderns. Mentre passa, acabem la història exactament on l'engegàvem, amb l'algoritme de quantum de Shor per factoring.
Cada capítol és un arxiu de pdf, i el llibre sencer està també disponible com a pdf.
Prefaci
Capítol 0: Pròleg
Capítol 1: Algoritmes amb nombres
Capítol 2: Algoritmes divideix-i-conquereix
Capítol 3: Descomposicions de gràfics
Capítol 4: Camins en gràfics
Capítol 5: Algoritmes avariciosos
Capítol 6: Programació dinàmica
Capítol 7: Programació lineal
Capítol 8: Problemes complets de NP
Capítol 9: Afrontant la completesa de NP
Capítol 10: Algoritmes de quantum
Correus Relacionats: