NSI · Première · Algorithmique et programmation
Tableaux et matrices
Des valeurs rangées, chacune son indice.
En bref
Un tableau — une liste en Python — range des valeurs dans un ordre déterminé, chacune accessible par son indice.
Indices
| L'élément | Son indice |
|---|---|
| Le premier | 0 |
| Le dernier | n − 1, pour un tableau de n éléments |
Sortir de ces bornes provoque une erreur. C'est le bug le plus fréquent du chapitre, et il vient presque toujours d'une boucle qui va « jusqu'à n » au lieu de « jusqu'à n − 1 ».
L'accès par indice est immédiat, quelle que soit la taille : coût constant.
Construire un tableau
| La façon | Ce qu'elle vaut |
|---|---|
| Par énumération | Directe, pour peu d'éléments |
| Par ajout successif dans une boucle | Explicite, un peu verbeuse |
| Par compréhension | Une ligne : plus lisible et plus rapide |
Parcourir
| Le parcours | Quand l'employer |
|---|---|
| Par élément | On n'a pas besoin de la position |
| Par indice | Dès qu'on veut modifier le tableau, ou comparer un élément à son voisin |
Les matrices
Une matrice est un tableau à deux dimensions : une liste dont chaque élément est une liste. On y accède par deux indices, ligne puis colonne.
| Le parcours | Son coût |
|---|---|
| Deux boucles imbriquées | Quadratique pour une matrice carrée |
Piège redoutable : créer une matrice en multipliant une liste par un entier fabrique n références vers la même ligne. Modifier une case en modifie alors une par ligne. Il faut construire chaque ligne séparément, par compréhension.
Le tranchage
Extraire une portion produit une nouvelle liste, indépendante de l'originale.
C'est aussi la façon la plus simple d'obtenir une copie — utile précisément parce qu'une affectation, elle, ne copie rien : elle fait désigner le même objet par deux noms.
Teste-toi
6 questions pour vérifier
Touche une réponse : la correction s’affiche tout de suite.
1.Quel est l’indice du premier élément d’une liste Python ?
2.Quel est le coût d’un accès à la case d’indice i d’un tableau ?
3.Que provoque une boucle allant « jusqu’à n » sur un tableau de n éléments ?
4.Créer une matrice en multipliant une liste par un entier est une méthode sûre.
5.Quel est le coût du parcours complet d’une matrice carrée de côté n ?
6.Quand faut-il parcourir un tableau par indice plutôt que par élément ?
0 / 6 questions
Dans l’app, ce chapitre a son quiz complet, chronométré, et tes erreurs reviennent au bon moment pour ne plus les refaire.
La fiche de révision, sur une page
Tout « Tableaux et matrices » sur une seule page A4 illustrée : l’essentiel, les pièges et un mini-test. Elle se débloque dans l’app avec des gemmes — et ton compte gratuit en offre assez pour tes trois premières fiches.
