Prof. Pagani Corrado ALGORITMI ESERCITAZIONI CICLI

Transcript

1 Prof. Pagani Corrado ALGORITMI ESERCITAZIONI CICLI

2 DIAGRAMMA A BLOCCHI: SWITCH

3 DIAGRAMMA BLOCCHI: WHILE

4 DIAGRAMMA BLOCCHI: FOR for (inizializzazione contatore, condizione, incremento) { istruzioni ; }

5 ESERCIZI CICLO WHILE 1. Stampare i primi N numeri interi. 2. Stampare i numeri pari minori di N. 3. Dati 2 numeri in input stampare tutti i numeri compresi 4. Dati 2 numeri in input stampare tutti i numeri dispari compresi 5. Dati 2 numeri in input stampare la sommatoria di tutti i numeri pari compresi 6. Dati 10 numeri interi acquisiti in input stampare la percentuale dei numeri pari rispetto al totale

6 ESERCIZI CICLO WHILE 2 7. Dato un numero n acquisito in input stampare tutti i valori primi compresi tra 0 e n 8. Stampare i numeri pari minori di N in ordine decrescente 9. Stampare multipli di A minori di N 10. Dati N numeri calcolare la media aritmetica, il massimo e il minimo. 11. Dati N numeri calcolare la media aritmetica dei valori pari e quella dei valori dispari; alla fine quale risulta maggiore? 12. Dati N numeri determinare il valore maggiore e quante volte esso ricorre.

7 ESERCIZI CICLO WHILE Dati N numeri contare quanti sono positivi, negativi e uguali a zero. 14. Dati N numeri determinare i 3 valori maggiori e stamparli in ordine crescente. 15. Date N misure di un fenomeno fisico determinare valore medio, errore assoluto, errore relativo ed errore percentuale. 16. Scrivere i dieci numeri pari successivi al numero N.

8 ESERCIZI CICLI 1. Indovina la lettera: data una lettera dell alfabeto estratta RANDOM dal programma, offrire 5 tentativi all utente per indovinarla dando ogni volta l indicazione se la lettera inserita sia prima o dopo rispetto a quella da indovonare 2. Come prima, ma se l utente vince ha diritto a rigiocare; alla fine comunicare il numero di vittorie consecutive. 3. Calcolare la potenza (dati base ed esponente) applicando il metodo delle moltiplicazioni ripetute.

9 ESERCIZI CICLI 2 4. Dati N numeri interi determinare il minimo fra i valori dispari. 5. Dato un elenco di numeri da prendere in output fino a che l utente non inserisce 0, calcolare il prodotto tra il minore dei numeri pari e il maggiore dei numeri dispari (gestire eventuali errori) 6. Date 5 domande e 5 risposte fisse (scritte dal programmatore in altrettante variabili, la cui risposta è un numero) estrarre a sorte una domanda da porre all utente ed indicare se la risposta è giusta o sbagliata

10 ESERCIZI CICLI 3 7. Come l esercizio 6, ma se l utente risponde correttamente può rispondere alle domande successive (sempre estratte a sorte). Al termine il programma comunicherà il numero di risposte corrette. 8. Trovare il minor numero di banconote da 100, 50, 10, 5, necessarie per pagare una assegnata cifra C multipla di Dati n caratteri determinare quanti sono lettere dell alfabeto e quanti no

11 ESERCIZI CICLI Data una sequenza di caratteri (l utente può decidere di terminare la sequenza digitando il carattere * ) determinare quanti sono lettere maiuscole, lettere minuscole, cifre numeriche o altri caratteri. 11. Simulare il risultato del dado (valori da 1 a 6) per 1000 volte. Stampare la percentuale di frequenza di uscita dei 6 valori (utilizzare 6 contatori). 12. Simulare il risultato del tiro di 2 dadi da 6 per 1000 volte. Stampare la probabilità di frequenza di uscita dei 11 valori (utilizzare 11 contatori).

12 PROBLEMA DELLA PRINCIPESSA Una principessa di un Paese orientale deve scegliere fra tre pretendenti e vorrebbe sposare il più bello. I pretendenti le vengono proposti uno per volta e la principessa deve subito decidere se scegliere o rifiutare chi le viene presentato. Se rifiuta si passa al successivo e non sono consentiti ripensamenti. Quale strategia di scelta le è più conveniente adottare tra quelle esposte nel seguito?

13 PROBLEMA DELLA PRINCIPESSA STRATEGIE Strategia 1 -> La principessa sceglie il primo Strategia 2 -> La principessa scarta il primo pretendente; se il secondo è più bello lo sceglie, altrimenti sceglie il terzo Strategia 3 -> La principessa scarta il primo e il secondo pretendente e prende sempre il terzo pretendente. Strategia 4 -> La principessa scarta il primo pretendente; se il secondo è più bello lo scarta altrimenti lo sceglie.

14 PROBLEMA DELLA PRINCIPESSA SOLUZIONE Simulare per 1000 volte il presentarsi dei tre pretendenti facendo estrarre per ciascuno di essi un voto da 1 a 100 rappresentate la loro bellezza. Simulare in un unico programma (o in 4 programmi da eseguire successivamente) le 4 strategie della principessa e memorizzare la percentuale di successo di ciascuna strategia. Quale strategia si è rivelata migliore???

15 SIMULAZIONE NUMERICA CON I CICLI 13. Lanciando 3 monete calcolare la frequenza con cui escono (1=testa; 0=croce): 1. almeno una testa 2. esattamente 2 teste 3. non esca nemmeno una testa 4. esca una sola testa 5. escano 3 teste 14. Nella roulette ci sono 36 numeri più lo 0, considerando 4 giocate successive calcolare la frequenza con cui: 1. esca il 13 in almeno un lancio 2. In almeno un lancio esca un numero tra 5 e 9 compresi 3. in ogni lancio esca un numero dispari 4. non esca mai lo zero 15. Lanciando 3 dadi calcolare la frequenza con cui: 1. esca una somma maggiore di escano valori tutti dispari 3. escano tutti valori diversi tra loro 4. tutti i valori uguali tra loro

16 ESERCIZI CICLI Dato un numero intero, se è pari stampare i 10 numeri successivi, se è dispari stampare i 10 numeri precedenti. 17. Dati N caratteri determinare quanti sono una lettera compresa tra le lettere del tuo nome. 18. Simulare più volte il lancio di un dado da 4 facce; dopo quanti tentativi la frequenza percentuale di uscita del valore 2 si discosta meno del 3% dal 25% (quindi compresa tra il 22% e il 28%)? Interrompere il ciclo quando la condizione viene verificata.