Università degli Studi L'Aquila
Dipartimento di Informatica
Via Vetoio, Località Coppito, 67010 L'AQUILA

Anno Accademico 2010/2011


 
 



DURATA: Semestrale (11 Ottobre 2010 - 28 Gennaio 2011)
ORARIO: Lunedì e Mercoledì 14.15-16.00, Aula 1.7

RICEVIMENTO: Mercoledì 16.00-17.00
OBIETTIVI: Il corso fornisce gli elementi fondamentali di teoria e progettazione degli algoritmi
TESTO: Algoritmi e Strutture Dati, C. Demetrescu, I. Finocchi, G.F. Italiano, Ed. McGraw-Hill
PROGRAMMA e DISPENSE: Clicca qui.
ESAME: Integrato con il modulo di Laboratorio di ASD; Prova intermedia scritta, seguita da prova conclusiva scritta ed orale.

                        APPELLI DI ESAME:

 

1.     Appello di Mercoledì 24 Novembre 2010, ore 10:00 aula 1.7:

·       Prima prova intermedia AA 2010/2011 del corso integrato di Algoritmi e Strutture Dati con Laboratorio da 12 CFU(sola parte di teoria) (clicca qui per scaricare la prova, e clicca qui per verificare l’esito).

·       Appello di recupero per i fuori corso del corso integrato di Algoritmi e Strutture Dati con Laboratorio da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito).

·       Appello di recupero per i fuori corso del corso di Algoritmi e Strutture Dati da 6 CFU (non assegnato).

 

2.     Appello di Mercoledì 2 Febbraio 2011 ore 10:00 aula 1.6 (ORALE Martedì 8 Febbraio 2011 ore 10.30 Aula 0,4):

·       Secondo parziale di teoria da 2 ore (20 domande a risposta multipla + 1 esercizio sulla seconda parte del programma), con orale di teoria da sostenere entro febbraio e modulo di laboratorio da sostenere entro luglio; questa opzione è riservata a coloro i quali hanno superato il primo parziale di teoria (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

·       Totale di teoria da 2 ore (20 domande a risposta multipla + 1 esercizio sull'intero programma), con orale di teoria da sostenere entro febbraio e modulo di laboratorio da sostenere entro luglio; questa opzione è aperta a TUTTI indistintamente (clicca qui per scaricare la prova, e clicca qui per verificare l’esito);

·       Appello di recupero per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU (compito integrato da 2 ore e 30 minuti (10 domande a risposta multipla di teoria + esercizi di laboratorio sull'intero programma)), con orale di teoria (obbligatorio) e di laboratorio (facoltativo) da sostenere entro febbraio; questa opzione è riservata a coloro i quali hanno acquisito la frequenza in a.a. precedenti al corrente. In via SPERIMENTALE, in questa sessione verrà concessa la possibilità di sostenere le due parti scritte in modo disgiunto sui due appelli previsti, con orale di teoria (obbligatorio) e di laboratorio (facoltativo) fissato comunque a valle del secondo appello scritto. Tale opzione va esercitata e comunicata ai docenti all'inizio del primo appello scritto, e obbliga alla consegna degli elaborati entro 40 minuti per la parte di teoria, ed entro 2 ore per la parte di laboratorio (clicca qui per scaricare la prova, e clicca qui per verificare l’esito della parte di teoria - per la parte di laboratorio si rimanda alla pagina della Dott.ssa Melideo);

·       Appello di recupero per il corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito).

 

3.     Appello di Mercoledì 16 Febbraio 2011 ore 10:00 aula 1.6 (ORALE Martedì 22 Febbraio 2011 ore 10.30 Aula 0.4):

·       Totale di teoria da 2 ore (20 domande a risposta multipla + 1 esercizio sull'intero programma), con orale di teoria da sostenere entro febbraio e modulo di laboratorio da sostenere entro luglio; questa opzione è aperta a TUTTI indistintamente (clicca qui per scaricare la prova, e clicca qui per verificare l’esito);

·       Appello di recupero per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU (compito integrato da 2 ore e 30 minuti (10 domande a risposta multipla di teoria + esercizi di laboratorio sull'intero programma)), con orale di teoria (obbligatorio) e di laboratorio (facoltativo) da sostenere entro febbraio; questa opzione è riservata a coloro i quali hanno acquisito la frequenza in a.a. precedenti al corrente (clicca qui per scaricare la prova, e clicca qui per verificare l’esito della parte di teoria - per la parte di laboratorio si rimanda alla pagina della Dott.ssa Melideo);

·       Appello di recupero per il corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito).

 

4.     Appello di Martedì 21 Giugno 2011 (ORALE Martedì 28 Giugno 2011 ore 11.00 Aula 1.1)

·       Appello di recupero per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito (attenzione, mancano alcuni risultati di laboratorio!))

·       Appello di recupero per il corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

 

5.     Appello di Martedì 12 Luglio 2011 (ORALE Martedì 19 Luglio 2011 ore 11.00 Aula 0.4)

·       Appello di recupero per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

·       Appello di recupero per il corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

 

6.     Appello di Martedì 6 Settembre 2011 (ORALE Giovedì 15 Settembre 2011 ore 11.00 Studio Docente)

·       Corso Integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per verificare l’esito)

·       Corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per verificare l’esito)

 

7.     Appello di Giovedì 22 Settembre 2011 (ORALE Lunedì 26 Settembre 2011 ore 10.00 Studio Docente)

·       Corso Integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

·       Corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

 

 

News!: The course evaluation poll is now on-line! Please give your opinion visiting this link!

Novità!: Il questionario di valutazione della didattica è ora on-line! Esprimi la tua opinione visitando questo sito!

 

Schedule: First Semester (October 11, 2010 – January 28, 2011), Monday and Wednesday 11.45-13.15, Room 2.5

Questions?: Wednesday 16.00-17.00

Goals: The course provides the foundations for designing and analyzing (distributed) algorithms for both cooperative (reliable, faulty, concurrent), and non-cooperative distributed systems (elements of cryptography, equilibria in strategic distributed systems, algorithmic mechanism design).

Course material: Lecture notes by Hagit Attiya (click here).

Suggested readings:

1.    Distributed Computing, H. Attiya e J. Welch, Ed. Wiley

2.    Crittografia, P. Ferragina e F. Luccio, Ed. Bollati Boringhieri

3.    Game Theory & Economics, C. Montet e D. Serra, Ed. Palgrave

Course program and slides: Click here

Exam: Mid-term written examination (on November 24, 2010, at 15:00, room 1.7) (click here to download the assignment, and click here to check the results), followed by a final oral examination, which, for those who performed successfully in the mid-term examination, will be restricted to the second part of the course.