ESERCIZI DI INFORMATICA 3D INF. Gli alunni che ... - Bianca Petretti

ESERCIZI DI INFORMATICA 3D INF.
Gli alunni che non hanno il debito di Informatica devono svolgere almeno il 50% degli
esercizi (gli esercizi scritti in rosso non sono da svolgere perché contengono argomenti
che non sono stati svolti)
Chi vuole può cimentarsi anche nello svolgimento della parte dei progetti più
complessi per arrivare a settembre allenati con la mente!
Alla prima lezione di Informatica ad inizio anno scolastico la docente ritirerà tutti i lavori e li
valuterà.
PRIMI PROGRAMMI IN LINGUAGGIO C
1) Calcolo di aree
Si scriva un programma in linguaggio C che, dato un numero reale D immesso da tastiera, calcoli e stampi:
l’area del quadrato di lato D
l’area del cerchio di diametro D
l’area del triangolo equilatero di lato D
(utilizzare un menu di scelta)
2) Semplice calcolatrice
Si scriva un programma in linguaggio C capace di compiere le 4 operazioni (somma, sottrazione,
moltiplicazione e divisione) tra due numeri reali inseriti da tastiera. Dopo che sono stati inseriti i due
numeri, detti A e B, il programma dovrà visualizzare a scelta i quattro valori A+B, A-B, A*B, A/B.
Si gestisca il caso in cui il divisore inserito sia nullo!
(utilizzare un menu di scelta)
3) Cartellino del prezzo
Scrivere un programma che richieda all’utente il prezzo di un oggetto, e la percentuale di sconto ad esso
applicata, e che stampi a video il cartellino con il prezzo (originale e scontato).
Esempio:
Inserisci i dati:
Prezzo: 25
Sconto: 10
Cartellino:
Prezzo: 25.00 euro
Sconto applicato 10%
Prezzo finale: 22.50 euro
SELEZIONE
4) Determinare che cosa fa il seguente frammento di programma in linguaggio C:
int a, b, c;
scanf("%d", &a);
scanf("%d", &b);
if( a>b )
{
c = a ;
a = b ;
b = c ;
}
printf("%d\n", b) ;
5) Valore assoluto
Si realizzi un programma in linguaggio C che acquisisca da tastiera un numero e stampi il
valore assoluto di tale numero senza ricorrere ad alcuna funzione di libreria.

6) Confronto fra numeri
Richiedere due interi all'utente e controllare se sono uguali. In caso affermativo stampare un messaggio
del tipo " 7 uguale a 7”. In caso contrario calcolare il valore assoluto della loro differenza e stamparlo a
schermo. (Non è consentito usare la funzione per il calcolo del valore assoluto della libreria math.h).
COSTRUTTI CICLICI
7)
Realizzare un programma che, ricevuto N da tastiera, stampi a video:
- i primi N numeri pari
- i primi N numeri primi
- la tabellina del numero N (fino a 10N)
(utilizzare un menu di scelta)
8) Sequenza di numeri
Realizzare una procedura che riceve in input da tastiera una sequenza di numeri interi.
La fine della sequenza viene riconosciuta dal programma inserendo da tastiera ad esempio il numero 0
(zero). Alla fine della sequenza il programma dovrà stampare a video il maggiore e il minore fra tutti gli interi
inseriti.
9) Tabelline
Realizzare un programma per stampare le tabelline dei numeri da 1 ad N, dove N è richiesto all’utente
Esempio:
se N=14
1 2 3 4 .. 10
2 4 6 8 .. 20
3 6 9 12 .. 30
4 8 12 16 .. 40
.. .. .. .. .. ..
14 28 … 140
10) La radice quadrata intera di un numero
Scrivere un programma per calcolare la radice quadrata intera di n, con n inserito da input.
Tenere presente che la radice intera di n è il numero intero più grande il cui quadrato approssima n per
difetto
Per esempio
se n = 63 la radice intera = 7 (perché 7^2 = 49, ma 8^2 = 64)
NB!! Assicurarsi di procedere al calcolo della radice solo quando il numero inserito è positivo
11) Successioni
Si consideri la successione di numeri così definita:
x 0 =A+1; (primo termine)
…
x i =x i-1 +1 (termini successivi)
Cioè se A = 3
x 0 =4
x 1 = x 0 + 1 = 4 + 1= 5;
x 2 = x 1 + 1 = 5 + 1 = 6; e così via….
Scrivere un programma che, dato in input due numeri interi positivi A e B (controllo input !), determini
quanti termini x i della successione occorre sommare progressivamente (partendo dal primo), per superare
strettamente il valore B.
12) Polinomi

