- contenu
- menu
- navigation
- outils
- pied de page

# Informatique 1

Mode :

- Cours
- Outils

Menu :

- Notion d'algorithme et de programme
  - Objectifs
  - Introduction
  - Concept d'un algorithme
  - La démarche et analyse d'un problème
  - Structure d'un algorithme
  - Types d'intructions
  - Correspondance Algorithme-Pascal
  - Représentation en organigramme
  - Représentation des primitives algorithmiques
  - Exercices corrigés

Contenu :

## Représentation des primitives algorithmiques

### L'enchaînement

L'enchaînement permet d'exécuter une série d'actions dans l'ordre le leur apparition. Soit A1, A2, ...,An une série d'actions, leur enchaînement est représenté comme suit :

A1, A2, ...,An : peuvent être des actions élémentaires ou complexes.

### La structure alternative simple

La syntaxe et l'organigramme de la structure alternative simple sont présentés dans le tableau II.24.

Tableau II.24 : La syntaxe et l'organigramme de la structure alternative simple

Les condition utilisées pour les teste (simple ou double) sont des expression logique ou booléennes, ça veut dire des expression dont leur évaluation donne soit TRUE (Vrai) ou FALSE (faux). Toute comparaison entre deux nombre représente un expression logique. On peut former desexpressions logiques à partir d'autres expressions logique en utilisant les opérateurs suivant : Not, Or et And.

#### Exemple :

(x >= 5) : est une expression logique, elle est vrai si la valeur de x est supérieur ou égale à 5. elle est fausse dans le cas contraire.

Not (x >= 5) : E.L. qui est vrai uniquement si la valeur de x est inférieur à 5.

(x >=5) And (y<=0) : E.L. qui est vrai si x est supérieur ou égale à 5 et y inférieur ou égale à 0.

### La structure alternative double

La syntaxe et l'organigramme de la structure alternative double sont présentés dans le tableau II.25 :

Tableau II.25 : La syntaxe et l'organigramme de la structure alternative double

### La structure itérative POUR (Boucle POUR)

La syntaxe et l'organigramme de la structure itérative POUR sont présentés dans le tableau II.26.

Tableau II.26 : La syntaxe et l'organigramme de la structure itérative POUR

Dans la boucle POUR, on exécute le bloc <acitons> (<vf> - <vi> + 1) fois. Ceci dans le cas où <vf> est supérieur ou égale à <vi>. Dans le cas contraire, le bloc d'actions ne sera jamais exécuté. Le déroulement de la boucle POUR est exprimé comme suit :

1. La variable entière <cpt> (le compteur) prends la valeur initiale <vi> ;

2. on compare la valeur de <cpt> à celle de <vf> ; si <cpt> est supérieur à <vf> on sort de laboucle ;

3. Si <cpt> est inférieur ou égale à <vf> on exécute le bloc <action(s)> ;

4. La boucle POUR incrémente automatiquement le compteur <cpt>, c'est-à-dire elle lui ajoute un (<cpt> <cpt> + 1);

5. On revient à 2 (pour refaire le teste <cpt> <= <vi> C'est pour cela qu'on dit la boucle);

#### Remarque :

La boucle POUR est souvent utilisée pour les structures de données itératives (les tableaux et les matrices – variables indicées).

### La structure itérative Tant-que (Boucle Tant-que)

La syntaxe et l'organigramme de la structure itérative Tant-que sont présentés dans le tableau II.27.

Tableau II.27 : La syntaxe et l'organigramme de la structure itérative Tant-que

On exécute le bloc d'instructions <actions> tant que la <condition> est vérifiée (c'est-à-dire elle est vraie). Le déroulement de la boucle est comme suit :

1. On évalue la condition :

– si la condition est fausse on sort de la boucle ;

– Si la condition est vraie, on exécute le bloc <actions> ;

2. On revient à 1 ;

3. On continue la suite de l'algorithme

### La structure itérative Répéter (Boucle Répéter)

La syntaxe et l'organigramme de la structure itérative répéter sont présentés dans le tableau II.28.

Tableau II.28 : La syntaxe et l'organigramme de la structure itérative répéter

n répète l'exécution du bloc <action(s)> jusqu'à avoir la condition correcte. Le déroulement est comment suit :

1. On exécute le bloc <action(s)> ;

2. On évalue la condition : si la condition est vérifiée (elle est vraie) on sort de la boucle (on continue la suite de l'algorithme);

3. Si la condition n'est pas vérifiée (elle est fausse) on revient à 1.

#### Remarque :

N'importe quelle boucle POUR peut être remplacée par une boucle Tant-que, cependant l'inverse n'est pas toujours correcte, c'est-à-dire, il y a des cas où la boucle Tant-que ne peut pas être remplacée par une boucle POUR.

On transforme une boucle POUR à une boucle Tant-que comme suit :

Tableau II.29 : Transformation de la boucle POUR à la boucle Tant-que

- La boucle Répéter possède une condition de sortie (c'est-à-dire si elle est vraie on sort de la boucle), alors que la boucle Tant-que possède une condition d'entrée (c'est-à-dire si elle est vraie onentre dans la boucle).

- La boucle Répéter exécute le bloc <action(s)> au moins une fois, le teste vient après l'exécution du bloc.

- La boucle Tant-Que peut ne pas exécuter le bloc <action(s)> (dans le cas où la condition est fausse dès le début), puisque le teste est avant l'exécution du bloc.

Navigation : Précédent | Suivant

Accueil | Imprimer | Dr AMRANE Cylia |