Cours N°6: Algorithmiques Structures Conditionnelles Département des Sciences Techniques. Université Ammar Thelidji – Laghouat.
Sommaire Rappel Les Actions dans un algorithme ? Actions/Objets L’Affectation La lecture L'écriture Actions/Objets Structures de Contrôle Traitement alternatif
Les Actions dans un algorithme ?
Les quatre (4) familles d'instructions sont : l’affectation de variables la lecture / écriture les tests conditionnelles les boucles
L’Affectation C’est l’action par laquelle nous pouvons attribuer à une variable V une valeur résultante de l’évaluation d’une expression E. Le type de l’expression doit être compatible avec le type de la variable V.
?? 23 Cette action est notée par : V←E Ce qui signifie: évaluer E et ranger le résultat dans la zone mémoire appelée V. V ?? 23 E←23 V←E E
La Lecture C’est l’action par laquelle nous pouvons introduire des données en utilisant le clavier. Elle est notée par : Lire (A) , Ce qui signifie mettre dans la zone mémoire A la donnée tapée sur le clavier. ?? A
L’écriture C’est l’action par laquelle nous pouvons communiquer un résultat ou un message à l’utilisateur par l’intermédiaire de l’écran. Elle est notée par: Ecrire (A) Ce qui signifie afficher le résultat de A à l’écran. A
Exemples : Regarder l’algorithme séquentiel suivant :
Exemple1 : Ali Bonjour : Ali Algorithme Exemple; Variables: Nom, Message: chaine; Début Lire (Nom); Message ‘Bonjour :’, Nom ; Ecrire(Message); Fin. Ali Bonjour : Ali
Algorithmique Séquentiel Conditionnel Répétitif
Traitement Alternative Si nous voulons conditionner l’exécution d’un bloc d’actions par la vérification d’une condition nous utilisons l’alternative (ou structure de contrôle conditionnelle) Une condition est un énoncé qui peut être vrai ou faux.
Exemples : Afficher le Maximum de deux nombres entiers différents A et B.
Algorithme Organigramme Instructions séquentielles Début Lire(A,B) Ecrire(‘A maximum’) Fin Ecrire(‘B maximum’) Algorithme maximum; Variables: A, B: entiers; Début Lire(A,B); Ecrire (‘A maximum’); Ecrire (‘B maximum’); Fin.
L’algorithme est faux… Il faut ajouter une condition …
Algorithme Organigramme Instructions conditionnelles Début Lire(A,B) Fin A > B Oui Non Ecrire(‘B maximum’) Ecrire(‘A maximum’) Algorithme maximum; Variables A, B: entiers; Début Lire(A,B); Si (A > B) Alors Ecrire (‘A maximum’); Sinon Ecrire (‘B maximum’); FinSi; Fin.
Exemples : Afficher la valeur absolue d’un entier.
Algorithme Organigramme Instructions conditionnelles Début Lire(A) Fin A > 0 Oui Non Ecrire(-A ) Ecrire(A) Algorithme absolue; Variables: A: entier; Début Lire(A); Si (A > 0) Alors Ecrire (A); Sinon Ecrire (-A); FinSi; Fin.
Algorithme exemple; Variables N,R: entier; Début Fin. Lire (N); R ← N mod 3; Si (R = 0) alors écrire ( ‘ 3 est diviseur de’ , N); sinon écrire (‘ 3 pas diviseur de ’ , N); FinSi; Fin.
Exercices …
Exercice : Ecrire l’organigramme puis l’algorithme qui déterminent si un nombre donné est pair ou impair. Ecrire l’organigramme puis l’algorithme qui permettent de déterminer si un entier A Positif, Nul ou négatif.