Dans le monde du concept de technologie de l'informationl'algorithme occupe une place centrale. Le terme lui-même vient du nom d'Al-Khorezmi, un mathématicien médiéval ouzbek, qui, au IXe siècle, était capable de décrire clairement les règles pour effectuer des opérations arithmétiques simples - c'est-à-dire qu'il a compilé les premiers algorithmes.
Algorithme - définition
En informatique et mathématiques modernes, ce terme a les définitions suivantes:
- une séquence d'actions dans laquelle les règles d'exécution sont strictement définies;
- une prescription qui détermine la séquence et le contenu des opérations, en effectuant lesquelles, les données initiales arrivent au résultat souhaité;
- une description précise de tout processus de calcul ou de toute autre séquence d'actions;
- la prescription la plus complète et la plus précise sur la séquence d'exécution d'un nombre fini d'actions nécessaires à une solution favorable à tout problème de type similaire.
L'algorithme peut être exécuté par un humain oudispositif automatique - le soi-disant exécuteur formel. La tâche de tout interprète est la mise en œuvre la plus précise de l'algorithme existant. L'exécuteur testamentaire officiel n'est pas obligé de se plonger dans l'essence du processus, souvent parce qu'il n'est pas en mesure de le comprendre. Un exemple d'entrepreneur formel est une machine à laver qui exécutera un programme de lavage prédéterminé même en l'absence de détergent ou de linge dans la cuve.
L'exécuteur de l'algorithme peut exécuter des commandesuniquement à partir d'une liste strictement spécifiée, qui est un système de commandes. Pour chaque commande de l'exécuteur, les conditions d'applicabilité sont précisées et les résultats de l'exécution sont décrits. L'exécuteur répond à chaque appel de la commande par l'action élémentaire correspondante.
L'ordinateur est l'exécuteur universel de l'algorithme en informatique.
Algorithme et ses propriétés
1) Discrétion (ou séparation, discontinuité du processus)signifie que l'algorithme représente le processus de résolution de problèmes sous la forme d'une exécution séquentielle d'étapes simples préalablement définies. Chaque action suivante ne peut être effectuée qu'après la fin de la précédente.
2) Certitude implique que toutes les règles de l'algorithme doivent être claires et sans ambiguïté. Ensuite, l'exécution de l'algorithme acquerra le caractère mécanique nécessaire sans instructions ni informations supplémentaires.
3) Efficacité (ou finitude) d'un algorithme signifie qu'il doit conduire au résultat souhaité en un nombre fini d'étapes.
4) Caractère de masse L'universalité de l'application de l'algorithme àun groupe de certaines tâches similaires qui ne diffèrent que par l'ensemble des données initiales. Dans ce cas, les données initiales peuvent être sélectionnées dans ce que l'on appelle la région d'applicabilité de l'algorithme.
En fonction des objectifs, des conditions initiales, des moyens de résoudre le problème, de la détermination des actions de l'interprète, les éléments suivants peuvent être distingués types d'algorithmes:
1) Probabiliste (ou stochastique) donnent plusieurs voies du programme pour résoudre le problème, qui conduisent à l'atteinte probable du résultat.
2) Heuristique types d'algorithmes impliquent que la réalisationle résultat final après l'exécution du programme d'action n'est pas déterminé de manière unique. De la même manière, il n'y a pas de séquence claire d'actions de l'interprète. Ces algorithmes comprennent, par exemple, des prescriptions et des instructions. Ils utilisent une prise de décision générale et des procédures logiques basées sur des analogies issues de l'expérience passée.
3) Linéaire Les types d'algorithmes impliquent la construction d'un ensemble de commandes ou d'instructions, exécutées dans un ordre strict les unes après les autres.
4) Fourche les algorithmes contiennent au moins une condition, après avoir vérifié laquelle l'ordinateur peut passer à l'une des plusieurs étapes possibles.
cinq) Cyclique types d'algorithmes fournissent plusieursrépétition d'une action ou opération avec de nouvelles données initiales. Par exemple, ces algorithmes incluent la plupart des méthodes de calcul et d'énumération des options. C'est ainsi qu'apparaît le soi-disant cycle de programme - c'est-à-dire une série, une séquence de commandes (le corps du cycle), qui est exécutée à plusieurs reprises jusqu'à ce qu'une certaine condition soit satisfaite.