Dato un polinomio pol= a 4 x 4 +a 3 x 3 +a 2 x 2 +ax+a o , i cui coefficienti sono inseriti da input, scrivere un
programma che, per un dato valore di x anch’esso inserito da input, calcoli il valore del polinomio.
13) Elenco studenti
L’elenco degli studenti di una scuola riporta la classe frequentata dallo studente, il suo cognome ed il suo
nome. L’elenco è ordinato per classi. Conta gli studenti per ogni classe.
Per classe intendere per semplicità un numero da 1 a 5 tralasciando la sezione. Non è noto a priori quanti
alunni siano presenti nella scuola.
Scrivere un programma che permetta l’inserimento successivo degli alunni (classe, cognome e nome) finchè
lo si desidera (escogitare il modo più opportuno per interrompere l’inserimento!) e stampare a video alla fine
il numero di alunni per ogni classe.
Ad es:
Classe 1’ : 13 alunni
Classe 2’ : 22 alunni
Classe 3’ : 15 alunni
Classe 4’ : nessuno alunno
Classe 5’ : 23 alunni
FUNZIONI, VETTORI E MATRICI
14) Cancellazione di elementi
Scrivere un programma che caricato da input un vettore di N elementi, con N

19) Media dei voti universitari
Si scriva un programma che conoscendo quanti esami (minimo 3 e massimo 50) siano stati sostenuti da uno
studente nonché i voti conseguiti in ciascun esame, ne calcoli la media, il voto massimo, il voto minimo, la
varianza ed il voto di base per la laurea espresso in 110mi. (Utilizzare un menu di scelta)
Si consulti wikipedia per il calcolo della varianza.
Per il calcolo del voto base di laurea in 110mi:
- si considera la media dei voti escludendo voto massimo e voto minimo
- si moltiplica per 110 e poi si divide per 30
- si approssima per difetto o eccesso all’intero più vicino
20)
La funzione controlla Matrice prende in ingresso A, una matrice rettangolare di interi di dimensioni
effettive r e c e restituisce opportunamente un vettore di interi res.
La funzione analizza separatamente ogni riga della matrice A e controlla che ogni riga soddisfi il seguente
criterio:
“Sia a il primo elemento della riga, b il secondo elemento della riga e k sia un qualsiasi elemento su
ccessivo (dalla posizione 3 in poi). Ogni elemento k deve soddisfare:
k>a e (k-a) è multiplo di b”
Il vettore di interi res restituito al programma main ha lunghezza r ed è cosi' costituito:
• res alla posizione i-sima vale 0 se la riga i-sima soddisfa la condizione sopra citata.
• res alla posizione i-sima vale n se l'elemento n-simo della riga i-sima è il primo a non soddisfare la
condizione.
Si scriva
il prototipo della funzione controllaMatrice
la funzione controllaMatrice
Il main in cui si chiama la funzione controlla Matrice e si stampa a video l'output (si assuma che la
matrice A e le dimensioni r e c siano già definiti e popolati dal programmatore)
Per Esempio:
res=
FUNZIONI e STRINGHE
21) Si scriva un programma che letta da tastiera una stringa di al più mille caratteri, ne conti e stampi a
video:
- il numero di vocali
- il numero di caratteri numerici
- il numero di caratteri non alfanumerici
Definire per fare ciò tre opportune funzioni contaVocali, contaNumerici, contaNonAlfaNum e richiamarle
opportunamente nel main.
22) Si scriva un programma che letta da tastiera una stringa di al più mille caratteri, la stampi a video
ponendo ciascuna parola su una riga diversa.
23) Si scriva un programma che letta da tastiera una stringa di al più mille caratteri, la stampi al contrario.
24) Si scriva un programma che letta da tastiera una stringa contenente una singola parola di al massimo
20 caratteri, stabilisca se è palindroma

