|
Università
degli Studi dell'Aquila
Dipartimento
di Ingegneria e Scienze dell'Informazione e Matematica
Via Vetoio, Località Coppito, 67010 L'AQUILA
Academic Year 2015/2016
|
Algoritmi
e Strutture Dati con Laboratorio: Modulo di Teoria (6 CFU)
DURATA: Semestrale (29
Settembre 2015 - 21 Gennaio 2016)
ORARIO: Martedì 11.15-13.00 e
Giovedì 14.15-16.00 Aula A1.6
RICEVIMENTO: Martedì 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:
1. Appello
di Martedì 24 Novembre 2015, ore 10:30 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 d 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).
2. Appello
di Mercoledì 27 Gennaio 2016, ore 10:30 aula A1.6 (Primo orale Giovedì 4 Febbraio 2016, ore 10:30 Secondo
Piano Blocco Zero).
1.
Seconda
prova parziale di teoria (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito).
2.
Prova
scritta di teoria (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito).
3. Appello
di Giovedì 10 Febbraio 2016, ore 10:30 aula A1.6 (Secondo orale Martedì 16 Febbraio 2016, ore 10:30
Secondo Piano Blocco Zero).
1.
Seconda
prova parziale di teoria (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito).
2.
Prova
scritta di teoria (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito).
Attenzione: per
esercitare l’opzione tra primo e secondo appello orale, utilizzare il seguente doodle. Si ricorda che per
sostenere la prova orale di teoria, è necessario aver superato sia lo scritto
di teoria che quello di laboratorio. Quindi la prenotazione doodle va fatta solo dopo aver superato entrambi gli scritti.
4. Appello
Suppletivo di Lunedì 18 Aprile 2016, ore 14:00 aula A1.6 (Orale Mercoledì 20 Aprile 2016,
ore 14:30 Aula da definire:
clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
5. Appello
di Giovedì 23 Giugno 2016, ore 10:00 aula A1.6 (Orale Martedì 28 Giugno 2016, ore 10:00 Aula da definire: clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
6. Appello
di Giovedì 7 Luglio 2016, ore 10:00 aula A1.6 (Orale Martedì 12 Luglio 2016, ore 10:00 Aula da definire: clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
7. Appello
di Martedì 6 Settembre 2016, ore 10:00 aula C1.10 (Orale Martedì 13 Settembre 2016, ore 12:00 Aula da
definire: clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
8.Appello di Martedì 23 Giugno 2015, ore 10:00 aula A1.6 (Orale Martedì 30 Giugno 2015,
ore 11:00 Secondo Piano Blocco Zero: clicca qui per
scaricare la prova di teoria, e clicca qui
per verificare l’esito).
9.Appello di Martedì 14 Luglio 2015, ore 10:00 aula A1.6 (Orale Martedì 21 Luglio 2015,
ore 14:30 Secondo Piano Blocco Zero: clicca qui per
scaricare la prova di teoria, e clicca qui per
verificare l’esito).
10.Appello di Giovedì 3 Settembre 2015, ore 10:00 aula A1.6 (Orale Martedì 8 Settembre 2015,
ore 11:00 Secondo Piano Blocco Zero: clicca qui per
scaricare la prova di teoria, e clicca qui per
verificare l’esito).
11.Appello di Giovedì 17 Settembre 2015, ore 10:00 aula A1.6 (Orale Martedì 22 Settembre
2015, ore 10:00 Secondo Piano Blocco Zero: clicca qui per
scaricare la prova di teoria, e clicca qui per
verificare l’esito).
12.Appello di Martedì 18 Febbraio 2014, ore 10:30
aula 2.5 (Orale Giovedì 27
Febbraio 2014, ore 15:00 Blocco Zero Secondo piano)
1.Seconda prova parziale di
teoria del corso di Algoritmi e Strutture Dati con Laboratorio
da 12 CFU da 40 minuti (10 domande a risposta multipla), con orale di
teoria sulla seconda parte
del programma da sostenere entro la sessione corrente (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
2.Prova
scritta di teoria del corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti
(10 domande a risposta multipla), con orale di teoria sull'intero programma da sostenere entro la
sessione corrente (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
13.Appello di Martedì 17 Giugno 2014, ore 10:30
aula A1.6 (Orale Giovedì
26 Giugno 2014, ore 15:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco
Zero)): Prova scritta di teoria del
corso di Algoritmi e Strutture Dati con
Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con
orale di teoria sull'intero
programma (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
14.Appello di Giovedì 10 Luglio 2014, ore 10:30
aula A1.6 (Orale Mercoledì
16 Luglio 2014, ore 11:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco
Zero)): Prova scritta di teoria del
corso di Algoritmi e Strutture Dati con
Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con
orale di teoria sull'intero
programma (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito complessivo
della prova).
15.Appello di Venerdì 5 Settembre 2014, ore
10:30 aula A1.6 (Orale
Giovedì 18 Settembre 2014, ore 14:30 Studio Prof. Proietti Edificio Alan Turing
(ex Blocco Zero)): Prova scritta
di teoria del corso di Algoritmi e
Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a
risposta multipla), con orale di teoria sull'intero programma (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito).
16.Appello di Venerdì 19 Settembre 2014, ore
10:30 aula A1.6 (Orale
Mercoledì 24 Settembre 2014, ore 10:30 Studio Prof. Proietti Edificio Alan
Turing (ex Blocco Zero)): Prova
scritta di teoria del corso di Algoritmi
e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a
risposta multipla), con orale di teoria sull'intero programma (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito).
17.Appello di Venerdì 19 Luglio 2013, ore 11:00
aula 1.7 (Orale Martedì 23
Luglio 2013, ore 11:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco
Zero)) per il corso di Algoritmi
e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a
risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente dopo aver
conseguito l’ammissione sia nella parte di Teoria che nella parte di
Laboratorio (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
18.Appello di Martedì 3 Settembre 2013, ore
10:00 aula 1.7 (Orale
Martedì 10 Settembre 2013, ore 11:00 Studio Prof. Proietti Edificio Alan Turing
(ex Blocco Zero)) per il corso di Algoritmi
e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a
risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente dopo aver
conseguito l’ammissione sia nella parte di Teoria che nella parte di
Laboratorio (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
19.Appello di Martedì 17 Settembre 2013, ore
10:00 aula 2.4 (Orale
Martedì 17 Settembre 2013, ore 11:00 Studio Prof. Proietti Edificio Alan Turing
(ex Blocco Zero)) per il corso di Algoritmi
e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a
risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente dopo aver
conseguito l’ammissione sia nella parte di Teoria che nella parte di
Laboratorio (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
20.Appello di Martedì 23 Giugno 2015, ore 10:00 aula A1.6 (Orale Martedì 30 Giugno 2015,
ore 11:00 Secondo Piano Blocco Zero: clicca qui per
scaricare la prova di teoria, e clicca qui
per verificare l’esito).
21.Appello di Martedì 14 Luglio 2015, ore 10:00 aula A1.6 (Orale Martedì 21 Luglio 2015,
ore 14:30 Secondo Piano Blocco Zero: clicca qui per
scaricare la prova di teoria, e clicca qui per
verificare l’esito).
22.Appello di Giovedì 3 Settembre 2015, ore 10:00 aula A1.6 (Orale Martedì 8 Settembre 2015,
ore 11:00 Secondo Piano Blocco Zero: clicca qui per
scaricare la prova di teoria, e clicca qui per
verificare l’esito).
23.Appello di Giovedì 17 Settembre 2015, ore 10:00 aula A1.6 (Orale Martedì 22 Settembre
2015, ore 10:00 Secondo Piano Blocco Zero: clicca qui per
scaricare la prova di teoria, e clicca qui per
verificare l’esito).
24.Appello di Martedì 18 Febbraio 2014, ore
10:30 aula 2.5 (Orale
Giovedì 27 Febbraio 2014, ore 15:00 Blocco Zero Secondo piano)
3.Seconda prova parziale di
teoria del corso di Algoritmi e Strutture Dati con Laboratorio
da 12 CFU da 40 minuti (10 domande a risposta multipla), con orale di
teoria sulla seconda parte
del programma da sostenere entro la sessione corrente (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
4.Prova
scritta di teoria del corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti
(10 domande a risposta multipla), con orale di teoria sull'intero programma da sostenere entro la
sessione corrente (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
25.Appello di Martedì 17 Giugno 2014, ore 10:30
aula A1.6 (Orale Giovedì
26 Giugno 2014, ore 15:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco
Zero)): Prova scritta di teoria del
corso di Algoritmi e Strutture Dati con
Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con
orale di teoria sull'intero
programma (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
26.Appello di Giovedì 10 Luglio 2014, ore 10:30
aula A1.6 (Orale Mercoledì
16 Luglio 2014, ore 11:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco
Zero)): Prova scritta di teoria del
corso di Algoritmi e Strutture Dati con
Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con
orale di teoria sull'intero
programma (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito complessivo
della prova).
27.Appello di Venerdì 5 Settembre 2014, ore
10:30 aula A1.6 (Orale
Giovedì 18 Settembre 2014, ore 14:30 Studio Prof. Proietti Edificio Alan Turing
(ex Blocco Zero)): Prova scritta
di teoria del corso di Algoritmi e
Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a
risposta multipla), con orale di teoria sull'intero programma (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito).
28.Appello di Venerdì 19 Settembre 2014, ore
10:30 aula A1.6 (Orale
Mercoledì 24 Settembre 2014, ore 10:30 Studio Prof. Proietti Edificio Alan
Turing (ex Blocco Zero)): Prova
scritta di teoria del corso di Algoritmi
e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a
risposta multipla), con orale di teoria sull'intero programma (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito).
29.Appello di Venerdì 19 Luglio 2013, ore 11:00
aula 1.7 (Orale Martedì 23
Luglio 2013, ore 11:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco
Zero)) per il corso di Algoritmi
e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a
risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente dopo aver
conseguito l’ammissione sia nella parte di Teoria che nella parte di
Laboratorio (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
30.Appello di Martedì 3 Settembre 2013, ore
10:00 aula 1.7 (Orale
Martedì 10 Settembre 2013, ore 11:00 Studio Prof. Proietti Edificio Alan Turing
(ex Blocco Zero)) per il corso di Algoritmi
e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a
risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente dopo aver
conseguito l’ammissione sia nella parte di Teoria che nella parte di
Laboratorio (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
31.Appello di Martedì 17 Settembre 2013, ore
10:00 aula 2.4 (Orale
Martedì 17 Settembre 2013, ore 11:00 Studio Prof. Proietti Edificio Alan Turing
(ex Blocco Zero)) per il corso di Algoritmi
e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a
risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente dopo aver
conseguito l’ammissione sia nella parte di Teoria che nella parte di
Laboratorio (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
Distributed Systems (6 CREDITS)
Schedule: First Semester (September 29, 2015 – January 21, 2016), Tuesday
14.15-16.00 Room A0.5 and Thursday 11.15-13.00 Room A0.4.
Questions?: Tuesday 16.00-18.00.
Goals: The course provides the foundations for designing and analyzing (distributed) algorithms for reliable, faulty,
and concurren 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: Provided on November
24, 2015, at 15:00, room A0.5 (click
here to download the assignment, and click here to check the results),
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.