Olimpiadi di Informatica

Corso preparatorio per le selezioni territoriali

Docente	Riccardo Silvestri

Assistenti	Emanuele Natale
Assistenti	Francesco Pasquale

Le prove assegnate alle selezioni territoriali del 2 Aprile 2014

Per avere un'idea della correttezza delle vostre soluzioni, potete controllare se risolvono correttamente i seguenti esempi di input/output

La Congettura di Collatz		Giochiamo con Mojito		Corso per Sommelier
input1.txt	output1.txt	input1.txt	output1.txt	input1.txt	output1.txt
input2.txt	output2.txt	input2.txt	output2.txt	input2.txt	output2.txt
input3.txt	output3.txt	input3.txt	output3.txt	input3.txt	output3.txt
input4.txt	output4.txt	input4.txt	output4.txt	input4.txt	output4.txt
input5.txt	output5.txt	input5.txt	output5.txt	input5.txt	output5.txt

Oppure potete generare degli input a caso e vedere se i vostri programmi ottengono gli stessi output che si ottengono con questi: collatz.c, mojito.c, sommelier.c.

Le lezioni si sono svolte nei mesi di Febbraio e Marzo il lunedì ore: 16:00-18:00 in Aula Alfa del Dipartimento di Informatica, Via Salaria, 113.

Diario delle lezioni

3 febbraio 2014: Esercizi svolti: Il cassiere Camillo (Regionali 2001), La biblioteca degli smemorati (Regionali 2001). Soluzioni discusse durante la lezione: bib.c, cam.c. Esercizi per casa: Lo struzzo Simone (Regionali 2001).
10 febbraio 2014: Esercizi svolti: Lo struzzo Simone (Regionali 2001), Giri sulla Scopa Nimbus3000 (Regionali 2007). Soluzioni discusse durante la lezione: sim.c, nimbus.c. Esercizi per casa: Codici e pizzini (Regionali 2008).
17 febbraio 2014: Esercizi svolti: Codici e pizzini (Regionali 2008), Sunnydale (Regionali 2005). Soluzioni discusse durante la lezione: pizzini.c, sunny.c. Esercizi per casa: Mappa antica (Regionali 2008).
24 febbraio 2014: Esercizi svolti: Lino il giornalaio (Regionali 2007). Cenni di programmazione dinamica. Soluzioni discusse durante la lezione: la soluzione ricorsiva lino1.c, la soluzione ricorsiva con memoizzazione lino2.c, la soluzione iterativa lino3.c.
10 marzo 2014: Esercizi svolti: Quasi-palindromi (Territoriali 2010), Missioni segrete (Regionali 2008). Soluzioni discusse durante la lezione: quasipal.c, missioni.c. Esercizi per casa: Essenza per profumi (Territoriali 2009).
17 marzo 2014: Ricorsione, semplici esempi: esempi-r.c. Esercizi svolti: Domino massimale (Territoriali 2011), Torero Escamillo (Regionali 2007). Soluzioni discusse durante la lezione: domino.c, torero.c. Esercizi per casa: Depurazione dell'acqua (Territoriali 2009), Sequenza per tamburello (Territoriali 2010).
24 marzo 2014: Esercizi svolti: Il tesoro del Pirata Barbablù (Territoriali 2012), Turni di guardia (Territoriali 2012). Soluzioni discusse durante la lezione: barbablu.c, turni.c. Esercizi per casa: Grand Prix (Territoriali 2012).
31 marzo 2014: Esercizi svolti: A spasso per Brisbane (Territoriali 2013), Trova la parola (Territoriali 2013). Soluzioni discusse durante la lezione: brisbane.c, trovaparola.c.

Collegamenti utili

La pagina ufficiale delle Olimpiadi Italiane di Informatica.
La pagina da cui si accede al correttore automatico.
Una Guida al C sul sito Html.it.

Alcuni consigli utili

Riflettere prima di programmare: chiarire bene tutti i dettagli dell'algoritmo risolutivo prima di iniziare a implementarlo. Altrimenti si rischia di perdere un sacco di tempo a scrivere un programma arzigogolato e pasticciato che molto probabilmente è pure errato.
Scrivere codice leggibile: se il codice è disordinato e confuso sarà difficile da leggere e questo renderà molto più difficile trovare e correggere gli inevitabili errori.
Testare il programma: non accontentarsi di provare il programma su pochi o troppo semplici dati di input, tentare di provarlo su dati di input che "mettono in difficoltà" il programma e il relativo algoritmo.