Table des matières
Besoin
Calcul de la somme de trois variables t1, t2 et t3.
Le programme AlgoTouch est :
Do s = 0 ; s = s + t1 ; s = s + t2 ; s = s + t3 ; Write "La valeur de s" s ; End
Constat
Le programme complet est :
Do s = 0 ; s = s + t1 ; s = s + t2 ; s = s + t3 ; Write "La valeur de s" s ; End
On observe :
- une instruction initiale :
s = 0;
- une répétition d’instructions similaires :
s = s + t? ;La variable t? change à chaque boucle.
- une instruction terminale
Write "La valeur de s" s ;
Collection de données
Une collection de données ou tableau est une variable contenant plusieurs valeurs.
Par exemple, les trois variables t contenant trois valeurs, 10, 5 et 7. Elles sont respectivement accessibles par t[0], t[1] et t[2].
Une collection de données contient un nombre fini de valeurs, appelé sa longueur et accessible par t.length.
Le programme d’addition des valeurs d’un tableau devient :
Do
s = 0 ;
s = s + t[0] ;
s = s + t[1] ;
s = s + t[2] ;
Write "La valeur de s" s ;
End
Constat : trois parties
Comme précédemment, le code est divisé en trois parties :
- une instruction initiale :
s = 0;
- une répétition d’instructions similaires :
s = s + t[?] ;La variable t[?] change à chaque boucle.
- une instruction terminale
Presqu'une boucle !
Le code produit est très similaire à celui d'une boucle. Il manque juste le moyen pour accéder aux différentes valeurs du tableau à chaque tour de boucle : un indice.
Indice
Un indice est une variable associée à un tableau. Elle permet d’accéder aux différents éléments d’un tableau en fonction de sa valeur.
Par exemple soit i l’indice associé au tableau t. Quand i vaut 1, t[i] est équivalent à t[1].
Validité d'un indice
Un indice d'un tableau t doit toujours être compris en 0 et t.length-1.
Utilisation de l’indice
Le programme peut maintenant utiliser une boucle pour parcourir le tableau élément par élément et effectuer la somme au fur et à mesure.
Corps
s = s + t[i] ; i = i + 1 ;
Condition de sortie
i >= t.length
Initialisation
s = 0 ; i = 0 ;
Terminaison
Write "La valeur de s" s ;
Code complet du programme :
Define SommeTableau From s = 0 ; i = 0 ; Until (i >= t.length) Loop s = s + t[i] ; i = i + 1 ; Terminate Write "La valeur de s" s ; End
Tableaux
Définition et syntaxe
- Tableau : ensemble de valeurs de même type portant le même nom de variable et repérées par un indice (index en anglais)
- Syntaxe :
- déclaration : type nomTableau[n];
- n nombre de valeurs que le tableau peut contenir (entier positif)
- accès aux valeurs du tableau : nomTableau[indice]
- avec 0 ≤ indice < n
- un élément de tableau (nom+indice) peut être manipulé comme n’importe quelle variable
- déclaration : type nomTableau[n];
Exemple
int tab[10]; tab[0] = 0; x = tab[0] + 1; tab[1] = tab[2]; int i; i = cinq; tab[i] = 0; tab[0] = tab[i] + 1;
Exercices