ALgorithme - Les variables (cours ofppt - TDI - TRI )

Lien de présentation : http://goo.gl/eWQ4zl

Un algorithme est une suite finie et non ambigüe d'opérations algorithme ou d'instructions permettant de algorithme résoudre un problème.

Le mot algorithme vient du nom latinisé du mathématicien perse Al-Khawarizmi, écrivant en langue arabe, surnommé « le père de l'algèbre ». Le domaine qui étudie les algorithmes est appelé l'algorithmique.

On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que la algorithme cryptographie, le routage d'informations, la planification et l'optimisation de ressources, la bio-informatiquec cours ofppt

Les algorithmes mathématiques sont des objets historiquement dédiés à la résolution de certains problèmes, comme la multiplication de deux nombres quelconques. Ils ont été formalisé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 ours ofppt mettre en œuvre automatiquement, les ordinateurs, grâce à des modèles ofppt formels comme la algorithme machine de Turing, l'équivalent mathématique de nos ordinateurs actuels.

Un algorithme est une méthode générale algorithme pour résoudre un ensemble de problèmes. Il est dit correct lorsque, pour chaque instance du problème, il se termine en produisant la bonne sortie, c'est-à-dire qu'il résout le problème posé. On mesure l'efficacité d'un algorithme notamment par sa durée de calcul, par sa consommation de mémoire RAM (en partant du principe ofppt que chaque instruction ofppt a un temps d'exécution ours ofppt constant), par la précision des résultats obtenus (par exemple avec l'utilisation de méthodes probabilistes, comme la méthode de algorithme Monte-Carlo), sa scalabilité (son aptitude à être efficacement parallélisé), etc.

Les ordinateurs sur lesquels s'exécutent ces algorithmes ne sont pas ofppt algorithme infiniment ofppt 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 algorithme utilise avec ofppt 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 permet de prédire l'évolution en temps ofppt calcul nécessaire pour amener un algorithme à son terme, en fonction de la quantité de données à traiter.