Università degli Studi dell'Aquila
Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica
Via Vetoio, Località Coppito, 67010 L'AQUILA

Academic Year 2014/2015


 
 



Algoritmi e Strutture Dati con Laboratorio: Modulo di Teoria (6 CFU)

DURATA: Semestrale (30 Settembre 2014 - 22 Gennaio 2015)
ORARIO: Martedì 11.15-13.00 e Giovedì 14.15-16.00 Aula A1.6

RICEVIMENTO: Martedì 16.00-18.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. Per le modalità di esame, si vedano le dispense della prima lezione.

                        APPELLI DI ESAME:

1.      Appello di Martedì 2 Dicembre 2014, ore 15:30 aula A1.6:

1.      Prima prova parziale di teoria (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte d teoria).

2.      Appello per i fuori corso (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

2.      Appello di Martedì 3 Febbraio 2015, ore 10:00 aula A1.6 (Orale Mercoledì 11 Febbraio 2015, ore 11:00 Secondo Piano Blocco Zero. Attenzione: chi intende svolgere l’esame orale (avendo ottenuto la sufficienza sia nello scritto di teoria che in quello di laboratorio) è pregato di inviare una mail di prenotazione al docente)

1.        Seconda prova parziale di teoria (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

2.        Prova scritta di teoria (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

3.      Appello di Mercoledì 18 Febbraio 2015, ore 10:00 aula A1.6 (Orale Giovedì 26 Febbraio 2015, ore 10:00 Secondo Piano Blocco Zero: clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

4.      Appello di Martedì 23 Giugno 2015, ore 10:00 aula A1.6 (Orale Martedì 30 Giugno 2015, ore 11:00 Secondo Piano Blocco Zero: clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito).

5.      Appello di Martedì 14 Luglio 2015, ore 10:00 aula A1.6 (Orale Martedì 21 Luglio 2015, ore 14:30 Secondo Piano Blocco Zero: clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito).

6.      Appello di Giovedì 3 Settembre 2015, ore 10:00 aula A1.6 (Orale Martedì 8 Settembre 2015, ore 11:00 Secondo Piano Blocco Zero: clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito).

7.      Appello di Giovedì 17 Settembre 2015, ore 10:00 aula A1.6 (Orale Martedì 22 Settembre 2015, ore 10:00 Secondo Piano Blocco Zero: clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito).

 

 

Algorithms for Distributed Systems (6 CREDITS)

Schedule: First Semester (September 30, 2014 – January 22, 2015), Tuesday 14.15-16.00 Room A1.3 and Thursday 11.15-13.00 Room A1.4.

Questions?: Tuesday 16.00-18.00.

Goals: The course provides the foundations for designing and analyzing (distributed) algorithms for both cooperative (reliable, faulty, concurrent), and non-cooperative distributed systems (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

4.   Algorithmic Game Theory, Edited by Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay V. Vazirani, Cambridge University Press.

Course program and slides: Click here

Exam: Oral examination. It is also provided a mid-term written examination(on December 2, 2014, at 11:00, room A1.6) (click here to download the assignment, and click here to check the results),, and who performs successfully on that will be asked for an oral examination that will be restricted to the second part of the course.