Office de la formation professionnelle · ressources stagiaires● Cours · Exercices · Examens corrigés

M102 – Partie 1 : Modéliser un problème | Développement Digital​

novembre 19, 2026 · OF-PPT

Avant d’écrire la moindre instruction, un développeur doit apprendre à réfléchir à un problème. Cette première partie du module « Acquérir les bases de l’algorithmique » vous apprend à analyser un besoin et à choisir une méthode pour le résoudre, avant même de penser à un langage de programmation.

  • Définir ce qu’est un algorithme et pourquoi il précède le code.
  • Distinguer les données d’un problème de ses traitements.
  • Reformuler un énoncé en entrées, sorties et règles.
  • Comparer l’approche descendante et l’approche ascendante.
  • Choisir la bonne approche selon la taille du problème.

Qu’est-ce qu’un algorithme ?

Un algorithme n’est pas du code : c’est une suite d’étapes précises qui mène d’une situation de départ à un résultat, indépendamment du langage de programmation. On peut écrire un algorithme sur papier, avec des mots simples ou un pseudo-code, puis le traduire ensuite en Python, en JavaScript ou dans n’importe quel autre langage.

Algorithme : une suite finie et ordonnée d’instructions qui, à partir de données de départ, permet d’obtenir un résultat en un nombre fini d’étapes.

Une recette de cuisine est un bon exemple d’algorithme : elle part d’ingrédients (les données), suit des étapes précises et dans un ordre précis (les instructions), et aboutit à un plat (le résultat). Changer l’ordre des étapes, ou oublier un ingrédient, change le résultat — exactement comme dans un programme.

On dit qu’un algorithme est « indépendant du langage » : le même algorithme de tri, par exemple, peut être écrit en Python, en PHP ou en JavaScript ; seule la syntaxe change, pas le raisonnement.

Analyser un problème

Avant de chercher une solution, il faut comprendre précisément le problème. Le programme officiel distingue deux éléments à identifier dans tout énoncé : les données (ce que l’on connaît ou ce que l’on reçoit) et les traitements (ce que l’on doit faire de ces données pour obtenir le résultat attendu).

Élément Rôle Exemple (calculer une moyenne)
Entrées (données) Ce dont on dispose au départ Une liste de notes
Traitements Les opérations à réaliser sur les données Additionner les notes, puis diviser par leur nombre
Sorties (résultat) Ce que l’on doit produire à la fin La moyenne, un seul nombre

Pour analyser un énoncé, posez-vous systématiquement trois questions :

  1. Que reçoit-on ?Lister précisément les données disponibles et leur nature (un nombre, un texte, une liste…)
  2. Que doit-on produire ?Décrire exactement le résultat attendu, sans ambiguïté
  3. Quelles règles s’appliquent ?Identifier les contraintes, les cas particuliers et les conditions

Énoncé : « Écrire un programme qui indique si un élève a réussi son module (moyenne supérieure ou égale à 10) ou doit le repasser. »
Analyse : entrée = une moyenne (un nombre) ; sortie = un message (« réussi » ou « à repasser ») ; règle = comparer la moyenne à 10.

Approche descendante et approche ascendante

Une fois le problème compris, il reste à construire la solution. Le programme officiel présente deux approches d’analyse complémentaires.

L’approche descendante (top-down)

On part du problème général et on le découpe en sous-problèmes de plus en plus petits, jusqu’à obtenir des étapes simples à réaliser directement. C’est l’approche la plus naturelle pour un problème nouveau ou complexe : elle évite de se noyer dans les détails dès le départ.

Problème : « Organiser l’inscription d’un stagiaire. »
Découpage descendant :
1. Saisir les informations du stagiaire → 1.1 Nom et prénom, 1.2 Filière choisie, 1.3 Coordonnées
2. Vérifier les informations → 2.1 Champs obligatoires remplis, 2.2 Filière existante
3. Enregistrer l’inscription → 3.1 Ajouter à la liste, 3.2 Confirmer au stagiaire

L’approche ascendante (bottom-up)

On part de briques simples déjà connues ou déjà construites — des fonctions existantes, des petits traitements déjà testés — et on les assemble pour construire la solution complète. Cette approche est efficace quand on dispose déjà d’éléments réutilisables, ou quand on veut valider des petits morceaux avant de les combiner.

