Les bases du traitement par algorithme

Le terme d’algorithme désigne l'ensemble des méthodes qui permettent de générer des algorithmes...

Un algorithme consiste en une méthode généraliste ayant pour objectif la résolution d’un type de problème donné…

Un algorithme est correct quand pour chacune des instances d’un problème, il parvient à se terminer par la production de la sortie exacte qui résoudra le problème posé au départ...

l'efficacité d'un algorithme peut se mesurer par la durée de calcul, par l’occupation de la mémoire vive [ RAM pour Random Access Memory en anglais ], par la précision des résultats obtenus et par la capacité à maintenir les fonctionnalités et les performances en cas de forte demande…

Les machines sur lesquelles s'exécutent les algorithmes ne possèdent pas une rapidité infinie et le temps machine reste une ressource limitée en dépit de l’augmentation constante des performances et l’algorithme sera performant s'il utilise avec parcimonie les ressources dont il dispose notamment le temps de l’unité centrale de traitement [ CPU pour Central Processing Unit en anglais ]  et l’occupation de la mémoire vive ainsi que la consommation électrique…

L’analyse de la complexité de l’algorithme permet de prédire l'évolution du temps de calcul nécessaire pour le conduire à son terme en fonction de la quantité des données qui sont à traiter...

L’algorithme parmi les plus connus en Mathématiques est l’algorithme d’Euclide qui permet de calculer le PGCD [ Plus Grand Commun Diviseur ] de 2 nombres entiers “a & b” sans avoir à  décomposer ces nombres en facteurs premiers…

[ ⨸ ] L’algorithme d’Euclide permet de résoudre rapidement un problème tel que celui de ce boulanger produisant de la pizza sur une grande plaque rectangulaire de 99 cm par 55 cm et qui veut la vendre en parts individuelles de forme carrée sans perte et qui se demande comment procéder…

[ ⨸ ] L’algorithme d’Euclide permet aussi de résoudre rapidement le problème de ce carreleur qui doit traiter un couloir de 5,18 m de longueur par 1,85 m de largeur avec des carreaux de forme carrée, le côté du carreau étant le plus grand possible…

[ ⨸ ] L’algorithme d’Euclide permet encore de résoudre rapidement le problème de cet organisateur de randonnées par équipe qui doit constituer des équipes mixtes comportant toutes le même nombre d’hommes et de femmes alors que 294 hommes et 210 femmes se sont inscrits au départ de la manifestation…

[ ⨸ ] L'algorithme d'Euclide peut se présenter comme suit...