Cours N°6: Algorithmiques Structures Conditionnelles

Présentation au sujet: "Cours N°6: Algorithmiques Structures Conditionnelles"— Transcription de la présentation:

1 Cours N°6: Algorithmiques Structures Conditionnelles
Département des Sciences Techniques. Université Ammar Thelidji – Laghouat.

2 Sommaire Rappel Les Actions dans un algorithme ? Actions/Objets
L’Affectation La lecture L'écriture Actions/Objets Structures de Contrôle Traitement alternatif

3 Les Actions dans un algorithme ?

4 Les quatre (4) familles d'instructions sont :
l’affectation de variables la lecture / écriture les tests conditionnelles les boucles

5 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.

6 ?? 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

7 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

8 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

9 Exemples : Regarder l’algorithme séquentiel suivant :

10 Exemple1 : Ali Bonjour : Ali Algorithme Exemple; Variables:
Nom, Message: chaine; Début Lire (Nom); Message  ‘Bonjour :’, Nom ; Ecrire(Message); Fin. Ali Bonjour : Ali

11 Algorithmique Séquentiel Conditionnel Répétitif

12 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.

13 Exemples : Afficher le Maximum de deux nombres entiers différents A et B.

14 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.

15 L’algorithme est faux… Il faut ajouter une condition …

16 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.

17 Exemples : Afficher la valeur absolue d’un entier.

18 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.

19 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.

20 Exercices …

21 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.