Pearson

Scritto da tre docenti italiani, questo libro ha lo scopo di voler accompagnare lo studente nel progetto e nell'analisi degli algoritmi e delle strutture dati a partire dalle esigenze poste dallo sviluppo di applicazioni informatiche di grande attualità come, ad esempio, i motori di ricerca, la compressione dei dati, la crittografia e le reti di calcolatori.

A tal fine, sono esposti i contenuti classici dei corsi introduttivi di algoritmi e strutture dati offerti nei corsi di laurea triennali, ma per evidenziare l'applicabilità pratica di quanto esposto, gli argomenti sono presentati con un taglio applicativo, rivolto alla soluzione di problemi concreti, ispirati agli “argomenti caldi” del mondo dell'IT:

computer graphic, data mining, information retrieval, instradamento Internet, Kernel di Linux, P2P, web seraching, XML e molto altro ancora.

Il libro è integrato con un sistema di visualizzazione di supporto al docente (in fase di spiegazione in aula) e agli studenti (in fase di comprensione e auto-valutazione). Questo sistema, denominato ALVIE (Algorithm Visualization Environment) consente di esaminare in tempo reale il comportamento delle strutture dati e degli algoritmi studiati.

Dalle "Risorse esterne" sono disponibili materiali di supporto quali esercizi e test, l’errata corrige, i lucidi e le soluzioni degli esercizi. È inoltre disponibile l’applicativo ALVIE (ALgorithm VIsualization Environment), che consente lo sviluppo e la visualizzazione degli algoritmi e delle strutture di dati discussi nel libro.

• Array
• Liste
• Alberi
• Grafi
• Pile e code
• Code di priorità
• Insiemi
• Dizionari
• Algoritmi per la gestione di insiemi ordinati
• Algoritmi per la gestione di grafi
• Algoritmi per la gestione di testi
• Algoritmi per problemi difficili

Pierluigi Crescenzi (autore)

è Professore Ordinario presso il Dipartimento di Sistemi e Informatica dell’Università degli Studi di Firenze. È autore di numerose pubblicazioni scientifiche nel campo della teoria degli algoritmi e delle sue applicazioni.

Giorgio Gambosi (autore)

è Professore Ordinario presso l’Università degli Studi di Roma “Tor Vergata”. Si interessa di algoritmi e strutture di dati, con particolare riferimento alle loro applicazioni alle reti e ai sistemi distribuiti.

Roberto Grossi (autore)

è Professore presso il Dipartimento di Informatica dell’Università di Pisa. I suoi interessi didattici e di ricerca sono rivolti agli algoritmi e alle strutture dei dati, studiandone le proprietà teoriche e i risvolti nella pratica.