Padroneggiare gli algoritmi con il C

Recensioni dei lettori

Il libro fornisce una guida completa alle strutture di dati e agli algoritmi che utilizzano il linguaggio di programmazione C. È apprezzato per la chiarezza delle spiegazioni e l'utilità come riferimento, soprattutto per chi ha già familiarità con la programmazione. Tuttavia, è stato criticato per il suo formato obsoleto di memorizzazione del codice, per lo stile confuso dei commenti e per la mancanza di valore didattico per i principianti.

⬤ Copertura completa delle strutture dati e degli algoritmi.
⬤ Codice e spiegazioni chiare, che lo rendono un buon riferimento per i programmatori esperti.
⬤ Fornisce esperienza pratica e comprensione a basso livello.
⬤ Utile per ripassare le abilità di programmazione in C.
⬤ Buona organizzazione e contenuti dettagliati.
⬤ Efficace per comprendere il riutilizzo del codice e i vari approcci alla risoluzione dei problemi.

⬤ Scarso stile di commento che disturba il flusso e la leggibilità.
⬤ Esempi di codice memorizzati su un formato di floppy disk obsoleto.
⬤ Non è adatto ai principianti per imparare gli algoritmi da zero.
⬤ Alcuni lettori hanno trovato il libro privo di valore didattico complessivo, descrivendolo come un manuale di riferimento più che come una risorsa didattica.
⬤ La qualità della stampa è stata criticata in alcune copie.
⬤ Alcune pratiche di codice sono state notate come inefficienti.

(basato su 51 recensioni dei lettori)

Titolo originale:

Mastering Algorithms with C

Contenuto del libro:

Esistono molti libri sulle strutture dati e sugli algoritmi, tra cui alcuni che contengono utili librerie di funzioni C. Mastering Algorithms with C offre una combinazione unica di basi teoriche e codice operativo. Con soluzioni solide per i compiti di programmazione di tutti i giorni, questo libro evita lo stile astratto della maggior parte dei testi classici sulle strutture di dati e sugli algoritmi, ma fornisce comunque tutte le informazioni necessarie per comprendere lo scopo e l'uso delle tecniche di programmazione più comuni.

Sono incluse le implementazioni e interessanti esempi reali di ogni struttura dati e algoritmo.

Utilizzando uno stile di programmazione e di scrittura eccezionalmente pulito, Kyle Loudon mostra come utilizzare strutture di dati essenziali come liste, pile, code, insiemi, alberi, heap, code di priorità e grafi. Spiega come utilizzare gli algoritmi per l'ordinamento, la ricerca, l'analisi numerica, la compressione dei dati, la crittografia dei dati, i problemi comuni dei grafi e la geometria computazionale. E descrive l'efficienza relativa di tutte le implementazioni. I capitoli sulla compressione e sulla crittografia non solo forniscono codice funzionante per soluzioni ragionevolmente efficienti, ma offrono spiegazioni dei concetti in modo accessibile a chi non ha mai avuto il tempo o la competenza per studiarli a fondo.

Chiunque abbia una conoscenza di base del linguaggio C può utilizzare questo libro. Al fine di fornire un codice manutenibile ed estendibile, negli esempi viene utilizzato un ulteriore livello di astrazione (come i puntatori alle funzioni), ove opportuno. Comprendendo che queste tecniche possono risultare poco familiari ad alcuni programmatori, Loudon le spiega chiaramente nei capitoli introduttivi.

I contenuti includono:

⬤ Puntatori.

⬤ Recursione.

⬤ Analisi degli algoritmi.

⬤ Strutture di dati (liste, pile, code, insiemi, tabelle hash, alberi, cumuli, code di priorità, grafi).

⬤ Ordinamento e ricerca.

⬤ Metodi numerici.

⬤ Compressione dei dati.

⬤ Cifratura dei dati.

⬤ Algoritmi grafici.

⬤ Algoritmi geometrici.