Nel vasto mare delle aree disciplinari dell'Informatica, l'algoritmica occupa un ruolo centrale. Obiettivo di questa disciplina è lo studio degli algoritmi che risolvono problemi significativi. L'analisi degli algoritmi esistenti, inoltre, è momento essenziale per la sintesi di nuovi algoritmi efficienti. Questo testo è indirizzato agli studenti di Algoritmica, insegnamento del primo anno del corso di laurea in Informatica Umanistica dell'Università di Pisa. Dapprima vengono introdotti i concetti di algoritmo e modello di calcolo, quindi viene trattata la complessità computazionale concreta, mostrando le principali tecniche di ordinamento e ricerca. Vengono inoltre forniti cenni sulla teoria degli algoritmi non deterministici e probabilistici. Infine, vengono presentati due esempi particolarmente interessanti per l'elaborazione di testi: il calcolo della edit-distance, e la codifica ottima di Huffman. Il linguaggio utilizzato per gli esempi di programmazione è il Python 3.4, particolarmente adatto, per la sua natura semplificata ad essere studiato da non specialisti.
Elementi di algoritmica. Con esempi in Phyton
| Titolo | Elementi di algoritmica. Con esempi in Phyton |
| Autore | Francesco Romani |
| Collana | Manuali |
| Editore | Pisa University Press |
| Formato |
Libro: Libro in brossura |
| Pagine | 91 |
| Pubblicazione | 05/2015 |
| ISBN | 9788867414642 |
Libri dello stesso autore
Informatica. Concetti e sperimentazioni
M. Rita Laganà, Marco Righi, Francesco Romani
Apogeo Education