|
| |
DESCRIZIONE--------------------------------------------------
Questo testo, già conosciuto nella precedente edizione italiana, è considerato uno dei più aggiornati e completi sulla materia.
Concepito per essere utilizzato principalmente in ambito universitario, per la completezza degli argomenti trattati e in particolare perché si occupa di tecniche ingegneristiche di progettazione degli algoritmi, si presta a essere utilizzato anche da un pubblico di professionisti.
L’ampia possibilità di scelta degli argomenti trattati permette ai docenti di scegliere il percorso formativo che ritengono più idoneo, lasciando al singolo studente la possibilità di approfondire successivamente i temi affrontati durante la lezione.
In ogni capitolo, dove i concetti vengono introdotti partendo dai più semplici per arrivare poi ai più avanzati, sono presentati una classe di algoritmi, le relative tecniche di progettazione, un’area di applicazioni e gli argomenti correlati. Gli autori, ritenendo importante il concetto di "efficienza", hanno incluso anche l’analisi dei tempi di esecuzione di ciascun algoritmo.
Corredano il testo circa 900 esercizi e 140 problemi, costituiti da casi di studio che spesso introducono nuovi argomenti.
INDICE ---------------------------------------------------------
Prefazione
Presentazione dell’edizione italiana
I Fondamenti
Introduzione
1) Ruolo degli algoritmi nell’elaborazione dei dati
2) Per incominciare
3) Crescita delle funzioni
4) Ricorrenze
5) Analisi probabilistica e algoritmi randomizzati
II Ordinamento e statistiche d’ordine
Introduzione
6) Heapsort
7) Quicksort
8) Ordinamento in tempo lineare
9) Mediane e statistiche d’ordine
III Strutture dati
Introduzione
10) Strutture dati elementari
11) Hashing
12) Alberi binari di ricerca
13) Alberi rosso-neri
14) Aumentare le strutture dati
IV Tecniche avanzate di progettazione e di analisi
15) Programmazione dinamica
16) Algoritmi golosi
17) Analisi ammortizzata
V Strutture dati avanzate
18) B-alberi
19) Heap binomiali
20) Heap di Fibonacci
21) Strutture dati per insiemi disgiunti
VI Algoritmi per grafi
22) Algoritmi elementari per grafi
23) Alberi di connessione minimi
24) Cammini minimi da sorgente unica
25) Cammini minimi fra tutte le coppie
26) Flusso massimo
VII Argomenti scelti
27) Reti di ordinamento
28) Operazioni con le matrici
29) Programmazione lineare
30) Polinomi e FFT
31) Algoritmi di teoria dei numeri
32) String matching
33) Geometria computazionale
34) NP-Completezza
35) Algoritmi di approssimazione
VIII Appendici: prerequisiti matematici
A Sommatorie
B Insiemi e altro
C Calcolo combinatorio e delle probabilità
Bibliografia
Indice analitico
GLI AUTORI ------------------------------------------------------
Thomas H. Cormen è Professor of Computer Science presso il Dartmouth College, Hanover, New Hampshire.
Charles E. Leiserson è Professor of Computer Science and Engineering presso il Massachusets Institute of Technology, Cambridge, Massachusets.
Ronald L. Rivest è Professor of Computer Science presso il Massachusets Institute of Technology, Cambridge, Massachusets.
Clifford Stein è Professor of Industrial Engineering and Operations Research presso la Columbia University, New York City.
|
