Une matrice est un tableau à deux dimensions, c’est à dire un regroupement de variables de même type auxquelles on accède à l’aide de deux indices.
La matrice ci-dessus est une matrice 4 × 3, parce qu’elle est formée de 4 lignes et de 3 colonnes. On accède à une des variables à l’aide de la notation à deux indices t[i, j], où t est le nom de la matrice, i l’indice de la ligne et j l’indice de la colonne. Par exemple, la valeur se trouvant dans la variable t[2, 3] est −3, parce que −3 de trouve à la deuxième ligne et à la troisième colonne.
Plusieurs syntaxes existent pour déclarer des matrices, dans ce cours nous utiliserons :
Par exemple, pour déclarer une matrices de booléens à 10 lignes et 20 colonnes se nommant w, on écrira :
Comme une matrice se manipule avec deux indices, il est nécessaire d’utiliser deux boucles imbriquées pour en parcourir une. Par exemple :