EnglishCommencer

Tableaux à deux dimensions

Le tableau 2D : lignes et colonnes, accès m[i][j], double boucle, parcours par lignes, par colonnes ou en diagonale, voisins d'une case et tableau de tableaux.

  • 26 cartes
  • 6 thèmes
  • Gratuit
Réviser ce deck

Le programme, thème par thème

Le poids de chaque thème suit celui que lui donne l'examen.

  1. Notions
  2. Questions
  3. Ranger et relier
  4. Les chiffres
  5. Mises en situation
  6. Comprendre

Quelques cartes du deck

  • Tableau à deux dimensions : de quoi s'agit-il ?

    Voir la réponse

    Grille de valeurs organisée en lignes et en colonnes, dont chaque case se repère par deux indices.

    En Python, c'est une liste de listes : m[i] est la ligne i, et m[i][j] la case de la ligne i et de la colonne j.

  • Qu'affiche ce programme ?

    ```python
    m = [[1, 2, 3], [4, 5, 6]]
    print(m[1][2])
    `

    • 6
    • 3
    • 5
    • 8
    Voir la réponse

    6

    m[1] est la ligne [4, 5, 6], et sa case d'indice 2 vaut 6. 3 serait m[0][2], et 5 serait m[1][1].

  • Dans m[i][j], i est l'indice de … et j l'indice de ….

    Voir la réponse

    Dans m[i][j], i est l'indice de ligne et j l'indice de colonne.

    On lit de gauche à droite : d'abord la ligne m[i], puis la case j de cette ligne. Inverser les deux donne une autre case, ou un IndexError sur une grille non carrée.

  • Parcours par lignes : de quoi s'agit-il ?

    Voir la réponse

    Ordre de visite qui épuise toute une ligne avant de passer à la suivante : la boucle extérieure choisit la ligne, l'intérieure parcourt les colonnes.

    Échanger les deux boucles donne le parcours par colonnes. En C, une grille est rangée en mémoire ligne après ligne : le parcours par lignes est donc le plus rapide.

Réviser ce deck