25) Si scriva un programma che letta da tastiera una stringa di al più mille caratteri ed un singolo carattere,
conti le occorrenze di quel carattere nella stringa.
26) Si scriva un programma che letta da tastiera una stringa di al più mille caratteri e due caratteri c1 e c2,
effettui la sostituzione nella stringa di tutte le occorrenze del carattere c1 col carattere c2.
27) Si scriva un programma simile a quello precedente, ma che operi una sostituzione fra sottostringhe.
Per esempio:
se la stringa di partenza è: “ciao mamma, vuoi mangiare una crostata alla marmellata?”
la stringa da cercare è “ma”
la stringa con cui rimpiazzarla è “xyz”
deve stampare a video “ciao xyzmxyz, vuoi xyzngiare una crostata alla xyzrmellata”
FUNZIONI, PUNTATORI, STRUTTURE e FILE
28) Scrivere un programma che richiede all'utente un nome di file di testo.
Definire le seguenti funzioni:
contaPaole: che restituisce il numero di parole nel file che viene passato come parametro
contaRighe: che restituisce il numero di righe nel file che viene passato come parametro
copia: che copia tutte le parole (del file passato come parametro) che iniziano con un certo carattere
passato come parametro, in un secondo file (anch'esso passato come parametro)
Proporre nel main un menu che permetta di scegliere la funzionalità desiderata e richiamare via via le
funzioni create per visualizzare in output l’esito dell’elaborazione da esse svolta.
29) Punti colorati
Vengono letti due punti colorati e viene calcolato il punto medio; il colore del punto medio e' quello dei due
punti dati in input (se sono dello stesso colore) oppure nero.
Usare una struttura chiamata s_punto che contiene le due coordinate ascissa e ordinata del punto nel piano
cartesiano ed una stringa contenente il colore.
30) Scrivere un programma che richiede all'utente un numero intero positivo N ed il nome di un file di
testo .txt contenente dei numeri interi, ciascuna su una riga diversa.
Definire una funzione che conta quanti dei numeri contenuti nel file sono maggiori di N.
Per esempio se il file numeri.txt contiene
2
3
51
24 ed N = 4 deve essere visualizzato il messaggio “ci sono 2 numeri maggiori di 4”
31)
Scvivere un programma che calcola le radici di un'equazione di secondo grado ax^2 +bx +c = 0 dati i
coefficienti a,b,c
Il programma deve possedere:
il main che acquisisce a,b,c da tastiera e stampa il risultato
una funzione calcolaRadici che riceve a,b,c, "restituisce" opportunamente n, x1, x2 dove n è il
numero di radici reali (la funzione deve poter lavorare anche con radici complesse!!!)
una funzione delta che riceve a,b,c, e restituisce il valore del discriminante.
PROGETTI PIU’ COMPLESSI
32) Parentesi
Creare un programma che legge da un file una sequenza di parentesi tonde aperte o chiuse
E stampa a video se la sequenza di parentesi è corretta oppure no, ovvero se le parentesi nella sequenza
con cui si presentano vengono chiuse correttamente considerando anche gli eventuali annidamenti.
Per esempio:

