Algorithmik

Questo libro di testo sull'algoritmica presenta gli algoritmi fondamentali e trasmette i principi dell'analisi e della progettazione degli algoritmi. In un capitolo introduttivo vengono forniti i concetti di base necessari dalla teoria dell'informatica, dalla stocastica e dall'analisi della complessità. I capitoli successivi trattano i settori dell'ordinamento e della selezione, dell'hashing, della programmazione dinamica, degli algoritmi greedy, degli algoritmi sui grafi, della ricerca ottimizzata negli alberi, della compressione dei dati, nonché degli algoritmi algebrici, del matching di stringhe e delle euristiche. Nell'ultimo capitolo vengono discussi gli algoritmi più efficienti per il problema di soddisfacibilità della logica proposizionale. Il prof. Schöning riesce, grazie al suo stile chiaro, a molti esempi e all'indicazione di collegamenti trasversali, a fornire una presentazione vivace e ben comprensibile dell'algoritmica.