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

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Come prima cosa… 2

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

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

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

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10, in BIN Segno: 0 Mantissa: > 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:

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 11,3 10 in BIN Segno Mantissa: … --> … x 2 3  11 = 1011  0,3 = ,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:

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Somma 10, , , ,3 10 = Stessi esponenti --> sommo mantisse! > x 2 1 8

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10, ,3 10 = ??? x

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10, ,3 10 = ??? x in DEC? x*2 4 +x*2 3 +x*2 2 +x*2 1 +x*2 0 = 10

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

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10, ,3 10 = ??? x in DEC? 12

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10, ,3 10 = 21, x in DEC? 1/2 = /32= /64 = /512 = /1024 = /8192 = /16384 = / = / = =

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 10, ,3 10 = ??? x in DEC > (Round) =

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Agenda – librerie e definizioni 50

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Agenda – inizializzazione 51

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

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

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Ricerca Vettori: Inserimento 54

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Ricerca Vettori: Trova 55

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Ricerca Vettori: Stampa 56

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEFine… 57