Fondamenti di informatica: segui il corso e supera l'esame !

Esercizio 1

Letto da input un numero intero, stampare su standard output il suo doppio.

Esercizio 2

Letti da input tre numeri, che rappresentano i coefficienti di una equazione di secondo grado (siano a,b,c), calcolare il discriminante come d=(b*b-(4*a*c)), e verificare se maggiore o uguale a zero oppure negativo; stampare le stringhe "discriminante maggiore o uguale a zero!!" o "discriminante negativo...", rispettivamente.

Esercizio 3

Scrivere un programma che legga da input un anno e stampi su output

una opportuna stringa che dica all'utente se l'anno inserito e'

bisestile oppure no. Dalla regola del calendario gregoriano: << Un

anno è bisestile se  il suo numero è divisibile per 4, con

l'eccezione degli anni  secolari (quelli divisibili per 100) che non

sono divisibili per 400.>>

Esercizio 4

Scrivere un programma Java che legga una sequenza di interi

positivi (>= 0), determini il valore massimo,

minimo e la media delle sequenza.

Esercizio 5

Scrivere un programma che letta da input una sequenza di interi terminata dal “tappo” -1 determini se essa è crescente, decrescente o mista.

Esercizio 6

Scrivere un programma Java che, letto un numero intero da input, determini se è primo.

Esercizio 7

Dato un numero intero ( da input ) , calcolare il suo fattoriale.

Esercizio 8

Dato un numero intero, stampare singolarmente ciascuna sua cifra , da quella meno significativa a quella più significativa .

Esempio:

input : 1234

output :

4

3

2

1

Esercizio 9:

Scrivi un programma Java che, letto un numero con la virgola da input, stampi “zero” se il numero è 0 , altrimenti stampi “positivo” o “negativo” . Aggiungi “piccolo” se il valore assoluto del numero è < 1 , “grande” se è maggiore di 1000000 .

Esempio

- Se il valore inserito fosse 25 verrebbe stampato “positivo” .

- Se il valore inserito fosse -25 verrebbe stampato “negativo” .

- Se il valore inserito fosse 0,05 verrebbe stampato “positivo piccolo” .

- Se il valore inserito fosse -0,05 verrebbe stampato “negativo piccolo” .

- Se il valore inserito fosse 1000001 verrebbe stampato “positivo grande” .

- Se il valore inserito fosse -1000001 verrebbe stampato “negativo grande” .

Esercizio 10:

Scrivi un programma Java che, letti due numeri con la virgola da input, stampi “vero” se i due numeri sono uguali fino alla terza cifra decimale , falso altrimenti .

Esempio

- Se inserisco 128,8884 e 128,8882 viene stampato “vero” .

- Se inserisco 88,1284 e 88,1254 viene stampato “falso” .

Esercizio 11:

Scrivi un programma Java che , letto da input un numero intero che rappresenta un mese dell’anno , stampi il numero di giorni di quel mese . I mesi dell’anno sono compresi tra 1 (Gennaio) e 12 (Dicembre) , se il numero inserito dall’utente non si trova all’interno di questo range di valori viene stampato il messaggio “il numero inserito non rappresenta un mese” .

Esempio

- se il numero inserito fosse 1 verrebbe stampato 31 .

- se il numero inserito fosse 11 verrebbe stampato 30 .

- se il numero inserito fosse 0 verrebbe stampato “il numero inserito non rappresenta un mese” .

Bonus :

Permetti all’utente di inserire da input anche l’anno .

Se il mese inserito è 2 ( Febbraio ) :

- viene stampato 28 se l’anno inserito non è bisestile

- altrimenti viene stampato 29 .

Esempio

inserisci l’anno :

2018

inserisci il mese :

2

28

Esempio 2

inserisci l’anno :

2016

inserisci il mese :

2

29

Esercizio 12:

Scrivi un programma Java che , letto da input un carattere , stampi “vocale” se il carattere inserito è una vocale , altrimenti stampi “consonante” . Se il carattere inserito non fa parte dell’alfabeto viene stampato il messaggio “non hai inserito una lettera dell’alfabeto” .

Esempio:

- se il carattere inserito fosse a verrebbe stampato “vocale” .

- se il carattere inserito fosse A verrebbe stampato “vocale” .

