INSTITUT DES HAUTES ETUDES DE SOUSSE 
COURS D’ALGORITHME & 
STRUCTURES DE DONNÉES (ASD I) 
CHAPITRE II: LES STRUCTURES 
CO...
Plan du Cours 
I. Introduction 
II. Structure de sélection simple 
III. Structure de sélection multiple 
IV. La structure ...
Introduction 
 En programmation, on est souvent confronté à des 
situations où on a besoin de choisir entre deux ou 
plus...
Structure de sélection simple (1) 
 Forme simple: 
 Cette primitive a pour effet d’exécuter la séquence 
d’instructions ...
Exemple 
 Ecrire un algorithme qui calcule le salaire d’un employé à 
partir du nombre d’heures travaillées, du taux hora...
Structure de sélection simple (2) 
 Forme alternative 
 Cette primitive a pour effet d’exécuter la première 
séquence d’...
Exemple 1 
 Ecrire un algorithme qui calcule et affiche la valeur 
absolue d’un entier quelconque lu au clavier. 
7 Algor...
Exemple 2 
 Ecrire un algorithme qui lit un entier et affiche 
ensuite s’il est pair ou impair. 
8 Algorithme & structure...
Structure de sélection multiple 
 La séquence d’instructions numéro i sera exécuté si 
la valeur du sélecteur appartient ...
Exercice 
 Ecrire un algorithme qui permet de lire un numéro 
compris entre 1 et 12 et d’afficher le nom du mois 
corresp...
Exercices d’application 
 Exercice 1: 
 Ecrire un algorithme permettant de résoudre dans  
une équation du second degré...
Structures itératives 
 Introduction 
 La notion d’itération est une des notions fondamentales 
de l’algorithmique. On l...
La structure « Pour… Faire » 
 Syntaxe générale: 
 Principe de fonctionnement: 
 Le compteur (variable de 
contrôle) pr...
Exercice 1 
 Ecrire un algorithme qui lit un entier positif n puis 
affiche tous ses diviseurs. 
14 Algorithme & structur...
Exercice 2 
 Ecrire un algorithme qui lit un entier positif n puis 
calcule et affiche son factoriel selon la formule n! ...
La structure « Répéter…jusqu’à » 
 Syntaxe générale: 
 Principe de 
fonctionnement: 
 La séquence 
d’instructions est 
...
Remarques 
 1- Contrairement à une boucle « pour », dans une 
boucle « répéter », l’initialisation et l’avancement du 
co...
Exercice 1 
 Réécrire l’algorithme diviseurs en remplaçant la 
boucle « pour » par une boucle « répéter » 
18 Algorithme ...
Exercice 2 
 Réécrire l’algorithme facto en remplaçant la boucle « 
pour » par une boucle « répéter » 
19 Algorithme & st...
La structure « TantQue …faire » 
 Syntaxe générale: 
 Principe de fonctionnement: 
 Le traitement est exécuté 
aussi lo...
Exercice 1 
 Réécrire l’algorithme diviseurs en remplaçant la 
boucle « répéter » par une boucle « tantque ». 
21 Algorit...
Exercice 2 
 Réécrire l’algorithme facto en remplaçant la boucle « 
répéter » par une boucle « tantque ». 
22 Algorithme ...
Synthèse 
 Passage d’une structure itérative à une autre: 
 (*) : Le passage d’une boucle « répéter » ou « tantque » 
à ...
Synthèse 
 Choix de la structure itérative 
24 Algorithme & structures de données I 2014/2015
Exercices d’application 
 Exercice 1: 
Ecrire un algorithme permettant de : 
 Lire un nombre fini de notes comprises ent...
Exercices d’application 
 Exercice 5: 
Ecrire un algorithme qui lit deux entiers A et B puis calcule et affiche leur 
PGC...
Prochain SlideShare
Chargement dans…5
×

Algorithme & structures de données Chap II

1 696 vues

Publié le

Algorithme & structures de données
Chap II: Les structures conditionnelles & itératives

Publié dans : Formation
0 commentaire
2 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

