Comment écrire un algorithme de programmation

Un algorithme est la décomposition en une suite d'étapes d'un programme destiné à résoudre un problème ou à accomplir une tâche déterminée. On écrit habituellement un algorithme en pseudocode, consistant en une combinaison de texte humainement compréhensible (principalement pour la partie descriptive) et des portions de code s'approchant au plus près de la syntaxe d'un langage de programmation afin de faciliter l'écriture du programme final.

Étapes

Télécharger l'article

Avant d'écrire un algorithme, Vous devez savoir quel est le problème à résoudre ou la tâche à accomplir. Lorsque vous saurez exactement ce que vous devez faire avec votre code, vous pourrez commencer à déterminer par quelles étapes il doit passer pour produire le résultat que vous attendez.
2
Fixez un point de départ pour votre algorithme. Il est vital, pour que votre programme ne fasse pas n'importe quoi, de lui fixer un point de départ et un objectif final. C'est la partie préliminaire à l'établissement de tout algorithme. Pour déterminer précisément le point et les conditions de départ de votre algorithme, effectuez les recherches énumérées ci-après ^{[1]XSource de recherche} :
- évaluez les données ou entrées requises pour le démarrage du programme ;
- recherchez l'emplacement ou la provenance de ces données ;
- recherchez quelles formules seront applicables pour résoudre le problème posé en fonction des données disponibles en entrée ;
- déterminez quelles sont les règles applicables aux données disponibles ;
- recherchez la relation entre les valeurs des données conditionnant le départ de votre algorithme.
3
Déterminez le point de terminaison de votre algorithme. Tout comme pour le point de départ, vous pourrez fixer l'objectif final de votre algorithme en vous concentrant sur ces quelques questions :
- déterminez quels évènements ou données supplémentaires devront acquérir le programme en cours d'exécution ;
- évaluez les changements qui se produiront pendant l'exécution du programme ;
- déterminez quelles données devront être ajoutées, modifiées, conservées ou supprimées pendant l'exécution du programme.
4
Faites une liste des étapes à exécuter du début à la fin du programme. Commencez par faire une liste grossière, que vous détaillerez par la suite. Pour commencer par un exemple de la vie réelle, supposons que vous deviez faire des lasagnes pour un diner de 5 personnes. Vous avez établi un algorithme dont le point de départ consiste à vous procurer une recette et dont l'objectif est d'obtenir à 19 heures un plat de lasagnes prêtes à être mangées. Le déroulement de l'algorithme ressemblera à peu près à ce qui suit :
- rechercher une recette en ligne ;
- rechercher dans votre cuisine de quels ingrédients vous disposez ;
- établir une liste des ingrédients manquants ;
- acheter les ingrédients qui vous manquent ;
- rentrer chez vous et préparer vos lasagnes ;
- régler le four comme indiqué sur la recette et y mettre vos lasagnes ;
- à 19 heures, retirer le plat de lasagnes de votre four.
5
Déterminez comment exécuter chaque étape décrite. Maintenant que vous avez établi une liste générale des étapes à suivre, il est temps de penser de manière plus détaillée à la façon dont vous pourrez coder chacune d'elles. Prenez en compte les ressources dont vous disposez et le langage de programmation que vous voulez utiliser. Déterminez la façon la plus simple de résoudre chacun des problèmes qui se posent à vous, dans le langage que vous avez choisi et injectez progressivement du code dans votre algorithme. Décomposez ainsi chacune des étapes à suivre jusqu'à ce que vous ayez développé entièrement le processus.
- La première étape de votre algorithme Spécial lasagnes consiste à rechercher une recette sur Internet. Pensez à ce qu'implique cette recherche et détaillez méthodiquement les actions nécessaires pour accomplir cette première étape :
  - allumez votre ordinateur et vérifiez qu'il se connecte à Internet, si ce n'est pas le cas :
    - prenez les mesures nécessaires pour qu'il se connecte.
  - lorsque l'ordinateur sera connecté à Internet, ouvrez un navigateur ;
  - entrez les termes de votre recherche ;
  - choisissez un lien vers une des recettes de lasagnes proposées et cliquez dessus ;
  - déterminez si la recette proposée correspond à ce que vous voulez, sinon :
    - éliminez les recettes qui ne sont pas végétariennes ;
    - ou réévaluez les quantités des différents ingrédients pour qu'elles soient suffisantes pour 5 couverts.
  - répétez les dernières étapes jusqu'à obtenir la recette qui vous convient.
- Évaluez les ressources à votre disposition, comme les caractéristiques du système pour lequel vous allez effectuer ce développement. Dans le cas des lasagnes, vous devrez considérer que la personne qui va les cuisiner sait pour le moins se servir d'Internet pour y faire des recherches et utiliser un four.
6
Vérifiez l'efficacité de votre algorithme. Maintenant que vous l'avez écrit, vous devez évaluer et éventuellement optimiser le déroulement de certaines parties de votre algorithme. Vous l'avez conçu pour lui faire faire quelque chose de spécifique et vous devriez maintenant être en mesure de l'utiliser pour commencer à écrire le code de votre programme. Pour l'optimiser, apportez les réponses aux questions qui suivent ^{[2]XSource de recherche} :
- demandez-vous d'abord si votre algorithme répond effectivement au problème posé ;
- vérifiez qu'il reçoit les entrées définies à son point de départ et qu'il produit les résultats voulus ;
- évaluez si l'objectif final doit être redéfini pour être plus général ou plus spécifique ;
- demandez-vous si les étapes décrites peuvent être optimisées ;
- vérifiez si les résultats donnés par l'algorithme sont garantis pour être corrects en toute circonstance.
Publicité