- se il carattere inserito fosse b verrebbe stampato “consonante” .

- se il carattere inserito fosse B verrebbe stampato “consonante” .

- se il carattere inserito fosse ? verrebbe stampato “non hai inserito una lettera dell’alfabeto” .

Esercizio 13:

Scrivi un programma Java che , letto da input un numero intero X , stampi tutti i numeri compresi tra 1 (incluso) e X ( incluso ) sulla stessa riga separati da uno spazio e a capo la loro somma .

Esempio :

- se X fosse 10 otterrei il seguente output :

1 2 3 4 5 6 7 8 9 10

55

- se X fosse 4 otterrei il seguente output :

1 2 3 4

10

- se X fosse 0 oppure un numero negativo otterrei il seguente output :

0

- se X fosse 1 otterrei il seguente output :

1

1

Esercizio 14:

Scrivi un programma Java che , letto da tastiera un numero intero positivo stampi la tabella delle moltiplicazioni di quel numero fino a 10 . Se l’utente inserisce un numero negativo il programma termina e bisogna stampare il messaggio “input non consentito” .

Esempio :

- Se il numero inserito fosse 5 otterrei il seguente output :

5 X 0 = 0

5 X 1 = 5

5 X 2 = 10

5 X 3 = 15

5 X 4 = 20

5 X 5 = 25

5 X 6 = 30

5 X 7 = 35

5 X 8 = 40

5 X 9 = 45

5 X 10 = 50

- Se il numero inserito fosse -8 otterrei il seguente output :

input non consentito

- Se il numero inserito fosse 1 otterrei il seguente risultato :

1 X 0 = 0

1 X 1 = 1

1 X 2 = 2

1 X 3 = 3

1 X 4 = 4

1 X 5 = 5

1 X 6 = 6

1 X 7 = 7

1 X 8 = 8

1 X 9 = 9

1 X 10 = 10

Esercizio 15:

Sia X un numero intero che l’utente inserisce sulla console , stampare la somma dei primi X numeri dispari a partire da 1 .

Esempio :

- se X fosse 5 verrebbe stampato 25 (1+3+5+7+9) .

- se X fosse 0 o un numero negativo verrebbe stampato 0 .

- se X fosse 1 verrebbe stampato 1 (0+1) .

- se X fosse 10 verrebbe stampato 100 (1+3+5+7+9+11+13+15+17+19) .

Esercizio 16:

Sia X un numero intero che l’utente inserisce sulla console , stampare i cubi di tutti i numeri compresi tra 1 (incluso) e X (incluso) .

Esempio :

- se X fosse 2 otterrei il seguente output :

1

8

- se X fosse 0 o un numero negativo non verrebbe stampato niente .

- se X fosse 5 otterrei il seguente output :

1

8

27

64

125

Esercizio 17:

Scrivi un programma in Java che , letto da input un numero intero X , stampi un triangolo in questo modo :

- Se X fosse 10 verrebbe stampato :

1

12

123

1234

12345

123456

1234567

12345678

123456789

12345678910

- Se X fosse 0 non verrebbe stampato niente .

- Se X fosse 8 verrebbe stampato :

1

12

123

1234

12345

123456

1234567

12345678

- Se X fosse 1 verrebbe stampato :

1

Esercizio 18:

Scrivi un programma in Java che , letto da input un numero intero X , stampi un triangolo in questo modo :

- Se X fosse 9 verrebbe stampato :

1

22

333

4444

55555

666666

7777777

88888888

999999999

- Se X fosse 0 non verrebbe stampato niente .

- Se X fosse 8 verrebbe stampato :

1

22

333

4444

55555

666666

7777777

88888888

- Se X fosse 1 verrebbe stampato :

1

Esercizio 19:

Modifica l’esercizio 17 in modo tale da stampare un triangolo costituito esclusivamente da 0 e 1 in ordine alternato :

- se X fosse 10 verrebbe stampato un triangolo di 10 righe nel seguente ordine alternato :

1

01

101

0101

10101

010101

1010101

01010101

101010101

0101010101

- se X fosse 5 verrebbe stampato un triangolo di 5 righe nel seguente ordine alternato :

1

01

101

0101

10101

- se X fosse 0 non verrebbe stampato niente .

