Esercitazione 2 Informatica B

(1)

Informatica B

2017-2018 Esercitazione 2

Matrici, Struct e Codifica Binaria

Alessandro A. Nacci

alessandro.nacci@polimi.it - www.alessandronacci.it

1

(2)

Prima&esercitazione&

2

Riccardo Cattaneo

-  Studente PhD al NECSTLab

-  Autonomic (Operating) Systems (CHANGE project)

-  Reconfigurable architectures for HPC systems (FASTER project)

- exaFPGA (accelerazione hardware)

Ciao!

2

Codifica binaria - Da decimale a binario

(3)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

Come si scrive 37 in binario?

(4)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

divido per due

Come si scrive 37 in binario?

(5)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

resto divido per due

Come si scrive 37 in binario?

(6)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

resto divido per due

Come si scrive 37 in binario?

risultato

(7)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

37 1 resto divido per due

Come si scrive 37 in binario?

risultato

18

(8)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

37 1 18 0

resto divido per due

Come si scrive 37 in binario?

risultato 18

9

(9)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

37 1 18 0 9 1

resto divido per due

Come si scrive 37 in binario?

risultato 18

9

4

(10)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

37 1 18 0 9 1 4 0

resto divido per due

Come si scrive 37 in binario?

risultato 18

9

4

2

(11)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

37 1 18 0 9 1 4 0 2 0

resto divido per due

Come si scrive 37 in binario?

risultato 18

9

4

2

1

(12)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

37 1 18 0 9 1 4 0 2 0 1 1

resto divido per due

Come si scrive 37 in binario?

risultato 18

9

4

2

1

0

(13)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

37 1 18 0 9 1 4 0 2 0 1 1 0

resto divido per due

Come si scrive 37 in binario?

risultato 18

9

4

2

1

0

(14)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

37 1 18 0 9 1 4 0 2 0 1 1 0

resto divido per due

Come si scrive 37 in binario?

risultato 18

9

4

2

1

0

(15)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

37 1 18 0 9 1 4 0 2 0 1 1 0

resto divido per due

Come si scrive 37 in binario?

risultato 18

9

4

2

1

0

(16)

2

Ciao!

3

Esercizio 3 - Da decimale a binario

37 1 18 0 9 1 4 0 2 0 1 1 0

resto divido per due

Come si scrive 37 in binario?

risultato 18

9 4 2 1 0

37 in binario è 100101

(17)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

Come si scrive 52 in binario?

(18)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

divido per due

Come si scrive 52 in binario?

(19)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

resto divido per due

Come si scrive 52 in binario?

(20)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

resto divido per due

Come si scrive 52 in binario?

risultato

(21)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

52 0 resto divido per due

Come si scrive 52 in binario?

risultato

26

(22)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

52 0 26 0

resto divido per due

Come si scrive 52 in binario?

risultato 26

13

(23)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

52 0 26 0 13 1

resto divido per due

Come si scrive 52 in binario?

risultato 26

13

6

(24)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

52 0 26 0 13 1 6 0

resto divido per due

Come si scrive 52 in binario?

risultato 26

13

6

3

(25)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

52 0 26 0 13 1 6 0 3 1

resto divido per due

Come si scrive 52 in binario?

risultato 26

13

6

3

1

(26)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

52 0 26 0 13 1 6 0 3 1 1 1

resto divido per due

Come si scrive 52 in binario?

risultato 26

13

6

3

1

0

(27)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

52 0 26 0 13 1 6 0 3 1 1 1 0

resto divido per due

Come si scrive 52 in binario?

risultato 26

13

6

3

1

0

(28)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

52 0 26 0 13 1 6 0 3 1 1 1 0

resto divido per due

Come si scrive 52 in binario?

risultato 26

13

6

3

1

0

(29)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

52 0 26 0 13 1 6 0 3 1 1 1 0

resto divido per due

Come si scrive 52 in binario?

risultato 26

13

6

3

1

0

(30)

2

Ciao!

4

Esercizio 4 - Da decimale a binario

52 0 26 0 13 1 6 0 3 1 1 1 0

resto divido per due

Come si scrive 52 in binario?

risultato 26

13 6 3 1 0

52 in binario è 110100

(31)

2

Ciao!

5

Codifica binaria - Da decimale a complemento a 2

(32)

2

Ciao!

6

Codifica binaria - Da decimale a complemento a 2

(33)

2

Ciao!

7

Codifica binaria - Da decimale a complemento a 2

(34)

2

Ciao!

8

Codifica binaria - Da decimale a complemento a 2

(35)

2

Ciao!

9

Codifica binaria - Operazioni

(36)

2

Ciao!

10

Codifica binaria - Operazioni

(37)

2

Ciao!

11

Codifica binaria - Operazioni

(38)

2

Ciao!

12

