Types Structurés et Enregistrements
Types structurés et enregistrements Cette page traite des types structurés et des enregistrements, des concepts fondamentaux en algorithmique. Vous apprendrez comment déclarer des types structurés, manipuler des enregistrements, et utiliser des tableaux d'enregistrements. Des exemples pratiques illustreront chaque concept pour faciliter votre compréhension.
D'après le document Types Structurés et Enregistrements
Cet article a été rédigé automatiquement à partir du document source, puis vérifié avant publication.
Document source
Algorithmic Structures · PDF · 8 pages
Afficher l'aperçu du document
Types structurés et enregistrements
Cette page traite des types structurés et des enregistrements, des concepts fondamentaux en algorithmique. Vous apprendrez comment déclarer des types structurés, manipuler des enregistrements, et utiliser des tableaux d'enregistrements. Des exemples pratiques illustreront chaque concept pour faciliter votre compréhension.
Déclaration d'un type structuré
Les types structurés permettent de créer des types de données qui regroupent plusieurs champs de types différents. Contrairement aux tableaux qui contiennent des éléments du même type, les enregistrements peuvent contenir des champs de types variés, ce qui les rend très utiles pour modéliser des entités complexes.
Avant de déclarer une variable d'enregistrement, il est nécessaire de définir son type. Cela se fait dans une section spéciale des algorithmes appelée Type. Voici la syntaxe pour déclarer un type structuré :
Type
Structure nom_type
nom_champ1: type_champ1
...
nom_champN: type_champN
FinStruct
Par exemple, pour définir un type structuré pour une personne :
Type
Structure tpersonne
nom : chaîne
prénom : chaîne
âge : entier
FinStruct
Exemple de déclaration d'enregistrement
Une fois le type structuré défini, vous pouvez déclarer des variables d'enregistrements. La syntaxe est la suivante :
Var
nom_var : nom_type
Pour déclarer plusieurs variables de type tpersonne :
Var
pers1, pers2, pers3 : tpersonne
Chaque variable d'enregistrement contient plusieurs champs, accessibles par leur nom, par exemple :
pers1.nom pers1.age
Manipulation d'un enregistrement
La manipulation d'un enregistrement se fait à travers ses champs. Contrairement aux tableaux, où l'accès se fait par indice, les champs d'un enregistrement sont accessibles par leur nom. Voici comment accéder à un champ :
nom_enregistrement.nom_champ
Pour accéder à l'âge de la variable pers2, on utilise :
pers2.âge
Il est important de noter que le nom d'un champ doit toujours être précédé du nom de l'enregistrement auquel il appartient.
Exemple de programme de saisie
Voici un exemple de programme qui saisit les données de deux personnes et affiche la différence d'âge :
Type
Structure tpersonne
nom : chaîne
prénom : chaîne
âge : entier
FinStruct
Var
pers1, pers2 : tpersonne
Début
Aff "Entrez le nom puis l'âge de la personne 1"
Saisir pers1.nom, pers1.age
Aff "Entrez le nom puis l'âge de la personne 2"
Saisir pers2.nom, pers2.age
Aff "La différence d'âge entre ", pers1.nom, " et ", pers2.nom, " est de "
Si pers1.age > pers2.age
Alors Aff pers1.age - pers2.age, " ans "
Sinon Aff pers2.age - pers1.age, " ans "
FinSi
Fin
Tableaux d'enregistrements
Il est courant de vouloir traiter plusieurs enregistrements, par exemple un groupe de personnes. Au lieu de créer une variable pour chaque personne, on peut créer un tableau d'enregistrements. Cela permet de regrouper toutes les personnes dans une seule structure.
Voici comment déclarer un tableau d'enregistrements :
Const
NP = 20
Type
Structure personne
nom: chaîne
age: entier
FinStruct
Var
groupe: tableau[1..NP] de personnes
Chaque élément du tableau est un enregistrement, et vous pouvez accéder à un enregistrement par son indice :
groupe[2].nom
Exemple de tableau d'enregistrements
Pour afficher le nom de la troisième personne dans le tableau, vous devez écrire :
groupe[3].nom
Il est important de ne pas oublier que l'accès doit se faire via l'indice du tableau.
Les enregistrements comme paramètres
Les enregistrements peuvent également être utilisés comme paramètres dans des fonctions ou des procédures. Cela permet de passer un enregistrement entier au lieu de passer chaque champ individuellement.
Voici un exemple de déclaration d'un type structuré pour représenter une heure :
Structure hms
heure : entier
minute : entier
seconde : entier
FinStruct
Une fonction qui convertit une heure en secondes pourrait être écrite comme suit :
Fonction nbsec(time : hms) : entier
Var
nbsec : entier
Début
nbsec ? time.heure * 3600 + time.minute * 60 + time.seconde
Retourne nbsec
FinFonction
Points clés à retenir
Voici les points essentiels à retenir concernant les types structurés et les enregistrements :
- Les types structurés permettent de regrouper différents types de données sous un même nom.
- Les enregistrements sont manipulés par leurs champs, accessibles par le nom de l'enregistrement.
- Les tableaux d'enregistrements permettent de gérer plusieurs enregistrements de manière efficace.
- Les enregistrements peuvent être passés comme paramètres dans des fonctions et procédures.
Questions fréquentes
Qu'est-ce qu'un type structuré ?
Un type structuré est une définition qui regroupe plusieurs champs de types différents sous un même nom, permettant de modéliser des entités complexes.
Comment déclarer un enregistrement ?
Pour déclarer un enregistrement, il faut d'abord définir un type structuré, puis utiliser la syntaxe Var pour créer des variables de ce type.
Comment accéder aux champs d'un enregistrement ?
Les champs d'un enregistrement sont accessibles en utilisant la notation nom_enregistrement.nom_champ, par exemple pers1.nom.
Qu'est-ce qu'un tableau d'enregistrements ?
Un tableau d'enregistrements est une structure qui permet de stocker plusieurs enregistrements sous forme de tableau, facilitant ainsi la gestion de groupes d'entités.
Peut-on passer un enregistrement comme paramètre d'une fonction ?
Oui, il est possible de passer un enregistrement entier comme paramètre à une fonction ou une procédure, ce qui simplifie la gestion des données.
Commentaires
Aucun commentaire pour le moment. Posez la première question.