(()())((()(()))()) è una sequenza corretta
(()))()() non è una sequenza corretta
)()()(()()) non è una sequenza corretta
33) Distanze fra città
Si consideri una matrice simmetrica atta a rappresentare la tabella delle distanze tra le città (come quella
rappresentata in seguito).
A) Si scriva un programma per gestire una tabella di distanze tra 4 città. Non è necessario definire alcun
nome per le città ma basta fare riferimento all’ordine di riga (i.e. città 0, città 1, città 2, città 3).
B) Scrivere una funzione InserisciTabella che richiede all’utente di inserire la distanza tra le varie città, salva
i dati in una matrice che restituisce al programma chiamante. E’ necessario controllare che ogni distanza
inserita sia un numero positivo, nel caso in cui il valore fosse negativo, richiedere l’inserimento finchè non
viene inserito un valore valido. La funzione InserisciTabella non deve chiedere informazioni inutili quali:
la distanza tra la città i-sima e la città i-sima
la distanza tra la città i-sima e la città j-sima se si è già richiesto l’inserimento della distanza tra la
città j-sima e la città i-sima.
C) Scrivere quindi il main del programma in cui vengono dichiarate tutte le variabili necessarie e che chiama
la funzione InserisciTabella .
D) Scrivere la funzione StampaTabella che prende in ingresso una matrice definita dalla funzione
InserisciTabella. La matrice deve essere stampata su 4 righe e 4 colonne, e deve presentare il carattere 0
sulle diagonali e deve visualizzare il carattere spazio nella parte triangolare alta. Prima di ogni riga
aggiungere l’indice della città. Scrivere nel main una chiamata alla funzione StampaTabella sulla matrice
precedentemente inserita.
E) Scrivere una funzione CittàIsolate che prende in ingresso una matrice tabella delle distanze e per ogni
città calcola la distanza da tutte le restanti. La funzione restituisce al programma chiamante la città più
isolata (quella che ha la maggior distanza media dalle altre città) e la meno isolata (quella che ha la minor
distanza media dalle altre città). Scrivere nel main la chiamata alla funzione CittàIsolate e quindi stampare a
schermo l’indice della città più isolata e l’indice della città meno isolata.
F) Scrivere la funzione ScambiaCittà che prende in ingresso due matrici rappresentanti tabelle delle distanze
A,B. La funzione sovrascrive alla città più isolata di A le distanze corrispondenti alla città sulla stessa riga di
B. Scrivere nel main le variabili necessarie e le chiamate alle funzioni InserisciTabella e StampaTabella per la
seconda matrice. Stampare quindi la matrice modificata mediante StampaTabella.

