Concetti di base sugli algoritmi

Titolo originale:

Basic Concepts in Algorithms

Contenuto del libro:

Questo libro è il risultato di diversi decenni di esperienza nell'insegnamento delle strutture dati e degli algoritmi. È autonomo, ma presuppone una conoscenza preliminare delle strutture di dati e una padronanza degli strumenti matematici e di programmazione di base.

Basic Concepts in Algorithms si concentra su paradigmi e metodi più avanzati che combinano i costrutti di programmazione di base come elementi costitutivi e la loro utilità nella derivazione degli algoritmi. La trattazione include il processo di progettazione degli algoritmi e l'analisi delle loro prestazioni. L'opera è intesa principalmente come libro di testo per l'insegnamento degli algoritmi a studenti del secondo anno di corsi di laurea in discipline legate all'informatica e alla programmazione.

Klein riproduce per iscritto il suo stile di insegnamento orale, con un argomento che conduce a un altro correlato. Vengono trattati la maggior parte degli argomenti classici e alcuni più avanzati della teoria degli algoritmi, anche se non in modo esaustivo.

Gli argomenti comprendono il Divide et Impera, la programmazione dinamica, gli algoritmi grafici, gli algoritmi probabilistici, la compressione dei dati, gli algoritmi numerici e l'intrattabilità. Ogni capitolo è corredato da una serie di esercizi e le soluzioni alla maggior parte di essi sono allegate.

Link correlati