Elementi di algoritmica - Nuova edizione

di

Francesco Romani

Pisa University Press

Elementi di algoritmica - Nuova edizione - Bookrepublic

Elementi di algoritmica - Nuova edizione

di

Francesco Romani

Pisa University Press

FORMATO

Social DRM

DISPOSITIVI SUPPORTATI

computer

e-reader/kobo

ios

android

kindle

€ 8,99

Descrizione

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.

Dettagli

Dimensioni del file

1,8 MB

Lingua

ita

Anno

2017

Isbn

9788867418015

Informativa e consenso per l'uso dei cookie
Questo sito utilizza, fra gli altri, cookie tecnici, cookie di marketing generico anche di terze parti, cookie di profilazione di terze parti. I cookie servono a migliorare il sito stesso e l'esperienza di navigazione degli utenti. Per conoscere tutti i dettagli, può consultare la nostra cookie policy qui. Cliccando sul pulsante "Ho capito", accetta l’uso dei cookie.