Académique Documents
Professionnel Documents
Culture Documents
Exemple d’actions :
Ecrire l’algorithme de recherche séquentielle dans un tableau ;
Ecrire l’algorithme de recherche du maximum ou du minimum dans un tableau ;
Introduction
Vous connaissez déjà la structure linéaire de type tableau pour lequel les éléments de même
type le composant sont placés de façon contigüe en mémoire. Pour créer un tableau, à 1 ou 2
dimensions, il faut connaître sa taille qui ne pourra être modifiée aucours du programme, et
lui associer un indice pour parcourir ses éléments. Pour les tableaux la séquence correspond
aux numéros des cases du tableau. On accède à un élément du tableau directement grâce à
son indice.
Exemple :
t[10] : Tableau d'Entier
Je viens de déclarer un tableau d’entiers de 10 cellule.
Fin
####################################################################
Algorithme recherche_minimum
Fin
####################################################################
Algorithme MinMax
Var
T: tab[0..n]: entier;
min, max, i: entier;
Début
min ← T[0];
max ← T[0];
pour i allant de 2 à n Faire
Si (T[i] < min) Alors
min ← T[i];
Sinon
Si (T[i] > max) Alors