Les Structures

Introduction : Imaginons que lon veuille afficher les notes dune classe délèves par ordre croissant avec les noms et prénoms de chaque élève. On va donc utiliser trois tableaux (pour stocker les noms, les prénoms et les notes). Lorsque lon va trier le tableau des notes il faut aussi modifier lordre les tableaux qui contiennent les noms et prénoms. Mais cela multiplie le risque derreur. Il serait donc intéressant dutiliser ce quon appelle les structures. Les structures contrairement aux tableaux servent à rassembler au sein dune seule entité un ensemble fini déléments de type éventuellement différents. Cest le deuxième type complexe disponible en algorithmique. A la différence des tableaux, il nexiste pas par défaut de type structure c'est-à-dire quon ne peut pas déclarer une variable de type structure. Ce quon peut faire cest de construire toujours un nouveau type basé sur une structure et après on déclare des variables sur ce nouveau type.

Le syntaxe de construction : La syntaxe de construction dun type basé sur une structure est : TYPE NomDuType = STRUCTURE attribut1 : Type attribut2 : Type... attributn : Type FIN STRUCTURE Le type dun attribut peut être : Un type simple Un type complexe - Un tableau - Un type basé sur une structure

Exemple 1 : TYPE Etudiant = STRUCTURE nom : Chaîne prenom : Chaîne note : Réel FIN STRUCTURE

Exemple 2 : TYPE Date = STRUCTURE jour : Entier mois : Entier annee : Entier FIN STRUCTURE

Structures : Variables & Tableaux Après on peut déclarer des variables basé sur ce type. Par exemple : Variable Etud : Etudiant Donc Etud est une variable de type Etudiant. Il est possible de déclarer un tableau déléments de ce type Etudiant par exemple. On pourra écrire donc : Tableau Etud (20) : Etudiant Etud (1) représente le premier étudiant. Maintenant, pour accéder aux attributs dune variable dont le type est basé sur une structure on suffixe le nom de la variable dun point «. » suivi du nom de lattribut. Par exemple, dans notre cas pour affecter le nom « Yassine » à notre premier étudiant, on utilisera le code suivant : Etud (1).nom = « Yassine »

Petit exemple complet :

Solution : TYPE Etudiant = STRUCTURE Nom : Chaîne Prenom : Chaîne Note (3) : Réel Moyenne : Réel FIN STRUCTURE Variable i : Entier Variable som : Réel Variable etud : Etudiant DEBUT Ecrire « Entrez le nom » Lire etud.Nom Ecrire « Entrez le prénom » Lire etud.Prenom Ecrire « Entrez la première note » Lire etud.Note (1) Ecrire « Entrez la deuxième note » Lire etud.Note (2) Ecrire « Entrez la troisième note » Lire etud.Note (3) som 0 POUR i = 1 A 3 som som + etud.Note (i) FIN POUR etud.Moyenne som / 3 Ecrire «La moyenne de létudiant », etud.Nom, « », etud.Prenom, « est : », etud.Moyenne »

Exercice :

Structure dun Algorithme :

Exercice 2: Ecrire un algorithme qui demande trois noms à lutilisateur et linforme ensuite sils sont rangés ou non dans lordre alphabétique