Esercizi di base... - I.T.I.S. G. Giorgi

Lab.Informatica – ELENCO ESERCIZI DI BASE – “IMPARIAMO A RAGIONARE PER
ALGORITMI”
Ad ogni problema proposto l’alunno dovrà dare soluzione attraverso i seguenti passi:
- Analisi del problema e ricerca di un algoritmo risolutivo.
- Visualizzazione grafica dell’algoritmo risolutivo attraverso diagramma di flusso.
- Verifica della soluzione trovata tramite tabella di traccia.
- Traduzione dell’algoritmo nel linguaggio di programmazione C++
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
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).
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.
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.
Visualizzare la somma di n valori interi inseriti con la tastiera.
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).
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)
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)
Inserire due valori interi A e B. Sommare B ad A esattamente B volte e visualizzare il
risultato sullo schermo.
Inserire n valori interi. Visualizzare sullo schermo il minore e il maggiore tra i valori
inseriti.
Inserire due numeri interi positivi A ed N. Visualizzare sullo schermo la somma dei primi N
valori interi successivi ad A.
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)
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)
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)
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)
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 caso
in cui tra A e B non ci siano valori interi.
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)
Inserire un numero intero positivo N. Visualizzare sullo schermo i primi N valori della
successione detta di Fibonacci.
24.
25.
26.
27.
28.
29.
30.
32.
33.
34.
35.
36.
37.
38.
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)
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, OnLine 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.
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.
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
Inserire due valori interi A e B. Visualizzare sullo schermo il M.C.D. (massimo comun
divisore) dei numeri inseriti.
Inserire due valori interi A e B. Visualizzare sullo schermo il m.c.m. (minimo comune
multiplo) dei numeri inseriti.
Inserire un valore intero N. visualizzare sullo schermo una scritta per informare
l’utilizzatore del programma se il valore inserito è primo.
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)
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.
Inserire un numero intero N. Visualizzare sullo schermo il valore massimo e quello minimo
tra quelli rappresentati dalle cifre dalle quali è composto.
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)
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)
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).
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))
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 )