Il libro è un'opera notevole per l'ampiezza e la profondità con cui tratta l'argomento Algoritmi e Strutture di dati,
affrontandolo da tutti i punti di vista, quelli generali e teorici dell'analisi e della progettazione come anche quelli
specifici dell'implementazione. La trattazione è esauriente e rigorosa, adeguata al livello di un corso universitario.
Dal punto di vista dell'ampiezza degli argomenti affrontati si può considerare come un reference, ma ogni argomento è
trattato in modo completo e con un preciso taglio didattico, come deve essere in un libro di testo.
Ogni capitolo costituisce un'unità di studio quasi completamente autonoma su un singolo argomento e questo consente un
utilizzo flessibile del testo, con la possibilità di organizzare corsi diversi intorno a diverse parti del testo.
- Algoritmi: analisi e progetto
- fondamenti di matematica
- heapsort e quicksort
- pile, code, liste concatenate, alberi
- tabelle hash
- counting sort, radix sort, bucket sort
- mediano e selezione
- alberi binari di ricerca
- RB-alberi
- programmazione dinamica
- algoritmi greedy
- analisi ammortizzata
- B-alberi
- heap binomiali di Fibonacci
- strutture di dati per insiemi disgiunti
- algoritmi su grafi
- alberi di copertura minimi
- cammini minimi
- flusso massimo
- reti di confrontatori
- circuiti aritmetici
- algoritmi per calcolatori paralleli
- operatori sulle matrici
- polinomi e FFT
- algoritmi di teoria dei numeri
- corrispondenza tra stringhe
- geometria computazionale
- problemi NP-completi
- algoritmi approssimati
Gli autori fanno parte del Department of Electrical Engineering and Computer Science del Massachusetts Institute of
Technology. Il libro fa parte di una serie di testi, pubblicati da MIT, su argomenti di elettronica e di informatica,
e nasce dall'esperienza didattica decennale degli autori, che hanno tenuto vari corsi sull'argomento.
|
Programmazione