Algorithms - Robert Sedgewick

La migliore introduzione agli algoritmi informatici oggi in uso, inclusi cinquanta algoritmi che ogni programmatore dovrebbe conoscere. I professori di informatica di Princeton, Robert Sedgewick e Kevin Wayne, esaminano gli algoritmi informatici più importanti attualmente in uso e di interesse per chiunque lavori in ambito scientifico, matematico e ingegneristico, nonché per coloro che utilizzano il calcolo nelle discipline umanistiche. Forniscono un trattamento completo delle strutture dati e degli algoritmi per le aree chiave, consentendo di implementarli, eseguirne il debug e utilizzarli con sicurezza in qualsiasi ambiente computazionale. Fondamenti: Modelli di programmazione di base Astrazione dei dati Borse, code e pile Analisi degli algoritmi Ordinamento Ordinamenti elementari Mergesort Quicksort Code di priorità Applicazioni Grafi Grafi non orientati Grafi orientati Alberi di copertura minimi Percorsi più brevi Stringhe Ordinamento di stringhe Trie Ricerca di sottostringhe Espressioni regolari Compressione dei dati Questi algoritmi sono generalmente creazioni ingegnose che, sorprendentemente, possono essere espresse in appena una dozzina o due di righe di codice.