Algoritmi e strutture dati

L'insegnamento è dedicato allo studio degli algoritmi e delle loro strutture dati. Obiettivo generale è la conoscenza delle strutture dati fondamentali e dei principali metodi usati per il progetto e l'analisi di algoritmi. Particolare attenzione è dedicata alla complessità computazionale delle procedure, ovvero alla valutazione della quantità di risorse (tempo di calcolo e spazio di memoria) richiesta dalla loro esecuzione. Un ulteriore obiettivo è quello di realizzare un'attività di implementazione degli algoritmi verificando il loro funzionamento su un calcolatore reale, mediante l'uso di linguaggi di programmazione e strumenti software che rendano chiaro e trasparente all'utente l'esecuzione delle procedure da parte della macchina.

Lo studente imparerà a progettare e analizzare algoritmi per la soluzione di semplici problemi, scegliendo le strutture dati più idonee e valutando in modo opportuno le risorse di calcolo richieste dalle corrispondenti procedure. Dovrà inoltre apprendere a confrontare criticamente algoritmi diversi per la soluzione del medesimo problema, tenendo conto anche dei principali aspetti implementativi e realizzativi delle procedure considerate.