Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente |
informatica:all-b:algob_13:start [24/01/2014 alle 09:00 (11 anni fa)] – anna bernasconi | informatica:all-b:algob_13:start [08/05/2015 alle 13:29 (10 anni fa)] (versione attuale) – [Modalità e Appelli di Esame] anna bernasconi |
---|
===== Anni accademici precedenti ===== | ===== Anni accademici precedenti ===== |
* [[informatica:all-a/all11/start|A.A: 2011/2012]] (NB: il corso è unico; per comodità vengono usate le pagine del corso A) | * [[informatica:all-a/all11/start|A.A: 2011/2012]] (NB: il corso è unico; per comodità vengono usate le pagine del corso A) |
* [[.algoB_10:|A.A. 2010/2011]] | * [[../algoB_10:|A.A. 2010/2011]] |
* [[.algoB_09:|A.A. 2009/2010]] | * [[../algoB_09:|A.A. 2009/2010]] |
===== Orario Lezioni ===== | ===== Orario Lezioni ===== |
| |
| |
^ Data ^ Tipo Prova ^ Documento ^ Note ^ | ^ Data ^ Tipo Prova ^ Documento ^ Note ^ |
| 03/04/2013, ore 11.00 | Scritto (primo compitino)|{{:informatica:all-b:algo1_030413.pdf|}} |{{:informatica:all-b:RisComp1.pdf|lista dei risultati}}.| | | 03/04/2013, ore 11.00 | Scritto (primo compitino)|{{:informatica:all-b:algo1_030413.pdf|}} | | |
| 30/05/2013, ore 9.00 | Scritto (secondo compitino)|{{:informatica:all-b:algo1_300513.pdf|}} |{{:informatica:all-b:RisComp2.pdf|lista dei risultati}}. **Visione scritti: martedì 4 giugno ore 9:30.** Coloro che hanno superato lo scritto devono sostenere la prova di laboratorio. Tale prova si svolgerà martedì 11 Giugno alle ore 9:30 nelle aule H e M; è possibile sostenere la prova in un altro appello.| | | 30/05/2013, ore 9.00 | Scritto (secondo compitino)|{{:informatica:all-b:algo1_300513SOL.pdf|}} | | |
| 12/06/2013, ore 9.00 | Scritto |{{:informatica:all-a:algo1_120613.pdf}}, {{:informatica:all-b:soluzioni.pdf|soluzioni}}|{{:informatica:all-b:votiapp3.pdf|lista dei risultati}}. Visione scritti: venerdì 14 giugno ore 14:30, nel mio ufficio.| | | 12/06/2013, ore 9.00 | Scritto |{{:informatica:all-a:algo1_120613.pdf}}, {{:informatica:all-b:soluzioni.pdf|soluzioni}}| | |
| 12/07/2013, ore 9.00 | Scritto |{{:informatica:all-b:algo1_120713.pdf}}|{{:informatica:all-b:risluglio.pdf|lista dei risultati}}. Visione scritti: martedì 16 luglio, ore 11:30, ufficio Prof. Pagli.| | | 12/07/2013, ore 9.00 | Scritto |{{:informatica:all-b:algo1_120713.pdf}}| | |
| 9/09/2013, ore 15.00 | Scritto | {{:informatica:all-b:Algo1_090913.pdf}}|{{:informatica:all-b:Rissettembre.pdf|lista dei risultati}}. Visione scritti: venerdì 13 settembre, ore 9:30, aula C.| | | 9/09/2013, ore 15.00 | Scritto | {{:informatica:all-b:Algo1_090913.pdf}}| | |
| 4/11/2013, ore 14.00 | Scritto | {{:informatica:all-b:Algo1_041113.pdf}}|{{:informatica:all-b:VotiAppNov.pdf|lista dei risultati}}. Visione scritti: mercoledì 6 novembre, ore 9:30, nel mio ufficio.| | | 4/11/2013, ore 14.00 | Scritto | {{:informatica:all-b:Algo1_041113.pdf}}| | |
| 21/01/2014, ore 9.30 | Scritto | {{:informatica:all-b:Algo1_210114SOL.pdf}}|{{:informatica:all-b:VotiAppGennaio.pdf|lista dei risultati}}. Visione scritti: giovedì 23 gennaio, ore 9:30, nel mio ufficio.| | | 21/01/2014, ore 9.30 | Scritto | {{:informatica:all-b:Algo1_210114SOL.pdf|Testo e soluzioni}}| | |
| | 7/02/2014, ore 9.30 | Scritto | {{:informatica:all-b/algob_13:Algo1_070214.pdf|Testo}}| | |
| |
Prossime date per le prove di laboratorio: | Prossime date per le prove di laboratorio: |
| 12/09/2013 | 9:30 |H e M| {{:informatica:all-b:esame131108.pdf|Testo}} | | | 12/09/2013 | 9:30 |H e M| {{:informatica:all-b:esame131108.pdf|Testo}} | |
| 08/11/2013 | 10:30 |H e M | {{:informatica:all-b:esame131108.pdf|Testo}} | | | 08/11/2013 | 10:30 |H e M | {{:informatica:all-b:esame131108.pdf|Testo}} | |
| 24/01/2014 | 9:30 |H e M | | | | 24/01/2014 | 9:30 |H e M | {{:informatica:all-b:algob_13:esame140124.pdf|Testo}} | |
| 11/02/2014 | 9:30 |H e M | | | | 11/02/2014 | 9:30 |H e M | | |
| |
| 17/09/2013 | 9:30 |aula L1 | | | 17/09/2013 | 9:30 |aula L1 | |
| 27/01/2014 | 9:30 |nel mio studio | | | 27/01/2014 | 9:30 |nel mio studio | |
| | 13/02/2014 | 9:30 |nel mio studio | |
===== Libri di testo ===== | ===== Libri di testo ===== |
| |
| 12/03/2013 | Array di dimensione variabile. Selection Sort e Insertion Sort: proprietà e complessità al caso ottimo, medio e pessimo.| [CGGR]: cap. 1; [CGG]: cap. 2; {{https://dl.dropbox.com/u/4655410/12marzo.pdf| | | 12/03/2013 | Array di dimensione variabile. Selection Sort e Insertion Sort: proprietà e complessità al caso ottimo, medio e pessimo.| [CGGR]: cap. 1; [CGG]: cap. 2; {{https://dl.dropbox.com/u/4655410/12marzo.pdf| |
lavagna}}.| | lavagna}}.| |
| 13/03/2013 | Limiti inferiori: tecnica della dimensione dell'input, tecnica degli eventi contabili, tecnica dell'albero delle decisioni. Esempi: algoritmo del torneo e del doppio torneo, ordinamento per confronti, ricerca.|{{:informatica:all-b:limitiInf.pdf|limiti inferiori}}; [CGGR]: pag. 56; [CGG]: pag 46; {{https://dl.dropbox.com/u/4655410/13marzo.pdf|lavagna}}| | | 13/03/2013 | Limiti inferiori: tecnica della dimensione dell'input, tecnica degli eventi contabili, tecnica dell'albero delle decisioni. Esempi: algoritmo del torneo e del doppio torneo, ordinamento per confronti, ricerca.|{{:{:informatica:all-b:limitiInf.pdf|limiti inferiori}}; [CGGR]: pag. 56; [CGG]: pag 46; {{https://dl.dropbox.com/u/4655410/13marzo.pdf|lavagna}}| |
| 14/03/2013 | **Laboratorio**: Sottoarray di somma massima lineare, Insertion Sort su interi e stringhe, ricerca binaria su stringhe. | {{:informatica:all-b:sommaarray.pdf|Lucidi sottoarray somma massima}} {{:informatica:all-b:arraystrings.pdf|Lucidi Array Stringhe}} {{:informatica:all-b:puzzlelez6.pdf|Puzzle: L'intero mancante}} | | | 14/03/2013 | **Laboratorio**: Sottoarray di somma massima lineare, Insertion Sort su interi e stringhe, ricerca binaria su stringhe. | {{:informatica:all-b:sommaarray.pdf|Lucidi sottoarray somma massima}} {{:informatica:all-b:arraystrings.pdf|Lucidi Array Stringhe}} {{:informatica:all-b:puzzlelez6.pdf|Puzzle: L'intero mancante}} | |
| 15/03/2013 | Soluzione degli esercizi proposti: generazione di tutti i sottoinsiemi di k elementi. Algoritmo di soluzione e verifica della k-clique. Algoritmo per il problema della Subset-Sum.| {{:informatica:all-b:esercizi0sol.pdf|Soluzioni}}| | | 15/03/2013 | Soluzione degli esercizi proposti: generazione di tutti i sottoinsiemi di k elementi. Algoritmo di soluzione e verifica della k-clique. Algoritmo per il problema della Subset-Sum.| {{:informatica:all-b:esercizi0sol.pdf|Soluzioni}}| |
| 27/03/2013 | Selezione dell'elemento di rango r in un array (QuickSelect). Esercitazione: progettazione di algoritmi e analisi di complessità.|[CGGR]: cap 3 e cap 5; [CGG]: cap. 2; {{https://dl.dropbox.com/u/4655410/27marzo.pdf|lavagna}}| | | 27/03/2013 | Selezione dell'elemento di rango r in un array (QuickSelect). Esercitazione: progettazione di algoritmi e analisi di complessità.|[CGGR]: cap 3 e cap 5; [CGG]: cap. 2; {{https://dl.dropbox.com/u/4655410/27marzo.pdf|lavagna}}| |
| 28/03/2013 | **Laboratorio**: Qsort e ripasso delle struct|{{:informatica:all-b:qsort.pdf|Lucidi qsort}} {{:informatica:all-b:struct.pdf|Lucidi struct}} {{:informatica:all-b:puzzlelez8.pdf|Puzzle: Pirellone}}| | | 28/03/2013 | **Laboratorio**: Qsort e ripasso delle struct|{{:informatica:all-b:qsort.pdf|Lucidi qsort}} {{:informatica:all-b:struct.pdf|Lucidi struct}} {{:informatica:all-b:puzzlelez8.pdf|Puzzle: Pirellone}}| |
| 3/04/2013 | {{:informatica:all-b:algo1_030413.pdf|Prima prova di verifica intermedia.}}| {{:informatica:all-b:RisComp1.pdf|lista dei risultati}}.| | | 3/04/2013 | {{:informatica:all-b:algo1_030413.pdf|Prima prova di verifica intermedia.}}| | |
| 9/04/2013 | Correzione della prima prova di verifica intermedia. Code con priorità, Heap come albero binario completo a sinistra, relazione tra numero di nodi e altezza. |[CGGR]: cap 2 ; [CGG]: cap. 8; {{https://dl.dropbox.com/u/4655410/9aprile.pdf|lavagna}}| | | 9/04/2013 | Correzione della prima prova di verifica intermedia. Code con priorità, Heap come albero binario completo a sinistra, relazione tra numero di nodi e altezza. |[CGGR]: cap 2 ; [CGG]: cap. 8; {{https://dl.dropbox.com/u/4655410/9aprile.pdf|lavagna}}| |
|10/04/2013 | Operazioni Enqueue, First, Dequeue per un Heap di massimo. Complessità. Allocazione implicita in array. HeapSort. |[CGGR]: cap 2 ; [CGG]: cap. 8; {{https://dl.dropbox.com/u/4655410/10aprile.pdf|lavagna}}| | |10/04/2013 | Operazioni Enqueue, First, Dequeue per un Heap di massimo. Complessità. Allocazione implicita in array. HeapSort. |[CGGR]: cap 2 ; [CGG]: cap. 8; {{https://dl.dropbox.com/u/4655410/10aprile.pdf|lavagna}}| |
| 12/04/2013 | Ordinamento di interi: Counting sort e Radix Sort. Introduzione alla Programmazione Dinamica.|{{:informatica:all-a:cormen-contingradixsort.pdf|[CLR] cap. 8}}; {{:informatica:all-a:pr_din.pdf|Programmazione dinamica (dispensa Prof. Luccio)}} ; [CGGR]: cap 6; [CGG]: cap 2; {{https://dl.dropbox.com/u/4655410/12aprile.pdf|lavagna}}| | | 12/04/2013 | Ordinamento di interi: Counting sort e Radix Sort. Introduzione alla Programmazione Dinamica.|{{:informatica:all-a:cormen-contingradixsort.pdf|[CLR] cap. 8}}; {{:informatica:all-a:pr_din.pdf|Programmazione dinamica (dispensa Prof. Luccio)}} ; [CGGR]: cap 6; [CGG]: cap 2; {{https://dl.dropbox.com/u/4655410/12aprile.pdf|lavagna}}| |
| 16/04/2013 | Programmazione Dinamica: Edit Distance, Longest Common Subsequence (introduzione al problema).|{{:informatica:all-a:pr_din.pdf|Programmazione dinamica (dispensa Prof. Luccio)}}; [CGGR]: cap 6; [CGG]: cap 2; {{https://dl.dropbox.com/u/4655410/16aprile.pdf|lavagna}}| | | 16/04/2013 | Programmazione Dinamica: Edit Distance, Longest Common Subsequence (introduzione al problema).|{{:informatica:all-a:pr_din.pdf|Programmazione dinamica (dispensa Prof. Luccio)}}; [CGGR]: cap 6; [CGG]: cap 2; {{https://dl.dropbox.com/u/4655410/16aprile.pdf|lavagna}}| |
| 17/04/2013 | Programmazione Dinamica: Longest Common Subsequence, Partizione di un insieme DELETEMEdi interi. |[CGGR]: cap 6; [CGG]: cap 2; {{https://dl.dropbox.com/u/4655410/17aprile.pdf|lavagna}}| | | 17/04/2013 | Programmazione Dinamica: Longest Common Subsequence, Partizione di un insieme di interi. |[CGGR]: cap 6; [CGG]: cap 2; {{https://dl.dropbox.com/u/4655410/17aprile.pdf|lavagna}}| |
| 18/04/2013 | **Laboratorio**: Liste |{{:informatica:all-b:list.pdf|Lucidi}} {{:informatica:all-b:puzzlelez10.pdf|Puzzle: Ciclo in una lista}}| | | 18/04/2013 | **Laboratorio**: Liste |{{:informatica:all-b:list.pdf|Lucidi}} {{:informatica:all-b:puzzlelez10.pdf|Puzzle: Ciclo in una lista}}| |
| 19/04/2013 | Programmazione Dinamica: Il problema dello Zaino. Pseudopolinomialità. Esercizi sulla programmazione dinamica. |[CGGR]: cap 6; [CGG]: cap 2; {{https://dl.dropbox.com/u/4655410/19aprile.pdf|lavagna}}, {{:informatica:all-b:esercizipd.pdf|Esercizi}}| | | 19/04/2013 | Programmazione Dinamica: Il problema dello Zaino. Pseudopolinomialità. Esercizi sulla programmazione dinamica. |[CGGR]: cap 6; [CGG]: cap 2; {{https://dl.dropbox.com/u/4655410/19aprile.pdf|lavagna}}, {{:informatica:all-b:esercizipd.pdf|Esercizi}}| |
| 14/05/2013 | Visita in ampiezza di un grafo: analisi e proprietà. Visita in profondità. Ordinamento topologico di un grafo diretto aciclico. |[CGGR]: cap 7; [CGG]: cap 6; {{https://dl.dropbox.com/u/4655410/14maggio.pdf|lavagna}}| | | 14/05/2013 | Visita in ampiezza di un grafo: analisi e proprietà. Visita in profondità. Ordinamento topologico di un grafo diretto aciclico. |[CGGR]: cap 7; [CGG]: cap 6; {{https://dl.dropbox.com/u/4655410/14maggio.pdf|lavagna}}| |
| 15/05/2013 | Ordinamento topologico di un DAG: algoritmo e analisi. Ricerca di cammini minimi su grafi pesati: algoritmo di Dijkstra. |[CGGR]: cap 7; [CGG]: cap 6,8; {{https://dl.dropbox.com/u/4655410/15maggio.pdf|lavagna}}| | | 15/05/2013 | Ordinamento topologico di un DAG: algoritmo e analisi. Ricerca di cammini minimi su grafi pesati: algoritmo di Dijkstra. |[CGGR]: cap 7; [CGG]: cap 6,8; {{https://dl.dropbox.com/u/4655410/15maggio.pdf|lavagna}}| |
| 16/05/2013 | **Laboratorio**: Simulazione della prova di laboratorio|{{:informatica:all-b:prova.pdf|Testo}} {{:informatica:all-b:input.tar|Input}} [[http://www.di.unipi.it/~ceccarel/algo/|Codice sottomesso]]| | | 16/05/2013 | **Laboratorio**: Simulazione della prova di laboratorio|{{:informatica:all-b:prova.pdf|Testo}} {{:informatica:all-b:input.tar|Input}} [[http://www.di.unipi.it/~ceccarel/algo/|Codice sottoposto]]| |
| 17/05/2013 | Algoritmo di Dijkstra: simulazione, correttezza e analisi. |[CGGR]: cap 7; [CGG]: cap 8; {{https://dl.dropbox.com/u/4655410/17maggio.pdf|lavagna}}| | | 17/05/2013 | Algoritmo di Dijkstra: simulazione, correttezza e analisi. |[CGGR]: cap 7; [CGG]: cap 8; {{https://dl.dropbox.com/u/4655410/17maggio.pdf|lavagna}}| |
| 21/05/2013 | Liste per insiemi disgiunti (Union-Find). Problema della ricerca del minimo albero di copertura: Algoritmo di Kruskal. |[CGGR]: cap 5, 7; [CGG]: cap 3, 8; {{https://dl.dropbox.com/u/4655410/UnionFind.pdf|lucidi}}; {{https://dl.dropbox.com/u/4655410/21maggio.pdf|lavagna}}| | | 21/05/2013 | Liste per insiemi disgiunti (Union-Find). Problema della ricerca del minimo albero di copertura: Algoritmo di Kruskal. |[CGGR]: cap 5, 7; [CGG]: cap 3, 8; {{https://dl.dropbox.com/u/4655410/UnionFind.pdf|lucidi}}; {{https://dl.dropbox.com/u/4655410/21maggio.pdf|lavagna}}| |
| 23/05/2013 | **Laboratorio**: Lezione facoltativa su comandi da terminale in aula H dalle 14:00 alle 16:00 | | | 23/05/2013 | **Laboratorio**: Lezione facoltativa su comandi da terminale in aula H dalle 14:00 alle 16:00 | |
| 24/05/2013 | Esercitazione di riepilogo. | {{https://dl.dropbox.com/u/4655410/24maggio.pdf|lavagna}}| | | 24/05/2013 | Esercitazione di riepilogo. | {{https://dl.dropbox.com/u/4655410/24maggio.pdf|lavagna}}| |
| 3/04/2013 | {{:informatica:all-b:algo1_300513.pdf|Seconda prova di verifica intermedia.}}| {{:informatica:all-b:RisComp2.pdf|lista dei risultati}}.| | | 30/05/2013 | {{:informatica:all-b:algo1_300513.pdf|Seconda prova di verifica intermedia.}}| | |