DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esercitazione pre 1ma prova in itinere Marco D. Santambrogio – Ver. aggiornata.

Presentazione sul tema: "DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esercitazione pre 1ma prova in itinere Marco D. Santambrogio – Ver. aggiornata."— Transcript della presentazione:

1 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esercitazione pre 1ma prova in itinere Marco D. Santambrogio – marco.santambrogio@polimi.it Ver. aggiornata al 18 Novembre 2014

2 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Come prima cosa… 2

3 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Come prima cosa… SCUSATE PER VENERDÌ 3

4 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Come prima cosa… SCUSATE PER VENERDÌ 4

5 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Somma in virgola 10,250 10 + 11,3 10 Ricordiamo  1 bit di segno  8 bit di esponente  23 bit di mantissa 5

6 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10,250 10 in BIN Segno: 0 Mantissa: 1010.010 --> 1.010010 x 2 3  10 = 1010  0,250 = 01 0,250 x 2 =0,5 --> 0 0,5 x 2 = 1,0 --> 1 0,0 x 2 = 0,0 --> 0 poi, sempre 0 Esponente: 127 + 3 6

7 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 11,3 10 in BIN Segno Mantissa: 1011.010011001… --> 1.0110100110011001… x 2 3  11 = 1011  0,3 = 010011001100110011001100 0,3 x 2 = 0,6 --> 0 0,6 x 2 = 1,2 --> 1 0,2 x 2 = 0,4 --> 0 0,4 x 2 = 0,8 --> 0 0,8 x 2 = 1,6 --> 1 0,6 x 2 = 1,2 --> 1 0, 2 x 2 = 0,4 --> 0 … sequenza già vista.. Esponente: 127 + 3 7

8 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Somma 10,250 10 + 11,3 10 10,250 10 + 11,3 10 = Stessi esponenti --> sommo mantisse! 1.01001000000000000000000 + 1.01101001100110011001100 ---------------------------- 10.10110001100110011001100 --> 1.01011000110011001100110 x 2 1 8

9 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10,250 10 + 11,3 10 = ??? 1.01011000110011001100110 x 2 4 10101.1000110011001100110 9

10 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10,250 10 + 11,3 10 = ??? 1.01011000110011001100110 x 2 4 10101.1000110011001100110 10101 in DEC? x*2 4 +x*2 3 +x*2 2 +x*2 1 +x*2 0 = 10

11 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10,250 10 + 11,3 10 = ??? 1.01011000110011001100110 x 2 4 10101.1000110011001100110 10101 in DEC? 1*2 4 +0*2 3 +1*2 2 +0*2 1 +1*2 0 = 16+0+4+0+1 = 21 11

12 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10,250 10 + 11,3 10 = ??? 1.01011000110011001100110 x 2 4 10101.1000110011001100110 0. 1000110011001100110 in DEC? 12

13 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10,250 10 + 11,3 10 = 21,550 10 1.01011000110011001100110 x 2 4 10101.1000110011001100110 0. 10001100110011001100 in DEC? 1/2 = 0.5 +1/32= 0.03125 +1/64 = 0.015625 +1/512 = 0.001953125 +1/1024 = 0.0009765625 +1/8192 = 0.0001220703125 +1/16384 = 0.00006103515625 +1/131072 = 0.000007629394531 +1/262144 = 0.000003814697266 = 0.549999237060547 13

14 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10,250 10 + 11,3 10 = ??? 1.01011000110011001100110 x 2 4 10101.1000110011001100110 10101.10001100110011001100 in DEC 21.549999237060547 --> (Round) = 21.5 14

15 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Costrutti condizionali Si consideri la condizione, scritta in C, in cui x e y siano due variabili int: !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) Si scriva l’espressione booleana associata alla condizione descritta ottenuta dalla prima formula sostituendo la variabile A con x>2, la variabile B con y>7, la variabile C con x<1. Se ne dimostri il valore di verità associato, tramite la compilazione della corrispondente tabella di verità. Si risponda, giustificando bene le risposte, alle seguenti domande:  L’espressione è vera o falsa quando x=0 e y=9?  Se y>7, per quali valori di x l’espressione è vera? 15

