Il Dipartimento di Ingegneria e Scienze dell’Informazione (DISI), in collaborazione con la rete STAAR, propone un percorso di allenamento per le Olimpiadi dell’Informatica.
Premessa
Per molti, l’informatica è una materia meramente tecnica: un’attività da “smanettoni”, da maghi della tecnologia. Non è così: l’informatica è soprattutto una scienza. Per chi utilizza un computer, l’informatica è vista come uno strumento per risolvere i propri problemi (matematici, scientifici, finanziari, etc.). Per gli informatici, essa è invece la scienza che studia i metodi generale per risolvere problemi (quantomeno, quelli che sono effettivamente risolubili). Come tale, si occupa dei problemi in tutti i loro aspetti: come vengono descritti (modelli), come vengono rappresentati (dati), come vengono risolti (algoritmi).
Ad esempio, scomporre un problema in sottoproblemi, fino a quando questi si possono risolvere in maniera elementare, e poi ricomporre via via le soluzioni intermedie fino a raggiungere la soluzione completa, è un tipico principio informatico, detto divide-et-impera. Nel campo del problem solving, i metodi risolutivi propri dell’informatica hanno origine dalla matematica, ma la estendono con modalità nuove, possibili solo grazie alla presenza di un esecutore automatico.
Acquisire e praticare i metodi propri dell’informatica si riflette quindi sull’approccio mentale usato per risolvere i problemi di tutti i giorni. Comprendere il carattere scientifico dell’informatica ha anche un aspetto di orientamento: significa apprezzare il suo linguaggio autonomo, degno di essere studiato quanto le altre scienze.
Obiettivi
Questo percorso di allenamento ha molteplici obiettivi:
- far conoscere agli studenti lo studio degli algoritmi come uno degli argomenti fondamentali dell’informatica
- allargare la platea degli studenti che partecipano alle gare delle Olimpiadi dell’Informatica (individuali e di gruppo)
- dare agli studenti eccellenti una marcia in più nella risoluzione dei problemi, fornendo un più ampio insiemi di nozioni di base nel campo delle strutture dati e dell’algoritmica.
Requisiti (solo per chi partecipa agli allenamenti)
- La conoscenza di un linguaggio di programmazione imperativo fra quelli utilizzati nelle Olimpiadi dell’Informatica, quali C, C++
- Oltre ovviamente alla voglia di mettersi in gioco!
Scuole: come partecipare?
- Contattando alberto.montresor@unitn.it
Piano degli interventi
- 20 ore Allenamenti con tutor: rivolti a tutti, svolti da studenti UniTN, sicuramente la parte più utile per migliorare i propri risultati.
Materiali
Allenamenti
Ciclo di 10 incontri di 2 ore. Le date precise saranno comunicate in ottobre, dopo aver preso accordi con le singole scuole.
Gli allenamenti si svolgono in alcune delle scuole partecipanti, aperti a tutti, in giornate diverse per favorire la partecipazione, a secondo della disponibilità dei tutor.
Materiali aggiuntivi
- Materiali utilizzati durante gli allenamenti si trovano qui
-
Olimpiadi di Informatica — Guida per le selezioni territoriali,[Link]
-
Syllabus e materiale didattico,[Link]