Importance des algorithmes

Lorsque nous exécutons un programme informatique, nous ne pouvons pas commencer à écrire des phrases (commandes, instructions) sans plus tarder. Avant, nous devons planifier (et d'autant plus minutieusement que le programme que nous voulons est plus gros et plus difficile build) ce que le programme va faire exactement et comment il va le faire, puis traduire cet algorithme en instructions.

Nous définissons un algorithme comme une séquence finie et structurée d'ordres qui constituent le instructions pour un ordinateur ou une autre machine analogique avec des capacités de traitement (comme un téléphone intelligent).

L'algorithme n'est pas le programme lui-même, mais plutôt ce dernier est la réalisation de l'algorithme dans un langue que la machine qui doit l'exécuter puisse le comprendre.

Et là, une petite précision: les algorithmes sont généralement implémentés dans les ordinateurs au moyen de langages de programmation des fichiers de haut niveau, qui ne sont pas directement exécutables, mais sont "compilables" (un processus qui génère un

Ce langage de programmation de haut niveau se situe quelque part entre quelque chose de compréhensible pour un humain pied (bien que cela nécessite quelques connaissances techniques) et ce qui peut être compris et exécuté directement par un ordinateur.

Si l'on cherche une définition encyclopédique, les algorithmes sont aussi anciens que les premières instructions écrites pour réaliser une tâche.

Prenons un exemple: traire une vache. d'abord calmer l'animal. Ensuite, placez un récipient sous les mamelles. Ensuite, asseyez-vous en regardant les mamelles de la vache. Placez vos mains autour de deux des quatre mamelles de l'animal et pressez légèrement la base de chaque mamelle. répéter le mouvement jusqu'à ce qu'il n'y ait plus de lait dans les mamelles. Faites maintenant la même chose pour les deux mamelles restantes jusqu'à ce qu'elles soient également vides. Retirer le récipient rempli de lait. Il a fini.

Passons en revue: nous avons un ensemble d'instructions spécifiques qui se terminent à un certain point. Nous avons un algorithme pour traire les vaches.

Dans tous les algorithmes on trouve des éléments qui se répètent, comme les boucles (répéter le mouvement), la prise de décision (la mamelle est-elle vide? Non -> continuer la traite; si -> aller aux deux autres ou fin), et actions.

Ces éléments, boucles, conditions, sauts et actions, ont leurs correspondances dans les structures des langages de programmation. programmation, bien qu'ils aient un plus grand nombre de structures pour pouvoir faire face à la résolution des problèmes spécifiques qui ils se présentent.

L'algorithme est une abstraction de la résolution d'un problème qui, lorsqu'il est implémenté dans un langage de programmation, nécessite des structures plus compliquées.

C'est le cas des fonctions, qui exécutent une tâche spécifique et peuvent être appelées à partir de différentes parties du programme.

Il existe différentes manières d'exprimer les algorithmes.

Le plus intuitif est celui du langage naturel, comme dans le cas de la traite d'une vache que j'ai déjà expliqué. Il nous suffit simplement de décrire de manière concise les consignes pour réaliser une tâche. Cependant, ce n'est pas un moyen standardisé, cela ne fonctionne que pour soi-même ou parmi un très petit groupe de personnes, et pour des tâches vraiment simples.

Si nous recherchons quelque chose de réglementé et de standardisé, nous avons le organigrammes, une forme graphique très visuelle qui représente les principales actions et décisions prises lors de l'exécution de l'algorithme.

Le pseudocode dans une représentation formelle en texte ressemble beaucoup plus à un langage de programmation, qui a ses éléments et qui est facilement transférable à un code compilable.

Fotolia: doyata – hanss