Série · Informatique théorique
Méthodes algorithmiques
Dans Technologie
23 cartes
Série « Méthodes algorithmiques » sur Wikicard : 23 cartes tirées de Wikipédia, dont Diviser pour régner (informatique), Récursivité, Programmation dynamique. Terminée, elle donne un badge brodé « Argent », dessiné pour elle.
Ses cartes
- Programmation dynamiqueÉpiqueLa programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation.
- RécursivitéÉpiqueLa récursivité est une démarche qui fait référence à l'objet même de la démarche à un moment du processus.
- Heuristique (mathématiques)ÉpiqueL'heuristique est la psychologie de la découverte, abordée par différents mathématiciens.
- Diviser pour régner (informatique)ÉpiqueDiviser pour régner (du latin « Divide ut imperes », divide and conquer en anglais) est une technique algorithmique consistant à : Diviser : découper un problème initial en…
Algorithme évolutionnisteÉpiqueLes algorithmes évolutionnistes ou algorithmes évolutionnaires (evolutionary algorithms en anglais), sont une famille d'algorithmes dont le principe s'inspire de la théorie de…
Algorithme récursifÉpiqueUn 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.- Méthode itérativeÉpiqueUne méthode itérative est un procédé algorithmique utilisé pour résoudre un problème, par exemple la recherche d’une solution d’un système d'équations ou d’un problème…
- Recherche exhaustiveRareLa recherche exhaustive ou recherche par force brute est une méthode algorithmique qui consiste principalement à essayer toutes les solutions possibles.
Retour sur traceRareLe retour sur trace ou retour arrière (appelé aussi backtracking en anglais) est une famille d'algorithmes pour trouver des solutions à des problèmes algorithmiques, notamment de…- Algorithme de Monte-CarloRareUn algorithme de Monte-Carlo est un algorithme randomisé dont le temps d'exécution est déterministe, mais dont le résultat peut être incorrect avec une certaine probabilité…
Algorithme de Las VegasPeu communeUn algorithme de Las Vegas donnent toujours un résultat correct ; c'est le temps d'exécution qui est aléatoire.- Recherche locale (optimisation)Peu communeLa recherche locale est une méthode générale utilisée pour résoudre des problèmes d'optimisation, c'est-à-dire des problèmes où l'on cherche la meilleure solution dans un ensemble…
- KernelisationPeu communeLa kernelisation ou réduction au noyau est une formalisation d'un prétraitement efficace d'une instance d'un problème NP-difficile qui consiste à l'alléger et à le simplifier.
Méthode hill-climbingPeu communeLa méthode hill-climbing ou méthode d'escalade est une méthode d'optimisation permettant de trouver un optimum local parmi un ensemble de configurations.- Algorithme de sweep lineCommuneUn algorithme de sweep line (ligne de balayage) est un type d'algorithme utilisant une "ligne de balayage" virtuelle pour résoudre des problèmes dans l'espace euclidien.
- Propagation de contraintesCommuneLa 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 des valeurs…
- Informatique non conventionnelleCommuneL'informatique non conventionnelle (ou informatique alternative ou informatique non standard) est une branche de recherche émergente, basée sur le calcul non conventionnel, qui…
- Algorithme d'Atlantic CityCommuneL'algorithme d'Atlantic City est un algorithme probabiliste en temps polynomial, qui répond correctement au moins 75% du temps (ou, dans certaines versions, une valeur > 50%).
- Algorithme mémétiqueCommuneLes algorithmes mémétiques appartiennent à la famille des algorithmes évolutionnistes.
- Méthode des poids multiplicatifsCommuneLa méthode des poids multiplicatifs ou multiplicative weight update method en anglais, est une méthode algorithmique.
- Déployeur universelCommuneUn 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 sur toutes les entrées…
- Algorithme du British MuseumCommuneAlgorithme du British Museum est une approche générale qui vise à trouver une solution à un problème en cherchant toutes les possibilités les unes après les autres, en commençant…
- Générer et testerCommuneGénérer et tester est une méthode de résolution de problème.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.