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

Academic Year 2020/2021


 
 



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

DURATA: Semestrale (5 ottobre 2020 - 22 gennaio 2021)
ORARIO: Martedì 16.00-17.30 e Mercoledì 14.20-15.50 Aula A1.6+A1.7+Canale Teams privato

RICEVIMENTO: Mercoledì 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: 3 appelli a gennaio-febbraio, 2 appelli a giugno-luglio, 1 appello a settembre, 1 appello per i fuori-corso o i laureandi a novembre

 

AVVISO: La prima prova parziale (scritto) di Teoria si terrà Venerdì 20/11/2020 alle ore 14.20 in modalità telematica, seguiranno dettagli organizzativi a breve.

AVVISO: La seconda prova parziale (scritto) di Teoria si terrà Martedì 14/01/2020 alle ore 10.30 presso l’Aula C1.16, e non in Aula A1.6 come precedentemente comunicato, seguita dalla seconda prova parziale (scritto) di Laboratorio. Non occorre prenotarsi.

1. Appello per i fuori corso: Lunedì 9 Novembre 2020, ore 10:00 canale Teams no7w4hr (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito). L’orale/verbalizzazione si svolgerà venerdì 13 novembre 2020 alle ore 10.00 sul canale Teams no7w4hr. Per prenotarsi all’orale, riempire il seguente doodle.

2.     Prima prova parziale di teoria: Venerdì 20 Novembre 2020, ore 14:20 canale Teams pfmnyzw (clicca qui per verificare l’esito della parte di teoria).

3. Seconda prova parziale di teoria: Giovedì 21 Gennaio 2021, ore 10:00 canale Teams pfmnyzw (clicca qui per verificare l’esito della parte di teoria). Per prenotarsi alla prova orale, riempire il seguente doodle. Le date precise degli orali verranno pubblicate a valle dei rispettivi scritti.

4. Primo appello scritto di teoria: Mercoledì 27 Gennaio 2021, ore 10:00 canale Teams pfmnyzw (clicca qui per verificare l’esito della parte di teoria). Primo orale disponibile Mercoledì 3 Febbraio 2021, ore 10:00, canale Teams pfmnyzw. Per prenotarsi alla prova orale, riempire il seguente doodle.

5. Secondo appello scritto di teoria: Mercoledì 10 Febbraio 2021, ore 10:00 canale Teams pfmnyzw (clicca qui per verificare l’esito della parte di teoria). Prossimo orale disponibile Martedì 16 Febbraio 2021, ore 10:00, canale Generale di Teams pfmnyzw. Per prenotarsi alla prova orale, riempire il seguente doodle.

6. Terzo appello scritto di teoria: Mercoledì 24 Febbraio 2021, ore 10:00 canale Teams pfmnyzw (clicca qui per verificare l’esito della parte di teoria). Prossimo orale disponibile Martedì 2 Marzo 2021, ore 10:00, canale Generale di Teams pfmnyzw. Per prenotarsi alla prova orale, riempire il seguente doodle.

7.     Quarto appello scritto di teoria: Mercoledì 30 Giugno 2021, ore 10:00 canale Teams pfmnyzw (clicca qui per verificarne l’esito). Primo orale disponibile Martedì 6 Luglio 2021, ore 10:00, canale Teams pfmnyzw. Per prenotarsi all’orale, riempire il seguente doodle.

8.     Quinto appello scritto di teoria: Lunedì 19 Luglio 2021, ore 11:30 canale Teams pfmnyzw (clicca qui per verificarne l’esito). Prossimo orale disponibile Martedì 27 Luglio 2021, ore 10:00, canale Teams pfmnyzw. Per prenotarsi all’orale, riempire il seguente doodle. Se si intende svolgere l’esame orale in presenza, inviare una mail al docente entro le ore 12:00 di giovedì 22 luglio 2021.

9.     Sesto appello scritto di teoria: Giovedì 9 Settembre 2021, ore 10:00, in modalità a distanza sul canale Teams pfmnyzw (clicca qui per verificarne l’esito). Prossimo orale disponibile Martedì 14 Settembre 2021, ore 10:00, canale Teams pfmnyzw. Per prenotarsi all’orale, riempire il seguente doodle. Se si intende svolgere l’esame orale in presenza, inviare una mail al docente entro le ore 12:00 di venerdì 10 settembre 2021.

 

Distributed Systems (6 CREDITS)

Schedule: First Semester (October 5, 2020 – January 22, 2021), Tuesday 11.50-13.20 and Thursday 14.20-15.50 Room A1.1+Private Teams channel

Office hour for questions: Wednesday 16.00-18.00

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

Course program and slides: Click here

Mid-term written examination: November 5, 2019, 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

 

Mid-term written examinationNovember 17, 2020, at 11:50, on Teams channel vhzbrkz (click here to download the assignment, and click here to check the results)

 

Announcement: The oral examination scheduled on September 14, 2021, at 14:30, can be given in presence by sending an email to guido.proietti@univaq.it by the deadline of 12:00 of September 9, 2021. The examination on a remote side will be held on Teams channel vhzbrkz.

 

 

Non-cooperative Networks (3 CREDITS)

Schedule: First Semester (October 5, 2020 – November 13, 2020), Wednesday and Thursday 11.50-13.20 Teams channel 3alrsbo

Office hour for questions: Wednesday 16.00-18.00.

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 6, 2019, 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)

 

ANNOUNCEMENT: The mid-term written examination will be held on Thursday November 19, 2020 at 11.50, on Teams channel 3alrsbo.

Mid-term written examinationNovember 19, 2020, at 11:50, on Teams channel 3alrsbo (click here to download the assignment, and click here to check the results)

 

Announcement: The oral examination scheduled on September 14, 2021, at 16:00, can be given in presence by sending an email to guido.proietti@univaq.it by the deadline of 12:00 of September 9, 2021. The examination on a remote side will be held on Teams channel 3alrsbo.