updated: 22 maggio 2012
University of Verona
| Data | Argomenti |
| 3-3-2014 (2 ore) | organizzazione ed obiettivi del corso. Proposta del problema pirellone (tra molti altri). |
| 4-3-2014 (laboratorio, 3 ore) | presentazione sito olimpiadi e COCI. Proposta del problema specchio. |
| 6-3-2014 (aula, 1 ora) | il problema dei ponti di Eulero. Le buone congetture. |
| 10-3-2014 (2 ore) | Dimostrazione della congettura di Eulero. |
| 11-3-2014 (laboratorio, 3 ore) | problema: matita. |
| 13-3-2014 (aula, 1 ora) | problema del campo rettangolare con mine. |
| 17-3-2014 (aula, 2 ore) | buone congetture: riconoscimento di grafi bipartiti |
| 18-3-2014 (laboratorio, 3 ore) | cura di soluzioni ricorsive (come in specchio e matita) |
| 20-3-2014 (aula, 1 ora) | problema: piastrellature. |
| 24-3-2014 (aula, 2 ore) | massimo flusso in grafi |
| 25-3-2014 (laboratorio, 3 ore) | problema COCI dei nani, (o messa a punto di vecchi codici come per specchio e matita) |
| 27-3-2014 (aula, 1 ora) | pensiero ricorsivo: torre di Hanoi. |
| 31-3-2014 (aula, 2 ore) | proposta di problemi la cui soluzione richiede la ricerca di invarianti. Un frequentante propone il problema marte sui coi incominciamo a lavorare. |
| 2-4-2014 (laboratorio, 3 ore) | una soluzione di programmazione dinamica per marte con un unico rover |
| 3-4-2014 (aula, 1 ora) | soluzione ricorsiva di piastrellature. Esaminiamo l'albero di ricorsione di tale soluzione. Proponiamo e studiamo la memoizzazione. |
| 7-4-2014 (aula, 2 ore) | piastrellature di bagni 2xn. Eserciti di fatine ricorsine. |
| 8-4-2014 (laboratorio, 3 ore) | codifica dei problemi di piastrellature |
| 10-4-2014 (aula, 1 ora) | tecnica: programmazione dinamica. Problema: MCS |
| 14-4-2014 (aula, 2 ore) | massimo matching in grafi bipartiti |
| 15-4-2014 (laboratorio, 3 ore) | Problemi arretrati, ognuno sui suoi |
| 24-4-2014 (aula, 1 ora) | --- |
| 28-4-2014 (aula, 2 ore) | programmazione dinamica su alberi |
| 29-4-2014 (laboratorio, 3 ore) | il problema slalom |
| 5-5-2014 (aula, 2 ore) | massima sottosequenza crescente in nlog n, e con certificato palese |
| 6-5-2014 (laboratorio, 3 ore) | --- |
| 8-5-2014 (aula, 1 ora) | --- |
| 12-5-2014 (aula, 2 ore) | --- |
| 13-5-2014 (laboratorio, 3 ore) | --- |
| 15-5-2014 (aula, 1 ora) | problema dei condomini (funghi). Esercizio su buona caratterizzazione e programmazione dinamica. |
| 19-5-2014 (aula, 2 ore) | giochi di permotazione: gioco del 15 |
| 20-5-2014 (laboratorio, 3 ore) | --- |
| 22-5-2014 (aula, 1 ora) | cubo di Rubik, ricerca ed uso di macro |
| 26-5-2014 (aula, 2 ore) | cubo di Rubik, le invarianti |
| 29-5-2014 (aula, 1 ora) | metodi esaustivi. Problema "la mia citta'" |
| 5-6-2014 (aula, 1 ora) | folding ottimo di una stringa con programmazione dinamica |
| 9-6-2014 (aula, 2 ore) | approcci per il problema "la mia citta'" |
| 10-6-2014 (laboratorio, 3 ore) | simulazione di esame |
| 12-6-2014 (aula, 1 ora) | conclusione corso |
|
| created: 1 marzo 2012 updated: 22 maggio 2012 |
©
Department of Computer Science University of Verona |