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
- ...'''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
- 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
- ...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
- ...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
- ...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
- {{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
- ...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
- ...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
- 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
- ...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
Correspondances dans le texte des pages
- À intervalles réguliers, le système appelle une procédure d'ordonnancement qui ''élit'' le prochain processus à exécuter. Si le nouveau processus est (3 tâches ordonnancées avec l'algorithme [[Round-robin (informatique)|Round-robin]] (Chacun son tour)). ...7 kio (1 010 mots) - 25 janvier 2025 à 20:24
- ...ent à taux monotone (en anglais, '''rate-monotonic scheduling''') est un [[algorithme]] d'[[ordonnancement]] [[système temps réel|temps réel]] en ligne à priorit Cet algorithme a été proposé la première fois dans un papier publié par [[Liu (auteur)|Liu ...5 kio (862 mots) - 6 décembre 2023 à 08:23
- [[Fichier:Flow Shop Ordonnancement.JPEG|thumb|Configuration d'Ordonnancement («flow-shop») à cheminement unique.]] Le problème se résout de manière optimale par l'''algorithme de Johnson''<ref>S.M. Johnson, Optimal two- and three-stage production sche ...3 kio (556 mots) - 2 octobre 2024 à 19:37
- ...|site=univ-mlv.fr |consulté le=27-11-2023}}.</ref> est un [[Algorithmique|algorithme]] d'[[Ordonnancement dans les systèmes d'exploitation|ordonnancement]] cour L'image pour l'algorithme est que chaque processus est assis sur le tourniquet et, chacun à son tour, ...5 kio (833 mots) - 23 mai 2024 à 00: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
- ...'' (en anglais : ''Generalized processor sharing'', abrégé ''GPS'') est un algorithme d'[[Ordonnancement dans les systèmes d'exploitation|ordonnancement]] idéal ...ordonnancement]], le partage généralisé du processeur est « un algorithme d'ordonnancement idéalisé qui permet d'obtenir une équité parfaite. Tous les ordonnanceurs, ...6 kio (983 mots) - 25 mai 2024 à 21:45
- ...eduling]], un [[Ordonnancement dans les systèmes d'exploitation|algorithme d'ordonnancement]] dans les systèmes d'exploitation. ...3 kio (434 mots) - 21 septembre 2024 à 10:39
- Algorithme pour tester la ''sérialisabilité des conflits'' d'une annexe S avec un exem ...5 kio (798 mots) - 10 janvier 2024 à 20:28
- L'algorithme d'ordre strict consiste à placer les tâches une par une, au plus tôt possib ...8 kio (1 301 mots) - 11 février 2025 à 13:09
- ...es. Au début, cette séquence est un seul ensemble avec tous les sommets. L'algorithme va ensuite choisir de manière répétée un sommet <math>v</math> de l'ensembl ...y|Sawada|2003}} ont utilisé cette connexion avec les antimatroïdes dans un algorithme listant efficacement tous les ordonnancements d'élimination parfaite d'un g ...11 kio (1 600 mots) - 31 janvier 2025 à 17:47
- ...ué. Le problème d'affectation peut être résolu en temps polynomial par l'[[algorithme hongrois]], il appartient par conséquent à [[P (complexité)|la classe de co L'[[algorithme hongrois]], parfois appelé algorithme de Kuhn-Munkres, résout le problème en [[complexité en temps|temps polynomi ...3 kio (531 mots) - 4 décembre 2024 à 16:45
- ...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
- {{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
- ...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
- [[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
- ...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
- ...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
- ...est un générateur d'arbres binaires, dont la principale application est un algorithme efficace de [[Arbre aléatoire|génération aléatoire d'arbres binaires]]. L'algorithme doit son nom à son inventeur '''Jean-Luc Rémy'''. ...7 kio (1 074 mots) - 27 septembre 2024 à 22:41