DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esercitazione pre 1ma prova in itinere Marco D....

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE

Esercitazione pre Esercitazione pre 1ma prova in itinere1ma prova in itinere

Marco D. Santambrogio – [email protected]. aggiornata al 18 Novembre 2014


Come prima cosa…Come prima cosa…

2



SCUSATE PER VENERDÌ

3



SCUSATE PER VENERDÌ

4


Somma in virgolaSomma in virgola

• 10,25010 + 11,310

• Ricordiamo 1 bit di segno 8 bit di esponente 23 bit di mantissa

5


10,25010,25010 10 in BINin BIN

• Segno: 0• Mantissa: 1010.010 --> 1.010010 x 23

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


11,311,310 10 in BINin BIN

• Segno• Mantissa: 1011.010011001… -->

1.0110100110011001… x 23

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


Somma Somma 10,25010,2501010 + 11,3 + 11,31010

• 10,25010 + 11,310 = • Stessi esponenti --> sommo mantisse!

1.01001000000000000000000 + 1.01101001100110011001100----------------------------10.10110001100110011001100-->1.01011000110011001100110 x 21

8


10,25010,2501010 + 11,3 + 11,31010 = = ??????

1.01011000110011001100110 x 24

10101.1000110011001100110

9


10,25010,2501010 + 11,3 + 11,31010 = = ??????

1.01011000110011001100110 x 24

10101.1000110011001100110

10101 in DEC?x*24+x*23+x*22+x*21+x*20 =

10


10,25010,2501010 + 11,3 + 11,31010 = = ??????

1.01011000110011001100110 x 24

10101.1000110011001100110

10101 in DEC?1*24+0*23+1*22+0*21+1*20 =16+0+4+0+1 = 21

11


10,25010,2501010 + 11,3 + 11,31010 = = ??????

1.01011000110011001100110 x 24

10101.1000110011001100110

0. 1000110011001100110 in DEC?

12


10,25010,2501010 + 11,3 + 11,31010 = = 21,21,5505501010

1.01011000110011001100110 x 24

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


10,25010,2501010 + 11,3 + 11,31010 = = ??????

1.01011000110011001100110 x 24

10101.1000110011001100110

10101.10001100110011001100 in DEC21.549999237060547 --> (Round) = 21.5

14


Costrutti condizionaliCostrutti 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


Seconda parteSeconda 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


Seconda parte: 1ma Seconda parte: 1ma domandadomanda

!( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) )


17



!( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) )


!( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) )

18



!( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) )


!( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) )

!( (F) && !(V) ) || ( !(V) || (V) )

19



!( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) )


!( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) )!( (F) && !(V) ) || ( !(V) || (V) )

!( F && F ) || ( F || V )

20



!( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) )


!( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) )!( (F) && !(V) ) || ( !(V) || (V) )

!( F && F ) || ( F || V )

!(F) || (V)

21



!( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) )


!( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) )!( (F) && !(V) ) || ( !(V) || (V) )

!( F && F ) || ( F || V )!(F) || (V)

V || V

22



!( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) )


!( (0>2) && !(9>7) ) || ( !(9>7) || (0<1) )!( (F) && !(V) ) || ( !(V) || (V) )

!( F && F ) || ( F || V )!(F) || (V)

V || VV

23


Seconda parte: 2nda Seconda parte: 2nda domandadomanda

!( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) )Se y>7, per quali valori di x l’espressione è

vera?

24




vera?

!( (x>2) && !(7>7) ) || ( !(7>7) || (x<1) )

25




vera?

!( (x>2) && !(7>7) ) || ( !(7>7) || (x<1) )

26

NOTA: vi è un errore!!!y dovrebbe essere > 7




vera?

!( (x>2) && !(7>7) ) || ( !(7>7) || (x<1) )

!( (x>2) && !(F) ) || ( !(F) || (x<1) )

27




vera?

