Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti....

23
Matrici! (arrays) V 1.0 Nov 2012

Transcript of Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti....

Page 1: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

Matrici!(arrays)

V 1.0 Nov 2012

Page 2: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

2

Definizione• In matematica, una matrice è uno

schieramento rettangolare di oggetti. • Più in generale:• Una matrice è una raccolta di caselle,

disposte su righe, colonne ecc. che contengono valori o oggetti dello stesso tipo

• Le matrici sono ampiamente usate in matematica e in tutte le scienze

Page 3: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

3

Page 4: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

4

Matrici

Page 5: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

5

Page 6: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

6

Page 7: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

7

Page 8: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

8

Page 9: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

9

Page 10: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

10

Bidimensionali e …

• ...Tridimensionali…• E oltre…

Page 11: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

11

Page 12: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

12

Matrici nella vita…

Page 13: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

13

Matrici in informatica

• Zerodimensionali (grandezze scalari) • Monodimensionali (Vettori)• Bidimensionali (righe e colonne)• Tridimensionali• …a piacere

Page 14: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

14

Identificazione degli elementi• Coordinate: (come X, Y)• Una grandezza scalare non ha

coordinate, solo un nome e un contenuto (variabile/costante)

• In un vettore o stringa un elemento viene identificato dalla sua posizione (primo secondo…) (*)

• In una matrice riga, colonna, piano …ecc…

Page 15: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

15

Esempi: gli indici• In programmazione solitamente si usano

come indici variabili da I in poi (I, J, K ecc...)

• I per le righe, J per le colonne, K per i “piani”

• Vettore(i): l'I-esimo elemento del vettore• Matrice(3,5) (terza riga, quinta colonna)• Gli indici iniziano da 1. (*)• (*) Attenzione che gli indici potrebbero

anche iniziare da Zero o altri valori!

Page 16: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

16

Page 17: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

17

Matrice cubica 6 per 6 per 6

Page 18: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

18

Matrici “sparse”

• Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti

Page 19: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

19

Matrici quadrate• Hanno due diagonali, principale e

secondaria• Matrici triangolari

Page 20: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

20

Operazioni sulle matrici

• Somma di matrici• Differenza, moltiplicazione• Matrice inversa• Determinante (solo per quadrate)• ...

Page 21: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

21

Page 22: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

22

Come dichiarare una matrice

• float altezza[50]; (c++ il vettore altezza ha 50 elementi di tipo float)

• A= altezza[24]; carica in A il 24esimo elemento del vettore altezza

• Char *scacchiera [8] [8];• Dim matrice ( 8,8) (qbasic)

Page 23: Matrici! · • Sono matrici molto grosse, in cui la grande maggioranza degli elementi sono vuoti. 19 Matrici quadrate • Hanno due diagonali, principale e ... Operazioni sulle matrici

23

FINE!