| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | AA | AB | AC | AD | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | progressivo | docente | tipo | data | h inizio | h fine | aula | argomenti | note | #ore | #ore Bonomi | #ore d'Amore | cumulo ore svolte dai docenti | |||||||||||||||||
2 | 1 | Bonomi | esercitazione lab. | 27-02-2024 | 11:00 | 13:00 | 16 Lab. Tib. | Intro di base al corso e prima esercitazione sull'uso della macchina virtulae e della shell | svolta in parallelo sulle due aule | 02:00 | 02:00 | 2:00:00 | ||||||||||||||||||
3 | 2 | d'Amore | esercitazione lab. | 27-02-2024 | 11:00 | 13:00 | 15 Lab. Tib. | Intro di base al corso e prima esercitazione sull'uso della macchina virtuale e della shell | svolta in parallelo sulle due aule | 02:00 | 02:00 | 02:00 | 4:00:00 | |||||||||||||||||
4 | 3 | d'Amore | lezione | 28-02-2024 | 08:00 | 10:00 | 105 MP | Introduzione al corso. Notizie organizzative e logistiche. Obiettivi. Analisi asintotica di caso peggiore, ingredienti. Notazione O-grande Omega-grande e Theta-grande. Upper bound e lower bound di funzioni di costo ed algoritmi. | 02:00 | 02:00 | 04:00 | 6:00:00 | ||||||||||||||||||
5 | 4 | d'Amore | lezione | 01-03-2024 | 08:00 | 10:00 | 105 MP | Notazione o-piccolo ed omega-piccolo. Problemi ed istanze. UB/LB di problema. Insertion Sort ricorsivo. | quesito: quante chiamate ricorsive effettua l'insertion sort ricorsivo? | 02:00 | 02:00 | 06:00 | 8:00:00 | |||||||||||||||||
6 | 5 | Bonomi | lezione | 01-03-2024 | 10:00 | 12:00 | 105 MP | Approcci divide et impera. Presentazione dell'algoritmo di merge-sort. Prova di correttezza attraverso la definizione di invarianti di ciclo | 02:00 | 04:00 | 06:00 | 10:00:00 | ||||||||||||||||||
7 | 6 | Bonomi | esercitazione lab. | 05-03-2024 | 11:00 | 13:00 | 16 Lab. Tib. | Rappresentazione di matrici sparse tramite lista semplicemente collegata, misurazione prestazioni. C e Java | svolta in parallelo sulle due aule | 02:00 | 06:00 | 06:00 | 12:00:00 | |||||||||||||||||
8 | 7 | d'Amore | esercitazione lab. | https://uniroma1.zoom.us/j/3219843928 | 11:00 | 13:00 | 15 Lab. Tib. | Rappresentazione di matrici sparse tramite lista semplicemente collegata, misurazione prestazioni. C e Java | svolta in parallelo sulle due aule | 02:00 | 06:00 | 08:00 | 14:00:00 | |||||||||||||||||
9 | 8 | d'Amore | lezione | 08:00 | 10:00 | 105 MP | Analisi varie dell'Insertion Sort ricorsivo: conteggio numero di chiamate ricorsive, numero di confronti e numero di assegnazioni. Concetto di istruzione dominante; programmi linearizzati. Formula di Gauss per la somma dei primi k interi e somma parziale di una serie geometrica. Risoluzione eq. ricorrenza alternativa (del merge sort) | 02:00 | 06:00 | 10:00 | 16:00:00 | |||||||||||||||||||
10 | 9 | d'Amore | lezione | ID : 321 984 3928 | 08:00 | 10:00 | 105 MP | Costi uniformi e ancora costanti moltiplicative. Algoritmo di Euclide e sua analisi. Selection sort. Algoritmo di Horner e sua analisi. Algoritmi in-place. | 1. scrivere codice dell'algoritmo di Horner, ricorsivo o meno 2. scrivere il codice del selection sort 3. individuare l'operazione dominante del selection sort | 02:00 | 06:00 | 12:00 | 18:00:00 | |||||||||||||||||
11 | 10 | Bonomi | lezione | 08-03-2024 | 10:00 | 12:00 | 105 MP | Approcci divide et impera. Presentazione dell'algoritmo di Quick-sort. Prova di correttezza attraverso la definizione di invarianti di ciclo | 02:00 | 08:00 | 12:00 | 20:00:00 | ||||||||||||||||||
12 | 11 | Bonomi | esercitazione lab. | 12-03-2024 | 11:00 | 13:00 | 16 Lab. Tib. | esercitazione sulla ricorsione: inversione lista semplice, max gap, labirinto e saltacasella | svolta in parallelo sulle due aule | 02:00 | 10:00 | 12:00 | 22:00:00 | |||||||||||||||||
13 | 12 | d'Amore | esercitazione lab. | 12-03-2024 | 11:00 | 13:00 | 15 Lab. Tib. | esercitazione sulla ricorsione: inversione lista semplice, max gap, labirinto e saltacasella | svolta in parallelo sulle due aule | 02:00 | 10:00 | 14:00 | 24:00:00 | |||||||||||||||||
14 | 13 | d'Amore | lezione | 15-03-2024 | 08:00 | 10:00 | 105 MP | Codice del Selection Sort e sua analisidi conto. Istruzioni dominanti. Quick sort: caso peggiore e caso medio. Alberi di decisione e loro proprietà. Lower bound per il sorting basato sul confronto. Utilizzo del metodo per il lower bound nella ricerca tabellare (tabella ordinata). | 02:00 | 10:00 | 16:00 | 26:00:00 | ||||||||||||||||||
15 | 14 | Bonomi | lezione | 15-03-2024 | 11:00 | 13:00 | 105 MP | Esercizi in aula per prendere dimistichezza con le tecniche algoritmiche presentate nel corso e con l'analisi della complessità | 02:00 | 12:00 | 16:00 | 28:00:00 | ||||||||||||||||||
16 | 15 | Bonomi | esercitazione lab. | 19-03-2024 | 11:00 | 13:00 | 16 Lab. Tib. | Esercitazione 4 - Realizzazione dei primi algoritmi di ordinamento presentati durante il corso (Selection Sorrt, Insertion Sort, Merge Sort e Quick Sort) in C e/o in JAVA | 02:00 | 14:00 | 16:00 | 30:00:00 | ||||||||||||||||||
17 | 16 | d'Amore | lezione | 20-03-2024 | 08:00 | 10:00 | 105 MP | Sorting non basato sul confronto: counting sort, bucket sort, radix sort. Discussione. Riduzione sorting al convex hull e trasferimento del lower bound. Composizione di algoritmi e grado di dilatazione | 02:00 | 14:00 | 18:00 | 32:00:00 | ||||||||||||||||||
18 | 17 | Bonomi | lezione | 22-03-2024 | 09:30 | 12:00 | 105 MP | Statistiche d'ordine e selezione. Minimo e massimo in tempo lineare, selezione deterministica in tempo lineare nel caso peggiore. Introduzione alla struttura data Heap. | 02:30 | 16:30 | 18:00 | 34:30:00 | ||||||||||||||||||
19 | 18 | Bonomi | esercitazione lab. | 26-03-2024 | 11:00 | 14:00 | 16 Lab. Tib. | Esercitazione 5 su problem solving | 03:00 | 19:30 | 18:00 | 37:30:00 | ||||||||||||||||||
20 | 19 | d'Amore | lezione | 27-03-2024 | 08:00 | 10:00 | 105 MP | Introduzione alla programmazione dinamica. Problema del taglio dell'asta. Prima soluzione enumerativa e soluzione senza simmetrie. Annotazioni ed algoritmi top down e bottom up. Complessità quadratica. Ricapitolazione prodotto matrici. Problema della moltiplicazione di una sequenza di matrici. Impostazione soluzione. | 02:00 | 19:30 | 20:00 | 39:30:00 | ||||||||||||||||||
21 | 20 | d'Amore | lezione | 03-04-2024 | 08:00 | 10:00 | 105 MP | Ancora programmazione dinamica. Moltiplicazione sequenza di matrici. LCS. | 02:00 | 19:30 | 22:00 | 41:30:00 | ||||||||||||||||||
22 | 21 | Bonomi | lezione | 05-04-2024 | 09:30 | 12:00 | 105 MP | Recap su definizione di Heap, maxheap, minheap mantenimento di un heap, costruzione di un heap, ordinamento basato su heap (HeapSort) e code di priorità. | 02:30 | 22:00 | 22:00 | 44:00:00 | ||||||||||||||||||
23 | 22 | Bonomi | esercitazione lab. | 09-04-2024 | 11:00 | 14:00 | 16 Lab. Tib. | Esercitazione 6 su Heap | 03:00 | 25:00 | 22:00 | 47:00:00 | ||||||||||||||||||
24 | 23 | Bonomi | lezione | 12-04-2024 | 09:30 | 12:00 | 105 MP | Introduzione ai grafi, definizioni di base, rappresetazioni di un grafo (liste di adiacenza e matrici di adiacenza), BFS (algoritmo ed esempio di esecuzione, analisisi della complessità), DFS (presentazione dell'algoritmo) | 02:30 | 27:30 | 22:00 | 49:30:00 | ||||||||||||||||||
25 | 24 | Bonomi | esercitazione lab. | 16-04-2024 | 11:00 | 14:00 | 16 Lab. Tib. | Esercitazione 7 su Grafi | 03:00 | 30:30 | 22:00 | 52:30:00 | ||||||||||||||||||
26 | 25 | Bonomi | lezione | 17-04-2024 | 08:30 | 10:00 | 105 MP | Dimostrazione delle proprietà di BFS e della sua correttezza, DFS con esempio di esecuzione, complessità di DFS e classificazione di archi di una DFS | 01:30 | 32:00 | 22:00 | 54:00:00 | ||||||||||||||||||
27 | 26 | Bonomi | lezione | 19-04-2024 | 09:30 | 12:00 | 105 MP | Prove delle proprietà di DFS, ordinamento topologico e componenti fortemente connesse | 02:30 | 34:30 | 22:00 | 56:30:00 | ||||||||||||||||||
28 | 27 | Bonomi | esercitazione lab. | 23-04-2024 | 11:00 | 14:00 | 16 Lab. Tib. | Esercitazione 8 su grafi | 03:00 | 37:30 | 22:00 | 59:30:00 | ||||||||||||||||||
29 | 28 | d'Amore | lezione | 24-04-2024 | 08:00 | 10:00 | 105 MP | Concetti di percorsi minimi e classificazione di problemi di percorsi minimi. Proprietà e invarianto. Pesi negativi e cicli a peso totale negativo. Rilassamento. Sue proprietà. Algoritmo di Bellman-Ford. Introduzione a Dijkstra. | 02:00 | 37:30 | 24:00 | 61:30:00 | ||||||||||||||||||
30 | 29 | Bonomi | esercitazione lab. | 30-04-2024 | 11:00 | 14:00 | 16 Lab. Tib. | Esercitazione 9 | 03:00 | 40:30 | 24:00 | 64:30:00 | ||||||||||||||||||
31 | 30 | d'Amore | lezione | 3-5-2024 | 08:00 | 10:00 | 105 MP | Algoritmo di Dijkstra, analisi e complessità. Algoritm di Floyd-Warshall. Su BFS e DFS. Grazie bipartiti e test di bipartizione. Grafi planari e teorema di Kuratowsky. Complessità ammortizzata su heap e suarray in overflow. | 02:00 | 40:30 | 26:00 | 66:30:00 | ||||||||||||||||||
32 | 31 | Bonomi | lezione | 3-5-2024 | 10:00 | 12:00 | 105 MP | Il problema degli alberi minimi di connessione (MST), algoritmo di Kruskal, algoritmo di Prim e introduzione alle strutture dati per la rappresentazione di insiemi disgiunti, iperazioni Make-set, Union, Find su insiemi mediante liste collegate | 02:00 | 42:30 | 26:00 | 68:30:00 | ||||||||||||||||||
33 | 32 | Bonomi | esercitazione lab. | 7-5-2024 | 11:00 | 14:00 | 16 Lab. Tib. | Esercitazione 10 (proseguimento esercitazione precedente) | 03:00 | 45:30 | 26:00 | 71:30:00 | ||||||||||||||||||
34 | 33 | Bonomi | lezione | 8-5-2024 | 08:30 | 10:00 | 105 MP | Analisi della complessità degli algoritmi di Kruskal e Prim e strutture dati alternarive per la rappresentazione di insiemi disgiunti | 01:30 | 47:00 | 26:00 | 73:00:00 | ||||||||||||||||||
35 | 34 | d'Amore | lezione | 10-05-2024 | 08:00 | 10:00 | 105 MP | Grafi come relazioni binarie . Chiusura transitiva: definizione. Definizione su grafo. Algoritm di Floyd-Warshall basato su programmazione dinamica. Approcci ai progetti di algoritmi. Algoritmi greedy (avidi). Caratterizzazione. Allocazione aula a più corsi. Codici Huffman. | 02:00 | 47:00 | 28:00 | 75:00:00 | ||||||||||||||||||
36 | 35 | Bonomi | lezione | 10-05-2024 | 10:00 | 12:00 | 105 MP | Dizionari, Tabelle a indirizzamento diretto, tabelle hash, gestione delle collisioni, metodo del concatenamento, indirizzamento aperto, progetto di una buona funzione hash, metodi per generare funzioni hash (divisione, moltiplicazione, randomizzato), metodi di ispezione (lineare, quadratico, doppio hash) | 02:00 | 49:00 | 28:00 | 77:00:00 | ||||||||||||||||||
37 | 36 | Bonomi | esercitazione lab. | 14-05-2024 | 11:00 | 14:00 | 16 Lab. Tib. | Esercitazione 11 su tabelle hash | 03:00 | 52:00 | 28:00 | 80:00:00 | ||||||||||||||||||
38 | 37 | Bonomi | lezione | 15-05-2024 | 08:30 | 10:00 | 105 MP | Dimostrazioni caso peggiore e caso medio per gestione delle collisioni tramite concatenamento, teoremi su funzioni di hash universali ed esercizi in classe | 01:30 | 53:30 | 28:00 | 81:30:00 | ||||||||||||||||||
39 | 38 | Bonomi | lezione | 17-05-2024 | 09:30 | 12:00 | 105 MP | Alberi binari di ricerca: definizioni, visite inorder, preorder e postorder, operazioni sugli alberi binari (search, minimum/maximum, predecessor/successor, insert e delete) e analisi della complessità. Cenni ad AVL e alberi rosso-neri | 02:30 | 56:00 | 28:00 | 84:00:00 | ||||||||||||||||||
40 | 39 | Bonomi | esercitazione lab. | 21-05-2024 | 11:00 | 14:00 | 16 Lab. Tib. | esercitazione 12 su alberi di ricerca binari | 03:00 | 59:00 | 28:00 | 87:00:00 | ||||||||||||||||||
41 | 40 | Bonomi | lezione | 24-05-2024 | 09:30 | 12:00 | 105 MP | Proprietà degli alberi rosso-neri, costo logartmico. Esercizi in aula | 02:30 | 61:30 | 28:00 | 89:30:00 | ||||||||||||||||||
42 | 41 | Bonomi | esercitazione lab. | 28-05-2024 | 11:00 | 14:00 | 16 Lab. Tib. | Esercitazione 13 - simulazione d'esame | 03:00 | 64:30 | 28:00 | 92:30:00 | ||||||||||||||||||
43 | 42 | d'Amore | lezione | 29-05-2024 | 08:00 | 10:00 | 105 MP | Esempi algoritmi greedy e di programmazione dinamica. Knapask frazionario (greedy) e 0-1 (programmazione dinamica), Proprietà. Pseudopolinomialità. Considerazioni finali e foto. | 02:00 | 64:30 | 30:00 | 94:30:00 | ||||||||||||||||||
44 | 43 | | | | ||||||||||||||||||||||||||
45 | 44 | | | | ||||||||||||||||||||||||||
46 | 45 | | | | ||||||||||||||||||||||||||
47 | 46 | | | | ||||||||||||||||||||||||||
48 | 47 | | | | ||||||||||||||||||||||||||
49 | 48 | | | | ||||||||||||||||||||||||||
50 | 49 | | | | ||||||||||||||||||||||||||
51 | 50 | | | | ||||||||||||||||||||||||||
52 | ||||||||||||||||||||||||||||||
53 | ||||||||||||||||||||||||||||||
54 | ||||||||||||||||||||||||||||||
55 | ||||||||||||||||||||||||||||||
56 | ||||||||||||||||||||||||||||||
57 | ||||||||||||||||||||||||||||||
58 | ||||||||||||||||||||||||||||||
59 | ||||||||||||||||||||||||||||||
60 | ||||||||||||||||||||||||||||||
61 | ||||||||||||||||||||||||||||||
62 | ||||||||||||||||||||||||||||||
63 | ||||||||||||||||||||||||||||||
64 | ||||||||||||||||||||||||||||||
65 | ||||||||||||||||||||||||||||||
66 | ||||||||||||||||||||||||||||||
67 | ||||||||||||||||||||||||||||||
68 | ||||||||||||||||||||||||||||||
69 | ||||||||||||||||||||||||||||||
70 | ||||||||||||||||||||||||||||||
71 | ||||||||||||||||||||||||||||||
72 | ||||||||||||||||||||||||||||||
73 | ||||||||||||||||||||||||||||||
74 | ||||||||||||||||||||||||||||||
75 | ||||||||||||||||||||||||||||||
76 | ||||||||||||||||||||||||||||||
77 | ||||||||||||||||||||||||||||||
78 | ||||||||||||||||||||||||||||||
79 | ||||||||||||||||||||||||||||||
80 | ||||||||||||||||||||||||||||||
81 | ||||||||||||||||||||||||||||||
82 | ||||||||||||||||||||||||||||||
83 | ||||||||||||||||||||||||||||||
84 | ||||||||||||||||||||||||||||||
85 | ||||||||||||||||||||||||||||||
86 | ||||||||||||||||||||||||||||||
87 | ||||||||||||||||||||||||||||||
88 | ||||||||||||||||||||||||||||||
89 | ||||||||||||||||||||||||||||||
90 | ||||||||||||||||||||||||||||||
91 | ||||||||||||||||||||||||||||||
92 | ||||||||||||||||||||||||||||||
93 | ||||||||||||||||||||||||||||||
94 | ||||||||||||||||||||||||||||||
95 | ||||||||||||||||||||||||||||||
96 | ||||||||||||||||||||||||||||||
97 | ||||||||||||||||||||||||||||||
98 | ||||||||||||||||||||||||||||||
99 | ||||||||||||||||||||||||||||||
100 |