lab4-aa04-05 - home page corsi

Politecnico di Milano
C o r s o
G e s t i o n a l i
Lab 4
Esercizio A salvare come file soluza.c
Sviluppare un programma che acquisisce una sequenza di caratteri terminata dal carattere ‘#’ e stabilisce se la sequenza
è palindroma oppure no (per esempio, "ada" è palindroma perche` si legge allo stesso modo sia da destra che da
sinistra).
Esercizio B salvare come file soluzb.c
Sviluppare un programma che prende in ingresso n numeri e li ordina dal più piccolo al più grande (usare bubble sort e
ordinamento per inserzione).
Esercizio C salvare come file soluzc.c
Sviluppare un programma che prende in ingresso n numeri e ne calcola la media e la varianza.
Le formule per il calcolo di media e varianza sono:
n
x
n
 ai
i 1
n
;
var 
 (a
i 1
i
 x )2
n 1
dove n è il numero di valori inseriti, ai è l’i-esimo valore inserito e x è la media di tali valori.
Esercizio D salvare come file soluzd.c
Si implementi un programma che riceve i seguenti parametri:
 una struct contenente un array di interi a e la sua dimensione
 un valore intero b
Il programma calcola il numero di occorrenze del valore intero b nell'array a e ritorna al chiamante il valore trovato.
Per esempio, se l'array contiene i seguenti valori: {0, 2, 3, 0, 3, 5} ed il valore intero b è 3, il risultato che il programma
dovrà visualizzare è 2.
Esercizio E salvare come file soluze.c
Si sviluppi un programma che partendo da un elenco di utenti telefonici (basta indicare nome, cognome e numero di
telefono di una piccola lista di utenti, volendo anche all’interno programma stesso), faccia la ricerca in base al cognome
o al numero di telefono. Nel primo caso bisogna visualizzare il numero di telefono relativo al cognome trovato, nel
secondo caso bisogna visualizzare nome e cognome relativo al numero trovato.
pag. 1