Elementi di algoritmica. Con esercizi ed esempi in Python - Couverture souple

Romani, Francesco

Couverture souple

ISBN 10 : 8867417525 ISBN 13 : 9788867417520

Editeur : Pisa University Press, 2017

Synopsis

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. Dapprima sono introdotti i concetti di algoritmo e modello di calcolo, quindi viene trattata la complessità computazionale concreta e sono mostrate le principali tecniche di ordinamento e ricerca. Vengono inoltre forniti cenni sulla teoria degli algoritmi non deterministici e probabilistici. Come esempi di applicazione sono presentati alcuni argomenti particolarmente interessanti: il calcolo della Edit-Distance, la codifica ottima di Huffman, il calcolo dei numeri primi e alcuni esempi di trattamento di dati testuali. Completa il testo una breve raccolta di esercizi svolti. Il linguaggio usato per gli esempi di programmazione è il Python 3 particolarmente adatto ad essere usato da non specialisti.

Détails de l'édition

• Éditeur: Pisa University Press
• Date d'édition: 2017
• Langue: italien
• ISBN 10: 8867417525
• ISBN 13: 9788867417520
• Reliure: Broché
• Numéro d'édition: 2
• Nombre de pages: 118
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible