Algorithme

Les algorithme est l'un des concepts les plus fondamentaux qu'il faut comprendre pour entrer dans le monde des la programmation et de développer un état d'esprit de programmeur.. 

Vous avez peut-être entendu parler de la algorithmes Vous avez déjà entendu parler de la technologie dans certaines conversations ou vous vous en souvenez depuis les cours de mathématiques du lycée. Il est très courant de parler de les algorithmes les sites de réseaux sociaux tels que Tiktok ou Instagram, qui décident des posts à vous montrer à tout moment.

Qu'est-ce qu'un algorithme en informatique ?

En bref, un algorithme n'est rien d'autre qu'une série d'étapes qui suivent un certain ordre. et des actions spécifiques visant à résoudre un problème ou une tâche.

Bien que Les algorithmes ne s'appliquent qu'aux mathématiques, à la logique et à la programmation, mais ils peuvent également être extrapolés à notre vie quotidienne. 

En effet, des tâches complexes comme la préparation d'un plat de spaghettis, la mise en route d'une machine à laver ou le nettoyage d'une pièce nécessitent également de suivre des instructions composées de différentes étapes. Si elles peuvent varier d'une personne à l'autre, le squelette reste très similaire.

Et le fait est que les algorithmes ne sont que cela : un ensemble d'instructions qui, si elles sont suivies, nous permettent de prendre des décisions pour effectuer une tâche particulière.

Étapes d'un algorithme

D'une manière générale, un algorithme La programmation est régie par les trois étapes suivantes :

• Entrée : L'algorithme reçoit des informations préexistantes dont il a besoin pour fonctionner.
• Traitement : le système analyse l'entrée et vérifie qu'elle est correcte. Il exécute ensuite une série de commandes pour produire le résultat souhaité.
• Résultat : l'algorithme fournit une solution à la tâche demandée et se termine.

Cette sortie ou ce résultat que l'algorithme nous donne peut être correct ou incorrect. Et comment un programmeur sait-il qu'un algorithme est correct ? En introduisant diverses entrées et en comparant son résultat avec une solution confirmée qui a été obtenue manuellement.

Cependant, il est souvent impossible de tester l'exactitude d'un algorithme basé sur des opérations mathématiques manuelles en raison de la complexité et du temps que cela implique. C'est pourquoi nous pouvons souvent dire qu'un algorithme est correct lorsque l'entrée est correcte.

Rappelons qu'un algorithme exécute toujours les mêmes commandes de manière systématique, et qu'il ne varie qu'en fonction des informations que nous lui fournissons.

Exemple d'algorithme

Pour vous aider à comprendre le fonctionnement d'un algorithme, nous l'illustrons par un exemple simple basé sur la préparation d'un thé.

• Étape 1 : Rassembler les ingrédients nécessaires : eau, sachet de thé et sucre (facultatif).
• Étape 2 : Faire bouillir l'eau dans une bouilloire.
• Étape 3 : Placez le sachet de thé dans une tasse.
• Étape 4 : Verser l'eau chaude dans la tasse.
• Étape 5 : Laisser infuser le thé pendant quelques minutes.
• Étape 6 : Retirer le sachet de thé de la tasse.

À ce stade, nous devons nous poser la question suivante : voulons-nous ajouter du sucre au thé, de la saccharine ou rien du tout ?

• Étape 7 - A (sucre) : Ajoutez le sucre selon votre goût personnel.
• Étape 7 - B (saccharine) : Ajoutez de la saccharine selon votre goût personnel.
• Étape 8 : Remuer le thé pour incorporer le sucre (s'il a été ajouté).
• Étape 9 : Prêt ! Vous pouvez maintenant déguster une tasse de thé bien chaude.
   

Considérons l'apport comme la première étape, car nous rassemblons les éléments nécessaires à la préparation du thé et les introduisons dans le processus dès le début.

Le reste des étapes que nous exécutons petit à petit pour élaborer le thé représenterait l'ensemble du processus par lequel un algorithme passe pour produire le résultat souhaité.

En versant le thé à boire, nous obtiendrons une sortie et une terminaison ultérieure de l'algorithme.