Codifica binaria - Operazioni

(39)

2

Ciao!

13

Codifica binaria - Operazioni

(40)

2

Ciao!

14

Esercizio 5 - Da binario a complemento a 2

Come si scrive -37 in complemento a 2?

(41)

2

Ciao!

14

Esercizio 5 - Da binario a complemento a 2

1) 37 in binario è 100101

Come si scrive -37 in complemento a 2?

(42)

2

Ciao!

14

Esercizio 5 - Da binario a complemento a 2

1) 37 in binario è 100101

Come si scrive -37 in complemento a 2?

2) 100101 011010

(43)

2

Ciao!

14

Esercizio 5 - Da binario a complemento a 2

1) 37 in binario è 100101

Come si scrive -37 in complemento a 2?

3) 011010 + 1 =

2) 100101 011010

(44)

2

Ciao!

14

Esercizio 5 - Da binario a complemento a 2

1) 37 in binario è 100101

Come si scrive -37 in complemento a 2?

3) 011010 + 1 = 011011

2) 100101 011010

(45)

2

Ciao!

14

Esercizio 5 - Da binario a complemento a 2

1) 37 in binario è 100101

Come si scrive -37 in complemento a 2?

3) 011010 + 1 = 011011

2) 100101 011010

(46)

2

Ciao!

14

Esercizio 5 - Da binario a complemento a 2

1) 37 in binario è 100101

Come si scrive -37 in complemento a 2?

3) 011010 + 1 = 011011

2) 100101 011010

1011011

(47)

2

Ciao!

15

Esercizio 6 - Da binario a complemento a 2

Come si scrive -52 in complemento a 2?

(48)

2

Ciao!

15

Esercizio 6 - Da binario a complemento a 2

1) 52 in binario è 110100

Come si scrive -52 in complemento a 2?

(49)

2

Ciao!

15

Esercizio 6 - Da binario a complemento a 2

1) 52 in binario è 110100

Come si scrive -52 in complemento a 2?

2) 110100 001011

(50)

2

Ciao!

15

Esercizio 6 - Da binario a complemento a 2

1) 52 in binario è 110100

Come si scrive -52 in complemento a 2?

3) 001011 + 1 =

2) 110100 001011

(51)

2

Ciao!

15

Esercizio 6 - Da binario a complemento a 2

1) 52 in binario è 110100

Come si scrive -52 in complemento a 2?

3) 001011 + 1 = 001100

2) 110100 001011

(52)

2

Ciao!

15

Esercizio 6 - Da binario a complemento a 2

1) 52 in binario è 110100

Come si scrive -52 in complemento a 2?

3) 001011 + 1 = 001100

2) 110100 001011

(53)

2

Ciao!

15

Esercizio 6 - Da binario a complemento a 2

1) 52 in binario è 110100

Come si scrive -52 in complemento a 2?

3) 001011 + 1 = 001100

2) 110100 001011

1001100

(54)

2

Ciao!

16

Esercizio 7 - Operazioni in complemento a 2

Quanto fa 37 + 52 ?

(55)

2

Ciao!

16

Esercizio 7 - Operazioni in complemento a 2

Quanto fa 37 + 52 ?

100101 +

110100 =

(56)

2

Ciao!

16

Esercizio 7 - Operazioni in complemento a 2

Quanto fa 37 + 52 ?

100101 +

110100 =

1011001

(57)

2

Ciao!

17

Esercizio 8 - Operazioni in complemento a 2

Quanto fa 37 - 52 ?

(58)

2

Ciao!

17

Esercizio 8 - Operazioni in complemento a 2

Quanto fa 37 - 52 ?

0100101 +

1001100 =

(59)

2

Ciao!

17

Esercizio 8 - Operazioni in complemento a 2

Quanto fa 37 - 52 ?

0100101 +

1001100 =

1110001

(60)

2

Ciao!

18

Codifica binaria - Da complemento a 2 a decimale

(61)

2

Ciao!

19

Codifica binaria - Da complemento a 2 a decimale

(62)

2

Ciao!

20

Codifica binaria - Da complemento a 2 a decimale

(63)

2

Ciao!

21

Codifica binaria - Da complemento a 2 a decimale

(64)

2

Ciao!

22

Codifica binaria - Da complemento a 2 a decimale

(65)

2

Ciao!

23

Esercizio 8 - Operazioni in complemento a 2

37 - 52 : come si torna in decimale?

(66)

2

Ciao!

23

Esercizio 8 - Operazioni in complemento a 2

1110001

37 - 52 : come si torna in decimale?

(67)

2

Ciao!

23

Esercizio 8 - Operazioni in complemento a 2

1110001

37 - 52 : come si torna in decimale?

1) 1

110001

(68)

2

Ciao!

23

Esercizio 8 - Operazioni in complemento a 2

1110001

