Informa(ca. Appun( dal laboratorio 5

Transcript

1 Informa(ca Appun( dal laboratorio 5

2 Esercizio 1 Scrivere un programma in cui l utente ha 3 tenta(vi per indovinare un numero compreso tra 1 e 10 scelto a caso.

3 SoAoproblemi L esercizio comprende almeno due soaoproblemi da risolvere: casualità dei numeri numeri compresi tra 1 e 10 3 tenta(vi Affron(amoli uno per volta

4 Casualità Il conceao di casualità (randomness in inglese) è piuaosto controverso. Anche un estrazione apparentemente casuale, come quella con i bussolol del SuperenaloAo, può in realtà essere analizzata e i suoi risulta( possono essere previs( con precisione, purché si conoscano le condizioni iniziali e si tenga conto delle leggi della fisica che regolano il movimento di tul gli oggel fisici coinvol(.

5 Casualità come imprevedibilità Di faao, i calcoli per fare tali previsioni sono talmente complessi da essere al di fuori della portata di qualunque sistema esistente. Perciò, visto che nessuno riesce a prevederne l esito, l estrazione del SuperenaloAo viene considerata casuale. La casualità, quindi, più che il risultato di un non meglio definito caso (la cui esistenza, messa in dubbio dalle leggi della fisica classica, viene riproposta dalla meccanica quan(s(ca pur rimanendo sempre piuaosto vaga e controversa), può essere meglio vista come la caraaeris(ca di fenomeni che non riusciamo a prevedere.

6 Pseudo- casualità Per oaenere imprevedibilità su un calcolatore, si usa una funzione matema(ca rand molto complessa, che prende in input i numeri naturali in sequenza (0,1,2, ) e res(tuisce come risultato dei numeri (rand(0), rand(1), rand(2), ) che hanno valori sparsi e senza un legame evidente (dato in realtà dalla stessa funzione rand ). I risulta( che escono dalla funzione rand appaiono ai nostri occhi come del tuao casuali, anche se in realtà sono l output di una funzione ben definita. Questa casualità apparente prende il nome di pseudo- casualità.

7 Molto pseudo, poco caso Il faao che rand sia solo una funzione matema(ca implementata in una libreria del C++ e non abbia nulla a che fare con il conceao di caso si rende evidente nel momento in cui la usiamo su 2 computer diversi con questa istruzione: cout << rand(); Su entrambi gli schermi compare 41. Un caso? Eseguita su 100 computer diversi, questa istruzione stamperà 41 sui 100 schermi. Chiaramente non si traaa del caso.

8 Aumentare l illusione del caso La cosa non deve stupire: la stessa funzione, proveniente dalla stessa libreria, usata su computer che funzionano tul allo stesso modo deve necessariamente portare allo stesso risultato. Per mescolare le carte e oaenere risulta( diversi che diano l illusione di casualità, facciamo dipendere la funzione rand dall istante in cui il programma viene lanciato in esecuzione. A meno che le persone non si coordinino apposta, le varie esecuzioni sono lanciate in istan( di tempo diversi, e quindi le diverse esecuzioni della rand daranno risulta( diversi, apparentemente casuali. Per oaenere ciò, il programma deve contenere all inizio l istruzione srand((me(null));

9 Numeri tra 1 e 10 La funzione rand res(tuisce un numero intero qualsiasi: cout << rand(); //numero intero stampato su schermo int x = rand(); //numero intero salvato in una variabile Come facciamo ad assicurare che il numero intero sia compreso tra 1 e 10? Usiamo la funzione modulo (%), che res(tuisce il resto della divisione intera per un numero dato: x = rand()%10; In questo modo x è compreso tra 0 e 9, ossia è un possibile resto di una divisione intera per 10. Per avere l intervallo tra 1 e 10 dobbiamo semplicemente aggiungere 1: x = rand()%10 + 1;

10 Tre tenta(vi Ci vuole, come già visto in una soluzione di un laboratorio precedente, una variabile che funga da contatore L input del tenta(vo da parte dell utente deve essere inserito in un ciclo che dipende da due condizioni: il numero non è stato indovinato ci sono ancora tenta(vi Quando una delle condizioni viene meno, il ciclo si conclude A seconda della condizione che viene meno, l utente avrà vinto oppure perso

11 Codice della soluzione #include <iostream> using namespace std; int main(){ srand((me(null)); int x; int y = rand()%10 + 1; //il valore di y è scelto pseudo- casualmente ed è compreso //tra 1 e 10 int tent = 3; do{ cout << indovina ; cin >> x; tent- - ; }while(x!=y and tent>0); if (x == y) cout << hai vinto!\n ; else cout << hai perso!\n ; } system( PAUSE ); return 0; 11

12 Esercizio 2 Scrivere un programma che visualizzi una sequenza di terne numerate di numeri estral a caso compresi tra 0 e 100 che si conclude con la prima terna in cui tul e tre i numeri sono uguali tra loro. Es.: 1) ) ) )

13 Numeri tra 0 e 100 In questo caso l intervallo dei numeri che ci interessano è quello dei res( delle divisioni per 101 (da 0 se la divisione non ha resto, fino a 100), quindi i numeri pseudo- casuali saranno estral eseguendo la seguente istruzione: rand()%101

14 TuL e tre i numeri uguali Dal momento che il programma deve con(nuare a visualizzare delle terne, naturalmente l istruzione di estrazione dei numeri sarà inserita in un ciclo, ma qual è la condizione da cui tale ciclo dipende? Una nuova estrazione deve avvenire se i numeri non sono tul uguali, ossia basta che vi siano 2 numeri tra quelli estral diversi tra loro, quindi la condizione sarà: x!=y or y!=z or x!=z La parte soaolineata della condizione in realtà non serve perché non influisce sul valore di verità della condizione: se x!=y è vera oppure y!=z è vera, la condizione è comunque vera indipendentemente da x!=z; se x!=y e y!=z sono entrambe false, vuol dire che x e y sono uguali e y e z sono uguali, allora anche x e z sono uguali e quindi x!=z è sicuramente falsa.

15 Codice della soluzione #include <iostream> using namespace std; int main(){ srand((me(null)); int x, y, z, c; c = 1; do{ x = rand()%101; y = rand()%101; z = rand()%101; //non sono 3 numeri uguali: ci sono 3 estrazioni cout << c << ) << x << << y << << z << \n ; c++; }while(x!=y or y!=z); system( PAUSE ); return 0; } 15

16 Esercizio 3 Scrivere un programma che visualizzi una sequenza di terne numerate di numeri estratti a caso compresi tra 0 e 100 E IN ORDINE CRESCENTE che si conclude con la prima terna in cui tutti e tre i numeri sono uguali tra loro. Es.: 1) ) ) )

17 Ordine crescente Questo esercizio è molto simile al precedente ma c è un ulteriore problema da risolvere: i 3 numeri estratti non possono essere visualizzati nell ordine con cui sono stati estratti, ma i loro valori devono essere confrontati Aggiungiamo i confronti prima delle operazioni di output Naturalmente gli output dipendono dal risultato di tali confronti, quindi useremo dei costrutti IF e IF ELSE Aiutiamoci con un diagramma di flusso

18 Cerchiamo il più piccolo e lo stampiamo, dopo di che confrontiamo gli altri due e li stampiamo in ordine. Se né x né y sono il più piccolo, lo è z. x, y, z sì y x y<=z? sì z no sì x y x<=z? x <= y and x <= z? sì z no no y <= x and y <= z? sì no x z x<=y? y no z y z x y x

19 Codice della soluzione #include <iostream> using namespace std; int main(){ srand(time(null)); int x, y, z, c; c = 1; do{ x = rand()%101; y = rand()%101; z = rand()%101; cout << c << ) ; if (x<=y and x<=z){ //x è il più piccolo cout << x << ; if (y<=z) //y è più piccolo di z cout << y << << z << \n ; else //y NON è più piccolo di z cout << z << << y << \n ; } else {//x NON è il più piccolo if (y<=x and y<=z) { //y è il più piccolo cout << y << ; if (x<=z) //x è più piccolo di z cout << x << << z << \n ; else //x NON è più piccolo di z cout << z << << x << \n ; }else{//y NON è il più piccolo, quindi z lo è cout << z << ; if (x<=y) //x è più piccolo di y cout << x << << y << \n ; else //x NON è più piccolo di y cout << y << << x << \n ; } } c++; }while(x!=y or y!=z); system( PAUSE ); return 0; } 19

20 Soluzione alternativa Naturalmente è possibile utilizzare la selection sort o la bubble sort per ordinare i tre numeri estratti E da considerarsi l opportunità di inserire i tre numeri in un array 20