- se X fosse 8 verrebbe stampato un triangolo di 8 righe nel seguente ordine alternato :

1

01

101

0101

10101

010101

1010101

01010101

- se X fosse 1 verrebbe stampato :

1

Esercizio 20:

Scrivi un programma in Java che , letto da input un numero intero X , stampi un triangolo capovolto di altezza X composto esclusivamente da asterischi :

- Se X fosse 9 verrebbe stampato un triangolo di 9 righe nel seguente ordine :

*********

********

*******

******

*****

****

***

**

*

- Se X fosse 0 non verrebbe stampato niente .

- Se X fosse 8 verrebbe stampato un triangolo di 8 righe nel seguente ordine :

********

*******

******

*****

****

***

**

*

- Se X fosse 1 verrebbe stampato :

*

ESAME INTERMEDIO

Si ritiene che un biglietto della lotteria sia fortunato se il suo numero identificativo è tale che la somma delle prima metà delle cifre è uguale alla somma della seconda metà delle cifre. Si assume che il numero identificativo sia costituito da un numero pari di cifre. Si scriva un programma che dato in input un intero rappresentante il numero di un biglietto della lotteria stampi su output la stringa “FORTUNATO” se il biglietto è fortunato e la stringa “SFORTUNATO” altrimenti.

ESEMPI:

Se il numero del biglietto fosse 1230 il programma dovrebbe stampare FORTUNATO (le cifre sono in totale 4, la somma delle cifra nella prima metà è 1+2=3, la somma delle cifre nella seconda metà è 3+0=3)

Se il numero del biglietto fosse 239017 il programma dovrebbe stampare NON FORTUNATO (le cifre sono in totale 6, la somma delle cifra nella prima metà è 2+3+9=14, la somma delle cifre nella seconda metà è 0+1+7=8)

Se il numero del biglietto fosse 130112 il programma dovrebbe stampare FORTUNATO (le cifre sono in totale 6, la somma delle cifra nella prima metà è 1+3+0=4, la somma delle cifre nella seconda metà è 1+1+2=4)

Esercizio 21 :

Letto da input un numero ed un esponente (entrambi numeri interi) , stampare il numero elevato all’esponente ( si può supporre che l’esponente è sempre un numero >= 0 ) .

Esempio
se il numero fosse 2 e l’esponente fosse 3 verrebbe stampato 8

Implementa un metodo statico che riceve come parametri due numeri interi rappresentanti il numero e l’esponente e restituisce il numero elevato all’esponente .

Esercizio 22 :

Letti da input due interi n1 ed n2 ed un simbolo di operazione c ,
(uno tra i seguenti: '+', '-'; '*'; '/'; '^') implementare un programma
che esegua l'operazione prescelta con n1 ed n2 come operandi. Si può supporre che l’utente non inserisca simboli diversi da quelli richiesti dalla traccia .

Esempio
con n1=3 , n2=5 e c=‘*’ il programma dovrebbe stampare 15

Implementa un metodo statico vuoto che riceve come parametri due numeri interi e un carattere rappresentante il simbolo dell’operazione , e stampa il risultato di tale operazione .

n.b. il simbolo ‘^’ indica l’elevamento a potenza .

Esercizio 23:

Si scriva un programma Java che, sfruttando adeguatamente dei metodi statici, operi su due sequenze di numeri interi positivi in accordo a quanto descritto di seguito. Siano dette A e B due sequenze di numeri interi positivi terminate da un tappo negativo, e sia quindi detto x il numero di elementi PARI nella sequenza A. Si intende prima calcolare x, e quindi contare quante volte x è contenuto nella sequenza B.

Esempio:

per le sequenze
A = 2 3 4 12 32 65 7 -1B = 4 65 23 75 2 4 -1

ci sono x=4 numeri pari in A; e il numero 4 è contenuto 2 volte in B. Quindi bisogna stampare 2 .

Esercizio 24:
Si scriva un programma in Java che , letto da input un numero intero n ,

stampi "errore" se il numero è minore di 0 altrimenti stampi il fattoriale di n .

Creare un metodo RICORSIVO che riceve come parametro n e restituisce il fattoriale di n .

Ti ricordo che la formula ricorsiva per ottenere il fattoriale di n è n=n*(n-1)! se n>1 altrimenti restituire 1 .

