Elementi di algoritmica - Nuova edizioneCon esercizi svolti in Python. E-book. Formato PDF - 9788867418015

Elementi di algoritmica - Nuova edizioneCon esercizi svolti in Python. E-book. Formato PDF. Nel vasto mare delle aree disciplinari dell&rsquo;Informatica, l&rsquo;algoritmica occupa un ruolo centrale. Obiettivo di questa disciplina &egrave; lo studio degli algoritmi che risolvono problemi significativi. L&rsquo;analisi degli algoritmi esistenti, inoltre, &egrave; momento essenziale per la sintesi di nuovi algoritmi efficienti.<br />Questo testo &egrave; indirizzato agli studenti di Algoritmica, insegnamento del secondo anno del corso di laurea in Informatica Umanistica dell&rsquo;Universit&agrave; di Pisa.<br />Dapprima sono introdotti i concetti di algoritmo e modello di calcolo, quindi viene trattata la complessit&agrave; 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 saggio una breve raccolta di esercizi svolti.<br />Il linguaggio usato per gli esempi di programmazione &egrave; il&nbsp;<i>Python&nbsp;</i>3 particolarmente adatto ad essere usato da non specialisti.