Università degli Studi dell'Aquila Academic Year 2023/2024 |
Algoritmi
e Strutture Dati con Laboratorio: Modulo di Teoria (6 CFU)
Durata: Semestrale
(25 settembre 2023 - 12 gennaio 2024)
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 Algoritmi e Strutture Dati”. 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 d-ari) e
dell’appello straordinario per i fuori corso si terranno in presenza mercoledì 8 novembre 2023 alle ore 9.30 in
aula A1.7 (clicca qui
per verificare l’esito). L’orale dell’appello straordinario per i fuori
corso si terrà in presenza il giorno immediatamente successivo, ovvero giovedì 9 novembre 2023 alle ore 11.00,
presso l’aula che verrà comunicate al momento dello scritto.
Avviso: La seconda prova
parziale (scritto) di Teoria si
terrà in presenza martedì 9 gennaio 2024
alle ore 11.30 in A1.7. 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 16/1 (ore 10.00), il 30/2 (ore 10.00) e
il 13/2 (ore 10.00), con orali a
seguire in data che verrà di volta in volta comunicata.
1.
Seconda
prova parziale di teoria: Martedì 9 gennaio
2024, ore 11:30 Aula A1.7 (clicca qui
per verificare l’esito). La prima data utile per sostenere l’orale è il 24
gennaio 2024 (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.
2.
Primo
appello scritto di teoria: Martedì 16 gennaio 2024, 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 è mercoledì
24 gennaio 2024 alle ore 14.30 in Aula A1.7. 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.
3.
Secondo
appello scritto di teoria: Martedì 30 gennaio 2024, ore 10:00 Aula A1.7 (clicca qui
per visualizzare il compito assegnato, e clicca qui
per verificare l’esito). La seconda data utile per sostenere l’orale è il 6
febbraio 2024 alle ore 10.00 in Aula 2.5 – Coppito 1. Per
prenotarsi alle prove orali della sessione invernale, riempire il seguente foglio
condiviso.
4.
Terzo
appello scritto di teoria: Martedì 13 febbraio 2024, 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 (ultima data utile per sostenere
l’orale in forma semplificata) è il 21 febbraio 2024 alle ore
10.00 in Aula A0.4 (Blocco Zero). Per prenotarsi alle prove orali
della sessione invernale, riempire il seguente foglio
condiviso.
5.
Quarto
appello scritto di teoria: Martedì 18 giugno 2024, 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 nella
sessione estiva è il 28 giugno 2024 alle ore 10.00 in Aula A1.7
(Blocco Zero). Per prenotarsi alle prove orali della sessione
estiva, riempire il seguente foglio
condiviso.
6.
Quinto
appello scritto di teoria: Martedì 9 luglio 2024, ore 10:00 Aula A1.7 (clicca qui
per visualizzare il compito assegnato, e clicca qui
per verificare l’esito). La prossima data utile per sostenere l’orale nella
sessione estiva è il 18 luglio 2024 alle ore 10.00 in Aula A1.2
(Blocco Zero). Per prenotarsi in tale data, riempire il seguente foglio
condiviso.
Distributed Systems (6 CREDITS)
Schedule:
First Semester (September 25, 2023 – January 12, 2024), Tuesday 16.30-18.30
Room A1.5 and Thursday 14.30-16.30 Room A1.2
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: Integrated with the “Web Algorithms” module.
Details on how the exam should be taken are reported
within the slides of the first lecture.
Mid-term written examination: it will be held
in attendance on Thursday
November 9, 2023 at 14.30 in Room A1.2 (click
here to download the assignment, and click
here to check the results).
Final-term written examination: it will be held in attendance on Tuesday January 9, 2024 at 16.30 in Room A1.5,
focused on Mutex, Consensus, and Distributed methods
of payment (click
here to download the assignment, and click
here to check the results). Please read carefully the instructions in there
in order to access the oral examination, in case you need/decide to do it. The
oral examinations of the winter session are scheduled
on January
16, January 30, and February 13, 2024.
Non-cooperative Networks (3 CREDITS)
Schedule:
First Semester (September 25, 2023 – November 4, 2023), Wednesday
11.30-13.30 Math Modelling Lab and Thursday 16.30-18.30 C1.16
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:
Integrated with the
“Social Networks” module. Details on how the exam should be
taken are reported in the slides of the first lecture.
Final-term written examination: it will be held in attendance on Thursday November 9, 2023 at 16.30 in Room C1.16 (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.