Fiche de cours

Structure de données : les tableaux à plusieurs dimensions

Culture générale   >   Structure de données : les tableaux à plusieurs dimensions

  • Fiche de cours
  • Quiz et exercices
  • Vidéos et podcasts
Objectif :
Comment représenter une logique de lien entre informations ?
1. Présentation : la représentation technique au service de l'information
Rappel : la gestion des structures de données informatiques a pour but de stocker les informations de l'organisation. Les tableaux utilisés par les langages de programmation sont une forme de structures de données représentant des séries d'informations directement accessibles, qui sont stockées en mémoire vive d'un ordinateur.

Les règles régissant les relations entre les informations de l'organisation nécessitent une représentation permettant à tout moment de lier de façon dynamique différentes structures de données de façon à répondre aux besoins des divers utilisateurs du systèmes d'information.

Les tableaux à plusieurs dimensions sont, dans la majorité des situations, des relations associant des informations d'au moins deux autres tableaux.
2. Approche technique d'un tableau à 2 dimensions
a. Définition
Un tableau à 2 dimensions est une structure de données tabulaire composée de colonnes et de lignes (similaire à une feuille de calcul d'un tableur ou une table de base de données). L'accès à une cellule (représentation de l'intersection d'une ligne et d'une colonne) s'effectue à partir de deux indices, l’un représentant l'accès ligne et l'autre représentant l'accès colonne.

La vocation d'un tableau à 2 dimensions est de représenter le lien dynamique entre deux types d'information statique : par exemple, les notes obtenues par une classe d'élèves aux devoirs d'une matière ; une note est bien l’intersection logique entre l'indice d'un élève et l'indice d'un devoir.
b. Représentation
Reprenons l’illustration d'un tableau de notes obtenues par des élèves à des devoirs.

Représentation algorithmique



Remarque :
TablNOTE est un tableau à 2 dimensions de la première dimension représente les élèves (1 à MaxELEV) et la seconde dimension les devoirs (1 à MaxDEV).

Représentation graphique


Exemple : l'accès à la note de l'élève d'indice 1 aux devoirs d’indice 6 correspond à la notation algorithmique TablNOTE[ 1 , 6 ] et donne la valeur 9.5.
c. Approche algorithmique
Calcul de la moyenne des notes du devoir d'indice 3.


3. Illustration fonctionnelle
On souhaite pouvoir représenter les notes d'une classe (nom, prénom, âge) d'au maximum 35 élèves étant évalués sur, au plus, 12 devoirs (libellé, coefficient).
Actuellement, on dispose de la notation de 8 élèves à 6 devoirs.

Représentation graphique



Représentation algorithmique



Remarque : TablNOTE est un tableau à 2 dimensions, la première dimension représentera les élèves (1 à MaxELEV) et la seconde dimension les devoirs (1 à MaxDEV), associé aux tableaux structurés TablELEV sur la dimension (1 à MaxELEV) et TablDEV sur la dimension (1 à MaxDEV). La taille effective des tableaux TablELEV (NbELEV) et TablDEV (NbDEV) détermine les possibilités d'accès au tableau TablNOTE.

Approche algorithmique

Calcul de la moyenne des notes de l'élève d'indice 2 en gérant les coefficients.


4. Plus loin dans les dimensions
Il est possible de travailler avec des tableaux de dimension supérieure à 2.
Par exemple, si l'on souhaite représenter les notes des élèves de la classe par rapport aux devoirs pour les trois trimestres d'une année scolaire, on obtiendra un tableau à trois dimensions.

Représentation algorithmique



Représentation graphique



TablNOTE[1,4,2] représente la note de l'élève 1 au devoir 4 du trimestre 2 de valeur 15,00.
L'essentiel
Les tableaux représentent des structures de données composées permettant de stocker des séries d'informations de l'organisation accessibles directement à la connaissance d'indices.

Les tableaux à plusieurs dimensions représentent des informations liant logiquement d'autres structures de données (habituellement des tableaux). L'accès direct à une information d’un tableau à plusieurs dimensions, se fait par la connaissance d'autant d’indices que de dimensions.
146401

Évalue ce cours !

 

Des quiz et exercices pour mieux assimiler sa leçon

La plateforme de soutien scolaire en ligne myMaxicours propose des quiz et exercices en accompagnement de chaque fiche de cours. Les exercices permettent de vérifier si la leçon est bien comprise ou s’il reste encore des notions à revoir.

S’abonner

 

Des exercices variés pour ne pas s’ennuyer

Les exercices se déclinent sous toutes leurs formes sur myMaxicours ! Selon la matière et la classe étudiées, retrouvez des dictées, des mots à relier ou encore des phrases à compléter, mais aussi des textes à trous et bien d’autres formats !

Dans les classes de primaire, l’accent est mis sur des exercices illustrés très ludiques pour motiver les plus jeunes.

S’abonner

 

Des quiz pour une évaluation en direct

Les quiz et exercices permettent d’avoir un retour immédiat sur la bonne compréhension du cours. Une fois toutes les réponses communiquées, le résultat s’affiche à l’écran et permet à l’élève de se situer immédiatement.

myMaxicours offre des solutions efficaces de révision grâce aux fiches de cours et aux exercices associés. L’élève se rassure pour le prochain examen en testant ses connaissances au préalable.

S’abonner

Des vidéos et des podcasts pour apprendre différemment

Certains élèves ont une mémoire visuelle quand d’autres ont plutôt une mémoire auditive. myMaxicours s’adapte à tous les enfants et adolescents pour leur proposer un apprentissage serein et efficace.

Découvrez de nombreuses vidéos et podcasts en complément des fiches de cours et des exercices pour une année scolaire au top !

S’abonner

 

Des podcasts pour les révisions

La plateforme de soutien scolaire en ligne myMaxicours propose des podcasts de révision pour toutes les classes à examen : troisième, première et terminale.

Les ados peuvent écouter les différents cours afin de mieux les mémoriser en préparation de leurs examens. Des fiches de cours de différentes matières sont disponibles en podcasts ainsi qu’une préparation au grand oral avec de nombreux conseils pratiques.

S’abonner

 

Des vidéos de cours pour comprendre en image

Des vidéos de cours illustrent les notions principales à retenir et complètent les fiches de cours. De quoi réviser sa prochaine évaluation ou son prochain examen en toute confiance !

S’abonner

Découvrez le soutien scolaire en ligne avec myMaxicours

Plongez dans l'univers de myMaxicours et découvrez une approche innovante du soutien scolaire en ligne, conçue pour captiver et éduquer les élèves de CP à la terminale. Notre plateforme se distingue par une riche sélection de contenus interactifs et ludiques, élaborés pour stimuler la concentration et la motivation à travers des parcours d'apprentissage adaptés à chaque tranche d'âge. Chez myMaxicours, nous croyons en une éducation où chaque élève trouve sa place, progresse à son rythme et développe sa confiance en soi dans un environnement bienveillant.

Profitez d'un accès direct à nos Profs en ligne pour une assistance personnalisée, ou explorez nos exercices et corrigés pour renforcer vos connaissances. Notre assistance scolaire en ligne est conçue pour vous accompagner à chaque étape de votre parcours éducatif, tandis que nos vidéos et fiches de cours offrent des explications claires et concises sur une multitude de sujets. Avec myMaxicours, avancez sereinement sur le chemin de la réussite scolaire, armé des meilleurs outils et du soutien de professionnels dédiés à votre épanouissement académique.