Matrici informatica, Appunti di Informatica

Scarica Matrici informatica e più Appunti in PDF di Informatica solo su Docsity!

Linguaggio C++ 8

Linguaggio C++

Ingegneria Aerospaziale

Prof. A. Palomba - Elementi di Informatica (E-Z)

Matrici

Linguaggio C++ 8

Array a più dimensioni. Sintassi generale : tipo nome [dimensione 1][dimensione 2]…[dimensione n] int a[10][15] int a[10][15] Lettura matrice N*M

for (i=0; i <N;i++)

for (j=0;j<M;j++)

cin >>Matrice[i] [j];

Produzione matrice N*M

for (i=0; i <N;i++)

for (j=0;j<M;j++)

cout <<Matrice[i] [j];

cout <<endl;

Linguaggio C++ 8

Assegnato una matrice di max 10*10 valori interi, determinare

valore max e valore min e rispettive posizioni ( indici )

Esercizio

Linguaggio C++ 8

Linguaggio C++ 8

Esercizio

Assegnata una matrice A di interi e di riempimenti RIEMP1 e RIEMP2 si generino

da essa due vettori VMAX e VMIN contenenti rispettivamente i valori massimi di

ogni riga e i minimi di ogni colonna

VMAX 12 9 25 44 26

VMAX 12 9 25 44 26

VMIN 1 3 - 7 2 3

VMIN 1 3 - 7 2 3

Ipotesi algoritmo Leggi Riempimenti e matrice A Per ogni riga della matrice for ( i=0;<Riemp1;i++) blocco Assumi primo elemento riga come max corrente max=A[i] [1] Per indice correntedi colonna da 1 a <Riemp blocco se max corrente <elemento corrente matrice aggiorna max corrente con elemento corrente fine blocco memorizza max corrente in VMAX fine blocco for (j=1;<Riemp2;j++) If (max <A[ i] [j] ) max= A[ i] [j] VMAX[i] = max

Linguaggio C++ 8

Data una matrice M quadrata,di riempimento N verificare se la matrice

data è simmetrica

Esercizio

Una matrice simmetrica è una matrice quadrata che ha la

proprietà di essere la trasposta di se stessa

Linguaggio C++ 8

Caso k sia ultima riga

Linguaggio C++ 8

Esercizio

Assegnata una matrice di interi di riempimenti N

ed M, eliminare la colonna in posizione K

N=4 M=5 K=

Linguaggio C++ 8

Esercizio

Assegnata una matrice di interi di riempimenti N ed M, inserire una

riga in posizione K tutta di un assegnato elemento elem

N=4 M=5 K=2 elem = 9

La posizione di inserimento della nuova riga può essere:

A) di accodamento alla matrice

B) intermedia nella matrice (compresa la prima)

A)

// Se dopo ultima riga

for (int j=0; j<M; j++)

matrix[ N ][ j ]=elem;

Riga N 9 9 9 9 9

Linguaggio C++ 8

B)

Spostare le righe dalla posizione K in poi di una posizione verso il basso;

si sposta :

• prima l’ultima riga
• poi la penultima riga
• e così via

Provvedere all’inserimento nella giusta posizione

Per evitare perdita di informazioni Per evitare perdita di informazioni 1 2 3 4 5 6 7 8 9 0 4 8 3 1 5 6 0 2 9 4

// riga intermedia

// effettua spostamento

for (int i=N-1; i>=k; i --)

for (int j=0;j<M;j++)

matrix[ i+1 ][ j ] =matrix[ i ][ j ];

// effettua inserimento

for (int j=0;j<M;j++)

matrix[ k ][ j ]=elem;