Solution De Problemes Du Ordonateur

le cas des algorithmes de calcul, où il est essentiel de réaliser la distinction entre deux étapes dont le rôle est de:

•Etablir la forme analytique de la solution, c’est-à-dire l’expression mathématique des opérations à exécuter.

•Etablir la solution algorithmique qui impose la détermination des structures de contrôle associées (séquentielles, alternatives, répétitives).

Dans le cas des structures répétitives il est nécessaire de déterminer la différence entre deux situations:

•Calculs récursifs;

•Calculs non-récursifs.

Un calcul est récursif si la valeur courante d’une donnée est déterminée à partir d’une ou plusieurs valeurs antérieures de la même donnée. Dans les calculs récursifs on utilise deux formules:

•La formule de début, qui donne la valeur initiale de la variable, avant le commencement du traitement répétitif;

•La formule récurrente, qui donne la manière de calcul de la valeur courante et qui est appliquée plusieurs fois.

5. Analyser et représenter les algorithmes

L’analyse se propose de déterminer la forme finale des algorithmes, à partir des parties déterminées pour l’introduction des entrées, les calculs (traitements) pour déterminer les résultats, l’extraction des résultats.

Dans le processus de détermination de la forme finale de l’algorithme, on peut réunir des algorithmes compatibles à niveau formel (ils appartiennent à la même catégorie) et logique (ils sont appliqués aux mêmes données, considérées dans le même ordre, etc.).

La représentation est une forme graphique (schéma logique) ou écrite (pseudocode) de description de l’algorithme, en vue de simplifier sa compréhension, l’écriture et la mise au point du programme.

6. Développer le programme (l’application)

C’est l’étape où le développeur (programmeur) réalise la description de l’algorithme et des données internes et externes dans un langage de programmation, en obtenant le programme source (ou code source). Le développement du programme correspond aux opérations réalisées jusqu’on arrive au programme exécutable, complet et correct.