myAriel

Il corso introduce i concetti e le nozioni principali per lo studio degli algoritmi e delle loro strutture dati.
L’attenzione è posta innanzitutto sui principali metodi usati per progettare e analizzare algoritmi e sulle strutture dati fondamentali, con particolare riguardo per la complessità computazionale delle procedure, ovvero per la valutazione del tempo di calcolo e dello spazio di memoria richiesti.
Si intende inoltre 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 trasparente all’utente l’esecuzione delle procedure da parte della macchina.
Il corso consiste di una parte di teoria nella quale gli algoritmi e le strutture dati vengono studiate in astratto, e una di laboratorio dedicata all’implementazione in linguaggio C delle principali procedure presentate a lezione.

Benvenuti nel sito di Algoritmi e strutture dati!

L’obiettivo del corso è l’acquisizione di competenze metodologiche nell’analisi della complessità computazionale e nel progetto di algoritmi, e l’apprendimento delle principali strutture dati che ne sono alla base del funzionamento. L'obiettivo verrà perseguito studiando un nutrito esempio di algoritmi classici e di strutture dati fondamentali per la manipolazione efficiente dell'informazione.
In particolare verranno considerati algoritmi di ordinamento, ricerca, e algoritmi su grafo.