De l'énoncé au dessin
Une méthode pour transformer n'importe quel énoncé en algorigramme, étape par étape.
Après cette fiche, vous saurez :
- découper un énoncé en données, résultats et règles
- lister les variables avant de dessiner
- construire l'algorigramme bloc par bloc
- se relire avec une liste de contrôle
- découper un grand dessin avec un sous-programme
1Devant un grand énoncé
Vous connaissez maintenant tous les ingrédients : variables, saisies, calculs, conditions, boucles, compteurs, séries. Face à un énoncé de dix lignes, la difficulté n'est plus de connaître les formes, mais de savoir par où commencer.
La réponse est une méthode. Elle fonctionne pour n'importe quel énoncé.
2La méthode en six étapes
- Lire l'énoncé deux fois, un crayon à la main Soulignez en trois couleurs : les données (ce que l'utilisateur saisit), les résultats (ce qu'il faut afficher) et les règles (contrôles, seuils, tranches).
- Lister les variables Pour chaque donnée et chaque résultat, notez un nom, un type et une valeur de départ. N'oubliez pas les compteurs et les sommes (à 0).
- Découper en blocs Presque tous les énoncés ont la même forme : préparer (variables), répéter (une boucle sur les données), conclure (calculs finaux et affichage).
- Dessiner bloc par bloc Terminez un bloc avant de passer au suivant. Dans une boucle, vérifiez les trois étapes : initialiser, tester, modifier.
- Tester avec une table de suivi Choisissez des valeurs simples, dont des valeurs limites, et déroulez le dessin.
- Relire avec la liste de contrôle Voir plus bas.
3Un exemple complet : les amendes de la bibliothèque
Appliquons la méthode à l'exemple vu en classe. Voici l'énoncé tel qu'on peut le reconstituer à partir du dessin :
L'énoncé
Une bibliothèque facture une amende par jour de retard : 0,10 € de 1 à 7 jours, 0,25 € de 8 à 30 jours, 0,50 € au-delà.
Le programme demande le nombre de jours de retard (entre 0 et 365, sinon il redemande), calcule et
affiche l'amende, puis propose de continuer ou de s'arrêter en tapant -1.
À la fin, il affiche le nombre total de retours, l'amende totale perçue, et le type de pénalité (faible, modérée ou élevée) le plus fréquent.
Étapes 1 et 2 : données, résultats, variables
| Élément | Rôle | Variable |
|---|---|---|
| jours de retard | donnée saisie (0 à 365) | int nbre_jours_retard |
| tarifs par jour | règles (trois tranches) | double pen_faible = 0.10, pen_mod = 0.25, pen_elev = 0.50 |
| amende d'un retour | résultat intermédiaire | double amende |
| continuer ou arrêter | donnée saisie | string encodage |
| nombre de retours | compteur | int nbre_retours = 0 |
| amende totale | somme | double total_amendes = 0 |
| retours par type | trois compteurs | int nb_faible = 0, nb_mod = 0, nb_elev = 0 |
Étape 3 : les blocs
| Bloc | Ce qu'il fait | Fiches |
|---|---|---|
| Préparer | rectangle de déclaration | 2 |
| Répéter (jusqu'à -1) | boucle « faire… tant que » qui entoure tout le traitement d'un retour | 7, 8 |
| saisie contrôlée | redemander tant que les jours sont hors de 0 à 365 (une boucle dans la boucle principale) | 8, 10 |
| calcul de l'amende | cascade de losanges pour les trois tranches, avec un compteur par tranche | 6, 9 |
| mise à jour des totaux | nbre_retours++ et total_amendes += amende | 4 |
| Conclure | affichage des totaux, puis comparaison des trois compteurs | 5, 6 |
Étape 4 : le dessin
Relisez-le avec le tableau des blocs : chaque bloc se retrouve dans le dessin, dans le même ordre.
Étape 5 : le tester
Avec les saisies 3, 20, 400 (impossible, redemandé), 40, puis
-1 pour arrêter :
Encodez le nombre de jours de retard du client : Amende de : 0.30000000000000004 Pour arrêter, tapez -1, sinon n'importe quelle touche pour continuer... Encodez le nombre de jours de retard du client : Amende de : 5 Pour arrêter, tapez -1, sinon n'importe quelle touche pour continuer... Encodez le nombre de jours de retard du client : Encodez le nombre de jours de retard du client : Amende de : 20 Pour arrêter, tapez -1, sinon n'importe quelle touche pour continuer... Le nombre total de retours est de : 3 L'amende totale perçue est de : 25.3 Il y a eu plus de pénalités élevées !
Le test permet de repérer les cas limites que le dessin traite d'une façon à connaître :
- Pour
0jour (accepté par le contrôle, car 0 est entre 0 et 365), ni la première ni la deuxième tranche ne conviennent : le retour est rangé dans la tranche élevée, avec une amende de 0. Un énoncé précis dirait quoi faire. - Si deux types de pénalités sont à égalité, le dernier losange conclut « élevées », par défaut.
Un bon algorigramme prévoit ces cas ou les décrit explicitement. C'est le but de l'étape 5.
4La liste de contrôle
Avant de rendre un algorigramme, vérifiez chaque point :
- Il y a un seul « Début » et une seule « Fin ».
- Toutes les variables sont déclarées dans le rectangle du début, avec une valeur de départ pour les compteurs et les sommes.
- Le même nom est utilisé partout pour une même variable.
- Chaque question est un trapèze suivi d'un parallélogramme.
- Chaque losange a deux sorties étiquetées « oui » et « non ».
- Chaque boucle a son initialisation, son test et sa modification.
- Les flèches sont toutes présentes, et se rejoignent correctement.
- Les valeurs que l'énoncé limite sont contrôlées.
- Les moyennes et les totaux sont calculés après la boucle.
- J'ai déroulé le dessin avec une table de suivi, valeurs limites comprises.
5Les erreurs les plus fréquentes
| Erreur | Conséquence | Remède |
|---|---|---|
| Compteur ou somme sans valeur de départ | le programme refuse de calculer | mettre = 0 dans le rectangle de déclaration |
| Oublier de modifier le compteur de boucle | boucle infinie | ajouter ++ dans la boucle |
< au lieu de <= | un tour de moins que prévu | déroulez le dernier tour |
| Diviser par le mauvais nombre | moyenne fausse | diviser par le nombre de valeurs réellement saisies |
| Deux noms différents pour la même variable | une variable jamais mise à jour | relire tous les noms |
| Un losange sans étiquettes | on ne sait plus quel chemin est « oui » | toujours écrire oui / non |
| Une seule forme pour la question et la réponse | dessin incomplet | un trapèze, puis un parallélogramme |
6Découper un grand dessin : le sous-programme
Quand une même suite de formes revient plusieurs fois (par exemple l'affichage d'un en-tête, ou la saisie contrôlée d'une note), on peut la dessiner une seule fois, à part, et lui donner un nom. C'est un sous-programme. Dans le dessin principal, on l'appelle par son nom avec une septième forme : le rectangle à doubles barres verticales.
Voici un programme qui affiche le même bandeau au début et à la fin. Le sous-programme
afficher_bandeau() est dessiné une fois (avec son propre Début et sa propre Fin), et le
programme principal l'appelle deux fois :
Le programme principal
Le sous-programme afficher_bandeau()
================== JF-Digit ================== Votre prénom : Bonjour Camille ================== JF-Digit ==================
À chaque appel, le programme « saute » dans le sous-programme, en exécute toutes les formes, puis revient juste après le rectangle à doubles barres.
| Intérêt | Pourquoi |
|---|---|
| On ne redessine pas | une même suite de formes est dessinée une seule fois |
| On corrige à un seul endroit | si le bandeau change, un seul dessin à modifier |
| Le dessin principal reste lisible | un grand algorigramme se découpe en morceaux avec chacun un nom |
En C#, un sous-programme s'appelle une méthode. Elle peut recevoir des valeurs et en renvoyer une : c'est le sujet de la fiche 12 du cours C#. Dans ce cours, nous gardons les choses simples : le sous-programme et le programme principal partagent les mêmes variables.
7Les liaisons
Les liaisons sont les traits fléchés qui relient les formes et donnent le sens du déroulement. Quelques règles pour qu'un grand dessin reste lisible :
- une flèche part du bas d'une forme (ou d'une sortie du losange) et arrive en haut de la suivante ;
- les flèches ne se croisent pas : si deux chemins se croisent, on déplace une forme ;
- deux chemins peuvent se rejoindre sur une même flèche : après un choix, les deux branches se retrouvent ; dans une boucle, la flèche qui remonte rejoint la flèche d'arrivée ;
- les flèches qui remontent passent à droite, comme les sorties « oui ».
Si le dessin devient trop grand pour une page, c'est le signe qu'il faut le découper en sous-programmes.
→Exercices
Reproduisez cet algorigramme qui calcule la moyenne de trois températures, puis déroulez-le avec
10, 20 et 15.
Solution
| Passage | jour | temperature | somme |
|---|---|---|---|
test n°1 | 1 | ? | 0 |
test n°2 | 2 | 10 | 10 |
test n°3 | 3 | 20 | 30 |
test n°4 | 4 | 15 | 45 |
Température du jour 1 : Température du jour 2 : Température du jour 3 : Moyenne : 15
Cet algorigramme devait calculer la moyenne de trois températures. Les éléments en rouge contiennent des erreurs (il y en a trois).
Trouvez-les, expliquez leur conséquence et dessinez la version corrigée.
Solution
- La somme n'a pas de valeur de départ (rectangle rouge) : la variable est vide, le programme ne peut pas
y ajouter. Il faut écrire
double somme = 0. - La condition est
jour < 3(losange rouge) : on ferait seulement deux tours alors qu'il faut trois températures. Il fautjour <= 3. - Le compteur
journ'est jamais augmenté dans la boucle : c'est une boucle infinie. Il faut ajouterjour++.
Version corrigée :
Appliquez la méthode en six étapes à cet énoncé.
Un parking facture ses clients selon la durée de stationnement : 1,50 € par heure jusqu'à 2 heures, puis 1 € par heure supplémentaire (les 2 premières heures coûtent donc 3 € au maximum).
Le programme demande la durée en heures entières, entre 1 et 24 (sinon il affiche « Durée
impossible » et redemande), affiche le prix, puis demande s'il y a un autre véhicule (o ou
n). À la fin, il affiche le nombre de véhicules et le total encaissé.
Solution
Étapes 1 et 2 : les variables. Les heures (int), le prix (double), le
total encaissé (double, à 0), le nombre de véhicules (int, à 0) et la réponse
« un autre véhicule ? » (string).
Étape 3 : les blocs. Préparer ; répéter tant qu'il y a un autre véhicule (avec, dedans, une saisie contrôlée, un calcul à deux cas, l'affichage du prix, les totaux et la question) ; conclure en affichant les totaux.
Étape 4 : le dessin.
Étape 5 : un essai. Avec 1 h (autre véhicule : oui), 30 (impossible), 5 h (oui),
puis 2 h (non) :
Durée en heures (1 à 24) : Prix : 1.5 Un autre véhicule ? (o/n) Durée en heures (1 à 24) : Durée impossible Durée en heures (1 à 24) : Prix : 6 Un autre véhicule ? (o/n) Durée en heures (1 à 24) : Prix : 3 Un autre véhicule ? (o/n) Véhicules : 3 Total encaissé : 10.5
Les prix sont 1,50 € (1 h), 6 € (3 € pour les deux premières heures + 3 × 1 €) et 3 € (2 h), soit 10,50 € au total.
On veut la moyenne de trois notes, chacune comprise entre 0 et 20 (sinon, « Note impossible » et on redemande).
Plutôt que de dessiner trois fois la saisie contrôlée, dessinez à part un sous-programme lire_note(), puis
le programme principal qui l'appelle (dans une boucle de 3 tours) et calcule la moyenne.
Solution
On dessine deux algorigrammes. D'abord le sous-programme, avec son propre Début et sa propre Fin :
Puis le programme principal, qui appelle lire_note() avec le rectangle à doubles barres :
Note (0 à 20) : Note impossible Note (0 à 20) : Note (0 à 20) : Note (0 à 20) : Moyenne : 10
La saisie contrôlée n'est dessinée qu'une fois, et elle sert pour les trois notes. Ici, la note 25 est
refusée, puis 12, 8 et 10 sont acceptées : la moyenne est 10.
Je sais faire
- Je lis un énoncé en repérant les données, les résultats et les règles.
- Je liste mes variables (type et valeur de départ) avant de dessiner.
- Je dessine bloc par bloc, de haut en bas.
- Je teste mon dessin avec une table de suivi avant de le rendre.
Une case qui coince ? Relisez la partie concernée avant de passer à la fiche suivante.