matematica:asd:asd_13: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 | ||
| matematica:asd:asd_13:start [09/06/2014 alle 17:17 (11 anni fa)] – [Programma] Roberto Grossi | matematica:asd:asd_13:start [25/07/2014 alle 14:32 (11 anni fa)] (versione attuale) – [Modalità d'esame] Roberto Grossi | ||
|---|---|---|---|
| Linea 44: | Linea 44: | ||
| * [[progetto_13|[progetto]]] con sviluppo di nuovi algoritmi e relativa implementazione, | * [[progetto_13|[progetto]]] con sviluppo di nuovi algoritmi e relativa implementazione, | ||
| * Parte seconda, comune per tutti: | * Parte seconda, comune per tutti: | ||
| - | * verifica tramite l' | + | * verifica tramite l' |
| Linea 57: | Linea 57: | ||
| ==== Programma ==== | ==== Programma ==== | ||
| - | [[http:// | + | [[http:// |
| ^ Data ^ Argomento ^ Riferimenti e note ^ | ^ Data ^ Argomento ^ Riferimenti e note ^ | ||
| Linea 63: | Linea 63: | ||
| | 07.03.2014| Scheduling di lavori e ordinamento (insertion sort, selection sort), con analisi asintotica della complessità. Complessità di un algoritmo e di un problema, limiti superiori e inferiori. " | | 07.03.2014| Scheduling di lavori e ordinamento (insertion sort, selection sort), con analisi asintotica della complessità. Complessità di un algoritmo e di un problema, limiti superiori e inferiori. " | ||
| | 07.03.2014| Segmento di somma massima | [[laboratorio_13|lab]] | | | 07.03.2014| Segmento di somma massima | [[laboratorio_13|lab]] | | ||
| - | | 10.03.2014| Strutture di dati per rappresentare le istanze dei problemi: elementari e sequenze (array e liste). Memorizzazione di array e liste e impatto sul costo di accesso. Array di dimensione variabile. | [[http:// | + | | 11.03.2014| Strutture di dati per rappresentare le istanze dei problemi: elementari e sequenze (array e liste). Memorizzazione di array e liste e impatto sul costo di accesso. Array di dimensione variabile. | [[http:// |
| | 14.03.2014| Limiti superiori e inferiori per il problema dell' | | 14.03.2014| Limiti superiori e inferiori per il problema dell' | ||
| | 14.03.2014| Array di dimensione variabile | [[laboratorio_13|lab]] | | | 14.03.2014| Array di dimensione variabile | [[laboratorio_13|lab]] | | ||
| Linea 88: | Linea 88: | ||
| | 16.05.2014| Cammini euleriani e hamiltoniani. Classi di complessità P e NP. Colorazioni di grafi. Problema della soddisfacibilità (SAT). Riduzioni polinomiali e teorema di Cook-Levin (senza dimostrazione). | [CGGR, par. 8.1-8.5] | | | 16.05.2014| Cammini euleriani e hamiltoniani. Classi di complessità P e NP. Colorazioni di grafi. Problema della soddisfacibilità (SAT). Riduzioni polinomiali e teorema di Cook-Levin (senza dimostrazione). | [CGGR, par. 8.1-8.5] | | ||
| | 16.05.2014| Generazione di grafi e visita in ampiezza | [[laboratorio_13|lab]] | | | 16.05.2014| Generazione di grafi e visita in ampiezza | [[laboratorio_13|lab]] | | ||
| - | | 20.05.2014| Riduzione da 3-colorazione di mappe a SAT. Karp: riduzione da SAT a 3-SAT, e da 3-SAT a vertex cover (VC). | [CGGR, par. 8.1-8.5] | + | | 20.05.2014| Riduzione da 3-colorazione di mappe a SAT. Karp: riduzione da SAT a 3-SAT, e da 3-SAT a vertex cover (VC). | [CGGR, par. 8.1-8.5, 8.8] | |
| | 23.05.2014| sospensione della didattica | elezioni | | | 23.05.2014| sospensione della didattica | elezioni | | ||
| | 23.05.2014| sospensione della didattica | elezioni | | | 23.05.2014| sospensione della didattica | elezioni | | ||
matematica/asd/asd_13/start.1402334261.txt.gz · Ultima modifica: 09/06/2014 alle 17:17 (11 anni fa) da Roberto Grossi