* Studio De Création Graphique Mulhouse

***Web2007 est un bureau indépendant situé à Genève et a l'habitude de travailler pour des entreprises PARTOUT en France et en Europe

Studio De Création Graphique Mulhouse

Article:

Un algorithme signifie une suite finie et non ambigüe d'opérations ou d'instructions soutenant la résolution d'un ème. Le mot algorithme est issu du nom latinisé du mathématicien perse Al-Khawarizmi, écrivant en langue arabe, surnommé « le père de l'algèbre »1. Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que la cryptographie, le routage d'informations, la planification et l'optimisation de ressources, la bio-informatique, etc.
Les algorithmes mathématiques décrivent des objets historiquement voués à la résolution de certains èmes, comme la multiplication de deux nombres quelconques. Ils ont été théorisés et définis plus précisément bien plus tard à la suite de la crise des fondements des mathématiques et à l'avènement des machines qui permettaient de les mettre en œuvre automatiquement, les ordinateurs, grâce à des modèles formels comme la machine de Turing, l'équivalent mathématique de nos ordinateurs actuels.
Un algorithme s'apparente à une méthode générale pour résoudre un ensemble de èmes. Il est dit correct si et seulement si, pour chaque instance du ème, il se termine en produisant la bonne sortie, c'est-à-dire qu'il résout le ème posé. On compte l'efficacité d'un algorithme notamment par sa durée de calcul, par sa consommation de mémoire RAM (en partant du principe que chaque instruction a un temps d'exécution constant), par la précision des résultats obtenus (par exemple avec l'utilisation de méthodes probabilistes, comme la méthode de Monte-Carlo), sa scalabilité (son aptitude à être efficacement parallélisé), etc. Les ordinateurs sur lesquels s'exécutent ces algorithmes ne sont pas infiniment rapides : le temps de machine reste une ressource limitée, malgré une augmentation persévérante des performances des ordinateurs. Un algorithme sera donc dit performant s'il utilise avec parcimonie les ressources dont il dispose, c'est-à-dire le temps CPU et la mémoire RAM ou plus récemment sa consommation électrique. L'analyse de la complexité algorithmique a pour visée de prédire l'évolution en temps calcul nécessaire pour conduire un algorithme à son terme, en fonction de la quantité de données à traiter.