IEEE News gennaio 2014 Speciale Android Applicazioni in evidenza su Google Play Store Gratuita. FTP (File Transfer Protocol) client 4.77 euro. FTP professionale con SCP (connessione sicura; indispensabile per la scheda Arduino Yun, vedere il nostro articolo nel seguito). Gratuita. FTP client Gratuita. Altro FTP client Olimpiadi di Informatica Risposte ai quesiti precedenti 1. Quesito logico matematico (medio) Per le feste natalizie, si organizza un invito di molti amici. Per avere il 50% di probabilità che vi siano 2 persone nate nello stesso giorno dell’anno, quanti devono essere gli invitati ? Risposta. Facciamo ipotesi semplificative che non inficiano il risultato: gli anni sono tutti di 365 giorni e non vi sono gemelli. Calcoliamo prima la probabilità che tutti i compleanni siano diversi. Immaginiamo che gli inviati arrivino uno alla volta. Per il primo, ovviamente la probabilità è 365/365 (certezza). Per il secondo 364/365; per il k esimo 365 – k + 1 /365. La probabilità composta è il prodotto: P 365/365 * 364/365 * … 365 – k + 1 /365. L’evento opposto, compleanni uguali, avrà probabilità Q = 1 – la probabilità che abbiamo calcolato, cioè Q = 1 – P. Imponendo che la probabilità Q sia almeno il 50% (Q = ½) e risolvendo rispetto a k, otteniamo k = 23. Con almeno 23 invitati, esiste più del 50% di probabilità che due ospiti siano nati nello stesso giorno dell’anno. Nuovi quesiti 1. Quesito logico matematico (medio) Ho comprato 2 biciclette diverse, ne ho venduta una a 300 euro perdendo il 25% e una, sempre a 300 euro, con un guadagno del 25%. Nel complesso, ci ho rimesso, ho guadagnato, oppure ho compensato ? 2. Quesito informatico Problema 1: Gli orologi |-------| | | |---O | |-------| | | |---O | |-------| | | | | O | | | |-------| A | | |-------| B | | |-------| C |-------| | | | O | | | | |-------| D |-------| | | | O | | | | |-------| E |-------| | | | O | | | | |-------| F |-------| | | | O | | | | |-------| G |-------| | | | O---| | | |-------| H |-------| | | | O | | | | |-------| I (Figura 1) Ci sono nove orologi in una matrice 3x3 (figura 1). L'obiettivo è fare in modo che tutti gli orologi segnino le 12 con il minor numero di mosse possibili. Ci sono nove diversi modi di spostare le lancette degli orologi: ognuno di essi viene chiamato mossa. Indichiamo le mosse con un numero da 1 a 9: quella mossa corrisponderà alla rotazione di 90 gradi in senso orario di alcuni degli orologi, secondo lo schema specificato sotto (figura 2). Dati di input Il file INPUT.TXT contiene nove numeri. Questi numeri danno le posizioni iniziali delle lancette: 0=ore 12, 1=ore 3, 2=ore 6, 3=ore 9. L'esempio in figura 1 corrisponde al seguente contenuto del file: 3 3 0 2 2 2 2 1 2 Dati di output I risultati vanno scritti sul file OUTPUT.TXT come la più breve sequenza di mosse (numeri), che riportano tutti gli orologi alle 12. Se ci sono più soluzioni, se ne deve comunque presentare una sola. Nel nostro esempio il file OUTPUT.TXT potrebbe essere come segue: 5849 Mossa 1 2 3 4 5 6 7 8 9 Orologi coinvolti ABDE ABC BCEF ADG BDEFH CFI DEGH GHI EFHI (Figura 2) Esempio di metodo Ogni numero rappresenta un orario, secondo lo schema seguente: 0 1 2 3 3 2 2 = = = = 3 2 1 ore ore ore ore 0 2 2 12 3 6 9 5-> 3 0 0 3 3 3 2 2 2 8-> 3 0 0 3 3 3 3 3 3 4 -> 0 0 0 0 3 3 0 3 3 9-> 0 0 0 0 0 0 0 0 0 Le risposte sul prossimo numero Usare la scheda Arduino Yun Abbiamo già descritto su questa rubrica le prime impressioni di uso. Ora vediamo qualcosa di più sul software e l’hardware. Se utilizziamo un tablet Android (o uno smartphone), dobbiamo scaricare 2 App: una per il telnet SSH che abbiamo già presentato, e una per FTP (trasferimento dati e esplora risorse). La scheda Arduino Yun richiede una connessione sicura del tipo SCP: all’inizio della nostra rubrica l’abbiamo introdotta e costa 4,77 euro su Google Play Store. Supponiamo dapprima di avere un PC desktop classico. 1. Inseriamo l’adattatore USB WiFi (Belkin, 10 euro) 2. Colleghiamo la Arduino Yun con cavo USB per alimentarla 3. Andiamo a connetti a e connettiamo a Arduino Yun rete non protetta 4. Connessione riuscita 5. Lanciamo PuTTY (gratuita), porta 22(default) 6. Otteniamo 7. Colleghiamo alla USB standard della Yun una comune WebCam (Logitech) e otteniamo 8. Ora lanciamo un altro comando Linux e abbiamo 9. Ora lanciamo l’applicazione per FTP WinSCP 10. Possiamo creare nuove cartelle, trasferire file, tutto come esplora risorse di Windows. 11. Togliamo la WebCam e inseriamo una chiavetta (o un hard disk USB) e vediamo quello che succede 12. Non ci resta che ripetere queste operazioni sul nostro tablet (o smartphone) 13. Buon divertimento! Incredibili robot da Parrot al CES IEEE Spectrum (1/8/2014) Evan Ackerman La ditta francese Parrot (fondata nel 1994) non cessa di stupire. Dopo i famosissimi e diffusissimi droni AR e AR2, lancia due nuovi robot all’avanguardia tecnologica e originali: un robot mobile su ruote che salta anche; e un nuovo drone quadricottero che ha anche due ruote e, dopo l’atterraggio, le utilizza. Parrot robot con ruote che in più salta Parrot Robot quadricottero con in più le ruote Il primo computer a nano tubi di carbonio IEEE CS (novembre 2013) Neal Levitt Ricercatori della Stanford University hanno realizzato il primo computer interamente basato su transistor ai nano tubi di carbonio. Il nuovo computer è più efficiente in termini energetici, e anche più veloce.