DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Lab 7: 16 Giugno 2014
Marco D. Santambrogio – [email protected]
Gianluca Durelli – [email protected]
Ver. aggiornata al 16 Giugno 2014
Obiettivi
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
• Esercitarsi sui costrutti visti a lezione
 Tutto il C visto fino a qui
 In particolare: funzioni ricorsive, file
2
Esercizi
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
•
•
•
•
•
•
•
Es0: Somma array
Es1: Trova Numero
Es2: Numeri Pari
Es3: Serie
Es4: Lunghezza Linea
Es5: Calcolo Perimetro
Es6: Massimo Voti
3
Exe 0: Somma array
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
• Scrivere una funzione ricorsiva in C
che:
 Ricevuta in ingresso un vettore di interi
 Ritorni la somma degli elementi contenuti
nell’array
4
Exe 0: Somma array (main)
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
5
Exe 0: Somma array (funzione)
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
6
Exe 1: Trova Numero
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
• Scrivere una funzione ricorsiva in C
che:
 Ricevuto in ingresso un array ed un
numero X
 Ritorni la prima posizione dell’array che
assume il valore X, oppure -1 se il numero
X non appartiene all’array
7
Exe 2: Numeri Pari
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
• Scrivere una funzione ricorsiva in C
che:
 Ricevuto in ingresso un array
 Ritorni 1 se l’array contiene solo numeri
pari, 0 altrimenti
8
Exe 3: Serie
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
• Si scriva una funzione ricorsiva in C
che:
 Calcoli il valore della serie definita dalle
seguenti relazioni:
• T(0) = 0
• T(1) = 1
• T(n) = 2*T(n-2) + 5, n>1
9
Exe 4: Lunghezza Linea
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
• Si scriva una ricorsiva funzione che:
 Ricevute in ingresso le coordinate di un
insieme di punti appartenenti al piano
cartesiano
 Calcoli la lunghezza della linea da essi
identificata
 Nota: Si definiscano opportune strutture
dati per risolvere l’esercizio
10
Exe 5: Calcolo perimetro
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
• Si scriva una programma in C che:
 Legga da un file un’insieme di coordinate
di un piano:
• Da file di testo
• Da file binario
 Calcoli la lunghezza del perimetro della
figura definita dalle coordinate
 Scriva su di un file la lunghezza del
perimetro calcolata
11
Exe 6: Massimo Voti
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
• Si scriva una funzione C che:
 Legga da un file di testo un elenco di voti
 Calcoli il massimo dei voti con una
funzione ricorsiva
 Scriva il massimo trovato su un altro file
12
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
• BUON LAVORO!
13