Algorithme

Méthode générale, suite (finie et non ambiguë) d’opérations (ou d’instructions) répétées, appliquées à une demande initiale, permettant de résoudre un problème, remplir une tâche ou calculer un résultat.

Nom latinisé du mathématicien perse Al-Khawarizmi.
Prononciation (phonétique) :

Appelé aussi : Algorithme mathématique
Anglais : Algorithm
Espagnol : Algoritmo
Chinois : 算法 (suànfǎ)
Russe : Алгоритм (algoritm)

Un algorithme pour remonter à la source des rumeurs sur internet - Maths - pure médias - ozap.com

Un algorithme est considéré comme correct lorsque, pour chaque instance d’un problème clairement définie, 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 informatique, par la précision des résultats obtenus, sa scalabilité, etc.

L’analyse de la complexité algorithmique permet de prédire l’évolution en temps calcul nécessaire pour amener un algorithme à son terme, en fonction de la quantité de données à traiter.

Développement théorique : Al Khuwarizmi au IXe siècle (Al-Khawarizmi, le père de l’algèbre).

Domaines : Algorithmique, bio-informatique, cryptographie, gestion des ressources, planification, routage informatique


Les fiches-clées :

Algèbre – (Rubrique/Inventaire)

Algorithme d’Euclide, des soustractions
Algorithmes (rubrique/inventaire)

Algorithmique – (Rubrique)

Calcul – (Rubrique)

Division, euclidienne
Donnée

Entrées
Finitude
Instruction

La machine de Turing
Manipulations numériques

Nième membre d’un ensemble (n)
Numération décimale

Opération – (Rubrique/Inventaire)
Problème (mathématique) – (Rubrique) : Résoudre un problème

Résoudre un problème
Rendement
Résultat

Scalabilité
Sorties

Chercheurs/Spécialistes/Enseignants/Vulgarisateurs :

Al Khuwarizmi (mathématicien perse – IXe s. – 820) – (Rubrique)
Babyloniens (IIIe millénaire AVJC)
George Boolos (philosophe et mathématicien) – (Rubrique)
Euclide (mathématicien grec) : Algorithme d’Euclide – Division euclidienne
Philippe Flajolet (…) – (Rubrique)
Marshall Harvey Stone (…) – (Rubrique)
Donald Knuth (…) – (Rubrique)
Alan Turing (…) – (Rubrique) : La machine de Turing

Ailleurs dans le site :

(Oseco) Gestion des ressources

(ose – Informatique) Algorithme – Algorithme de compression – Automatisme – Bio-informatique – Cryptographie – Données à traiter –  Glossaire informatique (rubrique) – Informatique (rubrique)  – Machine – Mémoire RAM – Consommation de mémoire RAM – Ordinateur – Routage informatique

Documentation (liens externes) :

Page WikipédiaQu’est-ce qu’un algorithme ? – interstices.info

(Exercices) Exercices de programmation – Algorithmes (chez.com)

Sources & Outils :

Википедия – CopyLess 2 – ECOSIA – Philippe Flajolet (INRIA) – Google FranceGoogle Traductioninterstices.infoLe Robert-Dixel Mobile – lelivrescolaire.fr – Étienne Parizot (interstices.info)Pure médias (ozap.com) – QwantWikipediaWikipedia (ES)维基百科 – Wikipédia – WordPress.com