Accueil › Architecture & design patterns › Quel découpage coûte le moins cher
Quel découpage coûte le moins cher
Exercice de la série « Pourquoi l'architecture »debutant
Le besoin. Une équipe hésite entre deux découpages. Plutôt que d'en débattre, elle reprend les demandes des derniers mois et note, pour chacune, les modules qu'il aurait fallu toucher dans l'un et l'autre. Le découpage le moins cher est celui qui fait toucher le moins de modules.
Ce qu'on vous demande. Écrivez comparer(decoupages) où chaque
découpage est { nom, modifications }, et chaque modification
{ nom, modules } — la liste des modules touchés, telle qu'elle a été
relevée. Renvoyez { couts, moinsCher } :
couts: un tableau{ nom, cout }dans l'ordre d'entrée, le coût étant la somme, sur toutes les modifications, du nombre de modules distincts touchés ;moinsCher: le nom du découpage de coût le plus bas, ou"egalite"si deux découpages ont le même coût minimal.
| Modification | Modules relevés | Coût |
|---|---|---|
| « ajouter un moyen de paiement » | ["paiement"] |
1 |
| « changer le taux de TVA » | ["facturation", "paiement", "export"] |
3 |
| « renommer un libellé » | ["ui", "ui"] |
1 |
Le piège. Un relevé contient des doublons : un module noté deux fois parce qu'il a été ouvert deux fois pendant la demande. Compter la longueur de la liste le compte deux fois, gonfle le coût du découpage concerné et peut désigner le mauvais gagnant — c'est exactement le cas de test qui tranche.
Cas de test
[[{"nom":"par couches","modifications":[{"nom":"tva","modules":["controleurs","services","depots"]}]},{"nom":"par domaines","modifications":[{"nom":"tva","modules":["facturation"]}]}]][[{"nom":"A","modifications":[{"nom":"m1","modules":["ui","ui","ui"]}]},{"nom":"B","modifications":[{"nom":"m1","modules":["ui","api"]}]}]][[{"nom":"A","modifications":[{"nom":"m1","modules":["x"]}]},{"nom":"B","modifications":[{"nom":"m1","modules":["y"]}]}]][[{"nom":"A","modifications":[]},{"nom":"B","modifications":[{"nom":"m1","modules":["y"]}]}]][[{"nom":"A","modifications":[{"nom":"m1","modules":["a","b"]},{"nom":"m2","modules":["a"]}]},{"nom":"B","modifications":[{"nom":"m1","modules":["a","a","b"]},{"nom":"m2","modules":["a"]}]}]][[{"nom":"A","modifications":[{"nom":"m1","modules":["a","b","c"]}]},{"nom":"B","modifications":[{"nom":"m1","modules":["a","b","b","c","c"]}]}]]
Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.