Tags:
tag this topic
create new tag
view all tags
---+ Progettazione di Algoritmi a.a. 2021-2022 (canale 1) *Docente:* Massimo Lauria (https://massimolauria.net/) *Esercitatore:* Matteo Cinelli ---+ Informazioni sugli esami e sul programma di esame ---++++ Appelli * Giugno: 14/6/2022 - Ore 14.00 (Aula I, edificio CU32 V.Caglioti) * Luglio: 12/7/2022 - Ore 14:00 (Aula Cabibbo, edificio CU33 E.Fermi) * Settembre: 13/9/2022 - Ore 14:00 (Aula T1, CU045-E01PTEL001) * Traccia: [[%ATTACHURL%/Appello3_Settembre2022_Traccia.pdf][Appello3_Settembre2022_Traccia.pdf]] * Soluzione: [[%ATTACHURL%/Appello3_Settembre2022_Soluzione.pdf][Appello3_Settembre2022_Soluzione.pdf]] * Voti: [[%ATTACHURL%/Appello3_Settembre2022_Voti.pdf][Appello3_Settembre2022_Voti.pdf]] * Sessione straordinaria di Ottobre: 21/10/2023 - Ore 14:00 (Aula Cabibbo, edificio CU33 E.Fermi) * Traccia: [[%ATTACHURL%/AppelloStraordinario_Ottobre2022_Traccia.pdf][AppelloStraordinario_Ottobre2022_Traccia.pdf]] * Soluzione: [[%ATTACHURL%/AppelloStraordinario_Ottobre2022_Soluzione.pdf][AppelloStraordinario_Ottobre2022_Soluzione.pdf]] * Voti: [[%ATTACHURL%/AppelloStraordinario_Ottobre2022_Voti.pdf][AppelloStraordinario_Ottobre2022_Voti.pdf]] * Gennaio: 24/1/2023 - Ore 14:00 (Aula T1, CU045-E01PTEL001) * Traccia: [[%ATTACHURL%/Appello4_Gennaio2023_Traccia.pdf][Appello4_Gennaio2023_Traccia.pdf]] (la scritta "Canale 2" è errata) * Soluzione: [[%ATTACHURL%/Appello4_Gennaio2023_Soluzione.pdf][Appello4_Gennaio2023_Soluzione.pdf]] * Voti: [[%ATTACHURL%/Appello4_Gennaio2023_Voti.pdf][Appello4_Gennaio2023_Voti.pdf]] * Febbraio: 9/2/2023 - Ore 14:00 (Aula T1, CU045-E01PTEL001) * Traccia: [[%ATTACHURL%/Appello5_Febbraio2023_Traccia.pdf][Appello5_Febbraio2023_Traccia.pdf]] * Soluzione: [[%ATTACHURL%/Appello5_Febbraio2023_Soluzione.pdf][Appello5_Febbraio2023_Soluzione.pdf]] * Voti: [[%ATTACHURL%/Appello5_Febbraio2023_Voti.pdf][Appello5_Febbraio2023_Voti.pdf]] * <p>Sessione straordinaria di Marzo: 21/3/2023</p> * <p>Traccia: [[%ATTACHURL%/Appello5s_Marzo2023_Traccia.pdf][Appello5s_Marzo2023_Traccia.pdf]]</p> * Soluzione: [[%ATTACHURL%/Appello5s_Marzo2023_Soluzione.pdf][Appello5s_Marzo2023_Soluzione.pdf]] * Voti: [[%ATTACHURL%/Appello5s_Marzo2023_Voti.pdf][Appello5s_Marzo2023_Voti.pdf]] *Modalità d'esame*: l'esame è costituito da una singola prova scritta che dura circa due ore. Il docente ha la facoltà di richiedere un orale di chiarimenti in casi eccezionali.<br /><br />La prova scritta è fatta da 3-4 esercizi che possono richiedere * l'applicazione di definizioni e di algoritmi noti a degli input dati; * la richiesta di progettare algoritmi con tecniche note (e.g. greedy, backtracking, programmazione dinamica) per risolvere un dato problema *nuovo*, spiegando bene il loro funzionamento e la loro complessità computazionale; * la modifica di algoritmi noti per risolvere variazioni di problemi visti e risolti a lezione. Le descrizioni, le spiegazioni degli algoritmi e della loro complessità devono essere chiare, precise e puntuali. Scrivere tanto non vuol dire cose corrette. ---+++ Programma d'esame Indichiamo il programma del corso con tutto il materiale didattico incluso. Nella programma dettagliato lo stesso elemento potrebbe essere<br />indicato o elencato più volte. Qualunque cosa sia indicata come inclusa nel riassunto ma non sia presente nella lista dettagliata è comunque inclusa nel programma (fatemi sapere se ne manca qualcosa, in ogni caso).<br /><br />Di tutti gli algoritmi visti a lezione, è necessario essere in grado di dimostrarne la correttezza e la complessità computazionale. *Programma di esame dettagliato:* [[%ATTACHURL%/000_ProgrammaEsameDettagliato.pdf][scarica il documento<b><br /></b>]] <br /><b>Riassunto del programma di esame: </b>Il programma di esame include tutto il materiale delle dispense<br />e dei documenti allegati i questa pagina. Include oltrettutto: * *tutti* gli esercizi presentati nelle dispense (risolti o non risolti nelle stesse); * *tutte* le sezioni del libro di testo indicate nelle dispense; * *tutti* gli esercizi del libro indicati nelle dispense; * *tutti* gli esercizi svolti alle esercitazioni. *Libro di testo:* T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein<br /><i>Introduzione agli algoritmi e strutture dati 3/ed</i><br />McGraw Hill 2010<br /><br /> ---+ Diario delle lezioni e delle esercitazioni Il corso prevede 36 lezioni, 24 di teoria e 12 di esercitazione. Dovremmo potercela fare entro 13 settimane, anche considerando eventuali feste nazionali, occasionali indisponibilità del docente, o altri eventi imprevisti. Il diario seguente copre tutto il periodo della didattica del semestre, dal 21 Febbraio al 27 Maggio. Tuttavia è molto probabile che il corso termini prima del 27 Maggio. L'orario di ricevimento è Giovedì *11:00-13:00*, ma il ricevimento dovrà essere concordato via email e può essere in presenza oppure online a seconda delle esigenze del caso. La pagina web del docente con tutti i suoi contatti è: Esiste un gruppo di discussione del corso che conterrà avvisi, informazioni, e che può essere usato anche tra voi per discutere e confrontarvi. Dovrebbe essere automaticamente accessibile a chi si iscrive con l'indirizzo email della sapienza <span>...@studenti.uniroma1.it <br /></span> Gruppo di discusisone: https://groups.google.com/a/uniroma1.it/g/progettazione_algoritmi2022_canale1 Lezione remota: [[https://uniroma1.zoom.us/j/83802386289?pwd=WjhrNytRb2NST0xlaXlIRFFrdXZZZz09][link zoom]] (accessibile solo a studenti sapienza, *le lezioni non saranno registrate*) <br /><br /> ---+++ Settimana 01 - 21 Febbraio *21 Febbraio 2022 (Lunedì):* Presentazione del corso Introduzione al pensiero computazionale, e alla definizione di algoritmo. L'interesse per lo studio della correttezza e dell'efficienza degli algoritmi. Abbiamo dato le informazioni di base riguardo i libri di testo, la modalità di esame e i contenuti del corso. Come caso di studio abbiamo visto il problema della moltiplicazione di due matrice quadrate, e abbiamo discusso l'algoritmo standard e l'algoritmo di Strassen (vedi sezione 4.2 del libro di testo). <b>24 Febbraio 2022 (Giovedì): SAT, complessità dei problemi e intrattabilità<br /></b> Vediamo un altro caso di studio, il problema della soddisfacibilità delle formule CNF (vedi allegato alla lezione) Discutiamo poi altri preliminari come le notazioni asintotiche, la complessità degli algoritmi e dei problemi. In questo contesto vediamo i pochi metodi noti per dimostrare che un problema non può avere algoritmi di una certa complessità. Questo ci porta a discutere d'intrattabilità, e a menzionare la testi di Church-Turing (standard ed estesa). Precisiamo poi il modello di calcolo che usiamo per valutare la complessità degli algoritmi. *25 Febbraio 2022 (Venerdì):* *Grafi, la loro rappresentazione e l'algoritmo BFS (visita in ampiezza)* Introduciamo nozioni standard sui grafi (vedi Appendici B.4 e B.5 sul libro di testo) e discutiamo di come possano essere rappresentati i grafi in modo da poter essere elaborati in algoritmi (capitolo 22.1 del libro di testo). Discutiamo poi la visita di grafi (semplici o diretti) per *ampiezza* (vedi capitolo 22.2 del libro di testo e allegati alla lezione) ---+++ Settimana 02 - 28 Febbraio *28 Febbraio 2022 (Lunedì):* Esercitazione *3 Marzo 2022 (Giovedì): Complessità e Correttezza della BFS, descrizione di DFS* Completiamo la discussione sulla BFS, analizzando la complessità e dimostrando la correttezza dell'algoritmo. Introduciamo poi un altro algoritmo di visita, quello della visita in profondità. *4 Marzo 2022 (Venerdì): Complessità e Caratteristiche della DFS, ordinamento topologico* Riprendiamo la discussione della DFS (visita in profondità). Dimostriamo che la complessità è O(|V|+|E|), e poi dimostriamo alcune importanti proprietà (ad esempio il Teorema delle Parentesi e il Teorema del Cammino Bianco). Discutiamo la classificazione degli archi del grafo in base all'esito della DFS. Vediamo che la DFS può verificare la presenza di cicli in un grafo orientato e, nel caso di grafi aciclici, può calcolarne un ordinamento topologico. ---+++ Settimana 03 - 7 Marzo *7 Marzo 2022 (Lunedì):* Esercitazione *10 Marzo 2022 (Giovedì): Applicazione della DFS, ordinamento topologico di grafi aciclici* Introduciamo i grafi aciclici e discutiamo un algoritmo per calcolare l'ordinamento topologico di questi grafi, utilizzando la DFS. *11 Marzo 2022 (Venerdì):Applicazione della DFS, calcolo delle componenti fortemente connesse* Introduzione del concetto di componente fortemente connessa. Discutiamo un algoritmo che calcola le componenti fortemente connesse di un grafo orientato. L'algoritmo è basato su DFS. ---+++ Settimana 04 - 14 Marzo *14 Marzo 2022 (Lunedì):* Esercitazione *17 Marzo 2022 (Giovedì):* *Lezione cancellata* *18 Marzo 2022 (Venerdì):* *Lezione cancellata* ---+++ Settimana 05 - 21 Marzo *21 Marzo 2022 (Lunedì):* Esercitazione *24 Marzo 2022 (Giovedì):* *Introduzione agli algoritmi greedy, ed al problema dell'albero di copertura minimo.* Introduciamo gli algoritmi Greedy, utilizzando come caso di studio il problema di Selezione di Attività. Le soluzioni ottime del problema hanno una sottostruttura ottima che discutiamo con attenzione, per poi far vedere che una strategia di algoritmo greedy è sufficiente per risolvere il problema. Introduciamo il problema dell'albero di copertura minimo. *25 Marzo 2022 (Venerdì):* *Alberi di copertura minimi. Il teorema del Taglio. Algoritmo di Kruskal.* Introduciamo gli alberi di copertura di un grafo non orientato. Nel caso di grafi pesati (ogni arco ha un valore numerico di peso) possiamo cercare un albero di costo minimo. Per farlo possiamo adottare delle strategie Greedy, realizzate ad esempio dagli algoritmi di Kruskal e Prim. La correttezza di entrambi gli algoritmi è basata sul Teorema del Taglio. Cominciamo poi la descrizione dell'algoritmo di Kruskal. ---+++ Settimana 06 - 28 Marzo *28 Marzo 2022 (Lunedì):* Esercitazione *31 Marzo 2022 (Giovedì):* *Union-Find, gestione delle componenti connesse nell'algoritmo di Kruskal* Completiamo la trattazione dell'algoritmo di Kruskal discutendo la gestione delle componenti connesse in modo efficiente. Per farlo vediamo una struttura dati per la gestione di insiemi disgiunti, detta Union-Find. *1 Aprile 2022 (Venerdì): Algoritmo di Prim e Code di Priorità* Vediamo i dettagli dell'algoritmo di Prim per il calcolo di alberi di copertura minimi. Una componente importante dell'algoritmo è la struttura dati per la gestione delle code di priorità, che discutiamo. ---+++ Settimana 07 - 4 Aprile *4 Aprile 2022 (Lunedì):* Esercitazione *7 Aprile 2022 (Giovedì):* *Cammini minimi in un grafo orientato pesato. Algoritmo di Dijkstra* Descriviamo il problema di trovare i cammini minimi in un grafo. Le varie tipologie (sorgente singola o multipla, destinazione singola o multipla). Poi descriviamo l'algoritmo di Dijkstra mettendolo in relazione con la BFS, e con l'algoritmo di Prim. Ne dimostriamo la correttezza per grafi orientati pesati con pesi non negativi. *8 Aprile 2022 (Venerdì):* *Cammini minimi con pesi negativi. DAG e Bellman-Ford* Consideriamo il caso di grafi pesati con archi di peso negativo. Questo comporta il problema dei cicli negativi. Vediamo un algoritmo per il calcolo dei cammini minimi in un DAG, che quindi non ha cicli negativi. In generale trattiamo diverse proprietà degli algoritmi basati sul rilassamento di archi. ---+++ Settimana 08 - 11 Aprile *11 Aprile 2022 (Lunedì):* Esercitazione *14 Aprile 2022 (Giovedì):* *Nessuna lezione, vacanze pasquali* *15 Aprile 2022 (Venerdì): Nessuna lezione, vacanze pasquali* ---+++ Settimana 09 - 18 Aprile *18 Aprile 2022 (Lunedì):* *Nessuna lezione* *21 Aprile 2022 (Giovedì):* *Cammini minimi* <strong>Bellman-Ford e Floyd-Warshall <br /></strong> Discutiamo l'algoritmo di Bellman-Ford che riconosce la presenza di cicli negativi. Vediamo poi un altro algoritmo che calcola i cammini minimi tra tutte le coppie di vertici di un grafo, l'algoritmo di Flyod-Warshall. *22 Aprile 2022 (Venerdì): Esercizi sugli algoritmi Greedy* Facciamo un po' di esercizi sugli algoritmi Greedy. ---+++ Settimana 10 - 25 Aprile *25 Aprile 2022 (Lunedì):* *Nessuna lezione* *28 Aprile 2022 (Giovedì): Algoritmi di Approssimazione - Vertex Cover* Ci sono problemi per cui calcolare la soluzione ottima è intrattabile. In questi casi si può optare per degli algoritmi che si avvicinino alla soluzione ottima entro una soglia nota a priori. Definiamo cos'è il fattore di approssimazione di un algoritmo. Vedremo il caso di studio di Vertex Cover per il quale l'algoritmo greedy banale non garantisce una buona approssimazione, e poi vedremo un algoritmi che garantisce un fattore di approssimazione 2. *29 Aprile 2022 (Venerdì):* *Algoritmi di Approssimazione - Set Cover* Consideriamo il problema del set cover, che è una versione più generale del vertex cover. E vediamo un algoritmo di approssimazione che garantisce O(log n). ---+++ Settimana 11 - 2 Maggio *2 Maggio 2022 (Lunedì):* Esercitazione <b>5 Maggio 2022 (Giovedì): Divide et Impera <br /></b> Discutiamo la tecnica, probabilmente già nota, del Divide et Impera: la tecnica di soluzione dei problemi basata sulla divisione degli stessi in sottoproblemi *indipendenti* che possono essere risolti separatamente. Poi la soluzione completa viene ottenuta dalla combinazione delle sotto-soluzioni. Vediamo come caso di studio il problema del sottovettore di somma massima. Vediamo algoritmi via via sempre più efficienti fino ad arrivare ad uno ottimo di complessità O(n). Concludiamo affrontando degli esercizi. <b>6 Maggio 2022 (Venerdì): Algoritmi per la selezione<br /></b> Il problema della selezione consiste nel cercare in una sequenza di valori distinti, non necessariamente ordinati, quello che nella sequenza ha esattamente k elementi minori o uguali a lui. Vediamo prima un algoritmo randomizzato di complessità O(n) basato su tecniche simili a quelle del quicksort. Poi vediamo un algoritmo deterministico che ha asintoticamente la stessa complessità, anche se in pratica è meno veloce. ---+++ Settimana 12 - 9 Maggio *9 Maggio 2022 (Lunedì):* Esercitazione *12 Maggio 2022 (Giovedì): Programmazione dinamica (1)* Vediamo il problema del tagli del bastone, usato come esempio introduttivo alla programmazione dinamica. Illustriamo poi formalmente le fasi della programmazione dinamica e vediamo un esempio di applicazione al problema della parentesizzazione ottima. Rivediamo gli algoritmi di Bellman-Ford e di Floyd-Warshall dal pundo di vista dello schema della programmazione dinamica. *13 Maggio 2022 (Venerdì): Programmazione dinamica (2)* DIscutiamo più precisamente la memoizzazione e vediamo esempi di applicazione. Poi introduciamo tecniche di programmazione dinamica su problemi per stringhe, come LCS e edit distance. ---+++ Settimana 13 - 16 Maggio *16 Maggio 2022 (Lunedì):* *Programmazione dinamica (3)* Completiamo la trattazione dell'edit distance e poi iniziamo a fare vari esercizi riguardo la programmazione dinamica. (<a href="https://www.youtube.com/watch?v=4SRTqy-x--I" title="video della lezione">video della lezione</a>) *19 Maggio 2022 (Giovedì): Ricerca esaustiva e backtracking (1)* Cominciamo con la trattazione del backtracking. La generazione di insiemi di stringhe binarie con vincoli che richiedono il taglio dell'albero di ricerca. Ampliamo ad esempi che riguardano matrici binarie. Vediamo come usare il backtracking per risolvere problemi NP-completi: 3-coloring e il problema dello zaino. <b>20 Maggio 2022 (Venerdì): </b>Esercitazione<b><br /></b> ---+++ Settimana 14 - 23 Maggio *23 Maggio 2022 (Lunedì):* Esercitazione <b>26 Maggio 2022 (Giovedì): Ricerca esaustiva e backtracking (2)<br /></b> Proseguiamo con la trattazione del problema dello zaino. Poi consideriamo la generazione di permutazioni. Vediamo variazioni di questo generatore, e in particolare vediamo una strategia basata su backtraking per il problema di trovare un ciclo Hamiltoniano in un grafo, e per il problema delle regine. Proponiamo come esercizio aperto la scrittura di un solutore per il sudoku. <b>27 Maggio 2022 (Venerdì): Conclusione del corso<br /></b> <br /><br />
Attachments
Attachments
Topic attachments
I
Attachment
History
Action
Size
Date
Who
Comment
pdf
000_ProgrammaEsameDettagliato.pdf
r2
r1
manage
50.1 K
2022-05-25 - 13:31
MassimoLauria
pdf
001_Introduzione.pdf
r1
manage
483.1 K
2022-03-02 - 12:12
MassimoLauria
pdf
002_Strassen.pdf
r1
manage
799.2 K
2022-03-02 - 12:12
MassimoLauria
pdf
003_SAT.pdf
r1
manage
719.1 K
2022-03-02 - 12:12
MassimoLauria
jpg
004_Complessit_dei_Problemi.jpg
r1
manage
1875.8 K
2022-03-02 - 12:13
MassimoLauria
pdf
005_BFS.pdf
r1
manage
2928.1 K
2022-03-02 - 12:12
MassimoLauria
pdf
006_ExampleBFS1.pdf
r1
manage
170.3 K
2022-03-02 - 12:12
MassimoLauria
pdf
007_ExampleBFS2.pdf
r1
manage
148.2 K
2022-03-02 - 12:12
MassimoLauria
pdf
008_ExampleBFS3.pdf
r1
manage
150.9 K
2022-03-02 - 12:12
MassimoLauria
pdf
009_Esercizi_2022.02.28.pdf
r1
manage
2196.6 K
2022-03-02 - 12:12
MassimoLauria
pdf
010_DFS.pdf
r3
r2
r1
manage
3302.5 K
2022-03-10 - 18:09
MassimoLauria
pdf
011_ExampleDFS1.pdf
r1
manage
139.9 K
2022-03-02 - 12:13
MassimoLauria
pdf
012_ExampleDFS2.pdf
r1
manage
214.1 K
2022-03-02 - 12:13
MassimoLauria
pdf
013_TSORT.pdf
r2
r1
manage
1919.0 K
2022-03-10 - 18:09
MassimoLauria
pdf
014_ExampleTSORT.pdf
r1
manage
359.2 K
2022-03-03 - 23:15
MassimoLauria
pdf
015_Esercizi_2022.03.07.pdf
r1
manage
1687.2 K
2022-03-07 - 15:56
MassimoLauria
pdf
016_SCOMP.pdf
r3
r2
r1
manage
3468.6 K
2022-03-11 - 15:41
MassimoLauria
pdf
017_ExampleSCOMP.pdf
r1
manage
257.1 K
2022-03-07 - 20:23
MassimoLauria
pdf
018_Lavagna_2022.03.10.pdf
r1
manage
3141.8 K
2022-03-10 - 18:09
MassimoLauria
pdf
019_Lavagna_2022.03.11.pdf
r1
manage
1194.6 K
2022-03-11 - 15:46
MassimoLauria
pdf
020_Esercizi_2022.03.14.pdf
r1
manage
2316.8 K
2022-03-14 - 17:16
MassimoLauria
pdf
021_GREEDY.pdf
r1
manage
2593.0 K
2022-03-14 - 23:01
MassimoLauria
pdf
022_SPTREE.pdf
r1
manage
3282.3 K
2022-03-14 - 23:01
MassimoLauria
pdf
023_KRUSKAL.pdf
r1
manage
2055.0 K
2022-03-14 - 23:01
MassimoLauria
pdf
024_ExampleKRUSKAL.pdf
r1
manage
240.7 K
2022-03-14 - 23:01
MassimoLauria
pdf
025_Esercizi_2022.03.21.pdf
r1
manage
1512.8 K
2022-03-22 - 14:49
MassimoLauria
pdf
026_Esercizi_2022.03.28.pdf
r1
manage
3413.5 K
2022-03-30 - 15:47
MassimoLauria
pdf
027_UNIONFIND.pdf
r2
r1
manage
3994.5 K
2022-04-01 - 18:06
MassimoLauria
pdf
028_PRIM_PQUEUE.pdf
r2
r1
manage
3883.1 K
2022-04-01 - 18:06
MassimoLauria
pdf
029_ExamplePRIM.pdf
r2
r1
manage
165.5 K
2022-04-01 - 18:06
MassimoLauria
pdf
030_ExampleUNIONFIND1.pdf
r1
manage
146.2 K
2022-03-27 - 10:30
MassimoLauria
pdf
031_ExampleUNIONFIND2.pdf
r1
manage
162.9 K
2022-03-27 - 10:30
MassimoLauria
pdf
032_Esercizi_2022.04.04.pdf
r1
manage
3506.8 K
2022-04-04 - 21:35
MassimoLauria
pdf
033_CAMMINIMINIMI.pdf
r1
manage
5035.7 K
2022-04-04 - 21:35
MassimoLauria
pdf
034_CAMMININEGATIVI.pdf
r2
r1
manage
2816.6 K
2022-04-21 - 17:49
MassimoLauria
pdf
035_ExampleDijkstra1.pdf
r1
manage
139.5 K
2022-04-04 - 21:35
MassimoLauria
pdf
036_ExampleDijkstra2.pdf
r1
manage
139.5 K
2022-04-04 - 21:35
MassimoLauria
pdf
037_ExampleSPDAG.pdf
r1
manage
147.3 K
2022-04-04 - 21:35
MassimoLauria
pdf
038_ExampleBF.pdf
r1
manage
176.8 K
2022-04-04 - 21:35
MassimoLauria
pdf
039_ESERCIZIGREEDY.pdf
r1
manage
1578.6 K
2022-04-06 - 11:58
MassimoLauria
pdf
040_ExampleRELAX.pdf
r1
manage
198.0 K
2022-04-07 - 17:41
MassimoLauria
pdf
041_Esercizi_2022.04.11.pdf
r1
manage
6099.4 K
2022-04-12 - 15:02
MassimoLauria
pdf
042_FLOYDWARSHALL.pdf
r1
manage
2558.3 K
2022-04-19 - 18:49
MassimoLauria
pdf
043_ExampleFW.pdf
r1
manage
240.4 K
2022-04-19 - 18:49
MassimoLauria
pdf
044_APPROX.pdf
r3
r2
r1
manage
5234.0 K
2022-04-28 - 18:33
MassimoLauria
pdf
045_SETCOVER.pdf
r2
r1
manage
3457.0 K
2022-04-28 - 18:33
MassimoLauria
pdf
046_ExampleVC1.pdf
r1
manage
94.5 K
2022-04-24 - 19:06
MassimoLauria
pdf
047_ExampleVC2.pdf
r1
manage
99.5 K
2022-04-24 - 19:06
MassimoLauria
pdf
048_ExampleVC3.pdf
r1
manage
100.1 K
2022-04-24 - 19:06
MassimoLauria
pdf
049_ExampleVC4.pdf
r1
manage
96.3 K
2022-04-24 - 19:06
MassimoLauria
pdf
050_Esercizi_2022.05.02.pdf
r1
manage
3902.9 K
2022-05-03 - 13:35
MassimoLauria
pdf
051_DIVIDEETIMPERA.pdf
r1
manage
4706.9 K
2022-05-02 - 15:35
MassimoLauria
pdf
052_SELECTION.pdf
r1
manage
2101.0 K
2022-05-02 - 15:35
MassimoLauria
pdf
053_Esercizi_2022.05.09.pdf
r1
manage
5157.2 K
2022-05-09 - 17:03
MassimoLauria
pdf
054_PD1.pdf
r1
manage
5325.7 K
2022-05-09 - 17:09
MassimoLauria
pdf
055_PD2.pdf
r1
manage
3951.3 K
2022-05-09 - 17:09
MassimoLauria
pdf
056_PD3.pdf
r1
manage
4376.0 K
2022-05-12 - 17:13
MassimoLauria
pdf
057_PD4.pdf
r1
manage
2265.0 K
2022-05-12 - 17:13
MassimoLauria
pdf
058_BT1.pdf
r2
r1
manage
3622.0 K
2022-05-27 - 17:47
MassimoLauria
pdf
059_BT2HARD.pdf
r2
r1
manage
3642.4 K
2022-05-27 - 17:47
MassimoLauria
pdf
060_BT3PERM.pdf
r2
r1
manage
4936.7 K
2022-05-27 - 17:47
MassimoLauria
pdf
061_Esercizi_2022.05.22.pdf
r1
manage
5290.0 K
2022-05-24 - 08:45
MassimoLauria
pdf
062_Esercizi_2022.05.23.pdf
r1
manage
4440.9 K
2022-05-24 - 08:45
MassimoLauria
pdf
Appello2_Luglio_Voti.pdf
r1
manage
21.5 K
2022-07-22 - 18:45
MassimoLauria
pdf
Appello3_Settembre2022_Soluzione.pdf
r1
manage
128.1 K
2022-09-14 - 22:09
MassimoLauria
pdf
Appello3_Settembre2022_Traccia.pdf
r1
manage
67.2 K
2022-09-14 - 22:09
MassimoLauria
pdf
Appello3_Settembre2022_Voti.pdf
r1
manage
19.4 K
2022-09-14 - 22:09
MassimoLauria
pdf
Appello4_Gennaio2023_Soluzione.pdf
r1
manage
472.4 K
2023-01-25 - 21:54
MassimoLauria
pdf
Appello4_Gennaio2023_Traccia.pdf
r1
manage
71.5 K
2023-01-25 - 21:54
MassimoLauria
pdf
Appello4_Gennaio2023_Voti.pdf
r1
manage
19.7 K
2023-01-27 - 01:16
MassimoLauria
pdf
Appello5_Febbraio2023_Soluzione.pdf
r1
manage
529.5 K
2023-02-09 - 16:18
MassimoLauria
pdf
Appello5_Febbraio2023_Traccia.pdf
r1
manage
74.3 K
2023-02-09 - 16:18
MassimoLauria
pdf
Appello5_Febbraio2023_Voti.pdf
r1
manage
18.6 K
2023-02-09 - 18:35
MassimoLauria
pdf
Appello5s_Marzo2023_Soluzione.pdf
r1
manage
1059.7 K
2023-03-24 - 17:04
MassimoLauria
pdf
Appello5s_Marzo2023_Traccia.pdf
r1
manage
90.1 K
2023-03-24 - 17:04
MassimoLauria
pdf
Appello5s_Marzo2023_Voti.pdf
r1
manage
27.3 K
2023-03-29 - 22:47
MassimoLauria
pdf
AppelloStraordinario_Ottobre2022_Soluzione.pdf
r1
manage
791.9 K
2022-10-21 - 14:42
MassimoLauria
pdf
AppelloStraordinario_Ottobre2022_Traccia.pdf
r1
manage
91.9 K
2022-10-21 - 14:42
MassimoLauria
pdf
AppelloStraordinario_Ottobre2022_Voti.pdf
r1
manage
25.1 K
2022-10-22 - 14:20
MassimoLauria
E
dit
|
A
ttach
|
Watch
|
P
rint version
|
H
istory
: r121
<
r120
<
r119
<
r118
<
r117
|
B
acklinks
|
V
iew topic
|
Ra
w
edit
|
M
ore topic actions
Topic revision: r121 - 2023-03-29
-
MassimoLauria
Log In
or
Register
Algoritmi2 Web
Create New Topic
Index
Search
Changes
Notifications
Statistics
Preferences
Prenotazioni esami
Laurea Triennale ...
Laurea Triennale
Algebra
Algoritmi
Introduzione agli algoritmi
Algoritmi 1
Algoritmi 2
Algoritmi per la
visualizzazione
Architetture
Prog. sist. digitali
Architetture 2
Basi di Dati
Basi di Dati 1 Inf.
Basi di Dati 1 T.I.
Basi di Dati (I modulo, A-L)
Basi di Dati (I modulo, M-Z)
Basi di Dati 2
Calcolo
Calcolo differenziale
Calcolo integrale
Calcolo delle Probabilitą
Metodi mat. per l'inf. (ex. Logica)
canale AD
canale PZ
Programmazione
Fond. di Programmazione
Metodologie di Programmazione
Prog. di sistemi multicore
Programmazione 2
AD
EO
PZ
Esercitazioni Prog. 2
Lab. Prog. AD
Lab. Prog. EO
Lab. Prog. 2
Prog. a Oggetti
Reti
Arch. di internet
Lab. di prog. di rete
Programmazione Web
Reti di elaboratori
Sistemi operativi
Sistemi Operativi (12 CFU)
Anni precedenti
Sistemi operativi 1
Sistemi operativi 2
Lab. SO 1
Lab. SO 2
Altri corsi
Automi, Calcolabilitą
e Complessitą
Apprendimento Automatico
Economia Aziendale
Elaborazione Immagini
Fisica 2
Grafica 3D
Informatica Giuridica
Laboratorio di Sistemi Interattivi
Linguaggi di Programmazione 3° anno Matematica
Linguaggi e Compilatori
Sistemi Informativi
Tecniche di Sicurezza dei Sistemi
ACSAI ...
ACSAI
Computer Architectures 1
Programming
Laurea Magistrale ...
Laurea Magistrale
Percorsi di studio
Corsi
Algoritmi Avanzati
Algoritmica
Algoritmi e Strutture Dati
Algoritmi per le reti
Architetture degli elaboratori 3
Architetture avanzate e parallele
Autonomous Networking
Big Data Computing
Business Intelligence
Calcolo Intensivo
Complessitą
Computer Systems and Programming
Concurrent Systems
Crittografia
Elaborazione del Linguaggio Naturale
Estrazione inf. dal web
Fisica 3
Gamification Lab
Information Systems
Ingegneria degli Algoritmi
Interazione Multi Modale
Metodi Formali per il Software
Methods in Computer Science Education: Analysis
Methods in Computer Science Education: Design
Prestazioni dei Sistemi di Rete
Prog. avanzata
Internet of Things
Sistemi Centrali
Reti Wireless
Sistemi Biometrici
Sistemi Distribuiti
Sistemi Informativi Geografici
Sistemi operativi 3
Tecniche di Sicurezza basate sui Linguaggi
Teoria della
Dimostrazione
Verifica del software
Visione artificiale
Attivitą complementari
Biologia Computazionale
Design and development of embedded systems for the Internet of Things
Lego Lab
Logic Programming
Pietre miliari della scienza
Prog. di processori multicore
Sistemi per l'interazione locale e remota
Laboratorio di Cyber-Security
Verifica e Validazione di Software Embedded
Altri Webs ...
Altri Webs
Dottorandi
Commissioni
Comm. Didattica
Comm. Didattica_r
Comm. Dottorato
Comm. Erasmus
Comm. Finanziamenti
Comm. Scientifica
Comm Scientifica_r
Corsi esterni
Sistemi Operativi (Matematica)
Perl e Bioperl
ECDL
Fondamenti 1
(NETTUNO)
Tecniche della Programmazione 1° modulo
(NETTUNO)
Seminars in Artificial Intelligence and Robotics: Natural Language Processing
Informatica generale
Primo canale
Secondo canale
II canale A.A. 10-11
Informatica
Informatica per Statistica
Laboratorio di Strumentazione Elettronica e Informatica
Progetti
Nemo
Quis
Remus
TWiki ...
TWiki
Tutto su TWiki
Users
Main
Sandbox
Home
Site map
AA web
AAP web
ACSAI web
AA2021 web
Programming web
AA2021 web
AN web
ASD web
Algebra web
AL web
AA1112 web
AA1213 web
AA1920 web
AA2021 web
MZ web
AA1112 web
AA1213 web
AA1112 web
AA1314 web
AA1415 web
AA1516 web
AA1617 web
AA1819 web
Old web
Algo_par_dis web
Algoreti web
More...
Algoritmi2 Web
Create New Topic
Index
Search
Changes
Notifications
RSS Feed
Statistics
Preferences
View
Raw View
Print version
Find backlinks
History
More topic actions
Edit
Raw edit
Attach file or image
Edit topic preference settings
Set new parent
More topic actions
Account
Log In
Register User
Questo sito usa cookies, usandolo ne accettate la presenza. (
CookiePolicy
)
Torna al
Dipartimento di Informatica
E
dit
A
ttach
Copyright © 2008-2025 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki?
Send feedback