16 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) Si risponda, giustificando bene le risposte, alle seguenti domande:  L’espressione è vera o falsa quando x=0 e y=9?  Se y>7, per quali valori di x l’espressione è vera? 16

17 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 1ma domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) L’espressione è vera o falsa quando x=0 e y=9? 17

18 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 1ma domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) L’espressione è vera o falsa quando x=0 e y=9? !( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) ) 18

19 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 1ma domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) L’espressione è vera o falsa quando x=0 e y=9? !( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) ) !( (F) && !(V) ) || ( !(V) || (V) ) 19

20 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 1ma domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) L’espressione è vera o falsa quando x=0 e y=9? !( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) ) !( (F) && !(V) ) || ( !(V) || (V) ) !( F && F ) || ( F || V ) 20

21 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 1ma domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) L’espressione è vera o falsa quando x=0 e y=9? !( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) ) !( (F) && !(V) ) || ( !(V) || (V) ) !( F && F ) || ( F || V ) !(F) || (V) 21

22 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 1ma domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) L’espressione è vera o falsa quando x=0 e y=9? !( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) ) !( (F) && !(V) ) || ( !(V) || (V) ) !( F && F ) || ( F || V ) !(F) || (V) V || V 22

23 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 1ma domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) L’espressione è vera o falsa quando x=0 e y=9? !( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) ) !( (F) && !(V) ) || ( !(V) || (V) ) !( F && F ) || ( F || V ) !(F) || (V) V || V V 23

24 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) Se y>7, per quali valori di x l’espressione è vera? 24

25 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) Se y>7, per quali valori di x l’espressione è vera? !( (x>2) && !(7>7) ) || ( !(7>7) || (x<1) ) 25

26 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) Se y>7, per quali valori di x l’espressione è vera? !( (x>2) && !(7>7) ) || ( !(7>7) || (x<1) ) 26 NOTA: vi è un errore!!! y dovrebbe essere > 7

27 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) Se y>7, per quali valori di x l’espressione è vera? !( (x>2) && !(7>7) ) || ( !(7>7) || (x<1) ) !( (x>2) && !(F) ) || ( !(F) || (x<1) ) 27

28 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) Se y>7, per quali valori di x l’espressione è vera? !( (x>2) && !(7>7) ) || ( !(7>7) || (x<1) ) !( (x>2) && !(F) ) || ( !(F) || (x<1) ) !( (x>2) && V ) || ( V || (x<1) ) 28

29 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda Quando !( (x>2) && V ) || ( V || (x<1) ) è vera? R: x>2, K: x<1 29

30 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda Quando !( (x>2) && V ) || ( V || (x<1) ) è vera? R: x>2, K: x<1 !(R&&1)||(1||K) 30

31 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda Quando !( (x>2) && V ) || ( V || (x<1) ) è vera? R: x>2, K: x<1 !(R&&1)||(1||K) !(R&&1)||(1) 31

32 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda Quando !( (x>2) && V ) || ( V || (x<1) ) è vera? R: x>2, K: x<1 !(R&&1)||(1||K) !(R&&1)||(1) Z: R&&1 32

33 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda Quando !( (x>2) && V ) || ( V || (x<1) ) è vera? R: x>2, K: x<1 !(R&&1)||(1||K) !(R&&1)||(1) !Z || 1 33

34 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda Quando !( (x>2) && V ) || ( V || (x<1) ) è vera? R: x>2, K: x<1 !(R&&1)||(1||K) !(R&&1)||(1) !Z || 1 T: !Z 34

35 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda Quando !( (x>2) && V ) || ( V || (x<1) ) è vera? R: x>2, K: x<1 !(R&&1)||(1||K) !(R&&1)||(1) !Z || 1 T||1 35

