Structures élémentaires

1. Les caractères

Un caractère est une donnée textuelle de base. ’A’, ’4’, ’!’ sont des caractères. Cependant, un caractère n’est pas nécessairement imprimable, c’est-à-dire humainement représentable. Ainsi, par exemple, un caractère particulier destiné à marquer la fin d’un enregistrement dans un fichier, bien que non représentable sur une feuille de papier, n’en est pas moins un caractère comme un autre.

Pour utiliser une variable destinée à recevoir un caractère, un algorithme de ce livre la déclare ainsi :

car : CARACTÈRE 

et lui affecte une valeur comme à toute autre variable :

car  '*' 

La définition d’une constante de type CARACTÈRE utilisera un séparateur pour délimiter le caractère et l’isoler du reste des instructions. Dans l’exemple ci-dessus, une apostrophe informatique (« quote ») a été placée juste avant et juste après la valeur d’initialisation de car, de sorte qu’il n’y ait pas d’ambiguïté. Le but est de distinguer clairement la valeur à attribuer à la variable du contexte dans lequel elle apparaît. Il est possible, de cette façon, d’utiliser un séparateur quelconque, pourvu que ce séparateur...

1. Les tableaux simples

Un tableau est constitué d’un ensemble de « cases » numérotées en séquence. Chaque case peut être vide, c’est-à-dire non initialisée, ou contenir une donnée du type dans lequel le tableau a été défini. La figure ci-dessous représente un tableau d’ENTIERS de nom v de 30 cases numérotées de 1 à 30.

Les cases numérotées de 1 à 10 ont été initialisées (remplies) avec des entiers. La case numéro 6 contient la valeur -14, la case numéro 1 contient l’entier 5. Les cases dont les numéros vont de 11 à 30 n’ont pas encore reçu de valeur. Elles ne contiennent rien de significatif ou NUL.

Un tableau est défini par sa déclaration. Cette déclaration précise le nom du tableau, le numéro de la première et de la dernière case ainsi que le type de données qu’il contiendra. Ainsi, pour le tableau de la figure ci-dessus, la déclaration est, par exemple :

variable  
    v : TABLEAU[ENTIER][1,30] 

Cependant, cette forme n’est pas obligatoire. Ainsi, par exemple, on trouve souvent, chez différents auteurs, la notation suivante :

variable 
    v : TABLEAU[1 .. 30] d'ENTIER 

Cette notation imite les déclarations définies en langage PASCAL, par exemple. L’important est encore que la notation utilisée précise bien les différents...

1. Définir un type de données

Un type de données définit le domaine des valeurs que peuvent prendre les données qui sont des instances de ce type, mais aussi les opérations applicables à ces instances. Ainsi, on peut déterminer la quantité de liquide pour remplir un RÉSERVOIR donné, mais remplir un ENTIER n’a pas de sens, de même que additionner deux réservoirs par exemple. Ainsi, remplir est une opération applicable à une instance de RÉSERVOIR mais pas à une instance d’ENTIER ; de même, on peut additionner deux entiers mais pas des réservoirs.

Un type est défini à partir des types de base, c’est-à-dire des types intuitivement évidents et qui font partie de notre quotidien : les nombres entiers, les nombres réels, les booléens... Les opérations applicables aux instances de ces types de base sont habituellement les opérations mathématiques du domaine : additionner, soustraire, multiplier... deux nombres, calculer aetb, aoub, pour deux booléens a et b, calculer l’intersection, la réunion de deux ensembles... On compose alors des données de ces types de base pour définir un nouveau type particulier. C’est ce qui a déjà été fait, par exemple, pour définir RÉSERVOIR au chapitre « Programmes directs ». Les opérations applicables ont été définies par des algorithmes complémentaires qui opèrent sur des données du type. Les données...