Fiche de cours

Structure de données : les tableaux structurés et associatifs

Culture générale   >   Structure de données : les tableaux structurés et associatifs

  • Fiche de cours
  • Quiz et exercices
  • Vidéos et podcasts
Objectif :
Comment adapter les structures techniques informatiques aux besoins du système information ?
1. Présentation : représenter l'information à partir de tableaux
Rappel : la gestion des structures de données informatiques a pour but de stocker les informations de l'organisation.

Des structures de données doivent pouvoir à la fois :
• mémoriser des listes d'informations sur des mémoires de stockage (tables de bases de données, fichiers ou encore tableaux en mémoire centrale d'un ordinateur…),
• s'adapter à la logique de représentation de ces informations pour les utilisateurs.

Les tableaux peuvent donc prendre plusieurs formes adaptables aux besoins de la logique des informations qu'ils représentent (tableaux associés, tableaux structurés, tableaux associatifs).
2. Tableaux associés
a. Définition
Les tableaux associés sont un ensemble de tableaux rattachés logiquement les uns aux autres par un sens commun (par exemple, les élèves d'une classe seront représentés par un tableau de noms, un tableau de prénoms, un tableau d’âges). Les tableaux associés ont donc la même taille en nombre de lignes maximum et la même taille effective. On accède par le même indice à chaque tableau pour garder la logique de représentation.
b. Représentation
Illustration pour l’exemple précédent :
Si l'on représente des classes d'un maximum de 35 élèves ; pour une classe de 26 élèves effectifs on aura :

• Représentation algorithmique


• Représentation graphique


c. Approche algorithmique
La gestion de l'approche algorithmique et donc la programmation sont identiques à l'utilisation des tableaux simples indépendants. On doit toutefois garder à l'esprit que pour accéder à une information logique, on devra utiliser le même indice pour accéder aux tableaux associés.

Illustration : affichage de l'ensemble des élèves de la classe (noms, prénoms et âges)



Remarque : à partir de la connaissance du nombre effectif d'éléments du tableau, on utilise un indice de parcours du premier au dernier (NbELEV), pour chaque itération on affiche les informations de l'élève d'indice i (TablNOM[i], TablPRENOM[i], TablAGE[i]) qui correspondent à une information logique représentant un élève (au rang i).
3. Tableaux structurés
a. Définition
Un tableau structuré est un tableau, qui pour chaque ligne regroupe plusieurs informations, chacune de type d'informatique simple ou composé (par exemple les élèves d'une classe seront représentés par un tableau dont chaque ligne contiendra le nom, le prénom, la date de naissance décomposée en jour, mois, année). On accède dans un tableau structuré à une ligne du tableau par la valeur de son indice, qui permet alors accéder aux éléments de sa structure.
b. Représentation
• Représentation algorithmique



• Représentation graphique du tableau TablELEV


c. Approche algorithmique
La gestion de l'approche algorithmique et donc la programmation restent identiques à l'utilisation des tableaux simples indépendants. On doit toutefois garder à l'esprit que pour accéder à une information logique on doit accéder à la ligne puis à l’élément de la structure qui contient l’information recherchée.

Illustration : affichage de l'ensemble des élèves de la classe (noms, prénoms et date de naissance décomposée)



Remarque : à partir de la connaissance du nombre effectif d'éléments du tableau, on utilise un indice de parcours du premier au dernier (NbELEV), pour chaque itération on affiche les informations de l'élève d'indice i (TablELEV[i].NOM, TablELEV[i].PRENOM, TablELEV[i].DATNAISS.JOUR, TablELEV[i].DATNAISS.MOIS, TablELEV[i].DATNAISS.AN) qui correspondent à la décomposition de la ligne du tableau structuré représentant un élève (au rang i).
4. Tableaux associatifs
a. Définition
Un tableau associatif est un tableau dont chaque ligne est accessible par un index (notion de clé primaire) qui est une chaîne de caractères. Une table de bases de données peut être vue comme un tableau associatif ; il en est de même pour une ligne de jeu d'enregistrement dans le cadre d'interrogation d'une base de données. L'accès direct à une ligne du tableau s'effectue par la connaissance de l'index.
b. Représentation
• Représentation algorithmique



• Représentation graphique


c. Approche algorithmique


Remarque : on parcourt tous les index (Pour chaque INDEX) d'accès au tableau associatif et on affiche la valeur correspondant à l'index (REPERTOIRE[INDEX].VALEUR).
L'essentiel
Les structures de données ont vocation à permettre la représentation logique des informations de l'organisation.

Des tableaux sont des structures de données composées qui permettent un accès direct à l'information. Il existe plusieurs types de tableaux permettant de répondre aux besoins de stockage du système d'information :
• les tableaux associés (plusieurs tableaux simples mémorisent les informations et permettent l'accès par la connaissance du même indice dans tous les tableaux),
• les tableaux structurés (une ligne de tableau permet de mémoriser plusieurs informations de types différents, qui deviennent accessibles en une fois),
• les tableaux associatifs (représentent des informations directement accessible par un index).
146401

Évalue ce cours !

 

Note 3.2 / 5. Nombre de vote(s) : 5

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.

EXERCE-TOI EN T'ABONNANT