Outils de conception de programme
Introduit| English | Sens |
|---|---|
| structure chart/ˈstrʌktʃə tʃɑːt/ | structure chart : diagramme structurel |
| state-transition diagram/steɪt trænˈsɪʃn ˈdaɪəɡræm/ | diagramme de transition d'états |
| pseudocode/ˈsuːdəʊkəʊd/ | pseudocode : pseudocode |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | decomposition : décomposition |
| subroutines/ˈsʌbruːtiːnz/ | sous-programmes |
| parameters/pəˈræmɪtəz/ | paramètres |
| top-down design/tɒp daʊn dɪˈzaɪn/ | conception descendante |
| states/steɪts/ | états |
L'année où le logiciel est devenu ingénierie
- En octobre 1968, cinquante des meilleurs programmateurs du monde se sont réunis à Garmisch, en Allemagne, pour discuter de la raison pour laquelle les gros programmes échouaient : retardés, hors budget, peu fiables. Ils ont inventé une expression pour désigner ce qui manquait : ingénierie logicielle.
- La plainte était simple. Les constructeurs tracent avant de construire. Les ingénieurs calculent avant de découper. Les programmateurs tapaient du code avant que quiconque n'ait dessiné ce que devait faire le programme.
- Les schémas sortis de cette décennie sont ceux que vous utiliserez dans la phase de conception : le diagramme de structure 结构图, qui montre comment un programme est découpé en parties, et le diagramme de transition d'états 状态转换图, qui montre son comportement.
- Cette leçon explique comment les lire, comment les construire, et comment transformer un diagramme de structure en pseudocode.
Ce que la conception décide
- L'analyse a dit quoi le programme doit faire. La conception décide comment : les structures de données, les algorithmes, les modules et l'interface.
- La phase de conception produit des dessins auxquels un programmeur peut coder : un fluxlogique pour la logique d'un algorithme, du pseudocode 伪code pour la même chose en texte, un diagramme de structure pour les modules, et un diagramme de transition d'états pour le comportement.
- Chaque outil répond à une question différente, et l'examen demande lequel convient.
Logique d'un seul algorithme, dessinée avant d'être codée
Laboratoire de processus logiciel
Classez les exemples de développement par étape ou outil auquel ils appartiennent.
Le diagramme de structure
- Un diagramme de structure montre la décomposition hiérarchique 分解 d'un programme en modules, ses sous-routines 子程序, et les paramètres 参数 passés entre eux. Cette conception top-down 自顶向下设计 divise un grand problème en sous-problèmes plus petits, chacun devenant un module.
- Chaque module est un rectangle. Une ligne relie un appelant, situé au-dessus, au module qu'il appelle, situé en dessous. Les modules au même niveau sont appelés de gauche à droite.
- De petites flèches à côté des lignes transportent les données : un paramètre passé vers le bas dans le module, un résultat renvoyé vers le haut vers l'appelant. Un losange marque une sélection, une flèche incurvée une boucle.

Hiérarchie sur les lignes, données sur les flèches
Un organigramme hiérarchique montre :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Un organigramme hiérarchique est une décomposition hiérarchique en modules, avec les paramètres vers le bas et les résultats vers le haut.
Décomposer un problème en modules de haut en bas s'appelle :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
La conception de haut en bas produit une solution modulaire.
Exemple résolu : lire les signatures depuis le diagramme
CalculatePay
/ | \
GetEmployee CalculateBonus CalculateTax
returns: takes: sales takes: gross
employeeID returns: bonus returns: tax
GetEmployeene reçoit rien et retourne un ID employé :FUNCTION GetEmployee() RETURNS INTEGER.CalculateBonusprend la valeur des ventes vers le bas et renvoie la prime vers le haut :FUNCTION CalculateBonus(Sales : REAL) RETURNS REAL.CalculateTaxprend le salaire brut et retourne l'impôt. Chaque flèche sur le diagramme est un paramètre ou une valeur de retour dans l'en-tête ; un en-tête avec un paramètre que le diagramme ne montre pas est incorrect.
Sur un organigramme hiérarchique, une petite flèche pointant vers le bas depuis l'appelant vers un module indique un ____ qui lui est passé.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Les flèches vers le bas sont les paramètres entrants ; les flèches vers le haut sont les résultats retournés. Ensemble, elles forment l'en-tête du module.
Exemple résolu : construire un diagramme de structure
- Un programme lit les notes d'un étudiant, calcule la moyenne et affiche une note. Dessinez un diagramme de structure.
- Module supérieur :
ProcessStudent. En dessous, de gauche à droite :ReadMarks, qui retourne le tableau de notes ;CalculateAverage, qui prend le tableau de notes vers le bas et retourne la moyenne ;OutputGrade, qui prend la moyenne vers le bas et ne retourne rien. - Trois éléments rapportent des points : la hiérarchie avec la tâche principale en haut, les sous-tâches dans l'ordre d'exécution, et les paramètres nommés sur les flèches dans le bon sens. Une flèche non étiquetée vaut au maximum mi-point.
Du diagramme de structure au pseudocode
- Le module supérieur devient le programme principal ; chaque rectangle en dessous devient une procédure ou une fonction dont l'en-tête se lit sur les flèches ; le programme principal les appelle de gauche à droite.
PROCEDURE ProcessStudent()
DECLARE Marks : ARRAY[1:10] OF INTEGER
DECLARE Average : REAL
Marks ← ReadMarks()
Average ← CalculateAverage(Marks)
CALL OutputGrade(Average)
ENDPROCEDURE
- Une valeur retournée signifie un
FUNCTION … RETURNS; un module qui ne retourne rien est unPROCEDURE. La liste des paramètres correspond exactement aux flèches descendantes.
Mettez les étapes de la conception d'un programme avec un organigramme hiérarchique dans l'ordre.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
De haut en bas : tâche, sous-tâches, flux de données, en-têtes, appels. Le diagramme est terminé avant la première ligne de code.
Un module dont les flèches de l'organigramme hiérarchique montrent une valeur retournée vers le haut doit être écrit comme une PROCÉDURE.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Une valeur retournée en fait une FONCTION … RETOURNE. Une PROCÉDURE ne retourne rien.
Le diagramme de transition d'états
- Un diagramme de transition d'états documente le comportement d'un système : les états 状态 auxquels il peut se trouver et les événements qui le font passer d'un état à un autre.
- Chaque état est un cercle ou une boîte arrondie ; chaque transition est une flèche étiquetée avec l'événement qui la provoque, parfois avec l'action entreprise. Un marqueur indique l'état initial.
- Il convient aux systèmes qui attendent des événements et y réagissent : un distribute automatique, un feu de signalisation, une serrure de porte, une interface utilisateur.

