Elementi di algoritmica - Nuova edizione

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 secondo anno del corso di laurea in Informatica Umanistica dell’Università di Pisa.
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 saggio 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.

Il formato PDF è un formato sviluppato da Adobe ampiamente utilizzato per distribuire documenti su Internet e ormai diventato un importante standard per la stampa. Il principale vantaggio di questo formato consiste nell'essere totalmente rispettoso dell'impaginazione data al contenuto. Quindi un eBook in PDF verrà visualizzato allo stesso modo su ogni tipo di computer (Windows, Mac OS e Unix/Linux) e su ogni eReader che supporta il formato PDF.

Il Watermark DRM conosciuto anche social DRM include all’interno del file delle informazioni sul legittimo proprietario (per esempio nome, cognome, indirizzo email ecc.). L'eBook è quindi personalizzato ma a parte questo può essere letto su qualsiasi dispositivo compatibile con il formato scelto e può essere trasferito, copiato e stampato senza limitazioni di alcun tipo.