Aucun téléchargement
Vues
Nombre de vues
1 696
Sur SlideShare
0
Issues des intégrations
0
Intégrations
11
Actions
Partages
0
Téléchargements
135
Commentaires
0
J’aime
2
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Algorithme & structures de données Chap II

  1. 1. INSTITUT DES HAUTES ETUDES DE SOUSSE COURS D’ALGORITHME & STRUCTURES DE DONNÉES (ASD I) CHAPITRE II: LES STRUCTURES CONDITIONNELLES & ITÉRATIVES 2014/2015 ALGORITHME & STRUCTURES DE DONNÉES I 1
  2. 2. Plan du Cours I. Introduction II. Structure de sélection simple III. Structure de sélection multiple IV. La structure « Pour … Faire » V. La structure « Répéter … Jusqu’à » VI. La structure « Tant Que … Faire » VII. Synthèse  Exercices d’application 2 Algorithme & structures de données I 2014/2015
  3. 3. Introduction  En programmation, on est souvent confronté à des situations où on a besoin de choisir entre deux ou plusieurs traitements selon la réalisation ou non d’une certaine condition ; d’où la notion de traitement conditionnel.  On distingue deux structures de traitement conditionnel à savoir :  La structure de sélection simple dans laquelle on a à choisir entre deux traitements au plus ;  La structure de sélection multiple dans laquelle on a la possibilité de choisir un traitement parmi plusieurs. 3 Algorithme & structures de données I 2014/2015
  4. 4. Structure de sélection simple (1)  Forme simple:  Cette primitive a pour effet d’exécuter la séquence d’instructions si et seulement si la condition est vérifiée. 4 Algorithme & structures de données I 2014/2015
  5. 5. Exemple  Ecrire un algorithme qui calcule le salaire d’un employé à partir du nombre d’heures travaillées, du taux horaire et du nombre d’années de service. Les employés ayant une ancienneté de plus de 10 ans bénéficient d’une allocation supplémentaire de 35 D. 5 Algorithme & structures de données I 2014/2015
  6. 6. Structure de sélection simple (2)  Forme alternative  Cette primitive a pour effet d’exécuter la première séquence d’instructions si la condition est vérifiée ou bien la deuxième séquence d’instructions dans le cas contraire. 6 Algorithme & structures de données I 2014/2015
  7. 7. Exemple 1  Ecrire un algorithme qui calcule et affiche la valeur absolue d’un entier quelconque lu au clavier. 7 Algorithme & structures de données I 2014/2015
  8. 8. Exemple 2  Ecrire un algorithme qui lit un entier et affiche ensuite s’il est pair ou impair. 8 Algorithme & structures de données I 2014/2015
  9. 9. Structure de sélection multiple  La séquence d’instructions numéro i sera exécuté si la valeur du sélecteur appartient à la ième liste de valeurs. Le sélecteur est une variable ou une expression de type scalaire (le résultat est un entier ou un caractère). 9 Algorithme & structures de données I 2014/2015
  10. 10. Exercice  Ecrire un algorithme qui permet de lire un numéro compris entre 1 et 12 et d’afficher le nom du mois correspondant. Si le numéro entré est en dehors de cet intervalle, un message d’erreur doit être affiché. 10 Algorithme & structures de données I 2014/2015
  11. 11. Exercices d’application  Exercice 1:  Ecrire un algorithme permettant de résoudre dans  une équation du second degré de la forme ax2+bx+c =0.  Exercice 2:  Ecrire un algorithme pemettant de simuler une calculatrice à 4 opérations (+, -, *, et /). Utiliser la structure « selon » pour le choix de l’opération à effectuer.  Exercice 3:  Ecrire un algorithme qui lit un caractère au clavier puis affiche s’il s’agit d’une lettre minuscule, d’une lettre majuscule, d’un chiffre ou d’un caractère spécial. 11 Algorithme & structures de données I 2014/2015
  12. 12. Structures itératives  Introduction  La notion d’itération est une des notions fondamentales de l’algorithmique. On l’utilise souvent quand on doit exécuter le même traitement un certain nombre de fois qui peut être connu à l’avance ou non. Dans ce dernier cas, l’arrêt de l’itération est déclenché par une condition sur l’état des variables dans le programme. 12 Algorithme & structures de données I 2014/2015
  13. 13. La structure « Pour… Faire »  Syntaxe générale:  Principe de fonctionnement:  Le compteur (variable de contrôle) prend la valeur initiale au moment d’accès à la boucle puis, à chaque parcours, il passe automatiquement à la valeur suivante dans son domaine jusqu’à atteindre la valeur finale. 13 Algorithme & structures de données I 2014/2015
  14. 14. Exercice 1  Ecrire un algorithme qui lit un entier positif n puis affiche tous ses diviseurs. 14 Algorithme & structures de données I 2014/2015
  15. 15. Exercice 2  Ecrire un algorithme qui lit un entier positif n puis calcule et affiche son factoriel selon la formule n! = 1 X 2 X … X n. 15 Algorithme & structures de données I 2014/2015
  16. 16. La structure « Répéter…jusqu’à »  Syntaxe générale:  Principe de fonctionnement:  La séquence d’instructions est exécutée une première fois, puis l’exécution se répète jusqu’à ce que la condition de sortie soit vérifiée. 16 Algorithme & structures de données I 2014/2015
  17. 17. Remarques  1- Contrairement à une boucle « pour », dans une boucle « répéter », l’initialisation et l’avancement du compteur doivent être gérés manuellement par le programmeur.  2- Dans une boucle « répéter », il faut toujours s’assurer que la condition de sortie sera vérifiée après un nombre fini de parcours. 17 Algorithme & structures de données I 2014/2015
  18. 18. Exercice 1  Réécrire l’algorithme diviseurs en remplaçant la boucle « pour » par une boucle « répéter » 18 Algorithme & structures de données I 2014/2015
  19. 19. Exercice 2  Réécrire l’algorithme facto en remplaçant la boucle « pour » par une boucle « répéter » 19 Algorithme & structures de données I 2014/2015
  20. 20. La structure « TantQue …faire »  Syntaxe générale:  Principe de fonctionnement:  Le traitement est exécuté aussi longtemps que la condition est vérifiée. Si dès le début cette condition est fausse, le traitement ne sera exécuté aucune fois.  Une boucle « tantque » peut s’exécuter 0, 1 ou n fois. 20 Algorithme & structures de données I 2014/2015
  21. 21. Exercice 1  Réécrire l’algorithme diviseurs en remplaçant la boucle « répéter » par une boucle « tantque ». 21 Algorithme & structures de données I 2014/2015
  22. 22. Exercice 2  Réécrire l’algorithme facto en remplaçant la boucle « répéter » par une boucle « tantque ». 22 Algorithme & structures de données I 2014/2015
  23. 23. Synthèse  Passage d’une structure itérative à une autre:  (*) : Le passage d’une boucle « répéter » ou « tantque » à une boucle « pour » n’est possible que si le nombre de parcours est connu à l’avance.  (**) : Lors du passage d’une boucle « pour » ou « tantque» à une boucle « répéter », faire attention aux cas particuliers (le traitement sera toujours exécuté au moins une fois). 23 Algorithme & structures de données I 2014/2015
  24. 24. Synthèse  Choix de la structure itérative 24 Algorithme & structures de données I 2014/2015
  25. 25. Exercices d’application  Exercice 1: Ecrire un algorithme permettant de :  Lire un nombre fini de notes comprises entre 0 et 20  Afficher la meilleure note, la mauvaise note et la moyenne de toutes les notes.  Exercice 2: Calculer ab avec a réel et b entier par multiplications successives.  Exercice 3: Ecrire un algorithme qui lit un entier positif et vérifie si ce nombre est premier ou non. Remarque : un nombre premier n’est divisible que par 1 ou par lui-même.  Exercice 4: Ecrire un algorithme qui détermine tous les nombres premiers inférieurs à une valeur donnée. 25 Algorithme & structures de données I 2014/2015
  26. 26. Exercices d’application  Exercice 5: Ecrire un algorithme qui lit deux entiers A et B puis calcule et affiche leur PGCD en utilisant la méthode suivante :  Si A = B ; PGCD(A,B) = A  Si A > B ; PGCD(A,B) = PGCD(A–B,B)  Si B > A ; PGCD(A,B) = PGCD(A,B-A) Exemple : PGCD(18,45)=PGCD(18,27)=PGCD(18,9)=PGCD(9,9)=9  Exercice 6: Ecrire un algorithme qui calcule le PPCM (Plus Petit Commun Multiple) de 2 entiers A et B en utilisant la méthode suivante :  Permuter, si nécessaire, les données de façon à ranger dans A le plus grand des 2 entiers ;  Chercher le plus petit multiple de A qui est aussi multiple de B. Exemple : PPCM(6,8) = PPCM(8,6) = 24. 26 Algorithme & structures de données I 2014/2015

×