| Questa nuova edizione italiana, traduzione della terza edizione originale, e' stata interamente riscritta e sostanzialmente ampliata, in modo da fornire una copertura attuale e completa dei piu' importanti algoritmi e strutture dati. Christopher Van Wyk e Robert Sedgewick hanno sviluppato nuove implementazioni in C++ concise e dirette, che consentono ai programmatori di apprezzarne le proprieta' fondamentali e, al contempo, testarle su applicazioni reali. Sono Inoltre presentati nuovi algoritmi, e le relative spiegazioni sono maggiormente dettagliate. Grazie al suo nuovo formato e alle numerose, innovative figure, il testo conserva la giusta miscela di teoria e pratica che ha reso l'opera di Sedgewick un best-seller per programmatori e professionisti e una risorsa irrinunciabile per oltre 250.000 studenti.
Tra le novita':
- Ampia trattazione di array, liste concatenate, stringhe, alberi e delle altre principali strutture dati
- Maggiore enfasi sugli ADT, sulla programmazione orientata agli oggetti e sulle classi C++
- Oltre 100 algoritmi relativi a: ordinamento, selezione, ADT coda con priorita', ADT tabella di simboli
- Nuove implementazioni relative a: code binomiali, ordinamento digitale a piu' vie, alberi di ricerca binari randomizzati, alberi splay, skip list, trie a piu' vie e altro ancora
- Oltre 1000 nuovi esercizi per aiutare gli studenti ad apprendere meglio le proprieta' degli algoritmi
Robert Sedgewick insegna al Dipartimento di Informatica dell'Universita' di Princeton. Ha ottenuto il Ph.D. a Stanford con una dissertazione sul Quicksort sotto la supervisione di Donald E. Knuth. E' direttore di Adobe Systems e ha fatto parte dello staff di ricerca di Xerox PARC, INRIA e dell'Institute for Defense Analysis.
|
Programmazione