I. Analyse descendante
La résolution des problèmes complexes et de grandes tailles, necessite l’utilisation
d’une méthodologie pour construire la solution correspondante.
L’analyse descendante est l’une des méthodes les plus utilisée pour le
développement d’une solution informatique pour les problèmes complexes. L’analyse
descendante est basée sur la technique ‘Diviser pour Régner’ qui consiste à :
Décomposer le problème en sous problèmes indépendants, à décomposer
eux-mêmes en sous problèmes et ainsi de suite jusqu’ à ce qu’on arrive à des
problèmes triviaux.
Résoudre les sous problèmes triviaux séparément, pour chaque sous
problème on conçoit un sous programme qu’on appelle fonction.
Combiner les sous programmes (fonctions) obtenus pour construire la
solution globale du problème.
Une fonction, est un ensemble d’instructions réalisant une tâche bien précise, elle
peut être considérée comme une boîte noire qui reçoit en entrée des données et
fournit des résultats en sortie.
En Algorithmique En Langage C
En algorithmique En langage C
Fonction entier maximum ( entier a , entier b) int maximum ( int a , int b) {
Variable : max : entier int max;
si ( a < b ) alors if ( a < b )
max b max = b ;
sinon else
max a max = a ;
retourner max return max ;
FinFonction }
En algorithmique En langage C
Algorithme maximum void main() {
Variables : x, y, max : entier int x, y, max ;
Debut printf(" Entrer x et y : ") ;
Ecrire(" Entrer x et y : ") scanf(" %d%d", &x , & y) ;
Lire (x , y ) /* appel de la fonction max */
Maxmaximum( x , y ) max=maximum ( x , y ) ;
Ecrire(" %d", max) printf (" %d", max) ;
Fin }
En Algorithmique En Langage C
4) Exemples
En algorithmique En langage C
Procedure affichage ( entier a , entier b) void affichage ( int a , int b) {
Variables : i : entier int i;
Pour i allant de a à b Faire for ( i=a ; i<= b ; i++ )
Ecrire ( i ) printf(“%d\n”,i);
FinPour }
FinFonction
En algorithmique En langage C
Algorithme nombre_a_b void main() {
Variables : x, y: entier int x, y;
Debut printf(" Entrer la valeur de x : ") ;
Ecrire(" Entrer la valeur de x : ") scanf(" %d", &x) ;
Lire (x) printf(" Entrer la valeur de y : ")
Ecrire(" Entrer la valeur de y : ") scanf(" %d", &y) ;
Lire (y) /* appel de la procedure affichage */
affichage ( x , y ) affichage ( x , y ) ;
Fin }