Esempio:

Se n=-8 viene stampato "errore"
Se n=5 viene stampato 120 (5*4*3*2*1)
Se n=4 viene stampato 24 (4*3*2*1)
Se n=3 viene stampato 6 (3*2*1)
Se n=2 viene stampato 2 (2*1)
Se n=1 viene stampato 1
Se n=0 viene stampato 1 (per definizione il fattoriale di 0 è 1)

Esercizio 25:

Si scriva un programma in Java che , letto da input un numero intero n , stampi "errore" se il numero è minore o uguale a 0 altrimenti stampi l'ennesimo numero della successione di Fibonacci .

Creare un metodo RICORSIVO che riceve come parametro n e restituisce l'ennesimo numero di Fibonacci .

Ti ricordo che la formula ricorsiva per ottenere il termine ennesimo della successione di Fibonacci è
n=n-1+n-2 se n>2 altrimenti restituire 1 .

Esempio:
Consideriamo i primi 8 numeri della successione di Fibonacci .

1 con n=1 1 con n=2 2 con n=3 3 con n=4 5 con n=5 8 con n=6 13 con n=7 21 con n=8

Quindi :

se n=-1 viene stampato "errore" Se n=0 viene stampato "errore"

Se n=1 viene stampato 1Se n=2 viene stampato 1Se n=8 viene stampato 21

Esercizio 26.
============
Leggere da input un numero intero n rappresentante la dimensione dell’array e inizializzare un array di interi di dimensione n .
Si implementi in Java un metodo che riceva un array di interi e uno Scanner . Tale metodo deve leggere da input n elementi utilizzati per riempire l’array . Leggere da input un numero intero x rappresentante l’elemento da ricercare . Successivamente si implementi un metodo che, ricevuto un array di interi ed un numero intero x,
verifichi se x è contenuto nell'array oppure no .
Nello specifico il metodo deve restituire l’indice della cella dell’array in cui x è contenuto ,
se x è presente più volte il metodo restituisce l’indice della cella più a sinistra . Se x non è presente nell’array allora il metodo restituisce -1 .
Utilizzare opportunamente tale metodo nel main per stampare il messaggio “l’elemento non è presente nell’array”
se il metodo restituisce -1 , e il messaggio “l’indice della cella che contiene l’elemento è “+pos altrimenti .
Dove pos è l’indice della cella restituita dal metodo .

Esempio output 1 :

Inserire la dimensione dell’array : 10
Riempire l’array :
8 6 2 3 4 1 12 88 -15 -18

Inserire l’elemento da ricercare :
88
l’indice della cella che contiene l’elemento è 7

Esempio output 2 :

Inserire la dimensione dell’array : 10
Riempire l’array :
8 6 2 3 4 88 12 88 -15 -18

Inserire l’elemento da ricercare :
88
l’indice della cella che contiene l’elemento è 5

Esempio output 3 :

Inserire la dimensione dell’array : 10
Riempire l’array :
8 6 2 3 4 88 12 88 -15 -18

Inserire l’elemento da ricercare :
1
l’elemento non è presente nell’array

Esercizio 27.
============
Inizializzare e riempire opportunamente due array di interi .
Si implementi in Java un metodo che, ricevuti 2 array di interi, di dimensioni qualunque,
restituisca "true" se essi sono identici, "false" altrimenti.
Due array sono identici se hanno la stessa dimensione e se a indici di celle uguali corrispondono elementi uguali ,
sono diversi in tutti gli altri casi.
Considera che due array di diversa dimensione non potranno mai essere identici . Utilizzare tale metodo nel main per stampare il messaggio “identici” se il metodo restituisce true ,
“diversi” se il metodo restituisce false .

Esempio output 1 :

Inserire la dimensione del primo array : 10
Riempire l’array :
8 6 2 3 4 1 12 88 -15 -18

Inserire la dimensione del secondo array : 10
Riempire l’array :
8 6 2 3 4 1 12 88 -15 -18

identici

Esempio output 2 :

Inserire la dimensione del primo array : 9
Riempire l’array :
8 6 2 3 4 1 12 88 -18

Inserire la dimensione del secondo array : 10
Riempire l’array :
8 6 2 3 4 1 12 88 -15 -18

