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.
EAN
9788867414642
Data pubblicazione
2015 05 13
Lingua
ita
Pagine
91
Tipologia
Libro in brossura
Altezza (mm)
172
Larghezza (mm)
242
Spessore (mm)
7
Peso (gr)
190
Come si presenta questo libro
Contenuto tecnico pensato per capire e applicare
Qui il valore è nella trasferibilità: capire, strutturare e poi usare davvero ciò che si sta leggendo.
Cosa trovi dentro
Dentro trovi soprattutto programmazione, sviluppo software e sistemi.
Perché può piacerti
Può funzionare bene per professionisti e studenti, con un tono tecnico e pratico e un approccio accessibile.
Ideale per
Ideale per chi cerca applicazione pratica in ambito tecnico
Funziona bene per lettori che vogliono trasferire concetti, procedure o strutture in un contesto operativo reale.