34) Immagini digitali
Si considerino immagini binarie in bianco e nero, rappresentate come una matrice 4x4 di pixel che può
assumere due valori 0 (nero) oppure 1 (bianco).
A) Scrivere una funzione AcquisiciImmagine che richiede all'utente di inserire una matrice atta a
rappresentare un'immagine. La funzione richiede all'utente di inserire i valori di ogni pixel e controlla che
ogni valore inserito sia ammissibile ( 0 o 1), altrimenti manda un messaggio di errore e ne richiede
l'inserimento. Scrivere quindi il main del programma che dichiara tutte le variabili necessarie e che chiama la
funzione AcquisiciImmagine .
B) Scrivere una funzione StampaImmagine che prende in ingresso una matrice e la stampa a schermo. La
matrice deve essere stampata su 4 righe e 4 colonne, e deve presentare il carattere spazio in corrispondenza
degli 0 ed il carattere X in corrispondenza degli 1. Scrivere nel main la chiamata alla funzione
StampaImmagine sull'immagine precedentemente inserita .
C) Scrivere la funzione TrovaRighe che prende in ingresso un immagine e restituisce al programma
chiamante la riga più chiara e la riga più scura (la riga più chiara è quella che contiene più valori 1 e quella
più scura è quella che contiene più 0). Nel caso ci fossero più righe "più chiare" o "più scure" restiturne una
qualsiasi. Scrivere nel main una chiamata alla funzione TrovaRighe e a seguito stampare a schermo un
messaggio .
D) Scrivere la funzione CopiaRighe che prende in ingresso due immagini A e B. La funzione identifica la riga
più chiara di A e la sovrascrive alla riga più scura di B. La funzione CopiaRighe può richiamare la funzione
TrovaRighe. Scrivere nel main una seconda chiamata alle funzione AcquisiciImmagine per caricare una
seconda matrice (modificare le dichiarazioni del main di conseguenza). Stampare la nuova immagine
acquisita mediante StampaImmagine e quindi chiamare la funzione CopiaRighe .
35) Attraversamento della palude
Sia data una matrice P di dimensioni m ed n contenente valori 0 e 1, con m ed n noti.
Tale matrice rappresenta una zona paludosa in cui gli 1 rappresentano aree di terraferma e gli 0
sabbie mobili (non transitabili). Una sequenza di aree di terraferma adiacenti che attraversano la
palude da sinistra (indice di colonna pari a 0) a destra (indice di colonna pari ad n-1)
costituiscono un passaggio. I passaggi a cui siamo interessati sono di lunghezza n, cioè in un
passaggio da un'area in colonna j si va ad un'area in colonna j+1. L'area in posizione si
considera quindi adiacente alle aree in posizione , ed . Si richiede di
verificare l'esistenza di almeno un passaggio e restituirlo se esiste (se ne esiste più di uno è
sufficiente restituire il primo trovato).
Esempio 1: una palude senza passaggi
1 0 0 1 0 0
0 1 0 0 0 0
0 0 1 1 0 0
1 1 0 0 0 0
1 1 1 0 1 1
Esempio 2: una palude con un passaggio (evidenziato dagli asterischi)
1 0 0 1 0 0
1*0 0 0 0 0
0 1* 0 0 0 1*
0 0 1* 1* 1* 0
0 1 0 0 0 0
36) Barcode
Un barcode è la sequenza di 8 caratteri alfanumerici.
A) Scrivere nel main del programma l'inserimento controllato di un barcode. Al termine
dell'inserimento occorre verificare le seguenti condizioni perché il barcode sia valido.
- la lunghezza del barcode deve essere 8
- il barcode non deve contenere la sequenza 'XX' al proprio interno

Qualora queste condizioni non fossero verificate, chiedere di ripetere l'inserimento.
B) Modificare il programma nel seguente modo. Scrivere una funzione inserisciCodici per
inserire diversi codici a barre (i parametri e l'eventuale valore ritornato sono da stabilire). Ogni
codice viene salvato in una riga di una matrice C di 100 righe e di 8 colonne.
L'inserimento termina quando un codice a barre è non soddisfa le condizioni sopra descritte o
quando si è riempita la matrice C.
C) Scrivere nel main la chiamata alla funzione inserisciCodici ed inoltre richiedere all'utente le
iniziali di u\n
codice e salvarle in un array daCercare
D) Scrivere la funzione ricercaCodice che prende in ingresso la matrice C, il vettore daCercare
(più eventuali variabili aggiuntive che si ritengono utili/indispensabili) e restituisce l'indice della
prima riga contenente un codice a barre che coincide con daCercare nei caratteri contenuti in
daCercare.
Es.
890A234X
890A244X
800A244X
800A245X
8e0A24XX
inserire codice da ricercare : 800
il primo codice che inizia con 800 è 800A244X alla riga 3.
E) Scrivere la funzione ricercaCodici per far si che vengano restituiti tutti i codici a barre
presenti in C, la cui parte
iniziale coincide con daCercare (restituire sia gli indici di riga che i codici completi).
Es.
nel caso precedente restituisce
i codici che iniziano per 800 sono
800A244X alla riga 3
800A245X alla riga 4