Post on 02-May-2015
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Esercitazione pre Esercitazione pre 1ma prova in itinere1ma prova in itinere
Marco D. Santambrogio – marco.santambrogio@polimi.itVer. aggiornata al 18 Novembre 2014
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Come prima cosa…Come prima cosa…
2
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Come prima cosa…Come prima cosa…
SCUSATE PER VENERDÌ
3
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Come prima cosa…Come prima cosa…
SCUSATE PER VENERDÌ
4
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Somma in virgolaSomma in virgola
• 10,25010 + 11,310
• Ricordiamo 1 bit di segno 8 bit di esponente 23 bit di mantissa
5
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
10,25010,2501010 + 11,3 + 11,31010 = = ??????
1.01011000110011001100110 x 24
10101.1000110011001100110
9
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
10,25010,2501010 + 11,3 + 11,31010 = = ??????
1.01011000110011001100110 x 24
10101.1000110011001100110
0. 1000110011001100110 in DEC?
12
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
10,25010,2501010 + 11,3 + 11,31010 = = ??????
1.01011000110011001100110 x 24
10101.1000110011001100110
10101.10001100110011001100 in DEC21.549999237060547 --> (Round) = 21.5
14
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Seconda parte: 1ma Seconda parte: 1ma domandadomanda
!( (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 Seconda parte: 1ma domandadomanda
!( (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 Seconda parte: 1ma domandadomanda
!( (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 Seconda parte: 1ma domandadomanda
!( (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 Seconda parte: 1ma domandadomanda
!( (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 Seconda parte: 1ma domandadomanda
!( (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 Seconda parte: 1ma domandadomanda
!( (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 || VV
23
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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?
!( (x>2) && !(7>7) ) || ( !(7>7) || (x<1) )
25
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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?
!( (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 Seconda parte: 2nda domandadomanda
!( (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 Seconda parte: 2nda domandadomanda
!( (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 Seconda parte: 2nda domandadomanda
Quando!( (x>2) && V ) || ( V || (x<1) )
è vera?
R: x>2, K: x<1
29
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Seconda parte: 2nda Seconda parte: 2nda domandadomanda
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 Seconda parte: 2nda domandadomanda
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 Seconda parte: 2nda domandadomanda
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 Seconda parte: 2nda domandadomanda
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 Seconda parte: 2nda domandadomanda
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 Seconda parte: 2nda domandadomanda
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 Seconda parte: 2nda domandadomanda
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Seconda parte: 2nda Seconda parte: 2nda domandadomanda
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Prima parte: tabella veritàPrima parte: tabella verità
!( 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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Prima parte: tabella veritàPrima parte: tabella verità
!( 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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Prima parte: tabella veritàPrima parte: tabella verità
!( 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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Prima parte: tabella veritàPrima parte: tabella verità
!( 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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Prima parte: tabella verità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 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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Prima parte: tabella veritàPrima parte: tabella verità
Ma quindi…
!( (x>2) && !(y>7) ) || ( !(y>7) || (x<1) )
è una TAUTOLOGIA!!!
46
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Agenda – librerie e definizioniAgenda – librerie e definizioni
50
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Agenda – inizializzazioneAgenda – inizializzazione
51
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
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
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Ricerca Ricerca VettoriVettori: Dati e Dim: Dati e Dim
53
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Ricerca Ricerca VettoriVettori: : InserimentoInserimento
54
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Ricerca Ricerca VettoriVettori: Trova: Trova
55
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Ricerca Ricerca VettoriVettori: Stampa: Stampa
56
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Fine…Fine…
57