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.

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


Cf. les fiches-clées :

Algèbre
Algorithmique – Algorithme d’Euclide
Calcul – 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
Problème – Résoudre un problème
Rendement – Résultat – Scalabilité – Sorties

(Chercheurs) Al Khuwarizmi (mathématicien perse – IXe s. – 820) – Babyloniens (IIIe millénaire AVJC) – George Boolos (philosophe et mathématicien)Euclide (mathématicien grec) – Philippe Flajolet – Marshall Harvey Stone – Donald Knuth – Alan Turing

(Oseco) Gestion des ressources
(ose – Informatique) Algorithme – Algorithme de compression – Automatisme – Bio-informatique – Cryptographie – Données à traiter – 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 :

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

Publicités

Publié par

V.L.C. Research

Je suis étudiant-chercheur en physiologie spatiale. J’étudie aussi l’hygiénisme, la permaculture fruitière, la cinématographie sensitive. Je m’intéresse aux domaines qui préparent et promeuvent les missions spatiales habitées de longue durée.

Posez vos questions, commentez !

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s