36 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda Quando !( (x>2) && V ) || ( V || (x<1) ) è vera? R: x>2, K: x<1 !(R&&1)||(1||K) !(R&&1)||(1) !Z || 1 T||1 1 36

37 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Seconda parte: 2nda domanda Quando !( (x>2) && V ) || ( V || (x<1) ) è vera? R: x>2, K: x<1 !(R&&1)||(1||K) !(R&&1)||(1) !Z || 1 T||1 1 SEMPRE!!!! 37

38 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Prima parte Si consideri la condizione, scritta in C, in cui x e y siano due variabili int: !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) Si scriva l’espressione booleana associata alla condizione descritta ottenuta dalla prima formula sostituendo la variabile A con x>2, la variabile B con y>7, la variabile C con x<1. Se ne dimostri il valore di verità associato, tramite la compilazione della corrispondente tabella di verità. 38

39 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Prima parte: sostituiamo Si consideri la condizione, scritta in C, in cui x e y siano due variabili int: !( A && !B ) || ( !B || C ) Si scriva l’espressione booleana associata alla condizione descritta ottenuta dalla prima formula sostituendo la variabile A con x>2, la variabile B con y>7, la variabile C con x<1. Se ne dimostri il valore di verità associato, tramite la compilazione della corrispondente tabella di verità. 39

40 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Prima parte: tabella verità !( A && !B ) || ( !B || C ) A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 40

41 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Prima parte: tabella verità !( A && !B ) || ( !B || C ) A B C !B 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 41

42 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Prima parte: tabella verità !( A && !B ) || ( !B || C ) A B C !B A && !B 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 1 1 1 0 0 0 1 1 1 0 0 42

43 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Prima parte: tabella verità !( A && !B ) || ( !B || C ) A B C !B A && !B !(A&&!B) 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 1 1 0 1 1 0 0 0 1 1 1 1 0 0 1 43

44 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Prima parte: tabella verità !( A && !B ) || ( !B || C ) A B C !B A&&!B !(A&&!B) !B||C 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 1 0 0 0 1 0 0 1 1 0 0 1 1 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 1 1 44

45 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Prima parte: tabella verità !( A && !B ) || ( !B || C ) A B C !B A&&!B !(A&&!B) !B||C !()||() 0 0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 45

46 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Prima parte: tabella verità Ma quindi… !( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) ) è una TAUTOLOGIA!!! 46

47 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEAgenda Uno studio medico richiede di realizzare una piccola agenda degli appuntamenti settimanali. Per semplicità si considerino solo i giorni e le ore lavorativi (5 giorni a settimana, dalle 8 alle 17). Sempre per semplicità, gli appuntamenti vengono allocati su base oraria 47

48 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEAgenda Per ogni appuntamento occorre memorizzare:  Nome e Cognome del paziente  Prestazione richiesta  Eventuali note  Cifra pagata Piccolo suggerimento: vi servirà anche uno “stato” (typedef enum?) 48

49 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEAgenda Si devono poter effettuare le seguenti operazioni:  Inserire un nuovo appuntamento  Vedere tutti gli appuntamenti di un giorno  Inserire un pagamento  Stampare una “ricevuta” di pagamento 49

50 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Agenda – librerie e definizioni 50

51 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Agenda – inizializzazione 51

52 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Riceca Vettori Si scriva un programma che  Salvati N numeri interi positivi, compresi tra 0 e 10, nell’array1  Salvati K (K<N) numeri interi positivi, compresi tra 0 e 10, nell’array2  Verifica se l’array 2 è contenuto nell’array1 Esempio1: a1[]={0,4,1,1,1,3,0,0,0,3} a2[]={0,0} a2 è contenuto in a1 Esempio2: a1[]={0,4,1,1,1,3,0,0,0,3} a2[]={5,7,0,1,5} a2 non è contenuto in a1 52

53 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Ricerca Vettori: Dati e Dim 53

54 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Ricerca Vettori: Inserimento 54

55 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Ricerca Vettori: Trova 55

56 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Ricerca Vettori: Stampa 56

57 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEFine… 57