|
| |
DESCRIZIONE--------------------------------------------------
Questo libro offre un’introduzione allo studio degli algoritmi e delle strutture dati, cercando di conciliare comprensibilità, chiarezza di esposizione e rigore matematico.
Particolare enfasi è posta sull’astrazione delle tecniche e delle metodologie generali di progetto e analisi di algoritmi, stimolandone la comprensione intuitiva dei principi fondamentali. Il libro è concepito soprattutto per corsi universitari delle Facoltà di Ingegneria e di Scienze Matematiche, Fisiche e Naturali, e nasce dall’esperienza diretta degli autori, maturata negli ultimi anni, nell’insegnare corsi di algoritmi e strutture dati in entrambe le Facoltà.
Il testo, pur essendo indipendente dalla scelta di un particolare linguaggio di programmazione, adotta un approccio orientato agli oggetti sia nella descrizione delle strutture dati che nello pseudocodice utilizzato per descrivere gli algoritmi.
In tal modo, pur astraendo dai dettagli implementativi di basso livello, gli algoritmi presentati non risultano troppo distanti da una loro reale implementazione.
Un’implementazione completa in Java delle strutture dati e degli algoritmi contenuti in questo testo, insieme con un’attenta ingegnerizzazione e valutazione sperimentale del codice algoritmico prodotto in contesti di valore applicativo, è disponibile in un altro libro degli stessi autori, che può essere utilizzato in perfetta sincronia con il presente testo.
INDICE ---------------------------------------------------------
1) Un’introduzione informale agli algoritmi
2) Modelli di calcolo e metodologie di analisi
3) Strutture dati elementari
4) Ordinamento
5) Selezione e statistiche di ordine
6) Alberi di ricerca
7) Tabelle hash
8) Code con priorità
9) Union-find
10) Tecniche algoritmiche
11) Stringhe
12) Grafi e visite di grafi
13) Minimo albero ricoprente
14) Cammini minimi
15) Flusso
16) Teoria della NP-completezza
17) Appendice
GLI AUTORI ------------------------------------------------------
Camil Demetrescu è ricercatore presso la facoltà di Ingegneria dell’Università degli Studi di Roma "La Sapienza". Svolge attività di ricerca e didattica nell’area degli algoritmi e strutture dati.
Irene Finocchi è professore associato presso la facoltà di Scienze Matematiche, Fisiche e Naturali dell’Università degli Studi di Roma "La Sapienza". La sua attività di ricerca e didattica è rivolta principalmente al progetto e all’analisi di algoritmi e strutture dati.
Giuseppe F. Italiano è professore ordinario presso la facoltà di Ingegneria dell’Università degli Studi di Roma "Tor Vergata". Ha svolto attività di ricerca e didattica nell’area degli algoritmi e strutture dati presso numerose università e centri di ricerca nazionali e internazionali.
|
