Académique Documents
Professionnel Documents
Culture Documents
ruptures de séquence
Algorithmique Algorithme
Rare les algorithme qui peuvent se
Calcul_Aire décrire uniquement par un
Constantes enchaînement séquentiel d’opération
élémentaire
Pi = 3,14159
Variables
On a besoin a des concept de rupture de
Rayon, Surface : réels
Chapitre 2 - Les structures
séquence comme les test et les boucles
Début Ex :
Conditionnelles écrire (" donner rayon")
lire (Rayon)
un algorithme qui affiche un nombre s’il
est positif ou négatif
un algorithme qui résout une équation
Surface Pi * (Rayon)^2
de deuxième degré
écrire (Surface)
Fin
2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 41 2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 42
Tests: instructions conditionnelles (3) Tests: instructions conditionnelles (4)
La partie Sinon n'est pas obligatoire, quand elle n'existe pas et que
la condition est fausse, aucun traitement n'est réalisé Si
Suite de l’algorithme
2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 43 2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 44
2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 47 2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 48
Tests imbriqués:
Tests imbriqués exemple Nombre nul, Négatif ou Positif (version 1)
Les tests peuvent avoir un degré quelconque d'imbrications Variable n : entier
Si condition1 alors Début
Ecrire ("entrez un nombre : ")
Si condition2 alors
Lire (n)
instructionsA Si n < 0 alors
Sinon Ecrire ("Ce nombre est négatif")
instructionsB Sinon
Finsi Si n = 0 alors
Sinon Ecrire ("Ce nombre est nul")
Si condition3 alors Sinon
instructionsC Ecrire ("Ce nombre est positif")
Finsi Finsi
Finsi
Finsi
Fin
2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 49 2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 50
Tests imbriqués:
exemple Nombre nul, Négatif ou Positif (version 2) Tests imbriqués: exercice
Variable n : entier
Début Le prix de photocopies dans une reprographie varie selon le
Ecrire ("entrez un nombre : ") nombre demandé: 50 mm la copie pour un nombre de copies
Lire (n) inférieur à 10, 40 mm pour un nombre compris entre 10 et 20 et
Si n < 0 alors Ecrire ("Ce nombre est négatif") 30 mm au-delà.
Finsi
Si n = 0 alors Ecrire ("Ce nombre est nul") Ecrivez un algorithme qui demande à l’utilisateur le nombre de
Finsi photocopies effectuées, qui calcule et affiche le prix à payer
Si n > 0 alors Ecrire ("Ce nombre est positif")
Finsi
Fin
Remarque : dans la version 2 on fait trois tests systématiquement alors que
dans la version 1, si le nombre est négatif on ne fait qu'un seul test
Conseil : utiliser les tests imbriqués pour limiter le nombre de tests et placer
d'abord les conditions les plus probables (minimiser la complexité)
2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 51 2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 52
2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 53 2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 54
Tests imbriqués: corrigé de l'exercice 2 Tests: structure de sélection multiple (1)
Algorithme Equation_second_degre
Variables A, B, C, Delta, X1, X2 : réels Syntaxe générale
Début
Ecrire ("donner les trois coeficients A, B, C")
Lire (A, B, C) Selon <sélecteur> Faire
Delta ← B^2 – 4*A*C Liste de valeurs 1: <séquence d’instructions 1>
Si (Delta < 0) Alors
Liste de valeurs 2: <séquence d’instructions 2>
Ecrire ("pas de racine réelle") ……
Sinon Liste de valeurs n: <séquence d’instructions n>
Si (Delta > 0) Alors
X1 ← (-B + (delta)^(1/2)) / (2*A) Sinon
X2 ← (-B - (delta)^(1/2)) / (2*A) <Autre séquence d’instructions n>
Ecrire (" les deux racines réelles : ", X1, X2)
Sinon finSelon
X1 ← (-B ) / (2*A)
Ecrire (" une racine réelle : ", X1) Le sélecteur est une variable ou une expression de type scalaire (le résultat
Finsi
Finsi est un entier ou un caractère).
La séquence d’instructions numéro i sera exécutée si la valeur du sélecteur
Fin appartient à la ième liste de valeurs
2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 55 2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 56
2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 57 2020/2021 Algorithmique et structure de données ISIMA-1LBC. Enseignant : Soufien GDAIM 58