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.