Décomposition : diviser le problème, sans le désarticuler
Diviser un problème en parties plus petites pouvant être résolues séparément. Piège à l’examen : confondre la décomposition avec l’abstraction (ignorer des détails) ou la reconnaissance de schémas (repérer des similitudes).
Écouter cette page (bêta)
La décomposition consiste à diviser un problème complexe en sous-problèmes faciles à traiter, chacun étant abordé séparément. Prenons l’exemple de l’organisation d’une conférence : vous ne réservez pas le lieu, n’invitez pas les intervenants et n’organisez pas la restauration en même temps ; vous répartissez le travail en tâches telles que le choix du lieu, l’établissement de la liste des intervenants et la planification du menu. Dans les tests EPSO, il est essentiel de la distinguer de l’abstraction, qui masque les détails superflus, et de la reconnaissance de schémas, qui identifie les points communs entre différents problèmes. La décomposition consiste uniquement à répartir le travail, et non à le simplifier ou à effectuer des comparaisons.
Une astuce d’élimination rapide : si un scénario décrit le regroupement de tâches par type ou par ordre d’exécution, il s’agit de décomposition ; s’il décrit le fait d’ignorer certains détails pour se concentrer sur la vue d’ensemble, il s’agit d’abstraction. Autre indice : la décomposition aboutit souvent à une liste de tâches ou à un organigramme comportant plusieurs branches distinctes, tandis que la reconnaissance de schémas consiste à rapprocher un nouveau problème d’un modèle connu. Méfiez-vous des questions qui mélangent ces notions, notamment lorsque le problème implique à la fois de le décomposer et de rechercher des similitudes ; la bonne réponse dépend de l’étape qui intervient en premier.
Pour vous tester, prenez n’importe quel problème du quotidien, comme la préparation d’une nouvelle recette, et dressez mentalement la liste des sous-problèmes : réunir les ingrédients, préparer les ustensiles et suivre les différentes étapes. Si vous pouvez les séparer sans omettre de détails ni les comparer à d’autres recettes, vous effectuez une décomposition. Retenez ceci : si la réponse implique de « diviser pour mieux régner », il s’agit de décomposition ; si elle implique d’« ignorer et simplifier », il s’agit d’abstraction.
Qu’est-ce que la décomposition en pensée informatique ?
La division d’un problème en parties plus petites pouvant être résolues séparément.