informatica dilettevole e curiosa giochi matematici e giochi informatici – somiglianze e...
TRANSCRIPT
![Page 1: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/1.jpg)
Informatica dilettevole e curiosa
Giochi matematici e giochi informatici – somiglianze e differenze
Maurizio Codogno – 29 maggio 2013
![Page 2: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/2.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
I giochi matematici…
… non sarannovecchi come l’umanità,ma poco ci manca!
(papiro di Rhind, 1650 a.C.)
![Page 3: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/3.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Libri di problemi per divertire(?)
![Page 4: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/4.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Ci sono problemi e problemi!
Problemi complicati: teorema dei quattro colori
Problemi irrisolti: P=NPProblemi non risolvibili: Halting
problem Problemi scolastici: disegnare le
aste , le tabellineProblemi noiosi: una frazione pari
a ½ usando tutte e dieci le cifre
![Page 5: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/5.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Esercizi o problemi?
![Page 6: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/6.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Giochi a-ha
Non serve mica un computer per trovare la soluzione, bastano carta e penna!
![Page 7: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/7.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Giochi enumerativi
map { $n=$_*$_; print "$n\n" if
grep($n =~ /$_/, 0..9) == 10; }
320432 = 1026753849990662 = 9814072356
La calma è la virtù dei computer:
![Page 8: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/8.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Dematematizzazione
È meglio chiedere in quanti modi Alice può andare a scuola, oppure di calcolare il numero di percorsi possibili di lunghezza prefissata?
![Page 9: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/9.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Giochi prettamente informatici
Nascono con l’informatica: prima non se ne sentiva la necessità! (o no?) Esempi: Algoritmi / diagrammi di flusso Logica (binaria) Backtracking Operazioni su stringhe Ricorsione Strutture dati Alberi e grafi
![Page 10: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/10.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Algoritmi / diagrammi di flusso“perché in una ricetta di cucina
ogni tanto troviamo scritto q.b.?”
![Page 11: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/11.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Logica (binaria)
“i mattoni più semplici”
![Page 12: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/12.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Backtracking
“se tutte le strade portano a Roma, da Roma possiamo andare dappertutto!”
![Page 13: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/13.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Operazioni su stringhe
“i mattoncini un po’ meno logici”
1112111123112211213312213...
MI ∈ ΩxI ∈ Ω ⇒ xIU ∈ Ω Mx ∈ Ω ⇒ Mxx ∈ Ω III ⇒ UUU ()⇒
MU ?
![Page 14: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/14.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Ricorsione
“ricorsione, s.f.: vedi ricorsione”
![Page 15: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/15.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Strutture dati
“chi scrive un linguaggio che prevede il valore 0 but truedovrebbe farsi vedere da uno buono”
a = a+bb = a-ba = a-b
![Page 16: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/16.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Alberi e grafi
“gira che ti rigira, ti farò tornare qui prima o poi!”
![Page 17: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/17.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Giochi matematici o informatici?Il fatto che li si consideri matematici non significa che non siano essenzialmente informatici!
Combinatoria Strategia ingorda
![Page 18: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/18.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Combinatoria
“uno, due, tre, stella!”
![Page 19: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/19.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Strategia ingorda
“ogni tanto è meglio fare le cose con calma”
![Page 20: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/20.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Cui prodest?
Perché bisogna perdere tempo con i giochi (informatici o matematici che siano?) Perché sono comunque più
divertenti che studiare la teoria Perché rafforzano le capacità
logiche Perché servono in pratica
![Page 21: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/21.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Un caso reale
Mi scrive un amico chiedendomi «Ho un certo numero di persone, e devo creare tanti terzetti di persone dove due qualsiasi terzetti hanno al più un elemento in comune. Ho fatto qualche simulazione, ma i risultati variano a seconda del punto di partenza. Puoi darmi una mano?»
![Page 22: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/22.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
L’idea: Kirkman's Schoolgirl Problem
![Page 23: Informatica dilettevole e curiosa Giochi matematici e giochi informatici – somiglianze e differenze Maurizio Codogno – 29 maggio 2013](https://reader035.vdocuments.net/reader035/viewer/2022081516/5542eb6b497959361e8d85b0/html5/thumbnails/23.jpg)
29 maggio 2013Informatica dilettevole e curiosa - Maurizio Codogno
Siti di problemi
Kangourou : http://kangourou.di.unimi.it/Project Euler: http://projecteuler.net/UVa Online Judge: http://uva.onlinejudge.org/MindCipher: http://www.mindcipher.com/Computer Science Stack Exchange:
http://cstheory.stackexchange.com/questions/ tagged/puzzlesGoogle Code Jam: http://code.google.com/codejam/contests.html