Les tableaux
CHAPITRE 7
116
Exercice 7.3 Que fournit ce programme ?
tableau entier suite [8]
suite [1] := 1
suite [2] := 1
répéter pour i := 3 à 8
suite [i] := suite [i-1] + suite [i-2]
répéter pour i := 1 à 8
écrire suite [i]
2.7 Initialisation d’un tableau à une dimension
Nous avons déjà vu comment initialiser une variable au moment de sa déclaration, comme
dans cet exemple :
réel x := 5.25
// x est «initialisée» avec la valeur 5.25
À l’instar de ce qui se passe dans la plupart des langages, nous admettrons qu’il est
également possible d’initialiser les éléments d’un tableau au moment de sa déclaration. Nous
« énumérerons » ses différentes valeurs, placées entre accolades ({ et }) et séparées par des
virgules, comme dans cet exemple :
tableau entier t[5] := { 20, 30, 25, 15, 7}
Notez bien que, comme pour les variables, il ne s’agit que d’une initialisation. Rien n’empêche le programme de modifier ces valeurs par la suite.
Voici un autre exemple montrant comment créer un tableau des 6 voyelles :
tableau caractère voyelles[6] := {’a’, ’e’, ’i’, ’o’, ’u’, ’y’}
On notera qu’ici, il est probable que l’on aura pas à modifier ces valeurs. Certains langages
vous permettront de déclarer alors que votre tableau est « constant ».
3 Quelques techniques classiques appliquées aux
tableaux à une dimension
3.1 Somme et maximum des éléments d’un tableau
Dans le précédent chapitre, nous avons appris à calculer la somme ou le maximum de plusieurs valeurs lues en données. Les techniques utilisées peuvent s’appliquer sans difficulté au
cas où les valeurs en question sont les éléments d’un tableau.
Par exemple, si t est un tableau de 200 entiers, les instructions suivantes en calculent la
somme dans la variable entière nommée som (i étant supposée entière) :
som := 0
répéter pour i := 1 à 200
som := som + t [i]
CHAPITRE 7
116
Exercice 7.3 Que fournit ce programme ?
tableau entier suite [8]
suite [1] := 1
suite [2] := 1
répéter pour i := 3 à 8
suite [i] := suite [i-1] + suite [i-2]
répéter pour i := 1 à 8
écrire suite [i]
2.7 Initialisation d’un tableau à une dimension
Nous avons déjà vu comment initialiser une variable au moment de sa déclaration, comme
dans cet exemple :
réel x := 5.25
// x est «initialisée» avec la valeur 5.25
À l’instar de ce qui se passe dans la plupart des langages, nous admettrons qu’il est
également possible d’initialiser les éléments d’un tableau au moment de sa déclaration. Nous
« énumérerons » ses différentes valeurs, placées entre accolades ({ et }) et séparées par des
virgules, comme dans cet exemple :
tableau entier t[5] := { 20, 30, 25, 15, 7}
Notez bien que, comme pour les variables, il ne s’agit que d’une initialisation. Rien n’empêche le programme de modifier ces valeurs par la suite.
Voici un autre exemple montrant comment créer un tableau des 6 voyelles :
tableau caractère voyelles[6] := {’a’, ’e’, ’i’, ’o’, ’u’, ’y’}
On notera qu’ici, il est probable que l’on aura pas à modifier ces valeurs. Certains langages
vous permettront de déclarer alors que votre tableau est « constant ».
3 Quelques techniques classiques appliquées aux
tableaux à une dimension
3.1 Somme et maximum des éléments d’un tableau
Dans le précédent chapitre, nous avons appris à calculer la somme ou le maximum de plusieurs valeurs lues en données. Les techniques utilisées peuvent s’appliquer sans difficulté au
cas où les valeurs en question sont les éléments d’un tableau.
Par exemple, si t est un tableau de 200 entiers, les instructions suivantes en calculent la
somme dans la variable entière nommée som (i étant supposée entière) :
som := 0
répéter pour i := 1 à 200
som := som + t [i]