1 - Page d`index

Catégorie économique – Charleroi
Bachelier en informatique de gestion
ANALYSE ET CONDUITE DE PROJETS,
ALGORITHMIQUE
Entraînement à la construction de programmes
Chapitres 5 à 7
Boc 1 - Unité 1 – Q1
Wojtalik J., maître-assistant
Année académique 2016 – 2017

Préambule
Le chapitre 1 a permis d'introduire quelques concepts de façon à bien saisir le contexte
de ce cours.
Le chapitre 2 s'est attardé sur la notion de donnée.
Une introduction au langage descriptif d'algorithmes tel que nous allons l'utiliser a fait
l'objet du chapitre 3. Il s'est également attardé sur la notion d'expression arithmétique.
Le chapitre 4 a permis d'aborder la notion d'expression logique, tout aussi importante.
Les algorithmes réalisés jusqu'à présent mettaient en place des instructions à faire
exécuter dans l'ordre strictement séquentiel, en commençant par la première.
Il est temps d'aborder les 2 autres structures de programmation permettant de
d'afficher des "raisonnements" plus élaborés : la structure répétitive et la structure
alternative. C'est également l'occasion d'introduire les notions de compteur et de
totalisateur.

Table des matières
CHAPITRE 5. LA STRUCTURE RÉPÉTITIVE EN LDA 4
1. Programmation structurée 5
2. Boucle avec test après 6
3. Boucle avec test avant 10
4. Quelques cas « incontournables » d’utilisation de boucles 11
La boucle de programme 11
La boucle de confirmation 13
La boucle de validation 14
Imbrication de structures répétitives 17
5. Concaténation de structures répétitives 20
6. Exercices 22
CHAPITRE 6. LES COMPTEURS ET TOTALISATEURS EN LDA 23
1. Notion 24
2. Exercices d’application sur les compteurs et totalisateurs 28
CHAPITRE 7. LA STRUCTURE ALTERNATIVE EN LDA 30
1. Notion 31
Branche vide 33
Tests en cascade 35
Exercices d’application sur l’alternative 42
Exercices récapitulatifs 44

CHAPITRE 5. LA STRUCTURE RÉPÉTITIVE EN LDA

Chapitre 5. La structure répétitive en LDA, page 5
1. Programmation structurée
Jusqu’à présent, nos algorithmes ont consisté à faire exécuter une séquence d’instructions
une seule fois. L’usage de cet unique modèle n’est pas suffisant pour développer des
algorithmes élaborés.
Exemple :
Soit l’énoncé du chapitre 3, ALGO03155. On entre les mesures d'un triangle en
centimètres (entiers). Il faut calculer et afficher la superficie en mètres carrés, yards
carrés et pieds carrés (1 pied = 0,3048 mètres).
Il a été résolu en utilisant une structure séquentielle. Il peut être intéressant de le
modifier, par exemple :
- en indiquant que l’on doit pouvoir réaliser des calculs pour autant de triangles que
souhaité sans devoir relancer le programme,
- en indiquant que l’on peut sélectionner l’unité (mètres carrés ou yards carrés ou pieds
carrés) dans laquelle le résultat doit être affiché.
Pour couvrir ces exigences, il faut disposer de 2 modèles de structure supplémentaires :
la structure répétitive et la structure alternative.
La programmation structurée repose sur l’usage de ces 3 structures de base : séquence,
répétitive et alternative.
En les combinant, on peut construire des algorithmes de complexité variable. Nous allons
d’abord étudier les possibilités offertes par la structure répétitive.
Quand un traitement ou une séquence de traitement est répété, on dit qu’il y a une boucle
ou une itération ou encore une répétition. En programmation structurée, on parle de
structure répétitive.
Si l'on indique dans un programme qu'il faut boucler, les instructions concernées seront
répétées indéfiniment. C’est pour cette raison qu’il faut introduire une « condition de
contrôle ».