Docenti: Romeo Rizzi (romeo.rizzi@univr.it)
Macro Area: Scienze e ingegneria
Tipologia: Standard
CFU: 3
Classi ammesse: III°, IV°, V°
Monte ore:
Algoritmi:
- Algoritmi di ricerca e di ordinamento
- Ricerca sequenziale, ricerca binaria
- Tecniche per la composizione di algoritmi (sequenza , strutture condizionali, strutture iterative, ricorsione semplice e mutua)
- Efficienza degli algoritmi
- Algoritmi “divide et impera”
- Algoritmi di enumerazione (permutazioni, combinazioni)
- Algoritmi di visita su Grafi
Il corso mira al promuovere interesse e capacita' nella soluzione di problemi, e guarda alle olimpiadi di informatica ed alle gare COCI anche a squadre.
Il corso mira allo stimolare l'interesse per i problemi di stampo logico-matematico e per la loro soluzione, avvalendosi anche del calcolatore come strumento al nostro servizio.
La forma finale delle soluzioni prodotte saranno dei programmi di cui verranno valutate le prestazioni.
Le esperienze prevedono un ciclo completo dalla comprensione di un problema, alla sua soluzione con il progetto di un algoritmo corretto ed efficiente, all'implementazione dello stesso in un linguaggio di programmazione, alla sperimentazione, valutazione e verifica del programma prodotto.
Le conoscenze e abilità matematiche fondamentali. Abilità informatiche di base: uso semplice del calcolatore e di semplici programmi di scrittura.
Prova in aula PC, con soluzione di problemi e scrittura di codici valutati contestualmente su CMS.
Durante il corso, e' possibile sottoporre soluzioni al CMS anche da casa. Cio' concorre all'esame.
Data | Ora | Luogo | Note | Turno |
---|---|---|---|---|
15
febbraio
2016
|
14:30 - 17:30 |
Laboratorio di ricerca CUCINA - 1.55
Ca' Vignal 1 Strada Le Grazie, 15 - 37134 Verona |
||
22
febbraio
2016
|
14:30 - 17:30 |
Laboratorio di ricerca CUCINA - 1.55
Ca' Vignal 1 Strada Le Grazie, 15 - 37134 Verona |
||
29
febbraio
2016
|
14:30 - 17:30 |
Laboratorio di ricerca CUCINA - 1.55
Ca' Vignal 1 Strada Le Grazie, 15 - 37134 Verona |
||
7
marzo
2016
|
14:30 - 17:30 |
Laboratorio di ricerca CUCINA - 1.55
Ca' Vignal 1 Strada Le Grazie, 15 - 37134 Verona |
||
14
marzo
2016
|
14:30 - 17:30 |
Laboratorio di ricerca CUCINA - 1.55
Ca' Vignal 1 Strada Le Grazie, 15 - 37134 Verona |
Data | Ora | Luogo | Note | Turno |
---|---|---|---|---|
11
aprile
2016
|
14:30 - 18:30 |
Laboratorio di ricerca CUCINA - 1.55
Ca' Vignal 1 Strada Le Grazie, 15 - 37134 Verona |
||
Prova: Scritta
Tipologia: Domande aperte
(visualizza i contenuti della prova...) |
||||
27
aprile
2016
|
14:30 - 18:30 |
Laboratorio di ricerca CUCINA - 1.55
Ca' Vignal 1 Strada Le Grazie, 15 - 37134 Verona |
||
Prova: Scritta
Tipologia: Domande aperte
(visualizza i contenuti della prova...) |