8 : I dati e la loro struttura nella programmazione ( ARRAY , MATRICI , RECORD ) Vers . 8.2 – Settembre 2022
Aiutandoci con la tabella di traccia ( un estratto ), controlliamo l ’ ordine di “ visita ” degli elementi della matrice A di tipo n x m ipotizzando il seguente doppio ciclo PER ( quello “ classico ”):
/* RIGA crescente */
PER i � 1 A n ESEGUI /* COLONNA crescente PER j � 1 A m ESEGUI < B1 > j � j + 1 FINE PER i � i + 1
FINE PER
i |
j |
aij |
1 |
1 |
a11 |
1 |
2 |
a12 |
… … |
… |
1 |
m a1m |
2 |
1 |
a21 |
2 |
2 |
a22 |
… … |
… |
2 |
m a2m |
… … n m anm
START
A
STOP
Aiutandoci sempre con la tabella di traccia ( un estratto ), controlliamo un altra possibile modalità di “ visita ” degli elementi della matrice A di tipo n x m ipotizzando il seguente doppio ciclo PER :
/* COLONNA crescente */
PER j � 1 A m ESEGUI /* RIGA crescente */ PER i � 1 A n ESEGUI < B1 > i � i + 1 FINE PER j � j + 1
FINE PER
i |
j |
aij |
1 |
1 |
a11 |
2 |
1 |
a21 |
… … … |
n |
1 |
an1 |
1 |
2 |
a12 |
2 |
2 |
a22 |
… … … |
n |
2 |
an2 |
… … … |
1 |
m a1m |
2 |
m a2m |
… … … |
n |
m anm |
START
A
STOP
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 36