Formations — 1 037 leçons en français

Accueil › Architecture & design patterns › Qui faut-il redéployer

Qui faut-il redéployer

Exercice de la série « Pourquoi l'architecture »intermediaire

Le besoin. Un module va changer. Avant d'annoncer la date, l'équipe veut savoir ce qu'il faudra retester et redéployer : tout ce qui dépend du module, directement ou non.

Ce qu'on vous demande. Écrivez propagation(dependances, modifie) où dependances associe chaque module à la liste des modules dont il dépend. Renvoyez { aRedeployer, nombre } — les modules à redéployer, triés par ordre alphabétique, le module modifié compris, et leur nombre.

Dépendances Modifié À redéployer
{api: ["domaine"], domaine: []} "domaine" ["api", "domaine"]
{a: ["b"], b: ["c"], c: []} "c" ["a", "b", "c"]
{a: [], b: []} "a" ["a"]

Le piège. La propagation est transitive : si a dépend de b et b de c, changer c oblige à redéployer a aussi. S'arrêter aux dépendants directs donne une estimation plus basse que la réalité, donc une date intenable. Attention aussi aux cycles, qui existent dans les bases de code réelles : un parcours sans mémoire des modules déjà vus tournerait sans fin.

Cas de test

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Pourquoi l'architecture »