
L’algorithmique est l’ensemble des techniques utilisées pour concevoir des processus de calcul permettant à partir de données (en entrée)d’obtenir des résultats déterminés (en sortie). Un algorithme est donc une séquence d’étapes de calcul permettant de résoudre un problème combinatoire. un algorithme est une procédure générale permettant
de résoudre un problème : appliqué à n’importe quelle instance du problème, il produit sûrement une solution en un nombre de pas fini.
– Algorithme : permet de définir ou de donner le nom à l’algorithme.
– Début : marque le commencement de l’algorithme.
– FinAlgo : marque la fin de l’algorithme
– Variables : c’est une partie de l’algorithme qui Permet de déclarer des variables ; une variable est un objet dont le contenu peut changer au cours de l’exécution de l’algorithme.
– Constantes : c’est une partie de l’algorithme qui permet de déclarer des constantes. Une constante est un objet dont le contenu reste invariant lors de l’exécution d’un algorithme.
Une variable est une information contenue dans une “boîte” que l’algorithme va repérer par son nom.
Il y a plusieurs types de variables :
Numérique : la “boîte” contient un nombre.
Texte : la “boîte” contient un caractère ou une chaîne de caractères.
Booléen : la “boîte” contient la valeur “vrai” ou la valeur “faux”.
L’instruction si alors sinon permet de conditionner l’exécution d’un algorithme à la valeur d’une expression booléenne. Syntaxe :
si expression booléenne alors suite d’instructions exécutées si l’expression est vrai sinon suite d’instructions exécutées si l’expression est fausse finsi
Conditionnelle Si … Alors … Sinon … FinSi
Si condition Alors
séquence1 — séquence exécutée ssi condition est VRAI
Sinon { Non condition }
séquence2 — séquence exécutée ssi condition est FAUX
FinSi
Évaluation : Si la condition est vraie, c’est séquence1 qui est exécutée, sinon c’est séquence2.
Dans les deux cas, après l’exécution de la séquence, l’instruction suivante à exécuter est celle qui
suit le FinSi.
Opération d’entrée
Lire(var) : lire sur le périphérique d’entrée une valeur et la ranger dans la variable var. Autre formulation : affecter la variable var avec une valeur lue au clavier.
Opération de sortie
Écrire(expr) : transférer (afficher, imprimer…) la valeur de l’expression expr vers le périphérique de sortie.
Répétition TantQue
TantQue condition Faire
séquence
FinTQ
Règles :
– La condition doit être une expression booléenne.
– Pour que la boucle se termine, il est nécessaire que la séquence modifie la condition.
Répétition Répéter … JusquÀ
Répéter
séquence
JusquÀ condition
Remarques :
– la condition n’est évaluée qu’après l’exécution de la séquence ;
– la séquence est exécutée au moins une fois ;
– la condition doit être modifiée par la séquence ;
Boucle Pour
Pour var <- val_min [ Décrémenter ] JusquÀ var = val_max Faire
sequence
FinPour
— Une variante
Pour Chaque var Dans val_min..val_max [ Renversé ] Faire
sequence
FinPour
Règle :
– La variable var est une variable d’un type scalaire. Elle est dite variable de contrôle.
– Les expressions val_min et val_max sont d’un type compatible avec celui de var.
– La séquence d’instructions ne doit pas modifier la valeur de la variable var.
| L | M | M | J | V | S | D |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | |||||