DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lab 4 L.26.14 11 Maggio 2015 Marco D. Santambrogio – Gianluca Durelli -

Presentazione sul tema: "DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lab 4 L.26.14 11 Maggio 2015 Marco D. Santambrogio – Gianluca Durelli -"— Transcript della presentazione:

1 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lab 4 L.26.14 11 Maggio 2015 Marco D. Santambrogio – marco.santambrogio@polimi.it Gianluca Durelli - durellinux@gmail.com Ver. aggiornata al 11 Maggio 2015

2 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONENota Risultati primo compitino  Online da domani: 12 Maggio 2015 2

3 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONENota Risultati primo compitino  Online da domani: 12 Maggio 2015 3

4 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONENota Risultati primo compitino  Online da domani: 12 Maggio 2015 4 BAZINGA

5 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONENota 5 BAZINGA Risultati primo compitino  Online da domani: 12 Maggio 2015  Visione: 13 Maggio in I01

6 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEArgomenti Argomenti di questo laboratorio:  Funzioni  Ricorsione Obiettivo:  Risolvere almeno 2 esercizi: Obbligatorio l’esercizio 1 6

7 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEEsercizi Es0: mcm iterativo tra due numeri Es1: mcm ricorsivo tra n numeri Es2: Trova numero Es3: Serie Es4: Lunghezza Linea Es5: Conta vocali Es6: Palindroma 7

8 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEEsercizi Es0: mcm iterativo tra due numeri Es1: mcm ricorsivo tra n numeri Es2: Trova numero Es3: Serie Es4: Lunghezza Linea Es5: Conta vocali Es6: Palindroma 8

9 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Es 0: mcm Si scriva una funzione iterativa in C che, dati due numeri interi positivi (A e B), ne calcola il minimo comune multiplo  mcm, aka il più piccolo intero positivo multiplo di A e B 9

10 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Es 0: mcm 10

11 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEEsercizi Es0: mcm iterativo tra due numeri Es1: mcm ricorsivo tra n numeri Es2: Trova numero Es3: Serie Es4: Lunghezza Linea Es5: Conta vocali Es6: Palindroma 11

12 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Es 1: mcm Si scriva una funzione ricorsiva in C che, dati n numeri interi positivi, ne calcola il minimo comune multiplo. 12

13 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Es 2: Trova Numero 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 13

14 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Es 3: Serie 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 14

15 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Es4: Lunghezza Linea 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 15

16 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Es 5: Conta vocali Scrivere una funzione ricorsiva in C che:  Ricevuto in ingresso una stringa  Ritorni il numero di vocali contenute nella stringa Nota:  strstr( char *s1, char *s2);  Ritorna: Se s2 compare in s1: un puntatore alla prima occorrenza di s2 all’interno di s1, Se s2 NON compare in s1: NULL 16

17 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Es 6: Palindroma Si scriva una ricorsiva funzione che:  Determini se una stringa inserita dall’utente sia palindroma: La funzione ritorna 1 quando la stringa e’ palindroma 0 in caso contrario 17

18 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEFine… 18