!( (x>2) && !(7>7) ) || ( !(7>7) || (x<1) )!( (x>2) && !(F) ) || ( !(F) || (x<1) )

!( (x>2) && V ) || ( V || (x<1) )

28



Quando!( (x>2) && V ) || ( V || (x<1) )

è vera?

R: x>2, K: x<1

29



Quando!( (x>2) && V ) || ( V || (x<1) )

è vera?

R: x>2, K: x<1!(R&&1)||(1||K)

30



Quando!( (x>2) && V ) || ( V || (x<1) )

è vera?

R: x>2, K: x<1!(R&&1)||(1||K)

!(R&&1)||(1)

31



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



Quando!( (x>2) && V ) || ( V || (x<1) )

è vera?

R: x>2, K: x<1!(R&&1)||(1||K)

!(R&&1)||(1)

!Z || 1

33



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



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



Quando!( (x>2) && V ) || ( V || (x<1) )

è vera?

R: x>2, K: x<1!(R&&1)||(1||K)

!(R&&1)||(1)!Z || 1T||1

1

36



Quando!( (x>2) && V ) || ( V || (x<1) )

è vera?

R: x>2, K: x<1!(R&&1)||(1||K)

!(R&&1)||(1)!Z || 1T||1

1SEMPRE!!!!

37


Prima partePrima 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


Prima parte: sostituiamoPrima 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


Prima parte: tabella veritàPrima parte: tabella verità

!( A && !B ) || ( !B || C )

A B C0 0 0 0 0 1 0 1 00 1 11 0 01 0 11 1 01 1 1

40



!( A && !B ) || ( !B || C )

A B C !B0 0 0 10 0 1 10 1 0 00 1 1 01 0 0 11 0 1 11 1 0 01 1 1 0

41



!( A && !B ) || ( !B || C )

A B C !B A && !B 0 0 0 1 00 0 1 1 00 1 0 0 00 1 1 0 01 0 0 1 11 0 1 1 11 1 0 0 01 1 1 0 0

42



!( A && !B ) || ( !B || C )

A B C !B A && !B !(A&&!B)0 0 0 1 0 10 0 1 1 0 10 1 0 0 0 10 1 1 0 0 11 0 0 1 1 01 0 1 1 1 01 1 0 0 0 11 1 1 0 0 1

43



!( A && !B ) || ( !B || C )

A B C !B A&&!B !(A&&!B) !B||C0 0 0 1 0 1 10 0 1 1 0 1 10 1 0 0 0 1 00 1 1 0 0 1 11 0 0 1 1 0 11 0 1 1 1 0 11 1 0 0 0 1 01 1 1 0 0 1 1

44



!( A && !B ) || ( !B || C )

A B C !B A&&!B !(A&&!B) !B||C !()||()0 0 0 1 0 1 1 10 0 1 1 0 1 1 10 1 0 0 0 1 0 10 1 1 0 0 1 1 11 0 0 1 1 0 1 11 0 1 1 1 0 1 11 1 0 0 0 1 0 11 1 1 0 0 1 1 1

45



Ma quindi…

!( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) )

è una TAUTOLOGIA!!!

46


AgendaAgenda

• 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


AgendaAgenda

• 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


AgendaAgenda

• 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


Agenda – librerie e definizioniAgenda – librerie e definizioni

50


Agenda – inizializzazioneAgenda – inizializzazione

51


Riceca VettoriRiceca 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


Ricerca Ricerca VettoriVettori: Dati e Dim: Dati e Dim

53


Ricerca Ricerca VettoriVettori: : InserimentoInserimento

54


Ricerca Ricerca VettoriVettori: Trova: Trova

55


Ricerca Ricerca VettoriVettori: Stampa: Stampa

56


Fine…Fine…

57

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esercitazione pre 1ma prova in itinere Marco D....

Documents

Transcript of DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esercitazione pre 1ma prova in itinere Marco D....