Cette partie de cours nous montre pourquoi utiliser un tableau à une dimension!! comment créer un tableau et comment l’utiliser?!

Introduction :

Imaginez que l’on veuille calculer la moyenne des notes d’une classe d’élèves. Pour l’instant on pourrait l’algorithme suivant :

Variables somme, nbEleves, Note, i : Réels

DEBUT 

FIN 

somme ← 0

Ecrire " Nombre d’eleves :"

Lire nbEleves

POUR i = 1 A nbEleves  faire

Ecrire " Note de l’eleve numero ", i , " : "

Lire Note

somme ← somme + Note

FIN POUR

Ecrire " La moyenne est de :", somme / nbEleves

 Si l’on veut toujours calculer la moyenne des notes d’une classe mais en gardant en mémoire toutes les notes des élèves pour d’éventuels calculs (par exemple calculer le nombre d’élèves qui ont des notes supérieurs à la moyenne). Dans ce cas il faudrait alors déclarer autant de variables qu’il y a d’étudiants. Donc, si l’on a 10 élèves il faut déclarer 10 variables et si l’on a N il faut déclarer N variables et ce n’est pas pratique.

== > Ce qu’il faudrait c’est pouvoir par l’intermédiaire d’une seule variable stocker plusieurs valeurs de même type :  c’est le rôle des tableaux.

I-tableau à une dimension: Définition

Un tableau est un ensemble de valeurs de même type portant le même nom de variable. Chaque valeur du tableau est repérée par un nombre appelé indice.

Exemples :

exemple de tableau

II- Déclaration d’un tableau à une dimension :

Tableau nom_tableau (taille) : Type

avec :

nom_tableau  : désigne le nom du tableau

taille  : désigne le nombre d’éléments du tableau.

Type   : c’est le type du tableau autrement dit le type de tous ces éléments

Exemples :

Déclaration Explication
Tableau Note (20) : Réel   Note (20) est un tableau qui contient vingt valeurs réelles.  
Tableau nom (10) , prenom (10) : caractère   Nom (10) et prenom (10) sont deux tableaux de 10 éléments de type caractère.  

Remarque :

  1. L’indice démarre à 1
  2. La valeur d’un indice doit toujours être un nombre entier
  3. La valeur d’un indice doit toujours être inférieure ou égale au nombre d’éléments du tableau (taille)

III- Utilisation d’un tableau :

Si l’on veut accéder (en lecture ou en écriture) à la i ème valeur d’un tableau en utilisant la syntaxe suivante :

nom_tableau (indice)

Par exemple si X est un tableau de 10 entiers :  
  • X (2) ← – 5: met la valeur -5 dans la 2 ème case du tableau
  X :  
1 2 3 4 5 6 7 8 9 10
  -5                
 
  • Supposons que a est une variable de type Entier : a ← X (2)  met la valeur de la 2 ème case du tableau X dans a.
  • Lire X (1) : met l’entier saisi par l’utilisateur dans la première case du tableau
  • Ecrire X (1): affiche la valeur de la première case du tableau
   

Exercices d’application :

Exercice 1 : Considérons les programmes suivants
Programme 1 : Programme 2 :
Tableau      X (4) : Entier DEBUT X (1) ← 12 X (2) ← 5 X (3) ← 8 X (4) ← 20 FIN Tableau voyelle (6) : Chaîne DEBUT voyelle (1) ← "a" voyelle (2) ← " e " voyelle (3) ← " i " voyelle (4) ← " o " voyelle (5) ← " u " voyelle (6) ← " y " FIN
Donner les représentations graphiques des tableaux X (4) et voyelle (6)  après exécution de ces programmes						
Exercice 2 : Quel résultat fournira l’exécution de ce programme : Si on saisit successivement les valeurs : 2 , 5 , 3 , 10 , 4 , 2.
Tableau C (6) : Entier
Variable i : Entier

DEBUT

POUR i allant de 1 A 6

Lire C (i)

FIN POUR

POUR i allant de 1 A 6

C (i) ← C (i) * C (i)

FIN POUR

  POUR i = 1 A 6

Ecrire C (i)

FIN POUR

 FIN
Exercice 3 : Que fournira l’exécution de ce programme :
Tableau Suite (8) : Entier

 Variable i : Entier

DEBUT

  Suite (1) ← 1

  Suite (2) ← 1

  POUR i = 3 A 8

Suite (i)  ← Suite (i - 1) + Suite (i - 2)

FIN POUR

  POUR i = 1 A 8

Ecrire suite (i)

FIN POUR

 Fin

 

Bravo ! vous pouvez commencer la partie sur : les opérations sur les tableaux.

Vous pouvez suivre notre liste des vidéos sur l’algorithmique sur notre chaine youtube 9raytifclick (Darija: arabe marocaine) : Cours sur les algorithmes.

Aussi, si vous voulez commencer l’apprentissage d’un langage de programmation, voilà notre cours : Langage Python Niveau 1 qui sera très utile pour vous (il vous aide à pratiquer tous les éléments vu dans notre cours d’algorithmique).

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *