| Entrambe le parti precedenti la revisione
Revisione precedente
Prossima revisione
|
Revisione precedente
|
informatica:all-b:algob_19:start [14/02/2020 alle 09:15 (4 anni fa)]
anna bernasconi [Modalità e Appelli di Esame] |
informatica:all-b:algob_19:start [16/04/2020 alle 10:38 (4 anni fa)] (versione attuale)
Nadia Pisanti [Registro delle Lezioni] |
| |
| |
| **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]] | **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]] |
| * La prova di laboratorio puo' essere sostenuta solo dopo aver superato la prova scritta. | * La prova di laboratorio puo' essere sostenuta solo dopo aver superato la prova scritta. |
| * Le prove possono essere sostenute in appelli diversi. In particolare, un volta superato lo scritto, la prova di laboratorio puo' essere sostenuta anche in appelli successivi, fermo restando quanto sopra e quanto sotto. | * Le prove possono essere sostenute in appelli diversi. In particolare, un volta superato lo scritto, la prova di laboratorio puo' essere sostenuta anche in appelli successivi, fermo restando quanto sopra e quanto sotto. |
| * Se la prova di laboratorio non vine esuperata puo' essere ripetuta senza ripetere lo scritto, ma **SE LA PROVA DI LABORATORIO NON VIENE SUPERATA PER DUE VOLTE CONSECUTIVE, OCCORRE RIPETERE ANCHE LO SCRITTO. ** | * Se la prova di laboratorio non viene superata puo' essere ripetuta senza ripetere lo scritto, ma **SE LA PROVA DI LABORATORIO NON VIENE SUPERATA PER DUE VOLTE CONSECUTIVE, OCCORRE RIPETERE ANCHE LO SCRITTO. ** |
| * La prova orale e' facoltativa (salvo eccezioni motivate dal docente), puo' essere sostenuta solo dopo aver superato la prova scritta e la prova di laboratorio, e puo' dar luogo ad un incremento massimo di 4 punti rispetto al voto dello scritto. Se lo studente non intende sostenere la prova orale, ne' il docente ritiene che debba sostenerla, puo' registrare il voto dello scritto incrementato di 2 punti. | * La prova orale e' facoltativa (salvo eccezioni motivate dal docente), puo' essere sostenuta solo dopo aver superato la prova scritta e la prova di laboratorio, e puo' dar luogo ad un incremento massimo di 4 punti rispetto al voto dello scritto. Se lo studente non intende sostenere la prova orale, ne' il docente ritiene che debba sostenerla, puo' registrare il voto dello scritto incrementato di 2 punti. |
| * Se la prova orale non viene superata, occorre ripetere soltanto quella. | * Se la prova orale non viene superata, occorre ripetere soltanto quella. |
| |
| ^ Data ^ Prova ^ Documenti ^ Avvisi ^ | ^ Data ^ Prova ^ Documenti ^ Avvisi ^ |
| | 01/04/19 | Primo Compitino | {{:informatica:all-b:algo010419.pdf| Testo }}\\ {{algoritmica-b_-_esito-1ocompitino.pdf| Risultati}} \\ {{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. | | | 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 }}\\ {{algoritmica-b-2ocompitino.pdf| Risultati}} \\ {{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 | | | 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 }}\\ {{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 | | | 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 }}\\ {{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 | | | 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 | |
| | 16/01/20 | Quarto appello | {{:informatica:all-a:all16012020.pdf | Testo }}\\ {{esito-gennaio-20.pdf | Risultati}}\\ {{:informatica:all-a:solall16_1_20.docx|Soluzione}} | Sono ammessi alla prova di laboratorio gli studenti con voto maggiore o uguale a 16. \\ Visione dei compiti Lunedì 20 gennaio dalle ore 12 presso ufficio Pagli.\\ Registrazione Lunedì 20 gennaio ore 14:30 presso ufficio Pisanti.| | | 16/01/20 | Quarto appello | {{:informatica:all-a:all16012020.pdf | Testo }}\\ {{informatica:all-b:esito-gennaio-20.pdf | Risultati}}\\ {{:informatica:all-a:solall16_1_20.docx|Soluzione}} | Sono ammessi alla prova di laboratorio gli studenti con voto maggiore o uguale a 16. \\ Visione dei compiti Lunedì 20 gennaio dalle ore 12 presso ufficio Pagli.\\ Registrazione Lunedì 20 gennaio ore 14:30 presso ufficio Pisanti.| |
| | 11/02/20 | Quinto appello | {{:informatica:all-b:all11022020.pdf | Testo }}\\ {{:informatica:all-b:votiFeb20ALL.pdf | Risultati}} \\ {{:informatica:all-b:ALL11022020SOL.pdf|Soluzione}} | Sono ammessi alla prova di laboratorio gli studenti con voto maggiore o uguale a 17. \\ Visione dei compiti: Mercoledì 12 febbraio, ore 12, ufficio Bernasconi.| | | 11/02/20 | Quinto appello | {{:informatica:all-b:all11022020.pdf | Testo }}\\ {{:informatica:all-b:votiFeb20ALL.pdf | Risultati}} \\ {{:informatica:all-b:ALL11022020SOL.pdf|Soluzione}} | Sono ammessi alla prova di laboratorio gli studenti con voto maggiore o uguale a 17. \\ Visione dei compiti: Mercoledì 12 febbraio, ore 12, ufficio Bernasconi.| |
| |
| | 06/05/2019 07/05/2019 | **Laboratorio**: Alberi binari di ricerca. | {{ :informatica:all-a:lezioneabr.pdf |Slide}}| | | 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}}| | | 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}}| | | 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)}}| | | 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)}}| |
| | 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}}| | | 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}} | | | 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. | | | | 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}}| | | 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}}| |
