DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lab 3: 3 Aprile 2014 Marco D. Santambrogio – Gianluca Durelli –

Presentazione sul tema: "DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lab 3: 3 Aprile 2014 Marco D. Santambrogio – Gianluca Durelli –"— Transcript della presentazione:

1 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lab 3: 3 Aprile 2014 Marco D. Santambrogio – marco.santambrogio@polimi.it Gianluca Durelli – durelli@elet.polimi.it Ver. aggiornata al 31 Marzo 2014

2 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEObiettivi Esercitarsi sui costrutti visti a lezione  Costrutti iterativi  Array e Stringhe 2

3 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEEsercizi Es 0: La calcolatrice con lo switch Es1: Inserimento dati Es2: Aggiorna DNA Es3: Numeri primi in un intervallo Es4: Coefficiente binomiale Es5: Scomposizione in fattori primi Es6:Numeri amicabili 3

4 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lo switch 4 switch ( expression ){ case value1 : statement-list1 case value2 : statement-list2 case value3 : statement-list3 case... } Lo switch ci permette una alternativa al come selezionare la prossima istruzione da eseguire Lo switch valuta una espressione, quindi cerca di confrontare un valore con diversi possibili cases

5 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lo switch Ciascun case contiene un valore (value) e una lista di istruzioni (statement) Il flusso di controllo si traferisce attraverso tutte le istruzioni, partendo dal primo case che “corrisponde” 5 switch ( expression ){ case value1 : statement-list1 case value2 : statement-list2 case value3 : statement-list3 case... }

6 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE La calcolatrice con lo switch 6

7 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE La calcolatrice con lo switch: zoom 7

8 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Piccolo problema… 8

9 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Perche’??? 9 Flusso

10 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lo switch ed il break 10

11 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEZoom 11 Flusso

12 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lo switch: default 12

13 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEEsercizi Es 0: La calcolatrice con lo switch Es1: Inserimento dati Es2: Aggiorna DNA Es3: Numeri primi in un intervallo Es4: Coefficiente binomiale Es5: Scomposizione in fattori primi Es6:Numeri amicabili 13

14 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Exe 1: Inserimento dati Si scriva un programma (no funzioni) che controlla il corretto inserimento di dati in un array.  L’array è composto solo da numeri interi pari e positivi  Il numero di elementi inseriti può essere minore della dimensione massima dell’array 14

15 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Exe 2: Aggiorna DNA Si scriva un programma in C che, data una stringa inserita dall’utente di dimensione n, rappresentante una sequenza di DNA, sostituisca tute le lettere seguendo questa regola: A-T, T-C, C-G e G-A Si ricorda che:  Il DNA può essere definito, in maniera semplificata, come una doppia catena polinucleotidica (A,T,C,G)  Si deve quindi verificare che i caratteri inseriti siano solo A, T, C e G 15

16 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Exe 3: Numeri primi in un intervallo Si scriva un programma che ricevuti in ingresso due numeri x e y (x<y), stampi tutti e soli i numeri primi compresi nell’intervallo. Esempio:  x=1, y=5: Numeri primi: 2, 3, 5 16

17 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Exe 4: Coefficiente binomiale Il numero di scelte di k oggetti fra quelli che costituiscono un insieme di n elementi Quindi il numero dei sottoinsiemi di k elementi di un dato insieme di n oggetti, è dato dal cosiddetto coefficiente binomiale: 17

18 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Exe 5: Scomposizione in fattori primi Si scriva in C (si devono usare le funzioni) un programma che, dato un numero N intero positivo, dica quali sono i suoi divisori primi. Esempio  N=6, Risposta: 2,3  N=15, Risposta: 3,5 18

19 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Exe 6: Numeri amicabili Si scriva in C un programma che, dati due numeri interi positivi, dica se sono amicabili  In matematica, sono numeri amicabili o amici due numeri per cui la somma dei divisori di uno (escluso il numero stesso) è uguale all'altro e viceversa. Un esempio classico è dato dalla coppia 220 e 284. I due numeri sono amicabili in quanto  220 è divisibile per 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 e 110 e la loro somma risulta 284;  284 è divisibile per 1, 2, 4, 71, 142 che sommati tra loro restituiscono proprio 220. 19

20 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE BUON LAVORO! 20