Algorithme

Atlas / Nombres / Utilisation: Informatique

ALGORITHME

Approche

Comment décrire un problème, et surtout la manière de le résoudre, de sorte qu'il soit possible de le traiter de manière automatique, par une machine?

Définitions

Algorithme

Règle, méthode, procédure pour réaliser un calcul ou un traitement de l'information

Par extension, le programme qui réalise cet algorithme

Raisonnement formalisé visant à résoudre un problème donné

Suite finie d'opérations élémentaires constituant un schéma de calcul ou de résolution d'un problème (Larousse)

Description

Définir un algorithme de traitement consiste à décrire pas à pas et sans ambiguïté toutes les étapes d'un traitement pour résoudre un problème

Chacune des tâches élémentaires, opérations comme tests, fait l'objet d'instruction, par référence à l'automate (ordinateur) qui aura à les réaliser

L'algorithme comporte généralement des tâches à exécuter (des opérations) et des tests qui permettent d'aiguiller les traitements selon la nature des données traitées

Exemples

Algorithme d'Euclide

Il permet de calculer le plus grand commun diviseur (PGCD) de deux nombres entiers.

Voir Liste des algorithmes développés sur ce site

Représentation graphique

Organigramme – Exemple de représentation

Exemple de

programme

LDA 45	Chercher la donnée dans la mémoire à l'adresse 45 et la mettre (LoaD) dans le registre A de l'ALU
ADD 46	Chercher la donnée dans la mémoire à l'adresse 46 et l'additionner (ADD) à ce qui est déjà dans le registre de l'ALU
STR 47	Prendre la donnée qui est dans le registre de l'ALU et le placer dans la mémoire (SToRe) à l'adresse 47

ALU: Arithmetic and Logic Unit, l'endroit où sont traitées les données

Problématique

Est-il toujours possible de formaliser le raisonnement?

Si oui, le processus est-il convergent et conduire irrémédiablement à la solution du problème?

Et dans ce cas, disposons-nous de l'algorithme de calcul de la solution optimum?

Étymologie

Le mot " algorithme " a pour origine le nom du mathématicien arabe, Muhammad ibn Musa al-Kharezmi

A l'origine, le mot « algorisme » désignait le système décimal de notation, dont on pense qu'il a en grande partie passé de l'Inde en Europe par le biais de la traduction en latin de « algèbre » d'al-Kharezmi