Informatica e Sistemi Automatici – Problemi proposti

Lab.Informatica – ELENCO ESERCIZI – scheda 1 di 10 – ESERCIZI BASE
Ad ogni problema proposto l’alunno dovrà darne soluzione attraverso i seguenti passi:
1- Analisi del problema e ricerca di un algoritmo risolutivo.
2- Visualizzazione grafica dell’algoritmo risolutivo attraverso diagramma di flusso.
3- Verifica della soluzione trovata tramite tabella di traccia.
4- Traduzione dell’algoritmo nel linguaggio di programmazione C++
1.
2.
3.
4.
5.
6.
7.
Visualizzare la scritta CIAO sullo schermo.
Inserire due valori interi e visualizzarne sullo schermo la somma.
Inserire due valori interi distinti e visualizzare sullo schermo il maggiore.
Inserire due valori interi distinti. Visualizzare il minore e il maggiore tra i valori inseriti.
Inserire un numero intero N. Visualizzare una scritta sullo schermo per informare l'utilizzatore del programma se il numero inserito è pari o dispari.
Inserire tre valori distinti. Visualizzare il minore e il maggiore tra i valori inseriti.
Inserire tre valori interi positivi corrispondenti alle misure dei lati di un triangolo. Visualizzare sullo schermo una scritta per informare l’utilizzatore
del programma sul tipo di triangolo corrispondente (equilatero, scaleno o isoscele).
8. Inserire tre valori interi distinti A, B e C. Visualizzare una scritta per informare l'utilizzatore del programma se C è compreso tra A e B.
9. Inserire quattro valori interi distinti A, B, C e D. Visualizzare una scritta per informare l'utilizzatore del programma se C e D sono entrambi compresi
tra A e B.
10. Visualizzare la somma di n valori interi inseriti con la tastiera.
11. Inserire n valori interi con la tastiera. Visualizzare sullo schermo solo la somma di tutti i valori inseriti compresi tra 50 e 100 (50 e 100 esclusi).
12. Inserire un valore intero positivo n. Visualizzare sullo schermo i valori interi da 1 a n.
(Es.: Con n=5 sullo schermo dovrà apparire la sequenza: 1 2 3 4 5)
13. Inserire un valore intero positivo n. Visualizzare sullo schermo n volte il valore inserito.
(Es.: Con n=7 sullo schermo dovrà apparire la sequenza: 7 7 7 7 7 7 7)
14. Inserire due valori interi A e B. Sommare B ad A esattamente B volte e visualizzare il risultato sullo schermo.
15. Inserire n valori interi. Visualizzare sullo schermo il minore e il maggiore tra i valori inseriti.
16. Inserire due numeri interi positivi A ed N. Visualizzare sullo schermo la somma dei primi N valori interi successivi ad A.
17. Inserire due numeri interi positivi A ed N. Visualizzare sullo schermo i primi N valori interi successivi ad A.
(Es.: Con A=7 ed N=3 sullo schermo dovrà apparire la sequenza: 8 9 10)
18. Inserire due numeri interi positivi A ed N. Visualizzare sullo schermo i primi N valori interi pari successivi ad A.
(Es.: Es.: Con A=7 ed N=3 sullo schermo dovrà apparire la sequenza: 8 10 12)
19. Inserire due numeri interi positivi A ed N. Visualizzare sullo schermo i primi N valori interi dispari successivi ad A.
(Es.: Es.: Con A=7 ed N=3 sullo schermo dovrà apparire la sequenza: 9 11 13)
20. Inserire un valore intero positivo n. Visualizzare sullo schermo una volta il numero 1, due volte il numero 2,…..,n volte il numero n.
(Es.: Con n=5 sullo schermo dovrà apparire la sequenza 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5)
21. Inserire due valori interi positivi A e B. Visualizzare sullo schermo tutti i valori interi compresi tra A e B (A e B esclusi). Visualizzare una scritta sullo
schermo, per informare l’utilizzatore del programma, nel csaso in cui tra A e B non ci siano valori interi.
22. Inserire un numero intero positivo N. Visualizzare sullo schermo il quadrato di N sommando fra loro i primi N numeri dispari.
(Es.: Con N=5 sullo schermo dovrà apparire il numero 25 sommando 1+3+5+7+9)
23. Inserire un numero intero positivo N. Visualizzare sullo schermo i primi N valori della successione detta di Fibonacci.
Si ricorda che nella successione detta di Fibonacci ogni termine è uguale alla somma dei due termini che lo precedono, con l’eccezione
dei primi due termini della successione che, per definizione, sono 1 ed 1 (storicamente i primi due termini sono 1 ed 1 anche se spesso
si aggiunge lo 0, così facendo i primi due termini saranno 0 ed 1)
24. Inserire un numero intero positivo N. Visualizzare sullo schermo i primi N valori della successione detta di Tribonacci.
Si ricorda che la successione detta di Tribonacci (successione che compare nella OEIS, On-Line Encyclopedia of Integer Sequences
gestita dalla AT&T, con la sigla A000073) è una variante della successione di Fibonacci. Ogni valore della successione si ottiene dalla
somma dei tre valori che lo precedono con l’eccezione dei primi tre termini della sequenza che sono 0, 1 e 1.
25. Inserire un numero intero positivo N. Visualizzare sullo schermo i primi N valori della successione detta di Tetranacci. Si ricorda che la successione
detta di Tetranacci (successione che compare nella OEIS con la sigla A000078) è una variante della successione di Fibonacci. Ogni valore della
successione si ottiene dalla somma dei quattro valori che lo precedono con l’eccezione dei primi quattro termini della sequenza che sono 0,1,1 e 2.
26. Inserire un numero intero positivo o nullo N. Visualizzare sullo schermo il fattoriale del numero inserito.
Si ricorda che se N è un numero intero positivo maggiore o uguale ad 1 allora con N fattoriale (si indica N!) si intende il prodotto
dei primi N numeri positivi (quindi a partire da 1). In altro modo possiamo dire che N!=1*2*….*(N-3)*(N-2)*(N-1)*N. Per definizione
se N=0 allora N!=0!=1
27. Inserire due valori interi A e B. Visualizzare sullo schermo il M.C.D. (massimo comun divisore) dei numeri inseriti.
28. Inserire due valori interi A e B. Visualizzare sullo schermo il m.c.m. (minimo comune multiplo) dei numeri inseriti.
29. Inserire un valore intero N. visualizzare sullo schermo una scritta per informare l’utilizzatore del programma se il valore inserito è primo o non lo è.
30. Inserire un numero intero N. Visualizzare sullo schermo il numero di cifre che compongono N.
31. Inserire un numero intero N. Visualizzare sullo schermo la somma dei valori rappresentati dalle cifre dalle quali il numero inserito è composto. (Es.:
Con N=1357 sullo schermo dovrà apparire: 16)
32. Inserire un numero intero N. Considerando il valore rappresentato dalle cifre dalle quali il numero è composto contare le cifre che rappresentano
valori pari e quelle che rappresentano valori dispari.
33. Inserire un numero intero N. Visualizzare sullo schermo il valore massimo e quello minimo tra quelli rappresentati dalle cifre dalle quali è
composto.
34. Inserire un valore intero N. Considerando i valori rappresentati dalle cifre dalle quali il numero N è composto visualizzare sullo schermo il numero
di volte che un numero intero A (composto da un’unica cifra) è presente in N.
(Es.: Con N=1334 e A=3 sullo schermo dovrà apparire il numero 2)
35. Inserire un valore intero N. Visualizzare sullo schermo il numero di volte che il numero primo 2 compare nella fattorizzazione di N.
(Es.: Con n=560 sullo schermo dovrà apparire 4 infatti 560=2*2*2*2*5*7)
36. Inserire un valore intero N. Visualizzare sullo schermo tutti i numeri interi da 1 a N tranne quelli che finiscono con 5.
(Es.: Con N=20 sullo schermo dovrà apparire la sequenza: 1 2 3 4 6 7 8 9 10 11 12 13 14 16 17 18 19 20).
37. Inserire un valore intero N maggiore o uguale a 0. Visualizzare sullo schermo la misura della lunghezza della sottosequenza non
decrescente più lunga formata dai valori rappresentati dalle cifre dalle quali il numero è composto.
(Es.: Se N=13345212123 sullo schermo dovrà apparire: 5 (visto che, in questo caso, la sequenza più lunga è 13345))
38. Inserire con la tastiera 4 numeri interi positivi a, b, c, d. Impiegando le sole operazioni di incremento (es.: a=a+1), decremento (es.: a=a-1) e
confronto con 0 (es.: a>0, a=0, a<0) determinare se la condizione a+b>c-d è verificata o meno. Il problema deve essere risolto senza utilizzare
altre variabili oltre a, b, c, d.
39. Inserire con la tastiera 5 numeri interi positivi a, b, c, d, e. Impiegando le sole operazioni di incremento (es.: a=a+1), decremento (es.: a=a-1) e
confronto con 0 (es.: a>0, a=0, a<0) determinare se la condizione a*b+c >d-e è verificata o meno. Il problema deve essere risolto senza
utilizzare altre variabili oltre a, b, c, d, e.
40. Inserire 5 valori interi positivi A, B, C, D e E. Visualizzare in ordine crescente sullo schermo i valori inseriti.
41. Convertire nel sistema binario un numero espresso nel sistema decimale.
42. Convertire in notazione decimale un numero espresso con il sistema binario.
43. Applicare il metodo di Esaustione per il calcolo dell’area sottesa ad una curva.
44. Valutare un polinomio di grado n attraverso il metodo di Horner.
Prof. Fabrizio Caruso ( ITIS “G.Giorgi” Roma )