Dewdney, Alexander Keevatin
- (pronuncia /'diud-nii/) Professore di Computer Science, noto per avere
tenuto la rubrica (Ri)creazioni al Calcolatore sullo Scientific American.
E` anche stato il direttore di una rivista trimestrale, "Algorithms",
dedicata appunto ai calcolatori e agli algoritmi. Purtroppo la rivista ha
dovuto chiudere per problemi finanziari (la recessione non e` solo da
noi).
Boh, io mi sto prendendo il pdf, è pay what you want.
- Oblomov
che a me dà fastidio perché prima di volerlo vorrei capire se può valerne la pena, e le 8 pagine non mi dicono molto... mi sarebbe piaciuto un capitoletto intero
- .mau.
uh, roba tipo come trovare la migliore strategia per giocare a tris?
- zar
penso anche cose più di base, non devo parlare necessariamente di algoritmi. Il titolo che vorrei usare è "informatica dilettevole e curiosa"...
- .mau.
temi secondo me interessanti, alla rinfusa (ma sono almeno 10 anni che non mi aggiorno in merito, per favore correggetemi dove dico scemenze): intrattabilità di giochi tipo Go, temi di intelligenza artificiale legati allo sviluppo dei giochi (per esempio c'è un mucchio di roba legato agli algoritmi usati per rendere intelligente il comportamento dei mostri in un gioco), quali sono i giochi in cui i giocatori artificiali hanno ormai superato quelli umani (e perché), …
- eslr
ecco, mentre scrivevo hai dato ulteriori dettagli. continuo a pensarci
- eslr
parlerò a informatici, quindi molte di queste cose le sanno già. Per dare un'idea, pensate a raccontare agli studenti di matematica dei giochi matematici
- .mau.
Puoi parlare di rosettacode.org, del codegolf, dei linguaggi esoterici, degli offuscatori di codice e dei vari contest che impongono di stare sotto x byte (demo finlandesi e simili) Tutta roba che gli informatici nati a cavallo fra gli '80 e i '90 non conoscono. (Sempre che questa sia la tua platea.)
- Minciaroni™
from FFHound!
copio quanto scritto su G+. Eccovi un problemino dal Numberplay di ieri http://wordplay.blogs.nytimes.com/2013... , tradotto al volo. Poi ci farò una pillola sul Post, ma prima volevo farvi divertire un po'.
In Parilandia non hanno mai scoperto l'1 e sono subito partiti dal 2. Hanno poi imparato a sommare (2+2=4, 2+4=6, ...) e moltiplicare (2*2=4, 2*4=8)... senza problemi: 2/2 non è per loro un numero intero proprio come per noi non lo è 1/2. Insomma va quasi tutto bene, se non per un guaio: in Parilandia non vale il Teorema di fattorizzazione unica, quello cioè che dice che un numero è fattorizzabile in un unico modo come prodotto di primi. (2 è un primo, 4 no perché è 2*2, 6 è un primo come avrete subito notato...) Qual è il più piccolo numero che è fattorizzabile in due modi diversi?
- .mau.
una serie è convergente se il tuo termine n-esimo tende a zero per n tendente a infinito. per te non è vero. Qui l'ho scritto male pare che sia condizione suff. in realtà è necessaria. ti copio sotto scritto meglio da wikipedia
- Davide in the TARDIS
Per determinare il carattere di una serie sono stati sviluppati diversi criteri di convergenza che legano la convergenza della serie allo studio del limite di successioni associate alla serie. Una condizione necessaria ma non sufficiente affinché una serie converga è che: \lim_{n \to +\infty} a_n = 0
- Davide in the TARDIS
dato che non è semplice scrivere il termine generale, mi chiedevo se fosse più semplice studiare la successione delle somme parziali oppure la condizione necessaria di convergenza
- zar
(seriamente, cosa intendi? vuoi qualcosa sulla geometria euclidea che si studia a scuola, o altro?)
- .mau.
qualcuno, rimasto estasiato dalla dimostrazione del teorema di Pitagora fatta su un tovagliolo, mi ha detto che vorrebbe saperne di più. Ora, cosa gli faccio leggere? Un libro di scuola?
- zar
immagino che il qualcuno non sia uno studente ma una persona adulta, insomma.
- .mau.
Non è proprio geometria euclidea, ma _c'è spazio per tutti_ di Prezzemolo potrebbe essere un'idea
- .mau.
«io so che è stata inventata da euclide che era un filosofo matematico dell'antica grecia e che quella che usiamo anche noi e che c'è un libro dove ci sono tutti i concetti di euclide» (yahoo! answers, "miglior risposta")
- .mau.
io proverei a dare fiducia a Odifreddi, allora. Rompe molto meno del solito in questa serie di libri (il terzo ho visto che esce martedì, quasi quasi me lo ordino)
- .mau.
C'è una rotonda con cinque entrate (e uscite). Cinque automobili entrano dalle cinque strade e, prima di compiere un giro completo, escono. Nessuna coppia di auto esce dalla stessa uscita. Quante possibili configurazioni ci possono essere?
- zar
(senza averci tanto ragionato) ma non vedo perché non valgano tutte le permutazioni. Ah, no. Devo escludere quelle che lasciano una macchina nella stessa strada
- Massimo Morelli
«When a function is interesting in this sense of having important
properties that are hard to combine, it usually turns up in many different contexts.»
(segnalo il sito web, appena scoperto, di uno dei miei prof universitari più cari. io son contento di vederlo perché ritrovo i suoi toni e la sua competenza, ma potrebbe essere di interesse anche qui)
- eslr
from Bookmarklet
"A professor tells the class that he will use the highest grade to set the curve. The students all conspire to NOT take the exam, so the highest score is 0, so they should all get A's. If you were the prof what would you do?"
- eslr
from Bookmarklet
Avete presente ruzzle, vero? Ok, utilizzando le stesse regole, qual è il lato minimo di una scacchiera quadrata sulla quale sia possibile comporre tutti i numeri di 4 cifre? [non so la soluzione, eh]
Chiede il lato minimo della matrice quadrata sulla quale poter giocare a ruzzle numerico riuscendo a comporre tutti i numeri da 4 cifre. Dice il mio studente che in una 59 per 59 ci si riesce. Si tratta di capire se è vero e se quel numero può ancora essere diminuito.
- zar
È facile vedere che non si può andare sotto il 7.
- zar
«I have an n x m matrix consisting of non-negative integers […] "Dropping a bomb" decreases by one the number of the target cell and all eight of its neighbours, to a minimum of zero. What is an algorithm that would determine the minimum number of bombs required to reduce all the cells to zero?»
- eslr
se è zero resta zero, immagino (sì, ho visto il post). Devo dire che il caso 1D è un bel quizzino.
- .mau.
sì, direi che "to a minimum of zero" è da interpretare in quel modo
- eslr
Dai quesiti dei giochi matematici di oggi: sia n intero positivo. Una pulce si trova sulla retta reale ed effettua una sequenza di n salti di lunghezza 1, 2, 3,..., n. La pulce può scegliere l'ordine delle lunghezze dei salti e per ogni salto può decidere se saltare verso destra o sinistra.
un problema correlato, di cui non so la soluzione. Nei casi di n per cui la pulce può tornare a casa, qual è la minima lunghezza che occorre per completare il percorso? chiaramente è almeno n (l'ultimo salto sarà da +/-n a 0), ma non è detto che non serva anche qualcosa in più soprattutto dall'altro lato della retta.
- .mau.
nope, per n=4 devi per forza fare dssd o sdds e quindi hai 4 da un lato e 1 dall'altro. Totale 5
- .mau.
(d sta per "vai a destra" e s per "vai a sinistra", claro) Con un algoritmo di questo tipo, per n=0(4) hai un limite massimo di 2n-3 che però penso possa essere migliorato; per n=3(4) non saprei proprio trovare un limite decente
- .mau.
ci hai ragione, io pensavo alla massima distanza dall'origine, in questo caso ce la fai sempre a stare entro n
- zar
per n=3(4) fai 1+2-3, ti ritrovi in 0 e ti riconduci al caso precendete
- zar
giusto. Quindi 2n-3 è un limite superiore per tutti i casi. Chissà se è migliorabile.
- .mau.
ho chiesto al mio studente bravo che mi ha dimostrato che il limite superiore è n. Ora controllo meglio la dimostrazione, ma mi pare che vada bene (e lui è veramente bravo)
- zar
alura: con due conti al volo ho visto che per n=4 la lunghezza è 5 (dssd), ma per n=8 è 8 (dddsdsds) e per n=12 è 12 (ddsddsdsdsds). Non dispero di trovare un algoritmo per n=0(4). Prima o poi provo anche a vedere cosa succede per n=3(4)
- .mau.
mi ero perso il commento: per n = 4 fai 4-3+1-2, tutto a destra, lunghezza max 4, no?
- zar
tipo che televoto da i voti, giuria da dei voti e poi si sommano (o si mediano, che è uguale)? io l'ho sempre interpretato cosi. e dire metà e metà significa che pesano uguale.
- Davide in the TARDIS
elio prende 1 mln di voti e voto 6 dalla giuria - maria nazionale 2,5 mln e voto 2 dalla giuria. Chi vince?
- corax
immagino, ma non lo so, che si pesino tutti i televoti in modo che la somma sia 100, si pesano i voti della giuria di qualità in modo che la somma sia 100, e poi si sommino i risultati. Ma mentre sui televoti la cosa funziona bene, sulla giuria di qualità no, perché i range sono molto più ridotti.
- .mau.
(cercasi fonti e/o buone idee) Quanti fiocchi di neve diversi possono esistere? Quanti fiocchi di neve sono stati prodotti negli ultimi 4 miliardi di anni?
Su una scacchiera 10×10 sono disposte 41 torri. Dimostrate che ce ne sono almeno cinque, ciascuna delle quali non attacca nessuna delle altre quattro.
- .mau.
Ora, prendete per buono questo libro di testo (quello pagato dalla collettività) e guardate i 3 esercizi. Considerando che in quinta elementare non conoscono il teorema di Pitagora e quindi l'esercizio a) è stato possibile risolverlo solo graficamente, il candidato rappresenti graficamente gli esercizi b) e c).
infatti. direi che b e c hanno un dato in più per insegnare ai giovini che non è che bisogna prendere tutto. Poi sì, chi ha scritto i dati in più ha toppato alla grande.
- .mau.
tanto i pargoli non conoscono il teorema di Pitagora, quindi non possono verificarlo :-)
- zar
E' che essendo costretto a rappresentarne uno per trovare i risultati poi se provi a farlo con gli altri non puoi riuscirci, e poi dicono che le genti non apprezzano la geometria!
- Stefano Ṣ (non ci sono)
Scusa .mau. quali sono i dati in più ?
- Minciaroni™
l'altezza del triangolo e il lato del rombo, no?
- .mau.
L'altezza del triangolo serve per l'area, e il lato del rombo per il perimetro. No?
- Minciaroni™
ma infatti anche l'esercizio 1 mi pare poco bello
- zar
Daniele, il fatto è che i dati sono inconsistenti: un triangolo equilatero non può avere un lato lungo 7 e un'altezza lunga 5.2.
- zar
(e, dato il lato, puoi trovare l'altezza senza bisogno di sapere altro, quindi in questo senso ci sono dei dati in più)
- zar
(uff, dal netbook mica avevo visto bene. Ritiro tutto quello che ho scritto, salvo che l'autore ha toppato alla grande)
- .mau.
Mi permetto di suggerire che molti problemi alla scuola Primaria contengono spesso dei "dati inutili", potrebbe essere uno di quei casi?
- La Maestra
purtroppo no. stefano, riesci a mandarmi una scansione ben fatta, che scrivo un post di fuoco?
- .mau.
(in due parole: quei problemi sono stati creati per essere risolti senza dover pensare, il che è LETALE in matematica. E non importa questa sia aritmetica)
- .mau.
fanno abbastanza incazzare, sembra che chi li ha scritti abbia la 4° elementare
- mario leone
@zar ma il problema non chiede di disegnare le figure, ma solo di calcolare area e perimetro :D
- Minciaroni™
@zar senza pitagora quei dati servono
- Minciaroni™
In effetti da piccolo non mi sono mai domandato se le figure di cui avevo le dimensioni fossero o meno disegnabili
- Minciaroni™
comunque potevano anche mettere dei numeri meno del cavolo... non è che bisogna obbligare a fare i calcoli con le calcolatrici
- sciack
Ribadisco, non avendo gli strumenti (teorema di Pitagora) per risolvere con i soli calcoli e senza disegnare il primo esercizio avevo pensato che potesse essere un buon esercizio disegnare anche gli altri due. E per una volta che ero a casa per il compito del decenne mi sono trovato un libro con errori assurdi. @.mau. Domani provo a fare la scansione e mandartela.
- Stefano Ṣ (non ci sono)
[Mi viene in mente che si potrebbe giocare alla versione generalizzata, in cui x+1 > x, dove però 00000 > 11111 e tutte le altre coppie non sono confrontabili. Con due bit sarebbe 11 > 10 > 01 > 00 > 11 (11 non confr. 01, 10 non confr 00)]
- Non sono Bob
Aumentando il numero di bit la probabilità di non-confronto è troppo alta.
- .mau.
"You’ll no doubt be delighted to learn that the book, A Million Random Digits With 100,000 Normal Deviates, is available on Amazon.com. As is generally the case with their listed books, Amazon has published numerous reviews by past readers of this book. In this particular case, there are reviews from people who seem to have a decent sense of humour. For example: 'Such a terrific reference work! But with so many terrific random digits, it's a shame they didn't sort them, to make it easier to find the one you're looking for.' 'Does anybody know about a German translation of this book? I really would be glad, if I can get it in German.' 'Wow! The 1,000,000 random digits produced by the Rand Corporation are some of the best random digits out there! I was amazed at some of their selections.' 'To whom do I write to report typographical errors? I noticed that the first "7" on the third line page 48 should be a "3". The "7" that's printed there now isn't random. Other than that, this is really an excellent book.'
- FrancescoT
from Bookmarklet
L'anno scorso ho fatto la verifica su Dragonball, quest'anno dovrei cambiare, se non voglio rischiare copiature (anche se continuo a pensare che potrei dare la stessa identica verifica che tanto chi non studia non studia).
Quindi mi servirebbe qualcosa che piace ai giovani e che contenga dei numeri che vanno più o meno in progressione geometrica (o, insomma, numeri che crescono tanto). I livelli di Dragonball andavano benissimo.
- zar
Hmmm, mi sa che gli skylanders sono roba per più piccoli: a mio figlio (9 anni) piacciono molto, ma io li trovo un po' banalotti, mi stupirei se piacessero anche ai sedicenni
- naltro