Tableaux à une dimension
Le tableau 1D : taille, indices de 0 à n − 1, accès et modification, parcours par indice ou par élément, dépassement de borne, décalage pour insérer ou supprimer, et copie.
- 25 cartes
- 6 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Les chiffres
- Mises en situation
- Comprendre
Quelques cartes du deck
Tableau : de quoi s'agit-il ?
Voir la réponse
Suite de cases de même type rangées côte à côte en mémoire, chacune repérée par sa position.
Lire ou écrire une case par son numéro coûte toujours le même temps :
t[0]ett[999]sont aussi rapides l'un que l'autre.Qu'affiche ce programme ?
```python
t = [4, 7, 1, 9]
for i in range(len(t) - 1):
t[i] = t[i + 1]
print(t)`[7, 1, 9, 9][7, 1, 9, 4][4, 4, 7, 1][7, 1, 9]
Voir la réponse
[7, 1, 9, 9]Chaque case reçoit la valeur de sa voisine de droite ; la dernière n'est jamais modifiée et garde 9. Le tableau garde sa taille : rien n'est supprimé, une valeur est simplement dupliquée.
Un tableau de n cases a ses indices de … à ….
Voir la réponse
Un tableau de n cases a ses indices de 0 à n - 1.
Avec 12 cases, la dernière a l'indice 11 : l'indice n n'existe pas, et c'est l'erreur de borne la plus courante.
Indice : de quoi s'agit-il ?
Voir la réponse
Numéro qui repère une case d'un tableau ; la première case porte le numéro 0.
C'est la distance à la première case, d'où le 0. Pour n cases, les indices vont de 0 à n − 1 : la dernière case est
t[len(t) - 1].