Structures de contrôle

Structure de controle

  • Ce sont des structures qui permettent de contrôler l'ordonnancement des actions, c'est à dire dans quel ordre elles doivent être exécutées.

  • Il existe trois structures de contrôle différentes :

    • La séquence

    • La répétition

    • La sélection

  • Un algorithme est une combinaison de séquences, de répétitions, de sélections, et d'actions propres de l'opérateur(actions élémentaires).

Séquence

Séquence

La séquence consiste à exécuter les actions les unes à la suite des autres.

début

  a1;

  a2;

  ...

  an

fin

Chaque action ai est une action élémentaire ou composée.

Les actions composées sont des combinaisons de séquences, de répétitions, de sélections, et d'actions propres de l'opérateur (actions élémentaires).

Sélection

Sélection

La sélection consiste à évaluer une condition et a effectuer des actions seulement dans certains cas.

si condition alors

  debut

    a1;

  fin

sinon

  debut

    a2 ;

  fin

a3

La condition est évaluée et son résultat ne peut être que VRAI ou FAUX

  • Si le résultat de la condition est VRAI alors on effectue l'action a1

  • Si le résultat de la condition est FAUX alors on effectue l'action a2

Dans tous les cas, on effectue après la sélection l'action a3.

a1, a2 et a3 sont des actions élémentaires ou composées

Sélection simplifiée

La structure de sélection peut être simplifiée comme ceci  :

si condition alors

  debut

    a1;

  fin

a3;

L'action a1 n'est effectuée qu'en cas de condition évaluée a VRAI. Sinon, on passe directement a l'action a3.

a1 et a3 sont des actions élémentaires ou composées

Répétition

La répétition consiste à évaluer une condition et d'effectuer une ou des actions tant que la condition est VRAI.

tant que condition faire

debut

  a1;

fin

a2;

  • Si le résultat de la condition est VRAI alors on effectue l'action a1 et on réévalue la condition.

  • Si le résultat de la condition est FAUX alors on passe directement à l'action a2

a1 et a2 sont des actions élémentaires ou composées

Dans le cas où le résultat de la condition est toujours VRAI, et que la valeur de la condition n'est pas modifié dans la suite d'actions 1, alors l'algorithme va boucler sans jamais sortir : cela s'appelle « être dans une boucle infinie ».

Exemple :

A <- 1;

tant que A = 1 faire

  debut

    B<-1;

  fin

Suite d'actions après le Tantque;

Évaluer une condition

  • Une condition est une expression booléenne : elle peut-être évaluée à VRAI ou à FAUX

  • Une condition peut faire intervenir la valeur de variables, des valeurs constantes et des opérateurs relationnels

  • Opérateurs relationnels : > (est supérieur à), < (est inférieur à), (est supérieur ou égal), (est inférieur ou égal), (est différent de), = (est égal à)

Exemple : Si A vaut 4, alors « A > 3 » est évalué à VRAI et A=2 est évalué à FAUX

Si A vaut 4, alors « A > 3 » est évalué à VRAI et A=2 est évalué à FAUX.

Combinaisons de structures de contrôle

Une structure de contrôle est considérée au niveau algorithmique comme une action.

Il est donc possible de placer une structure de contrôle là où vous auriez pu mettre une action simple.

si A = 3 alors

debut

  B<-1;

  sinon

    si A = 4 alors

    debut

      B<-0;

    fin

fin

Syntaxe et règles d'écriture

  • Un algorithme commence par le mot debut et fini par le mot fin.

  • Les actions se trouvant dans les répétitions ou les sélections commencent aussi par un debut et finissent par un fin.

  • Le « bloc » est décalé par rapport au début de la structure.

Les mots utilisés pour décrire les structures de contrôle sont réservés à l'algorithmique :

  • debut

  • fin

  • si

  • alors

  • sinon

  • tantque

  • faire

Vous ne pouvez pas les utiliser comme nom de variable

Branche Nord
AccueilAlgorithmique > Structures de contrôle< PrécédentSuivant >