Recensioni dei lettori
Riepilogo:Il libro riceve un'accoglienza contrastante da parte degli utenti, con elogi per il contenuto e l'organizzazione, ma critiche significative per quanto riguarda la qualità di stampa e alcune limitazioni nella copertura di alcuni algoritmi. È considerato una risorsa preziosa per l'apprendimento, ma potrebbe non essere ideale per l'autoapprendimento senza materiali supplementari.
Vantaggi:⬤ Contenuto ben strutturato e con buone spiegazioni, che lo rendono adatto come riferimento da tavolo.
⬤ Include sfide di programmazione da varie piattaforme, per migliorare l'apprendimento pratico.
⬤ Illustrazioni ed esempi di problemi aiutano la comprensione.
⬤ Il libro è apprezzato come una solida risorsa per l'apprendimento degli algoritmi e ha una buona qualità di stampa in alcune edizioni.
⬤ Bassa qualità di stampa con problemi quali rilegatura scadente ed errori di stampa in più copie.
⬤ Alcuni utenti hanno trovato carente la copertura di alcuni importanti algoritmi.
⬤ Non è adatto a studenti autodidatti a causa dell'assenza di soluzioni per gli esercizi.
⬤ Sono stati segnalati casi di ricezione di edizioni contraffatte.
(basato su 62 recensioni dei lettori)
Titolo originale:
The Algorithm Design Manual
Contenuto del libro:
{*DRAFT*}
Introduzione alla progettazione di algoritmi.
Analisi degli algoritmi.
Strutture di dati.
Ordinamento e ricerca.
Dividere e conquistare.
Algoritmi randomizzati e Hashing.
Attraversamento di grafi.
Algoritmi grafici ponderati.
Ricerca combinatoria e metodi euristici.
Programmazione dinamica.
NP-Completezza.
Affrontare problemi difficili.
Come progettare gli algoritmi.
14 Un catalogo di problemi algoritmici 437.
15 Strutture di dati 439.
15. 1 Dizionari.............................. 440.
15. 2 Code di priorità............................ 445.
15. 3 Alberi e array di sux....................... 448.
15. 4 Strutture di dati grafici........................ 452.
15. 5 Strutture di dati di insiemi......................... 456.
15. 6 Kd-Trees............................... 460.
16 Problemi numerici 465.
16. 1 Risoluzione di equazioni lineari...................... 467.
16. 2 Riduzione della larghezza di banda........................ 470.
16. 3 Moltiplicazione di matrici........................ 472.
16. 4 Determinanti e permanenti................... 475.
16. 5 Ottimizzazione vincolata/non vincolata............. 478.
16. 6 Programmazione lineare......................... 482.
16. 7 Generazione di numeri casuali.................... 486.
16. 8 Fattorizzazione e test di primalità................... 490.
16. 9 Aritmetica a precisione arbitraria................... 493.
16. 10Problema dei sacchi a pelo.......................... 497.
16. 11Trasformata discreta di Fourier..................... 501.
17 Problemi combinatori 505.
17. 1 Ordinamento................................. 506.
17. 2 Ricerca............................... 510.
17. 3 Mediana e selezione......................... 514.
17. 4 Generazione di permutazioni...................... 517.
17. 5 Generazione di sottoinsiemi.......................... 521.
17. 6 Generazione di partizioni........................ 524.
17. 7 Generazione di grafici.......................... 528.
17. 8 Calcoli calendariali....................... 532.
17. 9 Programmazione dei lavori............................ 534.
17. 10Soddisfazione.............................. 537.
18 Problemi grafici: Tempo polinomiale 541.
18. 1 Componenti connesse....................... 542.
18. 2 Ordinamento topologico.......................... 546.
18. 3 Albero a campata minima....................... 549.
18. 4 Percorso più breve............................. 554.
18. 5 Chiusura transitiva e riduzione.................. 559.
18. 6 Corrispondenza............................... 562.
18. 7 Ciclo euleriano/Postino cinese.................. 565.
18. 8 Connettività dei bordi e dei vertici.................... 568.
16 CONTENUTI.
18. 9 Flusso di rete............................. 571.
18. 10Disegnare grafici in modo piacevole....................... 574.
18. 11Disegnare alberi............................ 578.
18. 12Rilevamento di planarità e incorporamento................ 581.
19 Problemi grafici: NP-Har.
Altre informazioni sul libro:
| ISBN: | 9783030542580 |
| Autore: | |
| Editore: | |
| Lingua: | inglese |
| Rilegatura: | Copertina morbida |
Acquisto:
Attualmente disponibile, in magazzino.
