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

Anno Accademico 2011/2012

1. Modulo di Algoritmi e Strutture Dati (6 CREDITI)

DURATA: Semestrale (3 Ottobre 2011 - 27 Gennaio 2012)
ORARIO: Lunedì 11.45-13.30 e Mercoledì 14.30-16.15, Aula 1.7

RICEVIMENTO: Mercoledì 16.30-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ì 23 Novembre 2011, ore 11:30 aula 2.4:

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

2. 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 di teoria, e clicca qui per verificare l’esito).

3. Appello di recupero per i fuori corso del corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per verificare l’esito).

2. Appello di Mercoledì 15 Febbraio 2012 ore 10:00 aula 2.4 (ORALE Giovedì 23 Febbraio 2011 ore 10.00 Aula da comunicare):

1. Seconda prova parziale di teoria da 40 minuti (10 domande a risposta multipla), con orale di teoria sulla seconda parte del programma da sostenere entro la sessione corrente (clicca qui per scaricare la prova, e clicca qui per verificare l’esito).

2. Appello di recupero per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente (clicca qui per scaricare la prova, e clicca qui per verificare l’esito).

3. Appello di recupero per il corso di Algoritmi e Strutture Dati da 6 CFU: non assegnato per mancanza di iscritti.

3. Appello di Mercoledì 29 Febbraio 2012 ore 10:00 aula 2.4 (ORALE Martedì 13 Marzo 2012 ore 10.00 Aula 0.3 ex-Bar Coppito II):

1. Appello di recupero per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla, clicca qui per scaricare la prova, e clicca qui per verificare l’esito).

2. Appello di recupero per il corso di Algoritmi e Strutture Dati da 6 CFU: non assegnato per mancanza di iscritti.

4. Appello di Giovedì 21 Giugno 2012 ore 10:00 aula 1.7 (ORALE Giovedì 28 Giugno 2012 ore 11.00 aula A1.6 Blocco Zero):

1. Appello di recupero per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla, clicca qui per scaricare la prova, e clicca qui per verificare l’esito della parte di teoria).

2. Appello di recupero per il corso di Algoritmi e Strutture Dati da 6 CFU: non assegnato per mancanza di iscritti.

5. Appello di Mercoledì 11 Luglio 2012 ore 10:00 aula 1.7 (ORALE Giovedì 19 Luglio 2012 ore 10.00 aula da definire):

1. Appello di recupero per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla, clicca qui per scaricare la prova, e clicca qui per verificare l’esito della parte di teoria).

2. Appello di recupero per il corso di Algoritmi e Strutture Dati da 6 CFU: non assegnato per mancanza di iscritti.

6. Appello di Martedì 11 Settembre 2012 ore 10:00 aula A1.4 (ORALE dopo il secondo appello):

1. Appello di recupero per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla, clicca qui per scaricare la prova, e clicca qui per verificare l’esito della parte di teoria).

2. Appello di recupero per il corso di Algoritmi e Strutture Dati da 6 CFU: non assegnato per mancanza di iscritti.

7. Appello di Martedì 25 Settembre 2012 ore 10:00 aula A1.5 (ORALE dopo lo scritto):

1. Appello di recupero per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla, clicca qui per scaricare la prova, e clicca qui per verificare l’esito della parte di teoria).

2. Appello di recupero per il corso di Algoritmi e Strutture Dati da 6 CFU: non assegnato per mancanza di iscritti.

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

3. 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);

4. 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);

5. 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).

9. Appello di Martedì 21 Giugno 2011 (ORALE Martedì 28 Giugno 2011 ore 11.00 Aula 1.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!))

2. 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)

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

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)

2. 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)

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

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

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

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

3. 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)

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

13. 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).

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

1. Algorithms for Distributed Systems (6 CREDITS)

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 3, 2011 – January 27, 2012), Monday 14.30-16, Room C1.12, and Wednesday 11.45-13.15, Room 2.4

Questions?: Wednesday 16.30-17.30

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 23, 2011, 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.