Elementi di algoritmica. Con esercizi ed esempi in Python - 9788867417520

Elementi di algoritmica. Con esercizi ed esempi in Python: 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.
In the vast sea of subject areas of computer science, Algorithmic occupies a central role. Goal of this discipline is the study of algorithms which solve significant problems. The analysis of existing algorithms is also essential for the synthesis of new efficient algorithms. First are introduced to the concepts of algorithm and model of computation, then discusses concrete computational complexity and shows the main techniques of sorting and searching. It also provides an overview on the theory of non-deterministic and probabilistic algorithms. As application examples are presented some interesting topics: computing the Edit Distance, optimum Huffman encoding, calculating prime numbers and some examples of textual data. Complete the text a short collection of exercises. The language used for programming examples is the Python 3 is particularly suitable for use by non-specialists.