NOMBRES - Curiosités, théorie et usages

Accueil / Dictionnaire / Rubriques / Index / Références / Nouveautés

ORIENTATION GÉNÉRALE - M'écrire - Édition du: 01/11/2010

-Ý- RUBRIQUE: INTELLIGENCE ARTIFICIELLE				Glossaire Algorithme
Introduction	Jeux		Théorie
Algorithmes	Systèmes experts		Réseaux neuronaux
Machine de Turing	Automate		Lambda-calcul
Programmation
Sommaire de cette page >>> Algorithme >>> Définition >>> Historique >>> Liste & liens		Pages sur sujets voisins: Dualité Logique Outils de la logique Incomplétude Raisonnement Énigmes et paradoxes Fractales

---

ALGORITHMES

Programmation classique

Mécanisation de la résolution d'un problème.

Il s'agit de trouver une méthode systématique

conduisant au résultat.

Anglais: Algorithm prononcez [algorizom] 

ALGORITHME

Algorithme ou procédure, Programme ou recette Tout le chemin à parcourir est décrit pas à pas pour atteindre le résultat désiré Procédure d'automate, totalement codifiée et présentée selon une séquence très précise à respecter Exemple Allez de ma maison à mon bureau: Monter dans la voiture Démarrer et avancer Tourner à la première à droite S'arrêter au feu et attendre le vert Avancer jusqu'au 3^e carrefour Prendre la 2^e à droite Etc. Il faut étudier complètement le problème et codifier exhaustivement la solution Il est nécessaire de bien décortiquer la solution pour la mettre dans un automate rapide qui va la dérouler beaucoup plus vite que le cerveau L'algorithme est un procédé de calcul rapide au service de l'homme Autres exemples Recette de cuisine On suit toutes les étapes indiquées Dans certains cas, la recette peut être longue: Trouver tous les nombres premiers jusqu'à N: l'algorithme explore selon la séquence parfaitement codifiée, toutes les possibilités de division de chaque nombre inférieur à N par tous les nombres inférieurs à N^1/2 On peut y ajouter un peu d'astuce et optimiser le calcul, mais cela restera une procédure imaginée par l'homme.

DÉFINITION

Algorithme Suite finie de règles à appliquer dans un ordre déterminé à un nombre fini de données pour arriver avec certitude en un nombre fini d'étapes à un certain résultat indépendamment des données D'après le Dictionnaire des mathématiques Types Algorithmes numériques de jeux de recherche d'un chemin d'optimisation … Algorithmes plus ou moins efficaces débouchant sur Ø la classification des problèmes Ø la décidabilité

HISTORIQUE

Le mot ALGORITHME vient d'une déformation du nom d'un mathématicien du IX^e siècle Al Khwarizmi Orthographe moderne sans doute calquée sur le modèle du mot arithmétique Un des algorithmes les plus anciens et le plus connu est l'algorithme d'Euclide permettant le calcul du PGCD Les algorithmes se sont développés avec les ordinateurs et la nécessité d'automatiser les calculs Un programme est un algorithme écrit dans un langage digeste pour l'ordinateur

LISTE des algorithmes sur ce site

		Algorithme	Qui porte sur
	*	Algorithme développé
>>>	*	Al Kashi - Algorithme d'-	Calcul de - polygones
>>>	*	Algorithme glouton	Fractions égyptiennes
>>>	*	Archimède - Algorithme d'-	Calcul de - polygones
>>>		Bailey-Borwein-Plouffe	Calcul de la nième décimale de p en binaire
>>>	*	Carrés magiques	Carrés magiques: construction
>>>		Constante de Chaitin	Algorithme aléatoire: probabilité d'arrêt
>>>	*	Constante e	Réduites de e : calcul
>>>	*	Crible d'Ératosthène	Recherche des nombres premiers
>>>	*	Cusa - Algorithme de-	Calcul de - polygones
>>>		Dieu - Algorithme de -	Cube de Rubik: résolution minimale inconnue
>>>		Diophante	Équation diophantienne: pas d'algorithme
>>>	*	Einstein	Résolution de l'énigme d'Einstein
>>>	*	Euclide - Algorithme d'-	PGCD
>>>		Euler- Mac Laurin - Algorithme d'-	Constante e : calcul
>>>	*	Fraction	Fractions continues
>>>	*	Gauss - Algorithme de -	Calcul de - analytique
>>>	*	Glouton - Algorithme -	Graphe: recherche de chemin optimum
>>>	*	Héron - Algorithme de -	Racine carrée
>>>	*	Intégramme, logigramme	Logique formelle : résolution de problème
>>>	*	Jour	Détermination du jour de la semaine
>>>	*	Mandelbrot	Fractales: construction
>>>		Martin-Löf	Suite aléatoire: pas d'algorithme
>>>	*	Méthode du tri à bulles	Tri de données
>>>	*	Newton - Algorithme de -	Racine des équations
>>>		Quatre couleurs	Coloriage des cartes
>>>		Transformée de Fourier rapide (FFT)	Série de Fourier: calcul des coefficients
>>>	*	Unités des nombres	Trouver l'unité

---

Voir	Algorithme - Glossaire Grands Hommes Programmation – index Puzzles et énigmes Réseaux neuronaux Systèmes experts
Site	Dictionary of Algorithms and Data Structures