Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- informatica:all-b:algob_19:start [14/02/2020 alle 09:33 (5 anni fa)] – [Modalità e Appelli di Esame] anna bernasconi
+++ informatica:all-b:algob_19:start [16/04/2020 alle 10:38 (5 anni fa)] (versione attuale) – [Registro delle Lezioni] Nadia Pisanti
@@ Linea 29: / Linea 29: @@
-**Docenti Teoria/Esercitazioni:**  [[http://www.di.unipi.it/~pagli/|Nadia Pisanti]],  [[http://pages.di.unipi.it/bernasconi/|Anna Bernasconi]]
+**Docenti Teoria/Esercitazioni:**  [[http://pages.di.unipi.it/pisanti/|Nadia Pisanti]],  [[http://pages.di.unipi.it/bernasconi/|Anna Bernasconi]]
 **Docenti Laboratorio:** [[http://pages.di.unipi.it/bernasconi/|Anna Bernasconi]], [[http://pages.di.unipi.it/rosone/|Giovanna Rosone]],  [[http://pages.di.unipi.it/rossano/|Rossano Venturini]]
@@ Linea 114: / Linea 114: @@
 | 01/04/19 | Primo Compitino | {{:informatica:all-b:algo010419.pdf| Testo }}\\  {{:informatica:all-b:algoritmica-b_-_esito-1ocompitino.pdf|   Risultati}} \\ {{:informatica:all-b:solu1compitino.pdf|Soluzione}} | Coloro che devono ancora assolvere gli OFA possono sostenere il compitino come test di autovalutazione, ma l'esito della loro prova non puo' essere considerato valevole come (semi)prova scritta d'esame. |
 | 03/06/19 | Secondo Compitino | {{:informatica:all-b:2compitino030619.pdf| Testo }}\\ {{informatica:all-b:algoritmica-b-2ocompitino.pdf| Risultati}} \\ {{:informatica:all-b:Solu2compitino2019.pdf|Soluzione}} | Per visione Compitini, e per Registrazione del voto di chi ha superato la prova di Laboratorio: Venerdi' 7 Giugno ore 12:00 Sala Riunioni Est |
-| 24/06/19 | Primo appello | {{:informatica:all-b:Algo240619.pdf| Testo }}\\ {{VotiGiugno2019.pdf| Risultati}}  \\  {{:informatica:all-b:solAppGiugno.pdf|Soluzione}} | Sono ammessi alla prova di laboratorio gli studenti con voto maggiore o uguale a 16. \\ Visione scritti: Mercoledì 26 Giugno, ore 9:00, ufficio Prof.ssa Pisanti |
+| 24/06/19 | Primo appello | {{:informatica:all-b:Algo240619.pdf| Testo }}\\ {{:informatica:all-b:VotiGiugno2019.pdf| Risultati}}  \\  {{:informatica:all-b:solAppGiugno.pdf|Soluzione}} | Sono ammessi alla prova di laboratorio gli studenti con voto maggiore o uguale a 16. \\ Visione scritti: Mercoledì 26 Giugno, ore 9:00, ufficio Prof.ssa Pisanti |
 | 15/07/19 | Secondo appello | {{:informatica:all-b:Algo150719.pdf| Testo }}\\  {{informatica:all-b:algoritmica-b_-_esito-luglio.pdf | Risultati}}\\ {{:informatica:all-b:solAppLuglio.pdf|Soluzione}} | Sono ammessi alla prova di laboratorio gli studenti con voto maggiore o uguale a 16. \\ Visione scritti (e registrazione per chi avesse superato il laboratorio precedentemente): Mercoledì 17 Luglio, ore 9:00, ufficio Prof.ssa Pisanti |
 | 6/09/19 | Terzo appello | {{:informatica:all-b:algo050919.pdf| Testo }}\\  {{informatica:all-b:algoritmica-b_-_esito-settembre.pdf | Risultati}}\\ {{:informatica:all-b:SolSett19.pdf|Soluzione}} | Sono ammessi alla prova di laboratorio gli studenti con voto maggiore o uguale a 16. \\ Visione scritti (e registrazione per chi avesse superato il laboratorio precedentemente): Lunedì 9 settembre, ore 9:00, ufficio Prof.ssa Bernasconi |
@@ Linea 220: / Linea 220: @@
 | 06/05/2019 07/05/2019 | **Laboratorio**: Alberi binari di ricerca. | {{ :informatica:all-a:lezioneabr.pdf |Slide}}|
 | 07/05/2019| Alberi AVL: definizione, alberi di Fibonacci, dimostrazione di altezza logaritmica nel numero di nodi. Dizionari: realizzazione con alberi AVL (ricerca; inserimento: rotazioni; cancellazione: cenni).| [CGGR]: {{:informatica:all-b:AVL.pdf|Alberi AVL}},  {{:informatica:all-b:rotazioniavl.pdf| rotazioni}} {{https://drive.google.com/file/d/1iVO5_93fYfhQ55L1Oy4LEh1NojChmEeF/view?usp=sharing|lavagna}}|
-|08/05/2017 | Grafi: definizioni, rappresentazione in memoria. Grafi: visita in ampiezza (BFS), algoritmo.| [CLRS]: appendice B.4, cap 22: 22.1, 22.2 {{https://drive.google.com/file/d/116PqRGAh-SioY2x5abhZEVwIbRhhutBV/view?usp=sharing|lavagna}}|
+|08/05/2019 | Grafi: definizioni, rappresentazione in memoria. Grafi: visita in ampiezza (BFS), algoritmo.| [CLRS]: appendice B.4, cap 22: 22.1, 22.2 {{https://drive.google.com/file/d/116PqRGAh-SioY2x5abhZEVwIbRhhutBV/view?usp=sharing|lavagna}}|
-|09/05/2017 | Grafi: visita in ampiezza (BFS), analisi di complessità, proprietà, albero BF e algoritmo PRINT-PATH. Grafi: visita in profondità (DFS), algoritmo, analisi di complessità, foresta DF.| [CLRS]: cap 22: 22.2, 22.3  {{https://drive.google.com/file/d/1VDU2GFKTGVFECSpiYVcd1A3Mc2LfA1-u/view?usp=sharing|lavagna}}  |
+|09/05/2019 | Grafi: visita in ampiezza (BFS), analisi di complessità, proprietà, albero BF e algoritmo PRINT-PATH. Grafi: visita in profondità (DFS), algoritmo, analisi di complessità, foresta DF.| [CLRS]: cap 22: 22.2, 22.3  {{https://drive.google.com/file/d/1VDU2GFKTGVFECSpiYVcd1A3Mc2LfA1-u/view?usp=sharing|lavagna}}  |
 | 13/05/2019 14/05/2019 | **Laboratorio**: Grafi. | {{ :informatica:all-b:lezionegrafi.pdf |Slide}} {{{:informatica:all-b/grafo_bipartito.pdf|Esercizio1}}|
 | 14/05/2019 | Grafi: visita in profondità (DFS), classificazione degli archi, ordinamento topologico di grafi diretti aciclici.|[CLRS] cap 22: 22.3, 22.4.  {{https://drive.google.com/file/d/15brzf2VC7VeePXq_0pqVC18u7uBvm-hq/view?usp=sharing|lavagna (versione corretta)}}|
@@ Linea 227: / Linea 227: @@
 | 16/05/2019 | Problemi indecidibili e problemi intrattabili. Generazione delle sequenze binarie e delle permutazioni. | {{{:informatica:all-b/calc2019.pdf|Calcolabilità}} {{ :informatica:all-b:thetowersofhanoi.pdf | The Towers of Hanoi: note di Tom Leighton e Ronitt Rubinfeld, MIT, 2006}}  {{:informatica:all-b:binperm.pdf |[BFL]: generazione delle sequenze binarie e delle permutazioni}} [[https://www.youtube.com/watch?v=Q4gTV4r0zRs|Time with class! Let's count!]] {{https://drive.google.com/file/d/1A151G5JNmxyWpWIgyJXpJtCZSKt2EzJZ/view?usp=sharing|lavagna}}|
 | 20/05/2019 21/05/2019 | **Laboratorio**: Simulazione prova di esame.|{{ :informatica:all-b:solgrafi.pdf |Slide}} |
-| 21/05/2017 | Introduzione alla Programmazione Dinamica (PD). Calcolo dei numeri di Fibonacci. Requisiti di un problema su cui applicare la PD a confronto con il paradigma Divide et Impera. Il problema della Edit Distance: definizione. |{{:informatica:all-b:PD.pdf|Programmazione Dinamica (note di F. Luccio)}} \\ [CLRS] cap 15: 15.3.|
+| 21/05/2019 | Introduzione alla Programmazione Dinamica (PD). Calcolo dei numeri di Fibonacci. Requisiti di un problema su cui applicare la PD a confronto con il paradigma Divide et Impera. Il problema della Edit Distance: definizione. |{{:informatica:all-b:PD.pdf|Programmazione Dinamica (note di F. Luccio)}} \\ [CLRS] cap 15: 15.3.|
-| 22/05/2018 | Calcolo della Edit Distance con la PD: regola ricorsiva e ricostruzione della soluzione, algoritmo ED. Complessita'. Esempio.|{{:informatica:all-b:ED.pdf|Edit Distance (note di F. Luccio)}}. |
+| 22/05/2019 | Calcolo della Edit Distance con la PD: regola ricorsiva e ricostruzione della soluzione, algoritmo ED. Complessita'. Esempio.|{{:informatica:all-b:ED.pdf|Edit Distance (note di F. Luccio)}}. |
-| 23/05/2018 | Il problema dello Zaino: Tecnica Greedy e Programmazione Dinamica.  Algoritmo enumerativo per il problema dello zaino basato su genera binarie. Algoritmi pseudopolinomiali. | [CLRS] cap 16: 16.2,\\ {{:informatica:all-b:ZainoPD.pdf|Algoritmo PD per lo Zaino}}.\\ [CGGR]: {{:informatica:all-b:pseudo.pdf |pseudopolinomialità}}.  |
+| 23/05/2019 | Il problema dello Zaino: Tecnica Greedy e Programmazione Dinamica.  Algoritmo enumerativo per il problema dello zaino basato su genera binarie. Algoritmi pseudopolinomiali. | [CLRS] cap 16: 16.2,\\ {{:informatica:all-b:ZainoPD.pdf|Algoritmo PD per lo Zaino}}.\\ [CGGR]: {{:informatica:all-b:pseudo.pdf |pseudopolinomialità}}.  |
-| 28/05/2018 | Teoria della complessità: le classi P e NP, i problemi NP-completi. |[BFL]: {{ :informatica:all-b:p-np.pdf | Le classi P, NP e NPC}} \\ {{ :informatica:all-b:p-np-slides.pdf | Lucidi P-NP}} \\ [CLRS] cap 34 |
+| 28/05/2019 | Teoria della complessità: le classi P e NP, i problemi NP-completi. |[BFL]: {{ :informatica:all-b:p-np.pdf | Le classi P, NP e NPC}} \\ {{ :informatica:all-b:p-np-slides.pdf | Lucidi P-NP}} \\ [CLRS] cap 34 |
-| 28/05/2018 | **Laboratorio**: esercitazione finale su grafi e alberi (strutture dati, visita DFS, ricerca cicli). |{{ :informatica:all-b:testset.zip |}} |
+| 28/05/2019 | **Laboratorio**: esercitazione finale su grafi e alberi (strutture dati, visita DFS, ricerca cicli). |{{ :informatica:all-b:testset.zip |}} |
 | 29/05/2019 | **Esercitazione**: Programmazione Dinamica, Certificati Polinomiali, Algoritmi Enumerativi. | |
 | 30/05/2019 | **Esercitazione**: esercitazione conclusiva in preparazione della prova scritta.|{{:informatica:all-b:DizAlberi2019.pdf|Esercizi}} {{https://drive.google.com/file/d/1y-8OUKZTx-3Kt3-4KR2VFSz2__BJrj3g/view?usp=sharing|lavagna}}|