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 leggere online eBook in italiano Elementi di algoritmica. Con esempi in Phyton
Francesco Romani leggere online eBook
Scaricare Elementi di algoritmica. Con esempi in Phyton doc eBook
No comments:
Post a Comment
Note: Only a member of this blog may post a comment.