Do per scontata una partecipazione attiva da parte vostra.
Da parte mia, cercherò di indicarvi delle possibili linee di lavoro e di
proporvi delle sfide.
Raccogliere alcune delle mie proposte non è cosa obbligatoria. (Ci mancherebbe altro).
Il principio è semplicemente che chi nulla dà
nulla riceve. (Ed io non ci posso fare proprio nulla per cambiarlo,
manco volendo).
Di fatto, vi sconsiglio caldamente dal raccogliere acriticamente
le mie proposte:
soprattutto per quanto concerne le sfide,
bisogna saper raccogliere solo quelle che vi intrigano e che sono alla
vostra portata.
Infine, ricercate o inventatevi voi delle sfide che vi stimolino.
(E vi ringrazio da subito se vorrete poi condividerle con il resto del
gruppo o portarle alla sua attenzione).
Linee di Lavoro
Vi propongo di provare a codificare (in c++ o Pascal)
gli algoritmi descritti nelle prime 5 pagine
della dispensa
La Programmazione Dinamica.
Vi ricordo che la programmazione dinamica risulta
fondamentale per alcuni dei problemi
proposti nel corso delle olimpiadi (circa due all'anno).
Come i cavalieri della Tavola Rotonda
dovete navigare tra i problemi assegnati a precedenti
edizioni
delle Olimpiadi per riportarmi il Sacro Grahal
ossia quel problema che non sapete proprio come risolvere!
(O di cui non riusciate ad interpretare la soluzione
proposta, ove riportata dai compilatori della raccolta).
Ecco qui alcuni di tali problemi.
Sfide
Scrivere un codice per giocare a master-mind
(con il calcolatore che generi a caso il codice segreto
e voi che lo volete indovinare).
Scrivere un codice che scopra se esiste o no una camminata
del cavallo lungo le caselle di una scacchiera n x m,
dove n ed m vengano dati in input.
(E la condizione è che il cavallo debba visitare
ogni casella una ed una sola volta).
Soluzioni Prodotte
Propongo la seguente soluzione per il problema del Master Mind
Per il problema del cavallo, avevamo scritto un codice che
scriveva su file testo il grafo del cavallo associato alla
scacchiera n*m. Qualcuno di voi può inviarmi il sorgente?
created: 14 Dicembre 2001 updated: 14 Dicembre 2001
