Résultats de la recherche
- Pour les articles homonymes, voir Heuristique (homonymie). Cet article doit être recyclé (août 2020). Une réorganisation et une clarification du contenu...9 kio (1 192 mots) - 14 mars 2025 à 11:31
- La récursivité est une démarche qui fait référence à l'objet même de la démarche à un moment du processus. En d'autres termes, c'est une démarche dont...19 kio (2 120 mots) - 31 janvier 2025 à 18:26
- Cet article traite d'un paradigme algorithmique. Pour une classe particulière de langages de programmation, voir langage de programmation dynamique En...19 kio (2 769 mots) - 27 juin 2024 à 15:53
- Pour les articles homonymes, voir Diviser pour régner. En informatique, diviser pour régner (du latin « Divide ut imperes », divide and conquer en anglais)...11 kio (1 014 mots) - 21 septembre 2024 à 13:21
Algorithme évolutionniste Un algorithme évolutionnaire utilise itérativement des opérateurs de sélections (en bleu) et de variation (en jaune). i : initialisation...17 kio (1 780 mots) - 4 avril 2025 à 09:54
Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème. L'approche récursive...34 kio (4 820 mots) - 12 février 2025 à 13:35- Cet article est une ébauche concernant l’informatique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des...4 kio (549 mots) - 3 juin 2022 à 14:38
- Cet article ne cite pas suffisamment ses sources (juillet 2014). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites...3 kio (321 mots) - 19 décembre 2023 à 09:17
- Cet article est une ébauche concernant l’informatique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des...10 kio (1 332 mots) - 28 janvier 2025 à 23:49
- En informatique théorique, et notamment en théorie de la complexité, la kernelisation ou réduction au noyau est une formalisation d'un prétraitement efficace...14 kio (1 865 mots) - 16 avril 2024 à 20:20
Algorithme de Las Vegas Les exécutions d'un algorithme de Las Vegas donnent toujours un résultat correct ; c'est le temps d'exécution qui est aléatoire...12 kio (1 573 mots) - 9 avril 2025 à 18:47- Pour les articles homonymes, voir Monte-Carlo (homonymie). Ne doit pas être confondu avec méthode de Monte-Carlo. En algorithmique, un algorithme de Monte-Carlo...9 kio (1 147 mots) - 9 mars 2025 à 19:24
- Un déployeur universel, appelé parfois dovetailer, est une machine abstraite simulant l’exécution de toutes les autres machines de son modèle de calcul...3 kio (380 mots) - 17 novembre 2021 à 02:36
- Cet article concerne la technique d'optimisation. Pour la recherche locale sur le Web, voir Référencement local. En algorithmique, la recherche locale...6 kio (822 mots) - 29 juillet 2023 à 15:10
- La propagation de contraintes dans le domaine de la programmation par contraintes est le fait de réduire le domaine d'une variable afin de maintenir l'ensemble...10 kio (1 603 mots) - 29 mars 2023 à 11:01
- Cet article est une ébauche concernant la géométrie et l’informatique théorique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon...2 kio (171 mots) - 27 mai 2022 à 15:40
- La méthode des poids multiplicatifs, ou multiplicative weight update method en anglais, est une méthode algorithmique. C'est un méta-algorithme probabiliste...6 kio (797 mots) - 26 octobre 2023 à 18:49
Pour les articles homonymes, voir hill-climbing. La méthode hill-climbing ou méthode d'escalade est une méthode d'optimisation permettant de trouver un...2 kio (183 mots) - 28 mars 2023 à 20:55- Cet article est une ébauche concernant l’informatique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des...2 kio (307 mots) - 16 mars 2025 à 21:54
- Algorithme d'Atlantic City L'algorithme d'Atlantic City est un algorithme probabiliste en temps polynomial, qui répond correctement au moins 75% du temps...3 kio (310 mots) - 30 novembre 2022 à 18:26