Definizione di Array e Matrici in informatica con implementazione in C

Definizione di Array e Matrici in informatica con implementazione in C

Array e Matrici

In questo articolo, si vuole spiegare il concetto di array e matrici esaminandone brevemente anche le loro differenze. Nel dettaglio, una matrice a n dimensioni, in informatica, è un insieme finito di elementi in corrispondenza biunivoca con un  insieme di  n-ple ordinate di numeri interi chiamati indici. Nel caso di n=2, si parla di matrice a 2 dimensioni; nel caso di n=1 si parla di vettore (array in inglese). Quindi il vettore può essere visto come una particolare matrice composto da una sola dimensione (quindi una matrice con una sola riga e tante colonne).

La caratteristica essenziale della matrice, che è una struttura a lunghezza fissa, è l’accesso ad un suo elemento tramite la n-pla di indici che lo contraddistingue, senza passare attraverso operazioni di ricerca sequenziale  come  accadeva  nelle liste. Questo significa che un vettore si distingue da una lista per il  fatto  che l’accesso all’elemento Ai di una matrice unidimensionale avviene in modo diretto, specificando semplicemente l’indice i, mentre l’accesso allo stesso elemento di una lista avviene tramite una ricerca sequenziale che partendo da A1 scorre gli elementi A2, A3, …, Ai-1 fino ad arrivare ad  Ai.

Definizione di Array e Matrici in informatica con implementazione in C - Array
Definizione di Array e Matrici in informatica – Array

Definizione di Array e Matrici in informatica con implementazione in C - Matrix
Definizione di Array e Matrici in informatica – Matrix

Implementazione in C

Presto disponibile…

Precedente Definizione di Grafo in informatica Successivo La memoria virtuale con esercizio di rilocazione paginata

Lascia un commento

*