|
Università degli Studi dell'Aquila Academic Year 2022/2023 |
Algoritmi
e Strutture Dati con Laboratorio: Modulo di Teoria (6 CFU)
Durata: Semestrale
(26 settembre 2022 - 13 gennaio 2023)
Orario: Martedì 11.30-13.30 e Mercoledì 9.30-11.30 Aula A1.7
Ricevimento: Mercoledì
15.00-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. 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: Le prove scritte del primo parziale di Teoria (include
tutti gli argomenti fino agli Heap binomiali) e
dell’appello straordinario per i fuori corso si terranno in presenza giovedì 17 novembre 2022 alle ore 9.00 in
aula A1.7. L’orale dell’appello straordinario per i fuori corso si terrà in
presenza nella settimana immediatamente successiva, con modalità che verranno
comunicate al momento dello scritto.
1. Appello per i fuori corso: Giovedì 17 novembre
2022, ore 9:00 (clicca qui
per verificare l’esito). L’orale si svolgerà martedì 22 novembre 2022 alle ore 14.30, in luogo da comunicare.
2. Prima prova parziale di teoria: Giovedì 17
novembre 2022, ore 9:00 (clicca qui
per verificare l’esito).
Avviso: La seconda prova
parziale (scritto) di Teoria si
terrà in presenza martedì 17 gennaio
2023 ore 10.00 in A1.7. A seguire, si terrà la seconda prova parziale di Laboratorio. Si ricorda che per
sostenere la prova parziale è necessario registrarsi sulla Segreteria virtuale
di Esse3. Si ricorda inoltre che chi supera entrambi i parziali di Teoria e ha
superato i parziali o lo scritto di Laboratorio, ha diritto a svolgere l’esame
orale in forma semplificata (una
sola domanda sulla seconda parte del programma), purché sia sostenuto
all’interno della sessione invernale.
Per quanto concerne invece i 3 appelli di esame della sessione invernale, le relative prove
scritte (Teoria e Laboratorio) sono state pianificate per il 23/1 (ore 14.30), il 7/2 (ore 10.00) e
il 21/2 (ore 10.00), con orali a
seguire in data che verrà di volta in volta comunicata.
3.
Seconda
prova parziale di teoria: Martedì 17 gennaio
2023, ore 10:00 Aula A1.6 (clicca qui
per verificare l’esito della parte di teoria). La prima data utile per
sostenere l’orale è il 31 gennaio 2023 (da confermare, aula e orario verranno comunicate
successivamente). Per prenotarsi alle prove orali della sessione
invernale, riempire il seguente foglio
condiviso. Le date precise degli orali successivi al primo verranno
comunicate a valle dei rispettivi scritti.
4.
Primo
appello scritto di teoria: Martedì 24 gennaio 2023, ore 10:00 Aula A1.6 (clicca qui
per visualizzare il compito assegnato, e clicca qui
per verificare l’esito). La prima data utile per sostenere l’orale è il 31
gennaio 2023 alle ore 10.00 in Aula A1.3. Per prenotarsi alle
prove orali della sessione invernale, riempire il seguente foglio
condiviso. Le date precise degli orali successivi al primo verranno
comunicate a valle dei rispettivi scritti.
5.
Secondo
appello scritto di teoria: Martedì 7 febbraio 2022, ore 10:00 Aula A1.6 (clicca qui
per visualizzare il compito assegnato, e clicca qui
per verificare l’esito). La seconda data utile per sostenere l’orale è il 15
febbraio 2023 alle ore 10.00 in Aula A1.2. Per prenotarsi
alle prove orali della sessione invernale, riempire il seguente foglio
condiviso.
6.
Terzo
appello scritto di teoria: Martedì 21 febbraio 2023, ore 10:00 Aula A1.7 (clicca qui
per visualizzare il compito assegnato, e clicca qui
per verificare l’esito). La terza data utile per sostenere l’orale è
il 23 febbraio 2023 alle ore 10.00 in Aula A0.4. Per
prenotarsi alle prove orali della sessione invernale, riempire il seguente foglio
condiviso.
7.
Quarto
appello scritto di teoria: Martedì 20 giugno 2023, ore 10:00 Aula A1.7 (clicca qui
per visualizzare il compito assegnato, e clicca qui
per verificare l’esito). La prima data utile per sostenere l’orale è
il 27 giugno 2023 alle ore 12.00 in Aula A1.6. Per
prenotarsi alle prove orali della sessione estiva, riempire il seguente foglio
condiviso.
8.
Quinto
appello scritto di teoria: Giovedì 13 luglio 2023, ore 10:00 Aula A1.7 (clicca qui
per visualizzare il compito assegnato, e clicca qui
per verificare l’esito). La prima data utile per sostenere l’orale è
il 25 luglio 2023 alle ore 14.30 in Aula A1.3. Per
prenotarsi alla prova orale in tale data, riempire il seguente foglio
condiviso.
9.
Sesto
appello scritto di teoria: Mercoledì 6 settembre 2023, ore 10:00 Aula A1.7 (clicca qui
per visualizzare il compito assegnato, e clicca qui
per verificare l’esito). La prima data utile per sostenere l’orale è
il 12 settembre 2023 alle ore 11.00 in Aula 1.6 (Coppito 1).
Per prenotarsi alla prova orale in tale data, riempire il seguente foglio
condiviso.
Distributed Systems (6 CREDITS)
Schedule:
First Semester (September 26, 2022 – January 13, 2023), Tuesday 14.30-16.30
Room A1.3 and Thursday 14.30-16.30 Room A1.5
Office
hour for questions: Wednesday 15.00-17.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
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 examination: Thursday
November 17, 2022 at 14.30 in Room A1.5 (click
here to download the assignment, and click
here to check the results).
Final-term
written examination: Tuesday
January 17, 2023 at 11.30 in Room A1.1, focused on Mutex,
Consensus, Blockchain (click
here to download the assignment, and click
here to check the results).
Non-cooperative Networks (3 CREDITS)
Schedule:
First Semester (September 28, 2022 – November 3, 2022), Wednesday
11.30-13.30 Room A1.3 and Thursday 11.30-13.30 Digital Class
Office
hour for questions: Wednesday 15.00-17.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
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 final-term written
examination has been held in attendance on Wednesday November 16 2022 at 11.30 in Sala Seminari
DISIM, second floor of the “Alan Turing” building. 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.