Algorithme Algorithme L'algorithme de recherche A* (qui se prononce A étoile, ou A star à l'anglaise) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. De par sa simplicité il est souvent exhibé comme un exemple typique d'algorithme de planification, un domaine de l' intelligence artificielle. L'algorithme A* a été créé pour que la première solution trouvée soit l'une des meilleures, c'est pourquoi il est célèbre dans des applications comme les jeux vidéo privilégiant le temps de calcul à l'exactitude des résultats. ...Wikipedia "Algorithme A*"
L'algorithme d'Euclide étendu est une version de l' algorithme d'Euclide; à partir de deux entiers a et b, l'algorithme calcule leur plus grand commun diviseur (P.G.C.D.) ainsi que deux entiers x et y tels que ax + by = pgcd(a,b). ...Wikipedia "Algorithme d'Euclide étendu"
L'algorithme de Boyer-Moore est un algorithme de recherche de sous-chaîne particulièrement efficace. Il a été développé par Bob Boyer et J. Strother Moore en 1977. ...Wikipedia "Algorithme de Boyer-Moore"
L'algorithme de décalage n-racines est un algorithme pour extraire la n racine d'un nombre réel. Itératif, il procède en décalant n chiffres du radicande à partir du chiffre le plus signficatif. Ressemblant à la division au long, il retourne un chiffre à chaque itération. ...Wikipedia "Algorithme de décalage n-racines"
L'algorithme de Dijkstra résout le problème du plus court chemin pour un graphe G(S,A) orienté et connexe dont le poids lié aux arcs est positif ou nul. ...Wikipedia "Algorithme de Dijkstra"
En mathématiques, le crible général de corps de nombres est l' algorithme pour la décomposition en produit de facteurs premiers le plus efficace connu. Il utilise étapes pour factoriser un nombre entier n (voir notation O). Il est dérivé du crible spécial de corps de nombres (SNFS). Lorsque la locution « crible de corps de nombres » est utilisée sans qualification, elle réfère au crible général de corps de nombres. ...Wikipedia "Algorithme de factorisation par crible sur les corps de nombres généralisé"
Le crible spécial de corps de nombres (SNFS) est un algorithme de décomposition en produit de facteurs premiers à but spécial dont dérive le crible général de corps de nombres (GNFS). Lorsque la locution « crible de corps de nombres » est utilisée sans qualification, elle se réfère au GNFS. ...Wikipedia "Algorithme de factorisation par crible sur les corps de nombres spécialisé" It's time to think about shortopedia.
L'algorithme de Floyd-Steinberg effectue un tramage par la diffusion de l'erreur de quantification d'un pixel à ses voisins. Plus précisement, 7/16 de son erreur est ajoutée au pixel à sa droite, 3/16 au pixel situé en bas à gauche, 5/16 au pixel situé en dessous et 1/16 au pixel en bas à droite. ...Wikipedia "Algorithme de Floyd-Steinberg"
L'algorithme de Bellman-Ford ( Richard Bellman et Lester Ford) est un algorithme de programmation dynamique qui permet de trouver des plus courts chemins, depuis un sommet source donné, dans un graphe orienté pondéré. Contrairement à l' algorithme de Dijkstra, qui ne peut être utilisé que lorsque tous les arcs ont des poids positifs ou nuls, l'algorithme de Bellman-Ford autorise la présence de certains arcs de poids négatif et permet de détecter l'existence d'un circuit absorbant, c'est-à-dire de poids total négatif, accessible depuis le sommet source. ...Wikipedia "Algorithme de Ford-Bellman"
L' algorithme de Ford-Fulkerson, du nom de ses auteurs L.R. Ford et D.R. Fulkerson, consiste en une procédure itérative qui permet de déterminer un flux (ou flot) de valeur maximale (ou minimale) à partir d'un flot constaté. ...Wikipedia "Algorithme de Ford-Fulkerson"
En mathématiques, l’algorithme de Kaprekar est un algorithme découvert en 1949 par le mathématicien indien D.R. Kaprekar pour les nombres de 4 chiffres, mais qui peut être généralisé à tous les nombres. ...Wikipedia "Algorithme de Kaprekar"
L'algorithme de Knuth-Morris-Pratt (souvent abrégé par algorithme KMP) est un algorithme de recherche de sous-chaîne, permettant de trouver les occurrences d'une chaîne dans un texte . Sa particularité réside en un pré-traitement de la chaîne, qui fournit une information suffisante pour déterminer où continuer la recherche en cas de non-correspondance. Cela permet à l'algorithme de ne pas ré-examiner les caractères qui ont été précédemment vérifiés, et donc de limiter le nombre de comparaisons nécessaires. ...Wikipedia "Algorithme de Knuth-Pratt-Morris"
L'algorithme de Kruskal est un algorithme de recherche d' arbre couvrant de poids minimum (ACM). ...Wikipedia "Algorithme de Kruskal"
L'algorithme de parcours en largeur (ou BFS, pour Breadth First Search) permet le parcours d'un graphe de manière itérative, en utilisant une file. ...Wikipedia "Algorithme de parcours en largeur"
L'algorithme de parcours en profondeur (ou DFS, pour Depth First Search) permet le parcours récursif d'un graphe quelconque. ...Wikipedia "Algorithme de parcours en profondeur"
L'algorithme de Prim est un algorithme déterminant un arbre couvrant minimal d'un graphe connexe valué. C'est-à-dire qu'il trouve un sous-ensemble d'arêtes formant un arbre incluant tous les sommets, tel que la somme des poids de chaque arête soit minimal. Si le graphe n'est pas connexe l'algorithme ne déterminera l'arbre couvrant minimal que d'une composante connexe du graphe. Il a été conçu en 1957 par Robert Prim. ...Wikipedia "Algorithme de Prim"
Un algorithme de recherche d'un zéro d’une fonction est une méthode numérique ou un algorithme de recherche d’une valeur approchée d’un x vérifiant f(x) = 0, pour une fonction donnée f. Ici, x est un nombre réel appelé zéro de f ou lorsque f est polynomiale racine de f. ...Wikipedia "Algorithme de recherche d'un zéro d'une fonction"
Un algorithme de recherche de sous-chaîne est un type d' algorithme de recherche qui a pour objectif de trouver une chaîne de caractères à l'intérieur d'une autre. Un tel algorithme fournit la position du premier caractère de la sous-chaîne recherchée dans la chaîne fournie en entrée. ...Wikipedia "Algorithme de recherche de sous-chaîne"
L'algorithme de Shor est un algorithme quantique pour factoriser un nombre N en temps O((log N)3) et en espace O(log N), nommé en l'honneur de Peter Shor. ...Wikipedia "Algorithme de Shor"
L’ algorithme de tracé d'arc de cercle de Jack E. Bresenham permet, pour une complexité algorithmique très réduite, de tracer des cercles en image matricielle. ...Wikipedia "Algorithme de tracé d'arc de cercle de Bresenham"
Un algorithme de tracé de segment est une algorithme utilisé en infographie pour tracer approximativement un segment de droite sur des média graphiques discrets. ...Wikipedia "Algorithme de tracé de segment"
L’algorithme de tracé de segment de Bresenham est un algorithme développé par Bresenham en mai 1962, alors qu’il travaillait dans un laboratoire informatique d’ IBM et cherchait à piloter un traceur attaché à une console texte. Cet algorithme a été présenté à la convention de l’ACM en 1963, puis publié en 1965 dans la revue IBM Systems Journal. ...Wikipedia "Algorithme de tracé de segment de Bresenham"
L'algorithme de Viterbi, de Andrew Viterbi, permet de corriger les erreurs survenues lors d'une transmission à travers un canal bruité (dans une certaine mesure). ...Wikipedia "Algorithme de Viterbi"
L’algorithme du cavalier est un problème proposé par Euler, qui consiste à passer par toutes les cases d'un échiquier une fois et une seule en suivant les déplacements du cavalier (deux cases en avant et une sur le côté). ...Wikipedia "Algorithme du cavalier"
L'algorithme du peintre est l'une des solutions les plus simples pour résoudre le problème de visibilité d'un rendu en 3D sur ordinateur. En effet, une fois une scène 3D projetée sur un plan 2D, il est nécessaire de déterminer quels sont les polygones visibles, et les polygones cachés. ...Wikipedia "Algorithme du peintre"
Just shortopedia way
This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from
the Shortopedia article about "Algorithme".
| MAIN PAGE | MAIN INDEX | CONTACT US |