Collection · Informatique théorique
Algorithmes de recherche
Dans Technologie
25 cartes6 joueurs l'ont commencée
Collection « Algorithmes de recherche » sur Wikicard : 25 cartes tirées de Wikipédia, dont Algorithme de Dijkstra, Recherche dichotomique, Algorithme de parcours en largeur. Terminée, elle donne un badge brodé « Argent », dessiné pour elle.
Ses cartes
Algorithme de DijkstraÉpiqueL'algorithme de Dijkstra (prononcé) sert à résoudre le problème du plus court chemin.Algorithme de parcours en profondeurÉpiqueAlgorithme de parcours en profondeur Ordre dans lequel les nœuds sont visités L'algorithme de parcours en profondeur (ou parcours en profondeur, ou DFS, pour Depth-First Search)…
Recherche dichotomiqueÉpiqueLa recherche dichotomique, ou recherche par dichotomie (en anglais : binary search), est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié.Algorithme de parcours en largeurRareAlgorithme de parcours en largeur Ordre dans lequel les nœuds sont parcourus L'algorithme de parcours en largeur (ou BFS, pour Breadth-First Search en anglais) permet le parcours…
Algorithme A*RareAlgorithme A* En informatique, plus précisément en intelligence artificielle, l'algorithme de recherche A* (qui se prononce A étoile, ou A star en anglais) est un algorithme de…
Algorithme de Bellman-FordRareL'algorithme de Bellman-Ford, aussi appelé algorithme de Bellman–Ford–Moore, est un algorithme qui calcule des plus courts chemins depuis un sommet source donné dans un graphe…- Algorithme de rechercheRareUn algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant…
Recherche de cheminRareLa recherche de chemin, couramment appelée pathfinding par anglicisme, est un problème de l'intelligence artificielle qui se rattache plus généralement au domaine de la…
Algorithme de GroverRareL’algorithme de Grover est un algorithme de recherche, permettant de rechercher un ou plusieurs éléments qui répondent à un critère donné parmi N {\displaystyle N} éléments non…Algorithme d'Aho-CorasickRareL'algorithme d'Aho-Corasick est un algorithme de recherche de chaîne de caractères (ou motif) dans un texte dû à Alfred Aho et Margaret Corasick et publié en 1975.
- Algorithme de recherche en faisceauRareEn informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de chaque nœud.
- Algorithme de DieuRareL'algorithme de Dieu est une notion qui vient de discussions sur la méthode la plus rapide pour résoudre le Rubik's Cube, mais qui s'applique à la résolution d'autres casse-tête…
- Algorithme D*Peu communeL'algorithme D* (qui se prononce D étoile ou D star à l'anglaise) recouvre un ensemble de trois algorithmes de recherche incrémentale heuristique suivants : L'algorithme original…
Recherche séquentiellePeu communeLa recherche séquentielle ou recherche linéaire est un algorithme pour trouver une valeur dans une liste.
- Algorithme de recherche best-firstPeu communeLa recherche best-first (littéralement : le meilleur en premier) est un algorithme de recherche qui parcourt un graphe en explorant le nœud le plus "prometteur" selon une règle…
- Jump point searchPeu communeLe terme anglais : Jump Point Search (JPS (Harabor et Grastien 2012), littéralement « Recherche du point par saut ») un algorithme de recherche de chemin.
- Aide au diagnostic médicalPeu communeUne aide au diagnostic médical (ou diagnostic assisté par ordinateur) est un système d'aide à la décision médicale utilisé dans le processus du diagnostic médical, qui est composé…
Algorithmes de résolution des sudokusPeu communeUn sudoku standard contient 81 cellules, dans une grille 9×9, et comporte 9 régions, chaque région étant l'intersection de la première, du milieu ou des 3 dernières lignes et des…
Rosetta CodePeu communeRosetta Code est un site Internet de chrestomathie des langages informatiques qui implémente des algorithmes, des tâches à réaliser et divers problèmes de programmation dans de…- Hachage universelCommuneLe hachage universel, en anglais universal hashing, (dans un algorithme probabiliste ou un bloc de données) est une méthode qui consiste à sélectionner aléatoirement une fonction…
- Algorithme APrioriCommuneL'algorithme APriori est un algorithme d'exploration de données conçu en 1994, par Rakesh Agrawal et Ramakrishnan Sikrant, dans le domaine de l'apprentissage des règles…
- Recherche par interpolationCommuneLa recherche par interpolation est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié.
Fonction de hachage parfaitCommuneUne fonction de hachage parfait h pour un ensemble S est une fonction de hachage qui associe des éléments distincts de S à un ensemble de m entiers, sans collisions.
Retour sur trace non chronologiqueCommuneLe retour sur trace non chronologique ou backjumping est une technique qui réduit l'espace de recherche, et permet donc d'augmenter l'efficacité.
- Algorithme de Busacker et GowenCommuneL'algorithme de Busacker et Gowen est un algorithme de la théorie des graphes, énoncé par John Busacker et Brian Gowen, permettant de résoudre le problème du flot de coût minimum.
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.