Résultats de la recherche
- Algorithme des k-moyennes Le problème des k-moyennes (k-means en anglais) est un problème d'optimisation combinatoire permettant de formaliser le problème...21 kio (2 329 mots) - 2 octobre 2024 à 06:14
- Arbre B Exemple d'un 3-5 B-arbre En informatique, un arbre B (appelé aussi B-arbre par analogie au terme anglais « B-tree ») est une structure de données...18 kio (2 879 mots) - 28 août 2024 à 16:06
- Algorithme de Dijkstra L'algorithme de Dijkstra pour trouver le chemin le plus court entre a et b. Il choisit le sommet non visité avec la distance la...22 kio (3 235 mots) - 6 mai 2024 à 18:55
- Tri rapide Quicksort en action sur une liste de nombres aléatoires. Les lignes horizontales sont les valeurs des pivots. En informatique, le tri rapide...20 kio (3 009 mots) - 17 octobre 2024 à 00:05
- Pour les articles homonymes, voir ABR, Arbre (homonymie) et BST. Arbre binaire de recherche En informatique, un arbre binaire de recherche ou ABR (en anglais...12 kio (1 584 mots) - 10 février 2024 à 18:30
- Pour les articles homonymes, voir A*. Algorithme A* En informatique, plus précisément en intelligence artificielle, l'algorithme de recherche A* (qui se...13 kio (1 810 mots) - 14 septembre 2024 à 01:47
- Cet article ne cite pas suffisamment ses sources (mai 2020). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web...13 kio (1 931 mots) - 13 octobre 2024 à 12:58
- Arbre de décision Exemple d'arbre de classification L’apprentissage par arbre de décision désigne une méthode basée sur l'utilisation d'un arbre de décision...33 kio (4 261 mots) - 8 juillet 2024 à 14:59
- Pour les articles homonymes, voir BFS. Algorithme de parcours en largeur Ordre dans lequel les nœuds sont parcourus L'algorithme de parcours en largeur...7 kio (919 mots) - 2 avril 2024 à 19:02
- Pour les articles homonymes, voir AVL. Arbre AVL En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche...6 kio (996 mots) - 3 janvier 2024 à 19:56
- Tri à bulles Tableau de nombres représenté en 2 dimensions : en abscisse la position du nombre dans le tableau, en ordonnée la valeur du nombre. On voit...9 kio (1 383 mots) - 9 juin 2024 à 15:29
- RIPEMD-160 Un sous-bloc de la fonction de compression de l'algorithme de hachage RIPEMD-160 L'algorithme de hachage RIPEMD-160, pour RACE Integrity Primitives...1 kio (153 mots) - 5 mars 2023 à 11:06
- Tri par tas Une exécution de l'algorithme du tri par tas (Heapsort) trie une partie des valeurs permutées au hasard. Dans un premier temps, les éléments...11 kio (1 679 mots) - 17 octobre 2024 à 06:22
- Tri par insertion Exemple du tri par insertion utilisant une liste de nombres aléatoires En informatique, le tri par insertion est un algorithme de tri...15 kio (1 134 mots) - 17 octobre 2024 à 00:09
- RIPEMD Un sous-bloc de la fonction de compression de l'algorithme de hachage RIPEMD-160 L'algorithme de hachage RIPEMD, pour RACE Integrity Primitives...907 octet (104 mots) - 30 novembre 2022 à 18:19
- Tri par sélection Exemple du tri par sélection utilisant une liste de nombres aléatoires Le tri par sélection (ou tri par extraction) est un algorithme...5 kio (745 mots) - 17 octobre 2024 à 00:10
- EdgeRank EdgeRank est un algorithme utilisé par le réseau social Facebook. Il a pour but de choisir et d'ordonner les contenus apparaissant sur le fil...5 kio (544 mots) - 27 septembre 2024 à 11:14
- RIPEMD-256 L'algorithme de hachage RIPEMD-256, pour RACE Integrity Primitives Evaluation Message Digest, est une fonction de hachage qui produit une signature...546 octet (47 mots) - 21 juillet 2023 à 21:12
- Algorithme d'Aho-Corasick exemple d'arbre préfixe (trie) généré dans l'application d'un algorithme d'Aho-Corasick L'algorithme d'Aho-Corasick est un algorithme...6 kio (533 mots) - 12 octobre 2024 à 05:59
- Cet article possède un paronyme, voir Algorithme de Ford-Fulkerson. Algorithme de Bellman-Ford L'algorithme de Bellman-Ford, aussi appelé algorithme de...15 kio (2 188 mots) - 31 mai 2024 à 17:32