Catégorie · Informatique théorique
Algorithme
50 cartes29 joueurs l'ont commencée
Catégorie « Algorithme » sur Wikicard : 50 cartes tirées de Wikipédia, dont K-moyennes, Algorithme de Dijkstra, Arbre B. Terminée, elle donne un badge brodé « Argent », dessiné pour elle.
Ses cartes
K-moyennesÉpiqueDes k-moyennes (k-means en anglais) est un problème d'optimisation combinatoire permettant de formaliser le problème de partitionnement de données.
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)…
Arbre BÉpiqueUn arbre B (appelé aussi B-arbre par analogie au terme anglais « B-tree ») est une structure de données en arbre équilibré.
Tri rapideÉpiqueLe tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri inventé par C.A.R.
Arbre de décision (apprentissage)ÉpiqueArbre de décision désigne une méthode basée sur l'utilisation d'un arbre de décision comme modèle prédictif.
Arbre binaire de rechercheÉpiqueUn arbre binaire de recherche ou ABR (en anglais, binary search tree ou BST) est une structure de données représentant un ensemble ou un tableau associatif dont les clés…
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…
Tri fusionRareLe tri fusion est un algorithme de tri par comparaison stable.
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…
Arbre AVLRareArbre AVL En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés.
Tri par insertionRareLe tri par insertion est un algorithme de tri classique.
Tri à bullesRareLe tri à bulles ou tri par propagation est un algorithme de tri.
Tri par sélectionRareLe tri par sélection (ou tri par extraction) est un algorithme de tri par comparaison.
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 KruskalRareL'algorithme de Kruskal est un algorithme de recherche d'arbre couvrant minimum (ACM) dans un graphe connexe non-orienté et pondéré.
Tri par tasRareLe tri par tas (en anglais heapsort) est un algorithme de tri par comparaisons.
Algorithme de Floyd-WarshallRareL'algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré, en…- Tri par baseRareLe tri par base, ou tri radix de radix sort en anglais, est un algorithme de tri, utilisé pour ordonner des éléments identifiés par une clef unique.
Tri de ShellRareLe tri de Shell ou Shell sort en anglais est un algorithme de tri.
Tri stupideRareLe tri stupide, également appelé tri du singe ou bogo-tri ou bogosort, est un algorithme de tri particulièrement inefficace.- Tri comptageRareLe tri comptage (counting sort en anglais), appelé aussi tri casier, est un algorithme de tri par dénombrement qui s'applique sur des valeurs entières.
Tri de crêpesRareLe tri de crêpes (de l'anglais pancake sorting) est un problème mathématique.
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.
Tri cocktailRareLe tri cocktail (cocktail sort), ou tri shaker (shaker sort) ou tri à bulles bidirectionnel (bidirectional bubble sort) est une variante du tri à bulles qui est à la fois un…- TimsortRareTimsort est un algorithme de tri hybride dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données réelles.
Tri à peigneRareTri à peigne ou tri de Dobosiewicz est un algorithme de tri assez simple initialement inventé par Wodzimierz Dobosiewicz en 1980.
Tri par paquetsPeu communeLe tri par paquets est un algorithme de tri qui fonctionne sur des nombres réels appartenant à un intervalle borné fixé à l'avance.- Algorithme de JohnsonPeu communeEn informatique, l'algorithme de Johnson calcule des plus courts chemins entre toutes les paires de sommets dans un graphe orienté, aux arcs pondérés.
_Anim.gif?width=320)
Algorithme de BorůvkaPeu communeL'algorithme de Borůvka, est un algorithme de recherche de l'arbre couvrant de poids minimal dans un graphe pondéré.
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.
RIPEMD-160Peu communeRIPEMD-160, pour RACE Integrity Primitives Evaluation Message Digest, parfois abrégé en rmd160, est une fonction de hachage qui produit une signature de 160 bits.
Tri bitoniquePeu communeLe tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri.
Tri pair-impairPeu communeTri pair-impair par fusion (en anglais odd-even merge sort) est un algorithme de tri simple, basé sur le tri à bulles, avec lequel il partage quelques caractéristiques.- IntrosortPeu communeIntrosort ou introspective sort est un algorithme de tri par comparaisons.
- EdgeRankPeu communeEdgeRank est un algorithme utilisé par le réseau social Facebook.
SmoothsortPeu communeSmoothsort fonctionnant sur un réseau qui est presque en ordre..png?width=320)
Tri arborescentPeu communeLe tri arborescent est un algorithme de tri par comparaison, c'est en partie un tri par file de priorité qui utilise la structure d'arbre binaire de recherche comme file de…
Tri faire-valoirPeu communeLe tri faire-valoir est un algorithme de tri récursif.- RIPEMDPeu communeRIPEMD, pour RACE Integrity Primitives Evaluation Message Digest, est une fonction de hachage qui produit une signature de 128 bits.
Arbre de Van Emde BoasPeu communeUn arbre de Van Emde Boas, aussi appelé une file de priorité de Van Emde Boas prononcé en néerlandais :), connu aussi sous le nom arbre vEB, est une structure de données sous…- Algorithme de Hopcroft-KarpPeu communeL'algorithme de Hopcroft-Karp est un algorithme qui prend en entrée un graphe biparti et qui produit en sortie un couplage de cardinalité maximum, c'est-à-dire un ensemble…
QuickselectPeu communeQuickselect est un algorithme de sélection qui retourne le ke plus petit élément dans une liste non ordonnée.
Algorithme d'UkkonenPeu communeL'algorithme d'Ukkonen lit les caractères l'un après l'autre, en faisant grossir la structure qu'il produit, de telle sorte que, à tout instant, l'arbre obtenu est l'arbre des…
Médiane des médianesCommuneLa médiane des médianes est un algorithme de sélection pour trouver le k-ième élément le plus grand au sein d'un tableau initialement non trié.- RIPEMD-128CommuneRIPEMD-128, pour RACE Integrity Primitives Evaluation Message Digest, est une fonction de hachage qui produit une signature de 128 bits.
- RIPEMD-256CommuneRIPEMD-256, pour RACE Integrity Primitives Evaluation Message Digest, est une fonction de hachage qui produit une signature de 256 bits.
- 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%).
Diffusion anisotropeCommuneLa diffusion anisotrope, également appelée diffusion de Perona-Malik, est une technique visant à réduire le bruit d'une image sans altérer certains motifs importants, tels que les…
Arbre palindromiqueCommuneArbre palindromique, aussi appelé arbre eertree, est un graphe utilisé pour des algorithmes de combinatoire des mots.
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.