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

Academic Year 2018/2019

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

DURATA: Semestrale (18 Settembre 2018 - 22 Dicembre 2018)
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.

AVVISO: Il secondo parziale si terrà il giorno 10/01/2018 alle ore 10.00 presso l’Aula A1.6. Non occorre prenotarsi.

APPELLI DI ESAME:

1. Martedì 6 Novembre 2018, ore 11:00 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 di 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ì 13 novembre 2018 alle ore 12.00 in aula da definirsi (appuntamento allo studio del docente Edificio Alan Turing).

2. Seconda prova parziale di teoria: Martedì 8 Gennaio 2019, ore 11:00 aula A1.6 (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito. Per prenotarsi alla prova orale, riempire il seguente doodle. Le date precise degli orali verranno pubblicate a valle dei rispettivi scritti).

3. Primo appello scritto di teoria: Martedì 15 Gennaio 2019, ore 11:00 aula A1.6 (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito, Primo orale disponibile Martedì 22 Gennaio 2019, ore 10:00, Secondo piano Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).

4. Secondo appello scritto di teoria: Martedì 29 Gennaio 2019, ore 11:00 aula A1.6 (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito, Primo orale disponibile Martedì 5 Febbraio 2019, ore 11:00, Secondo piano Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).

5. Terzo appello scritto di teoria: Martedì 12 Febbraio 2019, ore 11:00 aula A1.6 (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito, Primo orale disponibile Martedì 19 Febbraio 2019, ore 11:00, Secondo piano Blocco Zero (ultima data utile per orale semplificato). Per prenotarsi all’orale, riempire il seguente doodle).

6. Quarto appello scritto di teoria: Martedì 11 Giugno 2019, ore 10:00 aula A1.6 (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito, Primo orale disponibile Mercoledì 19 Giugno 2019, ore 10:00, Secondo piano Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).

7. Quinto appello scritto di teoria: Martedì 9 Luglio 2019, ore 10:00 aula A1.6 (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito, Primo orale disponibile Martedì 16 Luglio 2019, ore 11:30, Secondo piano Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).

8. Sesto appello scritto di teoria: Martedì 10 Settembre 2019, ore 10:00 aula A1.6 (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito, Prova orale Martedì 17 Settembre 2019, ore 10:00, Secondo piano Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).

9.Martedì 30 Gennaio 2018, ore 11:00 aula A1.6 (Primo orale disponibile Martedì 6 Febbraio 2018, ore 10:00, Aula Seminari Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).

1.Prova scritta di teoria e secondo parziale suppletivo (clicca qui per scaricare la prova di teoria, clicca qui per scaricare la prova suppletiva del secondo parziale, e clicca qui per verificare l’esito).

10.Martedì 13 Febbraio 2018, ore 11:00 aula A1.6 (Orali disponibili: Giovedì 15 Febbraio 2018, ore 14:30, o Martedì 20 Febbraio 2018, ore 10.30, Aula Seminari Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).

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

11.Martedì 12 Giugno 2018, ore 10:00 aula A1.6 (Primo orale disponibile Mercoledì 20 Giugno 2018, ore 10:00, Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).

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

12.Martedì 10 Luglio 2018, ore 10:00 aula A1.6 (Primo orale disponibile Martedì 17 Luglio 2018, ore 11:00, Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).

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

13.Mercoledì 5 Settembre 2018, ore 11:00 aula A1.6 (Orale Mercoledì 12 Settembre 2018, ore 10:00, Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).

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

Distributed Systems (6 CREDITS)

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

Office hour for 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: November 6, 2018, 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.

AVVISO: Il secondo seminario del Dott. Scornavacca si terrà il giorno 19/12/2017 alle ore 14.30 presso l’Aula A0.2.

Non-cooperative Networks (3 CREDITS)

Schedule: First Semester (September 19, 2018 – November 2, 2018), Wednesday 9.30-11.15 Room A1.2 and Thursday 11.30-13.15 Room A1.2.

Office hour for 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 and “fuori corso” session: November 7, 2018, at 9:30, room A1.6 (click here to download the assignment, and click here to check the results), Please read carefully the instructions in there in order to access to the oral examination, in case you decide to do it.

Exam: Oral examination. Students that performed successfully on the mid-term written examination may take a quick-oral examination (consisting of only one question).