Esercizi
Minimo e massimo di una sequenza
●
Scrivere un programma che legga una
sequenza di interi positivi terminante con
lo 0 e stampi il minimo e il massimo della
sequenza.
–
variante sulla terminazione della sequenza:
leggere la lunghezza n della sequenza, quindi
leggere n numeri e stampare il minimo e il
massimo della sequenza.
Esercizi
Minimo e massimo di una sequenza
–
Ulteriore variante sulla terminazione della
sequenza: leggere la lunghezza n della
sequenza, quindi leggere i numeri della
sequenza terminando quando si incontra uno
0 o si sono letti n numeri; stampare il minimo
e il massimo della sequenza.
Esercizi
Medie di una sequenza
●
Scrivere un programma che legga una
sequenza di interi terminante con lo 0 e
stampi la media aritmetica degli elementi
pari e di quelli dispari della sequenza.
–
variante sulla terminazione della sequenza:
leggere la lunghezza n della sequenza, quindi
leggere n numeri e stampare le medie
richieste.
Esercizi
Perequazione di una sequenza
●
Scrivere un programma che legga una
sequenza di numeri x1, x2 ... xn e stampi la
sequenza m1, m2 ... mn-2 dove
k 2
m k =∑ x k
k
x1
x2
x3
x4
m1
m2
m3
x5
x6
...
xk
xk+1
mk
xk+2
...
Esercizi
Transizioni 01 di una sequenza binaria
●
Scrivere un programma che legga una
sequenza di cifre x1, x2 ... xn binarie e
stampi il numero di transizioni 01 presenti
nella sequenza.
Es. nel caso della sequenza:
001110010101011112
il programma dovrà stampare 5.
NB:La sequenza termina con un numero diverso da 0 o 1.
Prevedere i casi di sequenza vuota o lunga 1.
Esercizi
Generazione di coppie
●
Scrivere un programma che letto un
intero positivo n, stampi tutte le coppie
ordinate formate con gli interi da 1 a n:
[1..n] X [1..n]
●
Varianti:
–
generare le coppie non ordinate
–
[n..m] X [p .. q]
Esercizi
Divisori di un intero
●
Scrivere un programma che letto un
intero positivo n, stampi tutti i suoi
divisori
Esercizi
Numero perfetto
●
Scrivere un programma che letto un
intero positivo n, verifichi se è un numero
perfetto. Un numero si dice perfetto se è
uguale alla somma dei propri divisori
(tranne sé stesso).
–
Variante: leggere un intero n e stampare tutti
i numeri perfetti compresi tra 1 e n
Esercizi
Numeri primi
●
Scrivere un programma che letto un
intero positivo n, verifichi se è un numero
primo.
–
Variante: leggere un intero n e stampare tutti
i numeri primi compresi tra 1 e n
Esercizi
Scomposizione in fattori primi
●
Scrivere un programma che letto un
intero positivo n, stampi la sua
scomposizione in fattori primi.
–
Es: se n=504=23327 il programma dovrà
stampare:
23
32
71
Esercizi
Radice quadrata
●
Scrivere un programma che, letti due
numeri positivi n e un ε, stampi la radice
quadrata di n utilizzando la successione:
x 0 =1
n
x n
xn
x n 1 =
2
NB: Il calcolo termina quando ∣x n 1 − x n∣
Esercizi
Sottosequenza crescente
●
Scrivere un programma che legga una
sequenza di interi e stampi la lunghezza
della sottosequenza crescente più lunga.
Es.:
8 2 1 4 6 2 9 12 30 1 8 4 8 9
1 1
3
4
2
3
il programma dovrà stampare 4.
–
Variante: stampare le posizioni di inizio e fine
della sequenza
