|
Università degli Studi dell'Aquila Academic Year 2021/2022 |
Algoritmi
e Strutture Dati con Laboratorio: Modulo di Teoria (6 CFU)
Durata: Semestrale
(27 settembre 2021 - 14 gennaio 2022)
Orario: Martedì 11.30-13.30 e Mercoledì 9.30-11.30 Aula A1.7+ Teams
privato organizzato per tribù
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: La prima prova parziale (scritto) di Teoria e l’appello straordinario per i
fuori corso (sempre scritto) si terranno in presenza martedì 9 Novembre 2021 ore 10.00 in A1.7. La
prova parziale potrà essere svolta a distanza dai soli studenti autorizzati
alla DAD, sul canale dedicato del Team ”Algoritmi e
Strutture Dati - A.A. 2021-2022”, mentre la prova scritta e orale dell’appello
straordinario potrà essere svolta a distanza, sempre sullo stesso canale
dedicato, dai soli studenti clinicamente fragili (come da autorizzazione
rilasciata dal medico competente di Ateneo) o posti in quarantena (da
autocertificare al docente). L’orale dell’appello straordinario per i fuori
corso si svolgerà in data e ora che verranno comunicati all’atto della
pubblicazione dei risultati.
1. Appello per i fuori corso: Martedì 9 Novembre
2021, ore 10:00 (clicca qui
per verificare l’esito). L’orale si svolgerà giovedì 11 novembre 2021 alle ore 11.00 presso la Sala Seminari
DISIM, secondo piano Blocco Zero.
2. Prima prova parziale di teoria: Martedì 9 Novembre
2021, ore 10:00 (clicca qui
per verificare l’esito).
Avviso: La seconda prova
parziale (scritto) di Teoria si terrà
in presenza martedì 18 Gennaio 2022 ore 10.00 in A1.7. A seguire, si terrà la
seconda prova parziale di Laboratorio. La
prova parziale potrà essere svolta a distanza dai soli studenti autorizzati alla DAD, sul canale dedicato del Team ”Algoritmi e Strutture Dati - A.A. 2021-2022”. 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 loscritto
di Laboratorio, ha diritto a svolgere l’esame orale in forma semplificata (una sola domanda sulla seconda parte del
programma), purché 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 25/1 (ore 14.30), l’8/2 (ore 10.00) e
il 22/2 (ore 10.00), con orali a
seguire in data che verrà di volta in volta comunicata. Tali prove di esame
potranno essere svolte a distanza, sempre sul medesimo Team ”Algoritmi e
Strutture Dati - A.A. 2021-2022”, dai soli
studenti che rientrano nelle previsioni del D.R.
n.6/2022 del 5.01.2022, previa autocertificazione da inviarsi per
mail a guido.proietti@univaq.it.
3.
Seconda
prova parziale di teoria: Martedì 18 Gennaio
2022, ore 10:00 Aula A1.7 (clicca qui
per verificare l’esito della parte di teoria). La prima data utile per
sostenere l’orale è l’1 febbraio 2022 alle ore 10.00 (aula da
definire). Per prenotarsi alle prove orali della sessione invernale, riempire
il seguente doodle. Le date precise degli orali successivi al primo
verranno comunicate a valle dei rispettivi scritti.
4. Primo appello scritto di teoria: Martedì 25
Gennaio 2022, ore 14:30 Aula A1.7 (clicca qui
per verificare l’esito della parte di teoria). La prima data utile per
sostenere l’orale è l’1 febbraio 2022 alle ore 10.00 (aula da
definire). Per prenotarsi alle prove orali della sessione invernale,
riempire il seguente doodle. Le date precise degli orali successivi al primo
verranno comunicate a valle dei rispettivi scritti.
5. Secondo appello scritto di teoria: Martedì 9
Febbraio 2022, ore 10:00 Aula A1.7 (clicca qui
per verificare l’esito della parte di teoria). La seconda data utile per
sostenere l’orale è il 15 febbraio 2022 alle ore 10.00 presso
l’Aula Verde di Coppito 1. Per prenotarsi alle prove orali della
sessione invernale, riempire il seguente doodle.
6. Terzo
appello scritto di teoria: Martedì 22 Febbraio 2022, ore 10:00 Aula A1.7 (clicca qui
per verificare l’esito della parte di teoria). La terza data utile per
sostenere l’orale (ultima
data utile per sostenere l’orale in forma semplificata) è il 24
febbraio 2022 alle ore 11.00 presso la Sala Seminari al secondo
piano del Blocco Zero. Per prenotarsi alle prove orali della sessione
invernale, riempire il seguente doodle.
7. Quarto
appello scritto di teoria: Martedì 14 Giugno 2022, ore 10:00 Aula A1.7 (clicca qui
per verificare l’esito della parte di teoria). La prima data utile per
sostenere l’orale nella sessione estiva è il 21 giugno 2022 alle ore
11.30 presso l’Aula A1.2 del Blocco Zero. Per prenotarsi alle
prove orali della sessione estiva, riempire il seguente foglio
elettronico, inserendo nome e cognome e contrassegnando con una X l’appello nel
quale si intende sostenere l’orale.
8. Quinto appello
scritto di teoria: Martedì 5 Luglio 2022, ore 14:30 Aula C1.9 (clicca qui
per verificare l’esito della parte di teoria). La seconda data utile per
sostenere l’orale nella sessione estiva (nel caso in cui si sia superata
anche la parte di Laboratorio) è Giovedì 14 luglio 2022 alle ore 14.30
presso l’Aula A1.6 del Blocco Zero. Per prenotarsi alla
prova orale, riempire il seguente foglio
elettronico, inserendo nome e cognome e contrassegnando con una X la colonna
del secondo orale.
9. Sesto appello
scritto di teoria: Mercoledì 7 Settembre 2022, ore 10:00 Aula A1.3 (clicca qui
per verificare l’esito della parte di teoria). La prova orale (sostenibile solo
nel caso in cui si sia superata anche la parte di Laboratorio) è fissata per Lunedì
12 settembre 2022 alle ore 9.30 presso l’Aula A1.4 del
Blocco Zero. Per prenotarsi alla prova orale, riempire il seguente foglio
elettronico, inserendo nome e cognome.
Distributed Systems (6 CREDITS)
Schedule:
First Semester (September 27, 2021 – January 14, 2022), Tuesday
14.30-16.30 Room A1.3 and Thursday 14.30-16.30 Room A1.5 + Teams private
channel
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.
Announcement: the mid-term written
examination will be held in attendance on November
9, 2021 at 14.30 in Room A1.3, and can be attended on a remote basis by DAD
authorized students only, on the private channel of the Team ”Distributed Sytems - A.A. 2021-2022” (click
here to download the assignment, and click
here to check the results). Lectures will regularly restart on November 16,
2021.
Announcement: The oral examination scheduled on January 18, February 1 and February 15 can
be attended on a remote basis on the channel of the Team ”Distributed Sytems - A.A. 2021-2022” only by students enjoying the
conditions reported within D.R. n.6/2022 of 5.01.2022, after sending a self-certification via
mail to guido.proietti@univaq.it.
Non-cooperative Networks (3 CREDITS)
Schedule:
First Semester (September 27, 2021 – November 4, 2021), Wednesday
11.30-13.30 Room A1.3 and Thursday 11.30-13.30 Digital Class + Teams private
channel
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 will be held in attendance on November 17, 2021 at 11.30 in Seminar Room (second floor “Alan
Turing” buiding), and can be attended on a remote
basis by DAD authorized students only, on the private channel of the Team
”Non-Cooperative Networks - A.A. 2021-2022” (click
here to download the assignment, and click
here to check the results).
Announcement: The
oral examination scheduled on January
18, February 1 and February 15 can
be attended on a remote basis on the channel of the Team ” Non-Cooperative Networks
- A.A. 2021-2022” only by students enjoying the conditions reported within D.R. n.6/2022 of 5.01.2022, after sending a self-certification via
mail to guido.proietti@univaq.it.