Exercices simples

# Chapitre 3 Exercices simples

## 3.1 Savoir si une liste est croissante

Une liste de taille 1 est croissante.
Si la taille est de la liste l est s il faut faire attention que les indices de l vont de 0 à s-1. On compare donc l[0] et l[1], puis l[j-1] et l[j] donc on initialise j à 1 et tantque j<s on compare l[j-1] et l[j] si ils ne sont pas dans le bon ordre on s’arrête sinon on augmente j de 1.
On écrit :

    est_crois(l):={
    local j,s;
    s:=size(l);
    j:=1;
    tantque j<s faire
      si l[j-1]>l[j] alors return false fsi;
      j:=j+1;
    ftantque;
    return true;
    }:;

On tape :
est_crois([1,2,0,4])
On obtient :
faux
On tape :
est_crois([1,2,3,4])
On obtient :
vrai
Exercice
Écrire un programme qui renvoie :
0 si la liste n’est pas moontone
1 si la liste est croissante
2 si la liste est décroissante
3 si la liste est constante.