Differenze

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

--- matematica:asd:asd_12:start [04/04/2013 alle 15:22 (12 anni fa)] – [Programma] Roberto Grossi
+++ matematica:asd:asd_12:start [04/09/2013 alle 16:28 (12 anni fa)] (versione attuale) – [Modalità d'esame] Roberto Grossi
@@ Linea 5: / Linea 5: @@
 ==== Avvisi ====
-  * A causa della sospensione della didattica del 21.3 ore 11-13, la lezione è spostata al giorno successivo, 22.3.2013 ore 16-18, nell'aula a piano terra dell'ex [[http://www.dma.unipi.it/|Dipartimento di Matematica Applicata]].
+  * Sono disponibili i dettagli per il [[progetto_12|[progetto]]] e il [[mini_progetto_12|[mini-progetto]]]
-  * Il laboratorio del **15.03.2013** è spostato in data 19.03.2013 presso il Lab-I. Quello del 22.03.2013 è cancellato.
+  * Calendario orali (contattare il docente per fissare una data specifica nel periodo indicato):
+     * fino al 31.05.2013;
+     * dal 17.06.2013 al 4.07.2013;
+     * dal 22.07.2013 al 31.07.2013.
+  * Il docente sarà in missione di lavoro dal 2 al 7 giugno, dal 10 al 14 giugno e dal 5 al 21 luglio.
+  * Aggiornata la parte seconda della sezione "Modalità di esame".
   * Sintesi degli argomenti svolti nel [[laboratorio_12|[laboratorio]]].
   * Esami: Per chi intende sostenere l'esame scritto, le date sono da concordare su appuntamento.
@@ Linea 39: / Linea 44: @@
   * Parte prima, a scelta una delle seguenti possibilità:
-    * scritto con esercizi da svolgere, avente una votazione in trentesimi, più un "mini-progetto" con votazione booleana (prova superata o meno per valutare le capacità programmative);
+    * scritto con esercizi da svolgere, avente una votazione in trentesimi, più un [[mini_progetto_12|[mini-progetto]]] con votazione booleana (prova superata o meno per valutare le capacità programmative);
-    * seminario basato su un argomento di ricerca nel campo dell'algoritmica, avente una votazione in trentesimi, più un "mini-progetto" con votazione booleana (vedi sopra);
+    * seminario basato su un argomento di ricerca nel campo dell'algoritmica, avente una votazione in trentesimi, più un [[mini_progetto_12|[mini-progetto]]] con votazione booleana (vedi sopra);
-    * progetto con sviluppo di nuovi algoritmi e relativa implementazione, avente una votazione in trentesimi (non richiede la presentazione del "mini-progetto").
+    * [[progetto_12|[progetto]]] con sviluppo di nuovi algoritmi e relativa implementazione, avente una votazione in trentesimi (non richiede la presentazione del mini-progetto).
   * Parte seconda, comune per tutti:
-    * verifica tramite l'orale basato sul programma dettagliato: Capitolo 1 (tutto), Capitolo 2 (tranne il paragrafo 2.6), Capitolo 3 (tranne i paragrafi 3.2, 3.4.3), Capitolo 4 (tranne i paragrafi 4.2.2, 4.3.2, 4.3.3, 4.3.4, 4.4), Capitolo 5 (tranne i paragrafi 5.5 e 5.6.2), Capitolo 6 (solo i paragrafi 6.1 e 6.2.3), Capitolo 7 (tranne i paragrafi 7.2 e 7.5.2), Capitolo 8 (tutto), Capitolo 9 (tutto). Guardare l'errata e le integrazioni sul sito Web e guardare gli esempi utilizzando ALVIE. Dispense del prof. P. Crescenzi e capitolo 2 del testo Ausiello et al. (in fondo a questa pagina, nella sezione "Materiale Integrativo"). Gli studenti di Fisica portano solo la parte relativa ai Capitoli 1--5.
+    * verifica tramite l'orale basato sul programma dettagliato: Capitolo 0 ([[http://wps.pearsoned.it/wps/media/objects/14141/14480998/calcolabilita_ecomplessita_.pdf|versione elettronica]]), Capitolo 1 (tranne par.1.3), Capitolo 2 (tranne par.2.2), Capitolo 3 (tranne par. 3.5), Capitolo 4 (par.4.5 facoltativo, [[http://www.it-c.dk/people/pagh/papers/cuckoo-undergrad.pdf|cuckoo hashing]]), Capitolo 5 (solo par.5.1 e 5.2), Capitolo 6 (saltare), Capitolo 7 (par. 7.1, 7.2, 7.3.1), Capitolo 8 (tutto tranne par. 8.7 e 8.11). Guardare [[http://tinyurl.com/d9ajvky|errata-corrige]], integrazioni ed esempi utilizzando ALVIE sul [[http://wps.pearsoned.it/crescenzi_strutture-dati-algoritmi2/|sito Web]].
 ==== Testi e materiale didattico ====
   * P. Crescenzi, G. Gambosi, R. Grossi, G. Rossi. Strutture di Dati e Algoritmi, Pearson, seconda edizione, 2012 [CGGR].
-     * {{:matematica:asd:asd_12:capitolo00.pdf|Capitolo 0 elettronico, disponibile solo on-line}}, [[http://tinyurl.com/d9ajvky|Errata-corrige]],[[http://wps.pearsoned.it/crescenzi_strutture-dati-algoritmi2/|Sito Web]]
+     * [[http://wps.pearsoned.it/wps/media/objects/14141/14480998/calcolabilita_ecomplessita_.pdf|Capitolo 0, solo versione elettronica]], [[http://tinyurl.com/d9ajvky|Errata-corrige]],[[http://wps.pearsoned.it/crescenzi_strutture-dati-algoritmi2/|Sito Web]]
   * T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein. Introduction to algorithms, MIT Press, third edition, 2011.
   * C. Demestrescu, I. Finocchi, G. F. Italiano, Algoritmi e strutture dati, McGraw Hill, seconda edizione, 2008.
@@ Linea 69: / Linea 73: @@
 | 19.03.2013| Codice per l'implementazione della struttura di dati coda. | [[laboratorio_12|[lab]]] |
 | 22.03.2013| Coda con priorità: heap e operazioni supportate. Heapsort: ordinamento per confronti ottimo in tempo e spazio | [CGGR, 2.3, 2.4] [[http://www.di.unipi.it/~grossi/html5/heapArray.html|[alvie]]] [[http://www.di.unipi.it/~grossi/html5/heapSort.html|[alvie]]] |
-| 25.03.2013| Ricorsione e divide et impera. Mergesort, Quicksort, moltiplicazione di matrici.| [CGGR, par. 3.1, 3.2, 3.4, 3.6] [[http://www.di.unipi.it/~grossi/html5/mergeSort.html|[alvie]]] [[http://www.di.unipi.it/~grossi/html5/quicksort.html|[alvie]]]|
+| 25.03.2013| Ricorsione e divide et impera. Mergesort, Quicksort, moltiplicazione di matrici. Relazioni di ricorrenza e teorema fondamentale di risoluzione.| [CGGR, par. 3.1, 3.2, 3.4, 3.6] [[http://www.di.unipi.it/~grossi/html5/mergeSort.html|[alvie]]] [[http://www.di.unipi.it/~grossi/html5/quicksort.html|[alvie]]]|
 | 04.04.2013| Divide et impera: Coppia di punti più vicina. Esercizio: estendere il limite inferiore dell'ordinamento alla ricerca in un array ordinato. Alberi binari, cardinali e ordinali (con loro rappresentazione binarizzata). Problemi decomponibili su alberi: divide et impera per alberi, con esempi. | [CGGR, par. 3.3, 1.4, 3.8] |
 | 05.04.2013| Ricerca binaria ricorsiva: scrivere il codice ed estenderlo al caso di array ordinato con chiavi ripetute, per trovare l'occorrenza della chiave più a sinistra e quella più a destra.| [CGGR, par. 3.3] [[laboratorio_12|[lab]]] [[http://www.di.unipi.it/~grossi/html5/binarySearch.html|[alvie]]] |
+| 08.04.2013| Soluzione dell'esercizio su nodi cardine. Visite di alberi e loro uso. Alberi binari di ricerca e relazione con ricerca binaria. Operazioni di ricerca, inserimento e cancellazione in un albero binario di ricerca.  | [CGGR par. 3.8, 4.4.1] [[http://www.di.unipi.it/~grossi/html5/hingeNode.html|[alvie]]] [[http://www.di.unipi.it/~grossi/html5/binaryTreePostorder.html|[alvie]]] [[http://www.di.unipi.it/~grossi/html5/binarySearchTree.html|[alvie]]] |
+| 11.04.2013| --- | [CGGR par. ]  [[http://www.di.unipi.it/~grossi/html5/avlInsert.html|[alvie]]] |