Algorithmique
Définition :
Un algorithme est une suite d’actions ou d’instructions élémentaires qui
doivent être exécutées dans un ordre bien déterminé pour résoudre un
problème (ou réalisé un travail).
Structure d’un algorithme :
Algorithme <Nom>
Const
C1 = Val1 : Type
C2 = Val2 : Type
….
Var
V1 , V2 , …. : Type
Début
Instruction1
Instruction2
….
Fin
Type de données :
Entier (Valeurs numérique sans virgule).
Réel (Valeurs numérique avec virgule).
Caractère (Un alphabet).
Chaine de caractères (Suite d’alphabets).
Logique/Booléen (Frai / Faux).
Les étapes de résolution d’un problème :
Comprendre l’énoncé du problème ;
Décomposer le problème en sous-problème plus simple à résoudre ;
Associer à chaque sous-problème une spécification :
Les données nécessaires
Les données résultantes
La démarche à suivre pour arriver au résultat en partant d’un
ensemble de données.
Elaboration d'un algorithme.
Déclaration d’une variable : Var liste d'identificateurs : type
Déclaration d’une constante : Const identificateur = valeur : type
L'instruction d'affectation : Variable Valeur
Instruction d’écriture : Ecrire (Var)
Instruction de lecture : Lire (Var)
Les opérations de calcul :
Addition :+
Soustraction :–
Multiplication :*
Division sur les réels : /
Division sur les entiers : Div
Modulo (Reste de la division) : Mod
Puissance : ^
Parenthèses : ( )
Les opérations de comparaison :
Egale : =
Différent : #
Inférieur : <
Inférieur ou égale : <=
Supérieur : >
Supérieur ou égale : >=
Type logique ou booléen :
La négation (NON) ;
L’intersection (ET) ;
L’union (OU).
Traitement alternatif :
Syntaxe : forme simple :
Si <Test logique> Alors
<Séquence d’instructions>
FinSi
Syntaxe : Forme alternative :
Si < Test logique > Alors
<Séquence d’instructions 1>
Sinon
<Séquence d’instructions 2>
FinSi
Traitement alternatif
• Syntaxe : Schéma conditionnel à choix multiple :
Cas <var> de :
<valeur 1> : <action 1>
< valeur 2> : <action 2>
...
< valeur n> : <action n>
Sinon : <action_sinon>
FinCas
Traitement itératif (boucles)
• Structure « Pour ……….Faire »
Pour <compt> de <VI> à <VF> [pas <VP>] faire
Instructions
FinPour
Traitement itératif
• Structure « TantQue Faire »
TantQue <Condition> Faire
<Séquence d’instructions>
FinTantQue
Traitement itératif
• Structure « Répéter…..Jusqu' à »
Répéter
<Séquence d’instructions>
Jusqu’à <Condition>
Procédures et Fonctions :
Syntaxe de définition d’une procédure
Pour définir une procédure, on adoptera la syntaxe suivante :
<Nom_proc> (<liste_par_form>)
Var <declaration_variables>
Debut
<Corps_procédure>
Fin
Syntaxe de définition d’une fonction
Pour définir une fonction, on adoptera la syntaxe suivante :
Fonction Nomfonction(Par1 : type , Par2 : type) : TypeRetour
Variables
NomVar1 : Type
NomVar1 : Type
….
Début
Instructions
Retourner Résultat
FinFonction
Exemple :
Fonction laSomme (A : Réel , B : Réel) Réel
Variables S : Réel
Début
SA+B
Retourne S
FinFonction