Algorithmique et structure de données I

Algorithmique
et structure de données I
Cours 2: Les structures conditionnelles et répétitives
1
Dr. Jihène Tounsi
ISG de Sousse
Site web: http://www.jihenetounsi.com
Email: [email protected]
Plan du cours
Les structures conditionnelles
La structure SI…alors
La structure Selon
Les structures répétitives ou itératives
La boucle POUR
La boucle Tant que
La boucle Répéter…jusqu’à
2
La structure conditionnelle
Le code écrit séquentiellement peut être interrompue
par une condition.
La condition permet d’accéder à une portion du code qui
ne peut être exécutée que si et seulement si la condition
est Vraie.
L’évaluation de la condition
donne lieu à résultat de
3
L’évaluation de la condition
donne lieu à résultat de
type booléen.
La condition peut être:
Simple : une expression avec des opérateurs relationnels
Composée : plusieurs conditions simples reliées par des
opérateurs logiques
Exemple : x compris entre 2 et 6 : (x > 2) ET (x < 6)
La structure conditionnelle réduite
Condition
Si Vrai
Bloc d’instruction A
Instruction n
Instruction i Syntaxe
Si (<expression relationnelle>) alors
<instruction>
….
<instruction>
Fin Si
4
Instruction n
Exécuter une portion du code dans un cas particulier
Si la condition est Vraie alors exécuter bloc A
Si la condition est fausse passer au reste du programme

Application 1
Ecrire un algorithme Absolue qui permet
d’afficher la valeur absolue d’un entier.
P.S: sans utiliser la fonction prédéfinie ABS
5
La structure conditionnelle simple
Condition
Si Vrai Sinon
Bloc d’instruction A Bloc d’instruction B
Instruction n
Instruction i Syntaxe
Si (<expression relationnelle>) alors
<instruction>
….
<instruction>
Sinon
<instruction>
….
<instruction>
6
L’ordinateur = Machine
= ne fais que ce qu’on lui dis de faire
Instruction n
Choix d’un chemin entre deux alternatives au niveau d’une portion du
code
Si la condition est Vraie alors exécuter bloc A
Si la condition est fausse exécuter bloc B
<instruction>
Fin Si
Application 2
Ecrire un algorithme Paire qui permet
de saisir un entier et d’afficher un message :
« entier pair » ou « entier impair ».
7
La structure conditionnelle imbriquée
Imbrication de plusieurs structure SI…alors…Sinon
Fermeture de la dernière structure ouverte jusqu’à arriver à la
première
L’imbrication se fait au niveau du Si et / ou du sinon
Exemple de Syntaxe
Si (<condition>) alors
<instruction>
8
<instruction>
….
<instruction>
Sinon
Si (<condition>) alors
<instruction>
….
<instruction>
Sinon
<instruction>…
Fin Si
Fin Si

La structure à choix multiple
La structure est utile quand on dépasse les 2 choix.
Une seule condition ou liste des valeurs est exécutée.
Syntaxe
9
Selon <variable>
(liste de) valeur(s) : instruction…
(liste de) valeur(s) : instructions…
…
[autres: instructions]
Fin Selon
Application 3
Ecrire un algorithme Mention qui permet
d’afficher la mention d’un étudiant à partir
de sa moyenne.
Ecrire un algorithme
Calculette
qui permet d’afficher le
10
Ecrire un algorithme
Calculette
qui permet d’afficher le
résultat d’une opération arithmétique (+, -, *, /).
P.S : à considérer le cas de deux entiers seulement.
Utiliser la structure SI
Utiliser la structure Selon
Plan du cours
Les structures conditionnelles
La structure SI…alors
La structure Selon
Les structures répétitives ou itératives
La boucle POUR
La boucle Tant que
La boucle Répéter…jusqu’à
11
Les structures itératives ou répétitives
Les structures itératives ou répétitives servent à exécuter
plusieurs fois un bloc d’instructions.
Une structure itérative est appelée aussi une boucle.
Il existe deux types de boucle
La boucle avec un nombre d’itération connu
12
La boucle avec un nombre d’itération connu
La boucle Pour
La boucle à condition avec un nombre d’itération non connu à
l’avance
La boucle Tant que
La boucle Répéter…jusqu’à

La structure POUR
Le compteur
n'a pas atteint la
Valeur finale
instructions
Vrai
compteur ←Valeur initiale
compteur ←compteur + pas
13
Syntaxe
Pour compteur de VI à VF pas=<entier>
<instruction>
….
<instruction>
Fin Pour
Faux
Sortie de la boucle
La structure Pour
La sortie de la boucle Pour se fait quand le nombre
d’itérations est atteint
La structure de la boucle est composée de :
Un compteur de type entier (ou caractère) qui doit être
déclaré avant de l’utiliser.
La valeur initiale, qui est un entier ou un caractère, représente
14
La valeur initiale, qui est un entier ou un caractère, représente
la valeur de départ du compteur.
La valeur finale, qui est un entier ou un caractère, représente la
valeur d’arrêt du compteur.
Le pas de variation est un entier qui peut être positif ou négatif
Si pas positif Vinitiale+ pas
Si pas négatif Vinitiale - pas
Application 4
Ecrire un algorithme Aléa qui permet d’afficher
10 nombres aléatoires dont les valeurs sont
entre 0 et 101.
Ecrire un algorithme
Factoriel
qui permet d’afficher le
15
Ecrire un algorithme
Factoriel
qui permet d’afficher le
factoriel d’un nombre positif
P.S : n! = n*n-1* n-2….* 2
La structure Tant que
Syntaxe
<Initialisation>
Tant que <condition>
<instruction>
Instruction
16
<instruction>
….
<instruction>
<incrémentation>
Fin tant que
Condition
Faux
Vrai Instruction

La structure Tant que
La structure Tant que est utilisé quand:
le nombre d’itérations est inconnu
Le bloc d’instructions dans la boucle peut ne jamais être exécuté
La sortie de la boucle Tant que se fait quand la condition est
fausse.
Risque de boucle
infinie
si la condition est mal posée ou si le point
d’arrêt n’est pas clairement établi
17
Risque de boucle
infinie
si la condition est mal posée ou si le point
d’arrêt n’est pas clairement établi
L’initialisation de la condition sert à obtenir le premier
élément
L’incrémentation se fait généralement à la fin des instructions
afin d’obtenir l’élément suivant.
Application 5
Ecrire un algorithme Somme qui permet
d’afficher le premier nombre entier N
tel que la somme de 1 à N dépasse
strictement 100
18
La structure Répéter…jusqu’à
instructions
Syntaxe
<Initialisation>
Répéter
<instruction>
….
<instruction>
19
condition
Vrai
Faux
<instruction>
<incrémentation>
Jusqu’à <condition>
La structure Répéter…jusqu’à
Contrairement à Tant que, la boucle Répéter s’exécute au
moins une fois.
On exécute les instructions puis on vérifie la condition.
20
La boucle s’arrête quand la condition retourne Vrai.