Algorithme numérique Algorithme numérique L'algorithme d'Euclide est un algorithme pour déterminer le plus grand commun diviseur (P.G.C.D.) de deux nombres entiers. ...Wikipedia "Algorithme d'Euclide"
L'algorithme d' Euclide est très simple à comprendre (et à réaliser de tête) et est aussi fort utile en arythmétique. ...Wikipedia "Algorithme d'Euclide (mathématiques élémentaires)"
Algorithme de Karatsuba est une méthode permettant de multiplier rapidement deux nombres avec une complexité en O(). Note : est environ égal à 1,58. ...Wikipedia "Algorithme de Karatsuba"
L'algorithme du simplexe de George Dantzig est une technique à la fois fondamentale et très populaire pour les problèmes de programmation linéaire. Ainsi, étant donné un ensemble d'inégalités linéaires sur variables réelles, l' algorithme permet de trouver la solution optimale pour une fonction objectif, qui est elle aussi linéaire (l'algorithme fonctionne encore quand la fonction est croissante en chacune de variables). ...Wikipedia "Algorithme du simplexe"
En analyse numérique, il existe toute une famille d' algorithmes permettant d'approcher la valeur numérique d'une intégrale. Toutes consistent à approcher l'intégrale par une formule dite de quadrature, du type . Le choix de p, des pondérations et des nœuds dépendent de la méthode employée. Il conviendra aussi de s'intéresser à la précision des formules utilisées. ...Wikipedia "Calcul numérique d'une intégrale"
La structure Global_Bezier contient les 4 points de contrôle de la courbe de Bézier à tracer. level contient le nombre d'appel récursif. ...Wikipedia "Courbe de Bézier en C"
(Crible d'Atkin) A.O.L. Atkin, D.J. Bernstein, Prime sieves using binary quadratic forms , Math. Comp. 73 (1999), 1023-1030. ...Wikipedia "Crible d'Atkin"
En analyse numérique (et dans son application algorithmique discrète pour le calcul numérique), une interpolation est une opération mathématique par laquelle on calcule la position d'un point dans une courbe pour laquelle on ne dispose pas d' équation. La courbe n'étant définie que par un ensemble de points, on est donc contraint d'estimer localement son équation. ...Wikipedia "Interpolation numérique"
La méthode de Hörner est utilisée dans le calcul polynomial, soit pour calculer la valeur d'une fonction polynomiale en un point, soit pour calculer le quotient d'un polynôme par X - a. ...Wikipedia "Méthode de Hörner"
On appelle méthode de Monte-Carlo toute méthode visant à calculer une valeur numérique, et utilisant des procédés aléatoires, c'est-à-dire des techniques probabilistes. Le nom de ces méthodes fait allusion aux jeux de hasard pratiqués à Monte-Carlo. ...Wikipedia "Méthode de Monte-Carlo"
En mathématiques, la méthode du cercle de séparation est un algorithme numérique de recherche des racines complexes d'un polynôme. Il fut présenté par Arnold Schönhage dans sa publication de 1982 le théorème fondamental de l'algèbre en termes de complexité de calcul (rapport technique, Mathematisches Institut der Universität Tübingen). Une application de l'algorithme réalisée par Xavier Gourdon est employée par le système algébrique d'ordinateur de magma. ...Wikipedia "Méthode du cercle de séparation"
La notation polonaise inverse (NPI), également connue sous le nom de notation post-fixée, permet de noter les formules arithmétiques sans utiliser de parenthèses. Dérivée de la notation polonaise présentée en 1920 par le mathématicien polonais Jan Łukasiewicz, elle s’en différencie par l’ordre des termes : les opérandes y sont présentés avant les opérateurs et non l’inverse. (Voir aussi l'article notations préfixée, infixée et postfixée). ...Wikipedia "Notation polonaise inverse"
La Transformée de Fourier rapide (acronyme anglais : FFT ou Fast Fourier Transform) est un algorithme de calcul de la Transformée de Fourier discrète(TFD). ...Wikipedia "Transformée de Fourier rapide"
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 numérique".
| MAIN PAGE | MAIN INDEX | CONTACT US |