informatica:all-b:algob_14:start
Differenze
Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.
Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente | ||
informatica:all-b:algob_14:start [05/02/2015 alle 13:59 (10 anni fa)] – anna bernasconi | informatica:all-b:algob_14:start [08/05/2015 alle 13:32 (10 anni fa)] (versione attuale) – [Modalità e Appelli di Esame] anna bernasconi | ||
---|---|---|---|
Linea 3: | Linea 3: | ||
- | ===== Anno accademico | + | ===== Anno accademico |
Linea 20: | Linea 20: | ||
===== Informazioni Generali ===== | ===== Informazioni Generali ===== | ||
- | **Docenti: | + | **Docenti: |
(**Docenti [[informatica: | (**Docenti [[informatica: | ||
- | **Assistenti: | + | **Assistente: |
**Impegno: | **Impegno: | ||
Linea 38: | Linea 38: | ||
Il corso consiste ogni settimana di tre lezioni di didattica frontale in aula e di una esercitazione in laboratorio nella quale le nozioni apprese in classe verranno sperimentate realizzando in C gli algoritmi corrispondenti. | Il corso consiste ogni settimana di tre lezioni di didattica frontale in aula e di una esercitazione in laboratorio nella quale le nozioni apprese in classe verranno sperimentate realizzando in C gli algoritmi corrispondenti. | ||
===== Anni accademici precedenti ===== | ===== Anni accademici precedenti ===== | ||
- | * [[.algoB_14:|A.A. 2013/2014]] | + | * [[informatica:all-b/algob_13/ |
- | * [[.algoB_13:|A.A. 2012/2013]] | + | |
* [[informatica: | * [[informatica: | ||
- | * [[.algoB_10:|A.A. 2010/2011]] | + | * [[informatica: |
===== Orario Lezioni ===== | ===== Orario Lezioni ===== | ||
^ | ^ | ||
- | |Martedì | + | |Martedì |
- | |Mercoledì | + | |Mercoledì |
|Giovedì | |Giovedì | ||
- | |Venerdì | + | |Venerdì |
Linea 68: | Linea 67: | ||
Le prove possono essere sostenute in appelli diversi. Se una prova non viene passata, occorre risostenere soltanto quella. | Le prove possono essere sostenute in appelli diversi. Se una prova non viene passata, occorre risostenere soltanto quella. | ||
- | Per avere una idea della tipologia delle prove, si consultino i testi dell' | + | Per avere una idea della tipologia delle prove, si consultino i testi dell' |
^ Data ^ Tipo Prova ^ Documento ^ Note ^ | ^ Data ^ Tipo Prova ^ Documento ^ Note ^ | ||
- | | | + | | 02/04/2014, ore 11.00 | Scritto (primo compitino)|{{: |
+ | | 28/05/2014, ore 11.00 | Scritto (secondo compitino)|{{: | ||
+ | | 09/06/2014, ore 11.00 | Scritto |{{: | ||
+ | | 08/07/2014, ore 9:30 | Scritto |{{: | ||
+ | | 08/09/2014, ore 9.30 | Scritto |{{: | ||
+ | | 04/11/2014, ore 9.00 | Scritto |{{: | ||
+ | | 14/01/2015, ore 9.00 | Scritto |{{: | ||
+ | | 12/02/2015, ore 9.00 | Scritto |{{: | ||
Prossime date per le prove di laboratorio: | Prossime date per le prove di laboratorio: | ||
^ Data ^ Ora ^ Aule ^ Documento ^ | ^ Data ^ Ora ^ Aule ^ Documento ^ | ||
- | | | + | | 13/ |
- | + | | 27/06/2014 | 9:00 |H, I, M |{{: | |
+ | | 16/07/2014 | 9:00 |H, I, M |{{: | ||
+ | | 15/09/2014 | 9:00 |H, I, M | {{: | ||
+ | | 06/11/2014 | 9:00 |I, M | {{: | ||
+ | | 16/01/2015 | 9:00 |H, I, M | {{: | ||
+ | | 17/02/2015 | 9:00 |H, I, M | | | ||
Prossime date per le prove orali: | Prossime date per le prove orali: | ||
^ Data ^ Ora ^ Aula ^ | ^ Data ^ Ora ^ Aula ^ | ||
- | | | + | | 03/ |
- | + | | 16/06/2014 | 9:15 | aula B | | |
+ | | 30/06/2014 | 9:15 | ufficio Bernasconi | | ||
+ | | 10/07/2014 | 9:30 | ufficio Bernasconi | | ||
+ | | 16/07/2014 | 11:00, 14:00 | ufficio Bernasconi | | ||
+ | | 24/07/2014 | 14:00 | ufficio Bernasconi | | ||
+ | | 16/09/2014 | 9:30 | ufficio Bernasconi | | ||
+ | | 20/01/2015 | 10:00 | ufficio Bernasconi | | ||
+ | | 18/02/2015 | 10:00 | ufficio Bernasconi | | ||
===== Libri di testo ===== | ===== Libri di testo ===== | ||
+ | |||
+ | * **[CGGR]** P. Crescenzi, G. Gambosi, R. Grossi, G. Rossi. //Strutture di dati e algoritmi: progettazione, | ||
+ | | ||
+ | | ||
+ | * **[CGG]** P. Crescenzi, G. Gambosi, R. Grossi. //Strutture di dati e algoritmi: progettazione, | ||
Linea 90: | Linea 112: | ||
| | ||
- | |||
- | * **[CGGR]** P. Crescenzi, G. Gambosi, R. Grossi, G. Rossi. //Strutture di dati e algoritmi: progettazione, | ||
- | |||
Per il laboratorio, | Per il laboratorio, | ||
Linea 127: | Linea 146: | ||
===== Registro delle Lezioni ===== | ===== Registro delle Lezioni ===== | ||
^ Data ^ Argomento ^ Rif. Biblio ^ | ^ Data ^ Argomento ^ Rif. Biblio ^ | ||
- | | | | + | | 18/02/2014 | Introduzione al corso: intervento del Prof. Roberto Grossi. |
+ | | 19/02/2014 | **Laboratorio**: | ||
+ | | 20/02/2014 | **Laboratorio**: | ||
+ | | 21/02/2014 | Nozioni di Algoritmo, Problema, Limite Inferiore. Moltiplicazione Egizia. Analisi di un problema semiserio: il problema delle 12 monete. |{{: | ||
+ | | 25/02/2014 | Modello RAM e complessità computazionale di un algoritmo in tempo e spazio, al caso pessimo e caso medio. Notazione asintotica: Theta, O-grande, Omega-grande, | ||
+ | | 26/02/2014 | **Laboratorio**: | ||
+ | | 27/02/2014 | **Laboratorio**: | ||
+ | | 28/02/2014 | Array di dimensione variabile. | ||
+ | | 04/03/2014 | Algoritmi di ordinamento stabili. Limiti inferiori: tecnica della dimensione dell' | ||
+ | | 05/03/2014 | Limite inferiore per l' | ||
+ | | 06/03/2014 | **Laboratorio**: | ||
+ | | 07/03/2014 | **Esercitazione**: | ||
+ | | 11/03/2014 | Relazioni di ricorrenza: Teorema principale (con dimostrazione) ed esempi di applicazione.| {{: | ||
+ | | 12/03/2014 | Quicksort: proprietà e analisi della complessità nel caso ottimo e pessimo. Quicksort randomizzato: | ||
+ | | 13/03/2014 | **Laboratorio**: | ||
+ | | 14/03/2014 | Selezione dell' | ||
+ | | 18/03/2014 | **Esercitazione**: | ||
+ | | 19/03/2014 | Code con priorità: definizione, | ||
+ | | 20/03/2014 | **Laboratorio**: | ||
+ | | 24/03/2014 |Heap di massimo: implementazione delle operazioni Enqueue, First, Dequeue. HeapSort: definizione e analisi. |[CGGR]: cap 2.| | ||
+ | | 25/03/2014 | Ordinamento di interi: Counting sort e Radix Sort. |{{: | ||
+ | | 26/03/2014 | **Esercitazione**: | ||
+ | | 27/03/2014 | **Laboratorio**: | ||
+ | | 28/03/2014 | **Esercitazione**: | ||
+ | | 02/04/2014 | {{: | ||
+ | | 08/04/2014 | Algoritmi per il calcolo dei numeri di Fibonacci. Correzione della prima prova di verifica intermedia.| | | ||
+ | | 09/04/2014 | Introduzione alla Programmazione Dinamica. Distanza tra due stringhe (Edit Distance). | {{: | ||
+ | | 10/04/2014 | **Laboratorio**: | ||
+ | | 11/04/2014 | Programmazione Dinamica: Longest Common Subsequence, | ||
+ | | 15/04/2014 | Algoritmi pseudopolinomiali. Tecnica Greedy e Programmazione Dinamica: il problema dello Zaino. |[CGGR]: cap 6. {{: | ||
+ | | 16/04/2014 | Alberi binari: visite, algoritmi ricorsivi su alberi binari. Alberi cardinali. Alberi ordinali: memorizzazione binarizzata. | ||
+ | | 17/04/2014 | **Laboratorio**: | ||
+ | | 30/04/2014 | Dizionari: realizzazione con alberi binari di ricerca. Alberi AVL: definizione. |[CGGR]: cap 4.| | ||
+ | | 02/05/2014 | Alberi binari 1-bilanciati: | ||
+ | | 06/05/2014 | Alberi AVL: esempio di inserimento con rotazioni, cancellazione: | ||
+ | | 07/05/2014 | Dizionari: realizzazione con tabelle hash (con liste di trabocco e a indirizzamento aperto). |[CGGR]: cap 4.| | ||
+ | | 07/05/2014 | **Esercitazione**: | ||
+ | | 08/05/2014 | **Laboratorio**: | ||
+ | | 09/05/2014 | **Esercitazione**: | ||
+ | | 13/05/2013 | Grafi: definizioni, | ||
+ | | 14/05/2013 | Grafi: visita in ampiezza e in profondità; | ||
+ | | 14/05/2013 | **Esercitazione**: | ||
+ | | 15/05/2014 | **Laboratorio**: | ||
+ | | 16/05/2014 | Ordinamento topologico di un grafo diretto aciclico (DAG): algoritmo e analisi. |[CGGR]: cap 7.| | ||
+ | | 20/05/2014 | Problemi indecidibili: | ||
+ | | 21/05/2014 | Generazione di tutte le permutazioni. Le classi di complessità P e EXP. Il certificato polinomiale e la classe NP. Nozione di Riduzione Polinomiale. Problemi NP-completi. Esempio di riduzione: SAT - Clique.| [CGGR] {{: | ||
+ | | 21/05/2014 | Esercitazione: | ||
+ | | 22/05/2014 | **Laboratorio**: | ||
+ | | 27/05/2014 | **Esercitazione**: | ||
+ | | 28/05/2014 | {{: | ||
+ | |||
+ | |||
+ | |||
+ |
informatica/all-b/algob_14/start.1423144774.txt.gz · Ultima modifica: 05/02/2015 alle 13:59 (10 anni fa) da anna bernasconi