Chaque état, chaque événement, chaque flèche
Un diagramme à transitions d'état montre :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Les états sont des cercles ; les transitions sont des flèches libellées par des événements. Idéal pour les distributeurs automatiques, les serrures, les feux tricolores.
Que montre un diagramme à transitions d'état ? Sélectionnez tous ceux qui s'appliquent.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
États, transitions libellées et marqueur de départ. La temporisation ne fait pas partie du diagramme.
Exemple résolu : lire le diagramme de verrouillage de porte
- Le verrou s'ouvre sur le code 2, 5, 9. Commencer en Verrouillé. Appuyer sur 2 passe à Un chiffre correct ; appuyer sur 5 depuis là passe à Deux chiffres corrects ; appuyer sur 9 depuis là passe à Déverrouillé.
- Toute autre touche depuis l'un des états d'attente retourne à Verrouillé : le diagramme montre aussi ces flèches, et un diagramme qui les omet présente une lacune. Que se passe-t-il si 2 est appuyé alors que Déverrouillé ? Si aucune flèche ne l'indique, la conception n'a pas tranché.
- C'est précisément à cela que sert le diagramme : chaque état doit spécifier ce qui se produit lors de chaque événement, afin que les transitions manquantes soient identifiées sur papier et non par un client.
Un diagramme à transitions d'état rend facile de repérer les transitions manquantes ou non gérées, car tous les états et les événements entre eux sont disposés.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Voir tous les états et événements révèle les cas non gérés — par ex. une deuxième pièce inattendue dans un distributeur automatique.
Choisir l'outil
- Pour montrer comment un programme est découpé en modules et ce qui transite entre eux : un organigramme fonctionnel (structure chart).
- Pour montrer comment un système se comporte dans le temps en réponse à des événements, notamment une machine ou une interface avec des modes : un diagramme de transition d'état.
- Pour montrer la logique étape par étape d'un seul algorithme : un organigramme ou du pseudocode. Dire lequel et pourquoi.
Reliez chaque outil de conception à ce qu'il montre.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Chaque outil voit la conception différemment — structure (modules), comportement (états), flux (organigramme) ou étapes (pseudocode).
Un contrôleur de feu tricolore doit répondre à une horloge et à un bouton piéton. Quel outil de conception documente son comportement le mieux ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Rouge, rouge-et-ambre, vert, ambre sont des états ; l'horloge et le bouton sont des événements. Un organigramme hiérarchique montrerait les modules, pas le comportement.
Pièges qui font perdre des points
- Un organigramme fonctionnel n'est pas un organigramme. Il montre la hiérarchie et les paramètres, pas la séquence des décisions à l'intérieur d'un module.
- Étiqueter chaque flèche avec le nom du paramètre ou du résultat et la diriger dans le bon sens. Une flèche nue ne signifie rien.
- Un état est une condition dans laquelle se trouve le système en attente ; un événement est ce qui lui arrive. « Appuyer sur 5 » est un événement, pas un état.
- Les en-têtes du pseudocode doivent correspondre au schéma : mêmes paramètres, mêmes valeurs de retour, même ordre des appels.
Vous avez compris
- un organigramme fonctionnel montre la décomposition top-down vers des modules, avec les paramètres passés vers le bas et les résultats retournés vers le haut sur des flèches étiquetées
- lire les en-têtes du pseudocode dessus : les flèches descendantes sont la liste des paramètres, une flèche ascendante en fait un
FUNCTION … RETURNS, et le module principal appelle de gauche à droite - un diagramme de transition d'état montre les états et les événements qui permettent de passer de l'un à l'autre, et expose les transitions dont personne n'a décidé
- décomposition → organigramme fonctionnel ; comportement → diagramme de transition d'état ; logique d'un seul algorithme → organigramme ou pseudocode