Les algorithmes sont conçus selon deux approches qui sont l’approche descendante et l’approche ascendante. Dans l’approche descendante, le module complexe est divisé en sous-modules. En revanche, l’approche ascendante commence par des modules élémentaires et les combine ensuite. L’objectif premier d’un algorithme est d’exploiter les données comprises dans la structure de données. En d’autres termes, un algorithme est utilisé pour effectuer les opérations sur les données comprises dans les structures de données.
Un algorithme compliqué est divisé en petites parties appelées modules, et le processus de division est connu sous le nom de modularisation. La modularisation réduit considérablement les complications de la conception d’un algorithme et rend son processus plus facile à concevoir et à mettre en œuvre. La programmation modulaire est la technique de conception et d’écriture d’un programme sous la forme de fonctions où chaque fonction est distincte des autres et fonctionne indépendamment. Le contenu des fonctions est cohésif de manière, et il existe un faible couplage entre les modules.
Contenu : Approche descendante Vs Approche ascendanteup Approach
-
- Comparison Chart
- Definition
- Key Differences
- Conclusion
Comparison Chart
| Base de comparaison | Top-down Approach | Bottom-up Approach |
|---|---|---|
| Basic | Décompose le problème massif en sous-problèmes plus petits. | Solve le problème fondamental de bas niveau et les intègre dans un problème plus vaste. |
| Processus | Les sous-modules sont analysés solitairement. | Examine les données à encapsuler, et implique le concept de dissimulation d’information. |
| Communication | Non requise dans l’approche descendante. | Nécessite une quantité spécifique de communication. |
| Redondance | Contient des informations redondantes. | La redondance peut être éliminée. |
| Langages de programmation | Langages de programmation orientés structure/procédure (c’est-à-dire le C) suit l’approche descendante. | Langages de programmation orientés objet (comme le C++, le Java, etc.) suivent l’approche ascendante. |
| Principalement utilisés dans | La documentation des modules, la création de cas de test, la mise en œuvre du code et le débogage. | Testing |
Définition de l’approche descendante
L’approche descendante divise essentiellement un problème ou un algorithme complexe en plusieurs parties plus petites (modules). Ces modules sont encore décomposés jusqu’à ce que le module résultant soit le programme fondamental essentiellement être compris et ne peut pas être décomposé davantage. Après avoir atteint un certain niveau de modularité, la décomposition des modules est arrêtée. L’approche descendante est le processus progressif de décomposition d’un grand module de programme en modules plus simples et plus petits pour organiser et coder le programme de manière efficace. Dans cette approche, le flux de contrôle est toujours orienté vers le bas. L’approche descendante est mise en œuvre dans le langage de programmation « C » en utilisant des fonctions.
Ainsi, la méthode descendante commence par une conception abstraite puis, séquentiellement, cette conception est raffinée pour créer des niveaux plus concrets jusqu’à ce qu’il n’y ait plus besoin de raffinement supplémentaire.
Définition de l’approche ascendante
L’approche ascendante fonctionne de manière exactement opposée à l’approche descendante. Dans un premier temps, elle comprend la conception des parties les plus fondamentales qui sont ensuite combinées pour constituer le module de niveau supérieur. Cette intégration de sous-modules et de modules dans le module de niveau supérieur est effectuée de manière répétée jusqu’à ce que l’algorithme complet requis soit obtenu.
L’approche ascendante fonctionne avec des couches d’abstraction. L’application principale de l’approche ascendante est le test car chaque module fondamental est d’abord testé avant de le fusionner avec le plus grand. Le test est accompli en utilisant certaines fonctions de bas niveau.
Différences clés entre l’approche descendante et l’approche ascendante
- L’approche descendante décompose la grande tâche en sous-tâches plus petites alors que l’approche ascendante choisit d’abord de résoudre les différentes parties fondamentales de la tâche directement puis de combiner ces parties en un programme entier.
- Chaque sous-module est traité séparément dans une approche descendante. Au contraire, l’approche ascendante met en œuvre le concept de la dissimulation de l’information en examinant les données à encapsuler.
- Les différents modules dans l’approche descendante ne nécessitent pas beaucoup de communication. Au contraire, l’approche ascendante nécessite une interaction entre les modules fondamentaux distincts pour les combiner ultérieurement.
- L’approche descendante peut produire de la redondance alors que l’approche ascendante n’inclut pas d’informations redondantes.
- Les langages de programmation procédurale comme Fortran, COBOL et C suivent une approche descendante. En revanche, les langages de programmation orientés objet comme C++, Java, C#, Perl, Python respecte l’approche ascendante.
- L’approche ascendante est préalablement utilisée dans les tests. Inversement, l’approche descendante est utilisée dans la documentation des modules, la création de cas de test, le débogage, etcetera.
Conclusion
L’approche descendante et l’approche ascendante sont les méthodes de conception d’algorithmes où l’approche descendante est une approche conventionnelle qui décompose le système de la spécification de haut niveau à la spécification de bas niveau. D’autre part, l’approche ascendante est plus efficace et fonctionne de manière inverse où les composants primitifs sont conçus en premier lieu puis passent au niveau supérieur.
L’approche descendante met l’accent sur l’isolation des sous-modules (signifie le faible couplage entre les modules) tout en ignorant l’identification du concept de communication et de réutilisabilité. Alors que dans l’approche ascendante, la dissimulation de l’information et la réutilisabilité sont les facteurs proéminents.
Laisser un commentaire