Dans la partie du cours précedente, nous avons vu que l’analyse du prolème est une étape très utile pour une programmation correcte et logique. Pour analyser un problème , on ne doit pas suivre forcement la même approche ou méthodologie. Dans cet article, on va découvrir deux approches d’analyse : l’approche ascendante et l’approche descendante.
Les deux approches d'analyse :
Nous citons ci-dessous la difinition des deux approches ascendante et descendante . Puis nous vous proposons une activité pour pratiquer les notions et voir comment utiliser l’une et/ou l’autres des approches. La solution de l’activité va nous montrer une remarque importante sur la liaison entre les deux approches et laquelle choisir pour un cas précis.
L’approche descendante :
L’approche descendante divise un problème complexe en plusieurs parties plus simples et plus petites (modules) pour organiser le traitement de manière efficace. Ces modules sont ensuite décomposés jusqu’à ce que le module résultant constitue l’action primitive comprise et ne peut plus être décomposée
L’approche ascendante
L’approche ascendante fonctionne de manière inverse, les actions primitives étant d’abord conçues puis poursuivis au niveau supérieur. Conception ses pièces les plus fondamentales qui sont ensuite combinées pour former le module de niveau supérieur.
- Intégration de sous-modules et de modules dans le module de niveau supérieur est répétée jusqu’à l’obtention de la solution complète requise
Activité : approches d'analyse
Une pièce rectangulaire de 4 sur 3 mètres doit être carrelée. Le carrelage d’un m2 nécessite 1 sac de ciment. On cherche le prix de revient du carrelage de cette pièce sachant que le prix des carreaux est de 58Dh / m2 et le prix d’un sac de ciment est de 75 Dh.
On veut pratiquer les deux approches d’analyse. Pour cela :
- Donner un exemple d’analyse utilisant l’approche descendante
- Donner un exemple d’analyse utilisant l’approche ascendante
Nous proposons une solution de cette activité dans l’article suivant : approches d’analyse solution du TP .
Vous pouvez nous envoyer vos propositions dans la partie ‘commentaires’.C’est une manière intelligente pour un apprentissage par la pratique.
Vous pouvez suivre notre liste des vidéos sur l’algorithmique (qui inclut la partie d’analyse d’un problème) sur notre chaine youtube 9raytifclick (Darija: arabe marocaine) : Cours sur les algorithmes.
Aussi, si vous voulez commencer l’apprentissage d’un langage de programmation, voilà notre cours : Langage Python Niveau 1 qui sera très utile pour vous (il vous aide à pratiquer tous les éléments vu dans notre cours d’algorithmique).