Corso di Algoritmi e Strutture Dati

Corso di Laurea in Informatica - Facoltà di S.M.F.N. Università della Calabria

Corso di Algoritmi e Strutture Dati

Dott. Giorgio Terracina

A.A. 2009/2010

(Ultimo aggiornamento: 25/01/2010 )

AVVISO: Risultati dell’ultimo appello (scarica).

AVVISO: Per lo sviluppo del progetto si può fissare un numero massimo di utenti diversi pari a 1000. N.B. non ci sono invece limiti sul numero di relazioni di amicizia date in input.

AVVISO: Non sarà tenuto nessun ricevimento studenti nella settimana prima dell’esame.

Modalità d’esame per l’A.A. 2009/10:

L’esame consiste di una prova scritta e di un progetto obbligatorio. La prova scritta può comprendere tutti argomenti trattati a lezione, mentre il è volto a verificare la capacità dello studente di utilizzare le strutture dati e gli algoritmi visti a lezione in un programma vero, scegliendo opportunamente quelli più adeguati. N.B. l'implementazione delle strutture dati non deve essere necessariamente quella vista durante il corso; lo studente può sviluppare una propria struttura dati o utilizzarne una preesistente in qualche libreria disponibile sulla rete. La prova scritta produce un voto tra 0 e 30; il progetto puo’ produrre anche punti di bonus (vedere regole sul progetto). Lo studente per superare l’esame deve aver ottenuto almeno 18 nella prova scritta e deve aver consegnato un progetto considerato sufficiente. Il voto finale dell’esame è pari a quello dello scritto sommato eventualmente a punti di bonus sul progetto.

Testo del Progetto, Regole e modalità di valutazione: (scarica il pdf) - Il progetto, se non consegnato personalmente, va inviato all’indirizzo cozza [at] mat.unical.it . Il mancato invio di un’e-mail di avvenuta ricezione potrebbe voler dire che il gestore di posta ha impedito la spedizione dell’allegato (ad es. per via del .exe contenuto nel file zip). Assicurarsi di ricevere la conferma della ricezione.

Orari di ricevimento:

Dott. Terracina: Giovedi ore 17.00 Dott.ssa Cozza: Martedi ore 15.00

Argomenti Trattati e Materiale didattico (elenco suscettibile di lievi variazioni)

I Template (scarica la presentazione)
Calcolo della complessità (scarica il materiale)
La gestione dei file (scarica la presentazione)
La tecnica Divide et Impera e classificazione della complessità dei possibili algoritmi. Algoritmi: Ricerca Binaria, Ricerca Uniforme, Merge Sort, Quick Sort (scarica il materiale)
La tecnica di Programmazione Dinamica (scarica il materiale)
La tecnica di Programmazione Golosa (scarica il materiale)
Tabelle Hash (scarica il materiale)
Le stringhe nella libreria standard STL (scarica le specifiche)
Alberi Binari ed Alberi Binari di Ricerca(scarica il materiale)
La tecnica del Backtraking (scarica il materiale)
I Grafi (scarica il materiale)