Même problème, en ascendant : on dispose déjà d’une fonction qui vérifie un format de texte, d’une fonction qui vérifie qu’une filière existe dans une liste, et d’une fonction qui ajoute une ligne dans un fichier. On les combine pour obtenir le programme d’inscription complet.

Descendante Ascendante
Point de départ Le problème dans son ensemble Des briques simples déjà disponibles
Direction Du général vers le détail Du détail vers l’ensemble
Avantage Clarifie un problème nouveau et complexe Réutilise et teste des éléments fiables
Limite Peut prendre du temps sur un problème déjà bien connu Suppose que les briques existent déjà
En pratique, un développeur mélange souvent les deux approches : il découpe le problème en grandes étapes (descendant), tout en réutilisant des fonctions déjà écrites pour certaines d’entre elles (ascendant).

Reformuler avant de résoudre

Une analyse solide se termine toujours par une reformulation claire, sous une forme réutilisable pour l’étape suivante (construire l’algorithme). Le programme officiel recommande de résumer chaque problème sous cette forme :

Entrées : …
Sortie : …
Règles / contraintes : …

Reformulation du problème « réussite au module » :
Entrée : une moyenne (nombre décimal).
Sortie : le message « Module validé » ou « Module à repasser ».
Règle : si la moyenne est supérieure ou égale à 10, le module est validé ; sinon il est à repasser.

  • Un algorithme est une suite d’étapes précises, indépendante de tout langage de programmation.
  • Analyser un problème, c’est identifier ses entrées, ses sorties et ses règles.
  • L’approche descendante découpe un problème du général vers le détail ; l’approche ascendante assemble des briques simples déjà disponibles.
  • Les deux approches se combinent souvent dans un même projet.
  • Reformuler clairement un problème (entrées, sortie, règles) prépare directement la construction de l’algorithme.

Vérifiez vos acquis

Qu’est-ce qui distingue un algorithme d’un programme ?

L’algorithme est une suite d’étapes indépendante de tout langage ; le programme est sa traduction dans un langage précis (Python, JavaScript…).

Quelle est la différence entre une entrée et une sortie ?

L’entrée est une donnée disponible au départ ; la sortie est le résultat produit à la fin des traitements.

Quand privilégier l’approche ascendante ?

Quand on dispose déjà de briques simples et fiables (fonctions, traitements déjà testés) à assembler.

Exercices corrigés

Exercice 1 — Pour le problème « calculer le prix total d’un panier avec une remise de 10 % si le total dépasse 500 DH », identifiez les entrées, la sortie et les règles.

Entrées : la liste des prix des articles du panier. Sortie : le prix total à payer. Règles : additionner les prix ; si le total dépasse 500 DH, appliquer une remise de 10 % sur ce total.

Exercice 2 — Le problème « afficher le classement des 3 meilleures notes d’une classe » se prête-t-il plutôt à une approche descendante ou ascendante ? Justifiez.

Plutôt descendante au départ (découper en : lire les notes → trier les notes → garder les 3 premières → afficher), mais le tri et l’affichage peuvent ensuite réutiliser des fonctions déjà existantes (approche ascendante pour ces sous-étapes).

Exercice 3 — Reformulez le problème suivant sous la forme entrées/sortie/règles : « Dire si un nombre entré par l’utilisateur est pair ou impair. »

Entrée : un nombre entier. Sortie : le message « pair » ou « impair ». Règle : si le reste de la division du nombre par 2 est égal à 0, il est pair ; sinon il est impair.

Exercice 4 — Découpez en 3 sous-étapes (approche descendante) le problème « envoyer un reçu après un paiement ».

Exemple de réponse : 1. Vérifier que le paiement est validé. 2. Générer le contenu du reçu (montant, date, client). 3. Envoyer le reçu au client (email ou impression).

Vous savez maintenant comment analyser un problème avant de le résoudre. Dans la partie suivante, vous apprenez à construire l’algorithme lui-même : sa structure et les trois traitements de base.

​

Commentaires

Formulaire de contact

Nom

E-mail *

Message *