diversi

Esempio output 3 :

Inserire la dimensione del primo array : 9
Riempire l’array :
8 6 2 3 4 1 12 88 -15

Inserire la dimensione del secondo array : 10
Riempire l’array :
8 6 2 3 4 1 12 88 -15 -18

diversi

Esempio output 4 :

Inserire la dimensione del primo array : 10
Riempire l’array :
8 6 2 3 4 1 12 88 -15 —18

Inserire la dimensione del secondo array : 10
Riempire l’array :
0 6 2 3 4 1 12 88 -15 -18

diversi

Esercizio 28.
============
Si implementi in Java un metodo che, ricevuto un array di interi, restituisca "true" se esso
è ordinato in senso crescente (ossia se ogni elemento è maggiore del suo precedente e minore
del suo successivo), "false" altrimenti.
Implementare opportunamente tale metodo nel main in modo tale da stampare “true” se esso restituisce true , “false” altrimenti .

Esempio:

- Se l’array in input fosse 1 2 3 4 5 6 7 8 , il programma dovrebbe stampare “true” poiché , a partire dalla seconda cella dell’array , ogni suo elemento è maggiore del precedente e minore del successivo .

- Se l’array in input fosse 5 4 3 2 1 il programma dovrebbe stampare “false” , perché a partire dalla seconda cella dell’array esiste almeno un elemento che non è maggiore del precedente e minore del successivo (in questo caso nessuno rispetta tale precondizione) .

- Se l’array in input fosse 1 2 3 4 5 5 6 7 8 9 18 , il programma dovrebbe stampare “false” perché esiste almeno un elemento che non è maggiore del precedente e minore del successivo (infatti 5 è minore di 6 ma non è maggiore di 5) .

Esercizio 29.
============
Si implementi in Java un metodo che, ricevuti 2 array di interi, di uguale dimensione, restituisca un terzo array pari alla somma dei due.
Stampare gli elementi dell’array restituito da tale metodo .

Esempio:
- Se il primo array in input fosse 1 2 3 4 5 6 7 8 e il secondo array fosse 10 10 10 10

10 10 10 10 il programma dovrebbe stampare 11 12 13 14 15 16 17 18 .
- Se il primo array in input fosse 1 2 3 4 5 6 7 8 e il secondo array fosse 1 1 1 1 1 1 1

1ilprogrammadovrebbestampare23456789 .

- Se il primo array in input fosse 8 8 8 8 8 8 8 8 e il secondo array fosse 8 8 8 8 8 8 8 8 il programma dovrebbe stampare 16 16 16 16 16 16 16 16 .

Esercizio 30.
============
Si implementi in Java un metodo che, ricevuto un array di interi, di dimensione qualunque,
restituisca il numero minimo contenuto nell'array. Si implementi poi un metodo simile per il calcolo del massimo nell'array .
Infine richiamare questi metodi nel main per stampare il massimo e il minimo dell’array .

Esempio:
- Se l’array fosse composto dagli elementi 10 25 32 18 , il programma dovrebbe

stampare prima 10 (il minimo) e poi 32 (il massimo) .

Esercizio 31.
============
Si implementi in Java un metodo che, ricevuti 2 array di interi, di dimensione qualunque, restituisca "true" se ogni elemento del primo è minore di ogni elemento del secondo, "false" altrimenti.
Nel main riempire adeguatamente due array di interi e richiamare tale metodo per stampare true se il metodo restituisce true , false altrimenti .

Esempio:
- Se il primo array fosse composto dagli elementi 10 25 32 18 e il secondo array

fosse composto dagli elementi 1 2 3 4 5 il programma dovere stampare “false” .
- Se il primo array fosse composto dagli elementi 1 2 3 4 5 e il secondo array fosse

composto dagli elementi 5 25 32 18 il programma dovrebbe stampare “false” .

- Se il primo array fosse 1 2 3 4 5 6 7 8 e il secondo array fosse 9 10 11 12 13 14 15 16 il programma dovrebbe stampare “true” .

Esercizio 32.
=============
Dati due array di interi A e B in input, con A.length >= B.length, si determini se l'array B e' contenuto in A, cioe' che ogni elemento presente in B esiste anche in A.
Se B è contenuto in A si stampi il messaggio “B è contenuto in A” altrimenti si stampi il messaggio “B non è contenuto in A”.

