Comment faire un algorithme ?

Comment faire un algorithme ?

En informatique, un algorithme est un ensemble d’instructions permettant d’exécuter une tâche. Les tâches possibles pour un algorithme sont illimitées, mais certains exemples incluent le tri d’une liste de nombres du plus petit au plus grand ou l’alphabétisation d’une liste de mots. Quelle que soit la tâche, tous les algorithmes ont trois composants essentiels : une entrée, une sortie et un ensemble d’étapes pour transformer l’entrée en sortie. Dans ce billet de blog, nous allons vous guider dans le processus de création d’un algorithme de base.

Entrée et sortie

La première étape de la création d’un algorithme consiste à décider des entrées et des sorties qui seront nécessaires. Une entrée est simplement les données dont l’algorithme aura besoin pour exécuter sa tâche. Par exemple, si vous créez un algorithme pour trier une liste de chiffres, l’entrée sera la liste de chiffres non triés. La sortie est le résultat souhaité de l’exécution de l’algorithme ; dans notre exemple de tri, la sortie serait la même liste de nombres mais dans l’ordre de tri

Il est important de noter que les algorithmes peuvent avoir plusieurs entrées et sorties ; cependant, pour cet article de blog, nous nous en tiendrons aux algorithmes avec une seule entrée et sortie

Les étapes

Une fois que vous avez déterminé vos entrées et sorties, il est temps d’écrire les étapes que votre algorithme suivra pour transformer les entrées en sorties. Ces étapes doivent être claires, concises et couvrir toutes les entrées possibles. Pour notre exemple de tri, certaines étapes potentielles pourraient être les suivantes
1) Comparer les deux premiers nombres de la liste
2) Si le premier nombre est plus grand que le second, intervertissez leurs positions dans la liste
3) Répétez les étapes 1 et 2 pour chaque paire de chiffres suivante de la liste jusqu’à ce qu’aucun échange ne soit plus nécessaire
4) La liste est maintenant triée !

  Comment est calculé le quotient familial CAF ?

Rassembler le tout

Maintenant que nous avons passé en revue chaque composant d’un algorithme, rassemblons le tout et rédigeons notre algorithme de tri complet

entrée : Une liste de nombres non triés

sortie : La même liste de nombres mais dans un ordre trié

étapes

1) Comparez les deux premiers nombres de la liste

2) Si le premier nombre est plus grand que le second, intervertissez leurs positions sur la liste

3) Répétez les étapes 1 et 2 pour chaque paire de chiffres suivante de la liste jusqu’à ce qu’aucun échange ne soit plus nécessaire

4) La liste est maintenant triée !

Et voilà, vous y êtes ! Vous venez de créer votre tout premier algorithme. Félicitations !

Derniers articles

Catégories

Nos lecteurs ont aimé