ALGORITHMIQUE ET STRUCTURES DE DONNÉES ASD
CHAPITRE 2 : LES STRUCTURES CONDITIONNELLE
ISSAT SOUSSE
1 ÈRE ANNÉE PREPARATOIRE
2024
2024-2025
AN DU COURS
Chapitre 1: Notions de base de l’algorithmique
Chapitre 2 : Les structures Conditionnelles
Les structures Itératives
Les Procédures et les fonctions
Les Tableaux
Les enregistrements
La Récursivité
AN DU CHAPITRE
Exemple Introductif
Structures Conditionnelles simples
Structures Conditionnelles imbriquées
Structures Conditionnelles à choix multiples
XEMPLE INTRODUCTIF : LE CAS DU TOURISTE ÉGARÉ:
Conseil: Aller tout droit jusqu’au rondpoint, regarder a droite :
Si un sens interdit,
Si ce n’est pas un
alors continuez
sens interdit, alors
jusqu’au prochain
continuez y.
carrefour.
Nous sommes face à deux alternatives différentes !
TRUCTURES CONDITIONNELLES SIMPLES
appelle traitement alternatif ou conditionnel un bloc d’instructions dont l’exécution est
mise à la vérification d’une condition.
dition: une condition est un prédicat booléen possédant une seule valeur possible: VRAI
AUX.
Structure conditionnelle a UN SEUL Choix
Si la condition, au moment du
test, est vérifiée, alors les
Si condition1 vérifiée alors instructions du traitement un
Traitement1 seront exécutées.
fin si
TRUCTURE CONDITIONNELLE A DEUX CHOIX
ture conditionnelle a deux choix
si condition1 est vérifiée, les
ndition1 vérifiée alors instructions du traitement1 sont
aitement1 exécutées. Dans le cas contraire,
n alors ce sont les autres
itement2 instructions du traitement 2 qui
sont exécutées.
RUCTURES CONDITIONNELLES: EXEMPLES
emple 1:
Si la variable A, au moment du
ire(‘’donnez la valeur de A’’) test, a une valeur nulle, alors
l’instruction écrire(‘La valeur de
e(A) la variable A est nulle’) est
exécutée, sinon, elle est ignorée.
(A = 0 )alors
écrire(‘la valeur de la variable A
nulle’)
si
RUCTURES CONDITIONNELLES: EXEMPLES
Exemple 2:
Si la moyenne de l’étudiant
Ecrire(‘’donnez la moyenne de dépasse 10 alors le message
l’étudiant ’) « étudiant admis » est affiché,
Lire(moyenne) sinon le message « étudiant
redoublant » est affiché .
Si (moyenne ≥ 10 )alors
écrire(‘étudiant admis ’)
Sinon
Écrire (‘étudiant redoublant ’)
Fin si
RUCTURES CONDITIONNELLES: EXEMPLES
Algorithme TestCond
Variables a, b: entiers.
Début
écrire(‘Saisissez deux valeurs numériques’)
ire(a), lire(b)
si a = b alors
écrire(‘Vous avez saisi deux fois la même valeur, a savoir’, a)
Sinon
écrire(‘Vous avez saisi deux valeurs différentes’, a,’et’,b)
finsi
Fin
AN
Exemple Introductif
Structures Conditionnelles simples
2.1 Structures conditionnelles simples
2.2 Formalisation des conditions
Structures Conditionnelles imbriquées
Structures Conditionnelles à choix multiples
ORMALISATION DE CONDITIONS: EXEMPLES
Rappel: une condition est un prédicat booléen possédant une seu
aleur possible:VRAI ou FAUX.
La condition A= 2 est vérifiée si la valeu
A=2 contenue dans A est 2.
A= B est vérifiée si les valeurs contenues dans A
A=B et dans B sont les mêmes.
A = B et B ≠ 7 B ≠ 7 est vérifiée si B contient une valeu
différente de 7.
2<7 2 7 est toujours vérifiée !!!,
2<
NON (A et B)
S CONDITIONS : FORMALISATION
condition doit se composer de deux valeurs et d’un opérateur de comparaison.
Les opérateurs de comparaison sont :
égal à strictement plus grand que
différent de plus petit ou égal à
strictement plus petit que plus grand ou égal à
stion: comment formuler la condition qui impose que la variable V est
prise entre 10 et 20 ?
ES CONDITIONS COMPOSÉES :
expression « X est inclus entre 10 et 20 », est composées de deux conditions reliées par
opérateur logique, de conjonction ET.
Opérateurs Logiques
ET
OU
XOR
NON
S CONDITIONS COMPOSÉES : LES OPÉRATEURS LOGIQUES
C2 ET C1 C2 OU C1 C2 XOR
Vrai Vrai Vrai Vrai VRAI Vrai Vrai Faux
Faux Faux VRAI Faux VRAI VRAI Faux VRAI
Faux VRAI VRAI Faux VRAI VRAI
Faux Faux
Vrai Faux Faux Faux Faux Faux Faux Faux
C NON C
VRAI FAUX
FAUX VRAI
S CONDITIONS COMPOSÉES : EXERCICE
Ecrire un algorithme qui demande deux nombres à l’utilisateur
et l’informe ensuite si leur produit est négatif ou positif (on
aisse de côté le cas où le produit est nul).
tention : on ne doit pas calculer le produit des deux nombres.
AN DU CHAPITRE
Exemple Introductif
Structures Conditionnelles simples
Structures Conditionnelles imbriquées
Structures Conditionnelles à choix multiples
TRUCTURES CONDITIONNELLES IMBRIQUÉES
structure conditionnelle SI ouvre deux voies, correspondant à deux traitements différents. Mais il y a des
uations où deux voies ne suffisent pas !
emple: Un robot conduit une voiture , il peut exécuter 3 actions : s’arrêter, ralentir ou passer en fonction de
uleur des feux (qui sera une variable saisie)
ution:
Algorithme Conduite
Variables : Couleur : chaîne de caractères
Début Si (Couleur = "Vert") alors
écrire ("entrer la couleur") écrire ("Passer")
lire (Couleur) Sinon
Si (Couleur = "Rouge") alors écrire ("Ralentir")
écrire ("S’arrêter") Fin si
Sinon Fin Si
Fin
Structures Conditionnelles imbriquées
TRUCTURES CONDITIONNELLES IMBRIQUÉES : APPLICATION
Travail à faire: Calcul de remise à partir d'un montant lu en
donnée, on détermine un montant net par application d'une
remise de :
5% si le montant est compris entre 2000 DT (inclus) et 5000
DT (inclus).
10% si le montant est supérieur à 5000 DT.
AN DU CHAPITRE
Exemple Introductif
Structures Conditionnelles simples
Structures Conditionnelles imbriquées
Structure Conditionnelle à choix multiples
TRUCTURE CONDITIONNELLE À CHOIX MULTIPLES
e expression (ou une variable) peut avoir plusieurs valeurs
ossibles.
Exemple: La variable ‘mois ‘ prends ses valeurs dans
l’intervalle 1 et 12.
il faut faire un traitement spécifique pour chaque valeur alors :
Nous utilisons une structure conditionnelle
plusieurs choix.
TRUCTURE CONDITIONNELLE À CHOIX MULTIPLES
tte structure conditionnelle ressemble à la structu
i...Alors...Sinon, mais elle est plus efficace lorsqu'il s'agit d
ester la même variable plusieurs fois.
TRUCTURE CONDITIONNELLE À CHOIX MULTIPLES : SYNTAXE
structure Selon ….. Faire
te structure conditionnelle permet de choisir le traitement à effectuer en fonction de la valeur ou de l'interva
aleurs d'une variable ou d'une expression.
taxe :
Selon Variable ou Expression faire
Valeur1 : action(s)1
Valeur2 : action(s)2 Si la variable est égale a une valeur
Valeur3 : action(s)3 de la liste des valeurs alors le
... traitement correspondant sera
Valeurn : action(s)n exécuté sinon le traitement
Sinon associé à « Sinon » sera exécuté.
action(s)
Fin Selon
TRUCTURE CONDITIONNELLE À CHOIX MULTIPLES : EXERCICES
Exercice 1: Ecrivons un algorithme demandant a l’utilisateur le
numéro du jour de la semaine, affichons ensuite le jour
correspondant au lendemain.
Exercice 2: Écrire un algorithme permettant d'afficher le mois
en toute lettres selon son numéro saisi au clavier.
TRUCTURES CONDITIONNELLES À CHOIX MULTIPLES : EXERCICE
orithme Mois
ables:
Entier
but 9 : Ecrire ("Septembre")
Afficher("Donner le numéro du mois :") 10 : Ecrire ("Octobre")
Saisir(N) 11 : Ecrire ("Novembre")
Selon N faire 12 : Ecrire ("Décembre")
1 : Ecrire ("Janvier")
2 : Ecrire ("Février") Sinon
3 : Ecrire ("Mars") Afficher("Le numéro saisi est incorrect :")
4 : Ecrire ("Avril") Fin Selon
5 : Ecrire ("Mai") Fin
6 : Ecrire ("Juin")
7 : Ecrire ("Juillet")
8 : Ecrire ("Août")
HAPITRE SUIVANT:
Notions de base de l’algorithmique
Les structures Conditionnelles
Chapitre 3 : Les structures Itératives
Les Procédures et les fonctions
Les Tableaux