Résultats de la recherche
Aller à la navigation
Aller à la recherche
Correspondances dans les titres des pages
- ...n''' est une [[Analyse numérique|méthode numérique]] ou un [[Algorithmique|algorithme]] de recherche d’une [[valeur approchée]] d’un {{mvar|x}} vérifiant {{formu ...uites|vitesse de convergence]] est linéaire. Une des particularités de cet algorithme est qu'il est possible de connaître à l'avance le nombre d'itérations néces ...8 kio (1 433 mots) - 28 novembre 2024 à 16:25
- En [[mathématiques]], l''''algorithme d'Euclide''' est un [[algorithme]] qui calcule efficacement le [[plus grand commun diviseur]] (PGCD) de deux L'algorithme ne requiert pas de connaître la [[décomposition en produit de facteurs prem ...27 kio (4 224 mots) - 11 mars 2025 à 16:45
- {{Infobox Algorithme | nom = Algorithme d'Ukkonen ...8 kio (1 329 mots) - 10 janvier 2025 à 08:53
- ...te récurrente linéaire|récurrence linéaire]] à coefficients polynomiaux. L'algorithme a été publié par Sergei A. Abramov en 1989<ref>{{Article |auteur1=Abramov | Le concept principal de l'algorithme d'Abramov est la notion de ''dénominateur universel''. Soit <math>\mathbb{K ...7 kio (1 194 mots) - 23 février 2022 à 00:14
- ...'''méthode d'Arnoldi''') est un [[Algorithme de recherche de valeur propre|algorithme de recherche de valeurs propres]] prenant la forme d'une [[méthode itérativ ...résultat partiel dans ce cas donne les premiers vecteurs de la base que l’algorithme construit. ...15 kio (2 435 mots) - 5 mars 2025 à 10:43
- ...e du [[multiplicateur de Lagrange]] (et des fonctions non-dérivables par l’algorithme d’''Everett''). ...leur extrêmement haute ou basse, qui pourrait échapper à l’[[Algorithmique|algorithme]]. Aussi existe-t-il plusieurs classes d’algorithmes liés aux différentes c ...3 kio (432 mots) - 21 juillet 2024 à 05:52
- Les '''algorithmes d’énumération''' sont des [[algorithme]]s qui ont pour but de calculer ou afficher une liste de toutes les réponse ...ant toutes les [[Clique (théorie des graphes)|cliques]] d’un graphe est un algorithme d’énumération. ...3 kio (511 mots) - 23 janvier 2025 à 22:49
- En [[informatique théorique]], un '''algorithme d'approximation''' est une méthode permettant de calculer une solution appr ...ns où l'on cherche une bonne solution, mais pas forcément la meilleure, un algorithme d'approximation peut être un bon outil. ...7 kio (1 100 mots) - 23 novembre 2023 à 18:17
- ...Apostolico–Giancarlo''' est une variante de l’[[Algorithme de Boyer-Moore|algorithme de recherche de chaîne Boyer–Moore]] dont l'utilisation de base est la rech ...est ensuite décalé par rapport à <math>T</math> en suivant les règles de l’algorithme de Boyer-Moore, et le processus se répète jusqu'à atteindre la fin de <math ...3 kio (546 mots) - 15 avril 2021 à 22:13
- ...e de mesurer la [[Analyse de la complexité des algorithmes|complexité d'un algorithme]], c'est-à-dire ses performances. Elle complète et améliore les mesures cla Le principe de l'analyse lisse est de mesurer les performances de l'algorithme sur les pires cas, mais avec une légère perturbation des instances. On calc ...9 kio (1 300 mots) - 9 mars 2025 à 10:19
- {{Voir homonymes|Algorithme d'Edmonds}} ...]] et [[Richard Karp]] en 1972<ref>{{harvsp|Edmonds|Karp|1972}}</ref>. L'[[algorithme de Dinic]] contient un critère de sélection supplémentaire qui réduit le te ...9 kio (1 396 mots) - 2 avril 2024 à 18:40
- ...diophantienne {{nobr|1=''ax'' + ''by'' = ''c''}}]] possède une solution, l'algorithme d'Euclide étendu en fournit également une solution particulière, dont on dé Comme l'algorithme d'Euclide, l'algorithme étendu se généralise aux anneaux euclidiens, tels celui des [[polynôme]]s à ...16 kio (2 438 mots) - 21 juin 2024 à 10:34
- En [[mathématiques]], l''''algorithme d'Odlyzko-Schönhage''' est un [[algorithme]] d'évaluation rapide de la [[fonction zêta de Riemann]] Cet algorithme<ref> ...3 kio (533 mots) - 26 février 2024 à 18:21
- ...tion d'origine<ref name="HarveyHoeven"/>{{,}}<ref name = "futura"/>. Aucun algorithme présentant une meilleure complexité que celle conjecturée n'a été trouvé et ...oklady Physics}}'', '''7''' (1963), pp. 595–596 }}</ref>, c'est le premier algorithme ayant une complexité sub-quadratique<ref name="HarveyHoeven">{{Article|lang ...7 kio (993 mots) - 2 mars 2024 à 09:12
- ...ght|Représentation du {{Lien|trad=Quantum circuit|circuit quantique}} de l'algorithme d'estimation de phase]] ...me d'estimation de phase quantique''' est un {{Lien|trad=Quantum algorithm|algorithme quantique}} permettant d'estimer la valeur propre (ou sa phase, ce qui, dan ...6 kio (993 mots) - 31 janvier 2025 à 11:40
- {{Voir homonymes|Algorithme d'Edmonds}} ...n [[algorithme]] pour construire des couplages maximaux sur les graphes. L'algorithme a été développé par [[Jack Edmonds]] en 1961<ref name="glimpse">Edmonds, Ja ...16 kio (2 584 mots) - 12 décembre 2024 à 09:59
- ...es]] et de l'[[algorithme de Gale et Shapley]] à un problème pratique. L'[[algorithme]], qui fournit une affectation stable, travaille par itérations successives ...lu par l’utilisation d’un algorithme dit [[algorithme de Gale et Shapley|« algorithme de mariages stables »]] proposé par [[David Gale]] et [[Lloyd Shapley]]<ref ...15 kio (2 593 mots) - 29 décembre 2024 à 16:27
- ...nimal, à partir d'un automate fini donné. Cet algorithme est — en 2010 — l'algorithme le plus efficace connu. Il opère en temps <math>O(s\cdot n\log n)</math> po == Description de l'algorithme == ...11 kio (1 718 mots) - 15 avril 2021 à 22:16
- L{{'}}'''algorithme de Moore de minimisation d'un automate fini''' est un algorithme qui calcule l'[[automate fini déterministe]] complet minimal équivalent à u [[Edward F. Moore]]<ref>{{harvsp|Moore|1956}}</ref>. L'algorithme est simple à décrire, facile à programmer, et efficace en moyenne et dans l ...14 kio (2 301 mots) - 23 novembre 2024 à 18:17
- ...nusz A. Brzozowski]] en 1963<ref>{{harvsp|Brzozowski|1963}}.</ref>, est un algorithme de minimisation d'un automate fini fondé sur une double [[automate transpos ...e Moore]] et l'[[Algorithme de Hopcroft de minimisation d'un automate fini|algorithme de Hopcroft]], l'un des trois algorithmes principaux de [[minimisation d'un ...9 kio (1 469 mots) - 5 octobre 2024 à 16:37
Correspondances dans le texte des pages
- Le '''''{{lang|en|marching cubes}}''''' est un algorithme d'[[infographie]] publié à la conférence [[SIGGRAPH]] 1987 par Lorensen et Il est le pendant [[3D]] de l'algorithme ''[[marching squares]]''. ...4 kio (650 mots) - 1 juillet 2024 à 19:58
- [[Image:XiaolinWuLine.png|right|thumb|Exemple de tracé avec l'algorithme de Xiaolin Wu's]] L''''algorithme de tracé de segment de [[Xiaolin Wu]]''' est un algorithme permettant de tracer des courbes [[Anticrénelage|non-crénelées]] qui a été ...4 kio (585 mots) - 28 avril 2024 à 20:14
- ...Image à 1 bit de la [[David (Michel-Ange)|Statue de David]], tramée avec l'algorithme Floyd–Steinberg]] ...e réduction du nombre de couleurs utilisé en [[traitement d'images]]. Cet algorithme, publié pour la première fois en 1976 par [[Robert Floyd|Robert W. Floyd]] ...3 kio (361 mots) - 9 novembre 2024 à 19:40
- Le '''''marching tetrahedra''''' est un algorithme alternatif et similaire au ''[[marching cubes]]'', permettant d'approcher u == Algorithme == ...2 kio (398 mots) - 17 octobre 2023 à 01:21
- Un algorithme rapide, mais imprécis, permet de construire par [[Suite définie par récurre Malheureusement, ce n'est pas un algorithme utile pour produire des tables de sinus, pour un certain nombre de raisons. ...4 kio (542 mots) - 8 mars 2025 à 15:32
- ...e d'illumination de Phong''' et l{{'}}'''interpolation de Phong''', deux [[algorithme]]s de traitement 3D en [[infographie]]. Tous les deux furent développés par Lorsqu'on souhaite appliquer cet algorithme en infographie, on sépare les composantes rouge/vert/bleu de la couleur de ...7 kio (1 294 mots) - 12 mars 2025 à 23:37
- ...4apriori.pdf Fast Algorithms for Mining Association Rules]</ref>''' est un algorithme d'[[exploration de données]] conçu en 1994, par [[Rakesh Agrawal]] et [[Ram L'algorithme Apriori s'exécute en deux étapes : ...1 kio (215 mots) - 9 mars 2025 à 14:35
- ...me de Lagrange|polynômes de Lagrange]], soit des splines cubiques, soit un algorithme de convolution cubique. == Algorithme de convolution bicubique == ...9 kio (1 402 mots) - 6 novembre 2024 à 17:04
- {{Infobox Algorithme}} ...nt appelé '''tri du singe''' ou '''bogo-tri''' ou '''bogosort''', est un [[algorithme de tri]] particulièrement inefficace. Il est présenté pour des raisons péda ...2 kio (329 mots) - 13 novembre 2024 à 23:39
- ...ctures pouvant être utilisées à l'entrée du problème ou à l'intérieur de l'algorithme sont centrales en géométrie algorithmique : les [[polyèdre|polyèdres]], les ...lgorithme) : la [[marche de Jarvis]] est un algorithme en O(''nh'') et l'[[algorithme de Chan]] est en O(''n'' log ''h''). ...7 kio (1 064 mots) - 24 octobre 2024 à 19:27
- L'[[algorithme du peintre]] est une autre solution pour résoudre en partie le problème de [[Catégorie:Algorithme d'infographie]] ...5 kio (836 mots) - 16 mars 2025 à 18:46
- ...tés]] parmi les algorithmes de multiplication et est donc meilleur que l'[[algorithme de Schönhage-Strassen]]. Son régime asymptotique n'est atteint que pour de Avant l'algorithme de Fürer, l'algorithme de Schönage-Strassen, datant de 1971, permettait de multiplier deux entiers ...3 kio (491 mots) - 25 juillet 2020 à 18:22
- ...me optimal<ref>On sait que l'exposant ne peut être inférieur à 2 puisque l'algorithme doit au moins lire les <math>n^2</math> entrées de la matrice.</ref>. ...otation de Landau|grand O]] est prohibitive (il est moins performant que [[Algorithme de Strassen|celui de Strassen]] sur toute matrice qui tiendrait dans la mém ...2 kio (340 mots) - 16 mars 2023 à 15:06
- ...s autres, sans connaître les requêtes à venir. Il s'oppose au concept '''d'algorithme hors ligne''' qui reçoit d'un seul coup les données qu'il a à considérer, e ...ntal]]. Quand la mémoire est la contrainte importante, on parle plutôt d'[[algorithme de fouille de flots de données]]. ...3 kio (407 mots) - 8 janvier 2025 à 11:38
- Cette liste recense des '''[[algorithme]]s''' par catégorie. * [[:Catégorie:Algorithme de cryptographie symétrique|Liste complète d'algorithmes de cryptographie s ...6 kio (686 mots) - 23 novembre 2024 à 16:35
- ...e Wigderson''' est un [[algorithme]] de [[coloration de graphe]]. C'est un algorithme de [[complexité en temps]] polynomiale, qui colore avec <math>O(\sqrt n)</m Cet algorithme s'effectue sur des graphes qu'on sait 3-coloriables. Soit <math>G=(S,A)</ma ...3 kio (533 mots) - 2 avril 2024 à 19:49
- ...n par des cercles concentriques, sans les trous que laisse par exemple l'[[algorithme de tracé d'arc de cercle de Bresenham]]. == Algorithme == ...10 kio (1 627 mots) - 19 mars 2023 à 19:14
- ...le [[modèle d'Ising]] ([[ferromagnétisme]]), et qui appartient la classe d'algorithme de type [[méthode de Monte-Carlo par chaînes de Markov]]<ref name=":0">{{li == Algorithme == ...2 kio (360 mots) - 4 février 2024 à 12:43
- == Algorithme == L'algorithme se décompose en trois étapes : ...10 kio (1 538 mots) - 17 février 2025 à 09:42
- {{Infobox Algorithme}} '''Introsort''' ou '''introspective sort''' est un [[algorithme de tri]] par comparaisons. C'est une variante du [[tri rapide]] inventée pa ...2 kio (389 mots) - 30 novembre 2022 à 17:21