* Creation Flyer 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
Creation Flyer Mulhouse
Article:
Un algorithme s'analyse comme une suite finie et non ambigüe d'opérations ou d'instructions permettant de résoudre un ème. Le mot algorithme provient du nom latinisé du mathématicien perse Al-Khawarizmi, écrivant en langue arabe, surnommé « le père de l'algèbre »1. l'algorithmique semble être le domaine qui étudie les algorithmes. 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 indiquent des objets historiquement dédiés à la résolution de certains èmes, comme la multiplication de deux nombres quelconques. Ils ont été formalisés et déterminés 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 ée une méthode générale pour résoudre un ensemble de èmes. Il parait correct lorsque, pour chaque instance du ème, il se termine en produisant la bonne sortie, c'est-à-dire qu'il résout le ème posé. l'efficacité d'un algorithme est mesurée 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 constante 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 but de prévoir l'évolution en temps calcul essentiel pour amener un algorithme à son terme, en fonction de la quantité de données à traiter.