37 - 52 : come si torna in decimale?

1) 1

110001

2) 110001 001110

(69)

2

Ciao!

23

Esercizio 8 - Operazioni in complemento a 2

1110001

37 - 52 : come si torna in decimale?

1) 1

110001

2) 110001 001110

3) = 14

(70)

2

Ciao!

23

Esercizio 8 - Operazioni in complemento a 2

1110001

37 - 52 : come si torna in decimale?

1) 1

110001

2) 110001 001110

4) 14+1 = 15

3) = 14

(71)

2

Ciao!

23

Esercizio 8 - Operazioni in complemento a 2

1110001

37 - 52 : come si torna in decimale?

1) 1

110001

2) 110001 001110

4) 14+1 = 15 -15

3) = 14

(72)

Prima&esercitazione&

Riccardo(Ca*aneo(

Dipar/mento(di(Ele*ronica,(Informazione(e(Biomedica(( Politecnico(di(Milano&

Prima&esercitazione&

Riccardo(Ca*aneo(

(

Dipar/mento(di(Ele*ronica,(Informazione(e(Biomedica(

Politecnico(di(Milano&

24

Array, matrici e struct

Thanks to Matteo Ferroni

(73)

2

Ciao!

25

Esercizio: Matrici

• Scrivere un programma che legge una matrice quadrata di dimensioni specificate dall'utente (al massimo 10 righe e 10 colonne):

• Calcolare la somma dei valori sulle righe

• Calcolare la somma dei valori sulle colonne

• calcolare la somma dei valori sulla diagonale principale

• calcolare la somma dei valori sopra la diagonale principale

• calcolare la somma dei valori sotto la diagonale principale

(74)

2

Ciao!

26

Matrici nel mondo reale

(75)

2

Ciao!

26

Matrici nel mondo reale

int matrice[4][4];

(76)

2

Ciao!

26

Matrici nel mondo reale

int matrice[4][4];

(77)

2

Ciao!

26

Matrici nel mondo reale

0 1 2 3

int matrice[4][4];

(78)

2

Ciao!

26

Matrici nel mondo reale

0 1 2 3

0

1

2

3 int matrice[4][4];

(79)

2

Ciao!

26

Matrici nel mondo reale

0 1 2 3

0 1 2 3 int matrice[4][4];

matrice[0][2] = 39;

(80)

2

Ciao!

26

Matrici nel mondo reale

0 1 2 3

0 1 2 3 int matrice[4][4];

matrice[0][2] = 39;

39

(81)

2

Ciao!

26

Matrici nel mondo reale

0 1 2 3

0 1 2 3 int matrice[4][4];

int i = 2;

int j = 3;

matrice[0][2] = 39;

39

(82)

2

Ciao!

26

Matrici nel mondo reale

0 1 2 3

0 1 2 3 int matrice[4][4];

int i = 2;

int j = 3;

matrice[i][j] = 42;

matrice[0][2] = 39;

39

(83)

2

Ciao!

26

Matrici nel mondo reale

0 1 2 3

0 1 2 3 int matrice[4][4];

int i = 2;

int j = 3;

matrice[i][j] = 42; 42

matrice[0][2] = 39;

39

(84)

2

Ciao!

27

Esercizio: Matrici

• Scrivere un programma che legge una matrice quadrata di dimensioni specificate dall'utente (al massimo 10 righe e 10 colonne):

• Calcolare la somma dei valori sulle righe

• Calcolare la somma dei valori sulle colonne

• calcolare la somma dei valori sulla diagonale principale

• calcolare la somma dei valori sopra la diagonale principale

• calcolare la somma dei valori sotto la diagonale principale

(85)

2

Ciao!

28

Esercizio: Matrici

(86)

2

Ciao!

29

Esercizio: Matrici

(87)

2

Ciao!

30

Esercizio: Matrici

(88)

2

Ciao!

31

Esercizio: Matrici

(89)

2

Ciao!

32

Esercizio: Matrici

(90)

2

Ciao!

33

Esercizio: Matrici

(91)

2

Ciao!

34

Esercizio: Matrici

(92)

2

Ciao!

34

Esercizio: Matrici

(93)

2

Ciao!

35

Esercizio: Matrici

(94)

2

Ciao!

36

Esercizio: Matrici

(95)

2

Ciao!

37

Esercizio: Matrici

(96)

2

Ciao!

38

Esercizio: Matrici

(97)

2

Ciao!

39

Esercizio: Matrici

(98)

2

Ciao!

40

Esercizio: Matrici

(99)

2

Ciao!

41

Esercizio: Matrici

(100)

2

Ciao!

42

Esercizio: Matrici

(101)

2

Ciao!

43

Esercizio: Matrici

(102)

2

Ciao!

44

Esercizio: Matrici

(103)

2

Ciao!

45