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

Academic Year 2016/2017

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

DURATA: Semestrale (20 Settembre 2016 - 22 Dicembre 2016)
ORARIO: Martedì e Mercoledì 11.30-13.15 Aula A1.6

RICEVIMENTO: Martedì 16.30-18.30
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ì 8 Novembre 2016, ore 11: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). L’orale/verbalizzazione si svolgerà martedì 15 novembre alle ore 10.00 in aula da definirsi (appuntamento allo studio del docente Edificio Alan Turing).

2. Seconda prova parziale di teoria di Martedì 10 Gennaio 2017, ore 11:00 aula A1.6 (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte d teoria).

3. Appello di Martedì 17 Gennaio 2017, ore 11:00 aula A1.6 (Primo orale Martedì 24 Gennaio 2017, ore 11:00 Secondo Piano Blocco Zero).

1. Prima prova suppletiva della seconda prova parziale di teoria (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito).

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

4. Prova suppletiva scritta di teoria del 24 febbraio 2017 (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito).

5. Appello di Giovedì 2 Febbraio 2017, ore 11:00 aula A1.6 (Primo orale Martedì 7 Febbraio 2017, ore 11:00, Aula da definire).

1. Seconda prova suppletiva della seconda prova parziale di teoria (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito). Nota: la Domanda N.6 è stata neutralizzata.

2. Prova scritta di teoria (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito). Nota: la Domanda N.6 è stata neutralizzata.

6. Appello di Martedì 14 Febbraio 2017, ore 11:00 aula A1.6 (Orale Martedì 21 Febbraio 2017, ore 11:00, Aula da definire).: Prova scritta di teoria (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito).

7. Appello di Martedì 20 Giugno 2017, ore 11:00 aula A1.6 (Orale Martedì 27 Giugno 2017, ore 10:30, Aula da definire).: Prova scritta di teoria (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito).

8. Appello di Martedì 4 Luglio 2017, ore 11:00 aula A1.6 (Orale Martedì 11 Luglio 2017, ore 10:00, Aula da definire).: Prova scritta di teoria (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito).

9. Appello di Martedì 5 Settembre 2017, ore 11:00 aula A1.6 (Orale Martedì 12 Settembre 2017, ore 9:30, Aula da definire).: Prova scritta di teoria (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito).

10.Appello di Giovedì 10 Febbraio 2017, ore 10:30 aula A1.6 (Secondo orale Martedì 16 Febbraio 2017, ore 10:30 Secondo Piano Blocco Zero).

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

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

Attenzione: per esercitare l’opzione tra primo e secondo appello orale, utilizzare il seguente doodle. Si ricorda che per sostenere la prova orale di teoria, è necessario aver superato sia lo scritto di teoria che quello di laboratorio. Quindi la prenotazione doodle va fatta solo dopo aver superato entrambi gli scritti.

11.Appello Suppletivo di Lunedì 18 Aprile 2017, ore 14:00 aula A1.6 (Orale Mercoledì 20 Aprile 2017, ore 14:30 Aula da definire: clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

12.Appello di Giovedì 23 Giugno 2017, ore 10:00 aula A1.6 (Orale Martedì 28 Giugno 2017, ore 10:00 Aula da definire: clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

13.Appello di Giovedì 7 Luglio 2017, ore 10:00 aula A1.6 (Orale Martedì 12 Luglio 2017, ore 10:00 Aula da definire: clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

14.Appello di Martedì 6 Settembre 2017, ore 10:00 aula C1.10 (Orale Martedì 13 Settembre 2017, ore 12:00 Aula da definire: clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

Distributed Systems (6 CREDITS)

Schedule: First Semester (September 20, 2016 – December 22, 2016), Tuesday 14.30-16.15 Room A1.2 and Thursday 14.30-16.15 Room A1.1.

Questions?: Tuesday 16.30-18.30.

Goals: The course provides the foundations for designing and analyzing (distributed) algorithms for reliable, faulty, and concurrent distributed systems.

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

Course program and slides: Click here

Mid-term written examination: Provided on .November 8, 2016, at 14:30, room A1.2 (click here to download the assignment, and click here to check the results),

Seminars: On the last semester’s week, students will provide a seminar on some advanced topic in Distributed Systems. This year, the following two topics have been selected: Distributed Sorting, and Distributed Storage (see Chapters 4 and 21 of this book, respectively). To prepare the presentation, please use this ppt template.

Exam: Oral examination. Students that performed successfully on the mid-term written examination will undergo an oral examination restricted to the second part of the course.

Non-cooperative Networks (3 CREDITS)

Schedule: First Semester (September 21, 2016 – November 3, 2016), Wednesday 8.45-10.30 Room A1.5 and Thursday 11.30-13.15 Room C1.15.

Questions?: Tuesday 16.30-18.30.

Goals: The course is focused on the algorithmic aspects of non-cooperative networks, ranging from network creation games up to algorithmic mechanism design for classic network optimization problems.

Course material: Slides provided by the lecturer.

Suggested readings:

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

2. Blog by Noam Nisan http://agtb.wordpress.com/

Course program and slides: Click here

Mid-term written examination: Provided on.November 8, 2016, at 14:30, room A1.2 (click here to download the assignment, and click here to check the results),

Exam: Oral examination. Students that performed successfully on the mid-term written examination will undergo an oral examination restricted to the second part of the course.