Esempio:
- Se gli elementi dell’array A sono 10 25 32 18 e gli elementi dell’array B sono 18 32

10 25 allora B è contenuto in A.
- Se gli elementi dell’array A sono 2 4 8 16 e gli elementi dell’array B sono 2 4 8

allora B è contenuto in A.
- Se gli elementi dell’array A sono 2 4 8 16 32 e gli elementi del all’array B sono 2 4 8

11 allora B non è contenuto in A.

Esercizio 33.
+++++++++++
Dato in input un array di caratteri (minuscoli),si determini se l’array è palindromo. Quindi si stampi “palindromo!” se lo è, “non palindromo!” altrimenti.
Un array è palindromo quando la sequenza di caratteri da cui è composto rimane invariata se letta al contrario.

Esempio:
- Se i caratteri dell’array in input andassero a formare la parola “ossesso” il

programma dovrebbe stampare “palindromo!”.
- Se i caratteri dell’array in input andassero a formare la parola “anna” il programma

dovrebbe stampare “palindromo!”.
- Se i caratteri dell’array in input andassero a formare la parola “pop” il programma

dovrebbe stampare “palindromo!”.

- Se i caratteri dell’array in input andassero a formare la parola “fabio” il programma dovrebbe stampare “non palindromo!”.

Esercizio 34

=============
Si implementi in Java un metodo che , ricevuti come parametri un intero x e un array di interi (sia esso V) restituisca il numero di volte che x compare nell’array (se x non è presente nell’array allora il metodo dovrà restituire 0 perché x compare zero volte nell’array) .
Stampare poi tale numero sulla console.

Per esempio se x fosse 8:
- Se V fosse composto dagli elementi 1 2 3 4 5 verrebbe stampato 0.
- Se V fosse composto dagli elementi 1 2 18 25 1 8 verrebbe stampato 1. - Se V fosse composto dagli elementi 8 2 8 8 2 8 5 8 verrebbe stampato 5.

Esercizio 35

=============
Si implementi in Java un metodo che, ricevuti come parametri un array di caratteri (sia esso V) ed un carattere (sia esso c), restituisca true se nell’array V non capita mai che ci siano più di tre caratteri consecutivi diversi dal carattere c, false altrimenti. Stampare “vero” se il metodo restituisce true e “falso” altrimenti, così da poter verificare il corretto funzionamento del metodo.

Per esempio se c fosse ‘b’:
- Se V fosse composto dai caratteri a w g b a verrebbe stampato “vero”.
- Se V fosse composto dai caratteri q b s q r g b verrebbe stampato “falso”. - Se V fosse composto dai caratteri q b s q r b b verrebbe stampato “vero”.

metodi accessori:

Lettura di una matrice, stampa matrice

Esercizi (dal 36 al 47)

metodo 1 : date due matrici calcoli una nuova matrice risultante dalla somma delle due matrici date.

medodo 2 : dati una matrice ed un array, calcoli un nuovo array risultante dal prodotto della matrice per l'array dato.

metodo 3 : data una matrice, un array ed un numero intero k, sostituisca la k-esima riga della matrice data con l'array dato.

metodo 4 : data una matrice, un array ed un numero intero k, sostituisca la k-esima colonna della matrice data con l'array dato.

metodo 5 : data una matrice, restituisca "true" se la matrice è triangolare superiore, "false" in caso contrario.

metodo 6 : data una matrice, calcoli una nuova matrice come trasposta della matrice data.

metodo 7 : data una matrice, restituisca "true" se almeno un elemento della matrice è pari, "false" in caso contrario.

metodo 8 : data una matrice, restituisca "true" se tutti gli elementi della matrice sono pari, "false" in caso contrario.

metodo 9 : data una matrice, stampi la cornice più esterna.
metodo 10 : data una matrice, calcoli la somma degli elementi della cornice più

esterna.

metodo 11 : data una matrice, restituisca "true" se la somma degli elementi sulla croce (diag. principale e diag. secontaria) è pari, "false" altrimenti.

metodo 12 : data una matrice ed un array, restituisca "true" se la matrice contiene ALMENO una riga identica all'array dato.