Catégorie:Algorithmique

A

• [+] Algorithme‎ – 81 P • 17 C
• [×] Algorithmique répartie‎ – 3 P

C

• [+] Complémentarité‎ – 1 P • 1 C

O

• [+] Optimisation‎ – 49 P • 4 C

P

• [+] Problème NP-complet‎ – 27 P • 1 C

R

• [+] Recherche opérationnelle‎ – 76 P • 6 C

S

• [+] Structure de données‎ – 40 P • 3 C

*

• Algorithme
• Algorithmique

3

• 3-SAT vers clique

A

• Affectation (informatique)
• Al-Khawarizmi
• Algorithme de Metropolis-Hastings
• Algorithme espérance-maximisation
• Algorithme récursif
• Algorithme à estimation de distribution
• Algorithme évolutionniste
• Analyse amortie
• Analyse Earley
• Arbre AVL
• Arbre binaire
• Arbre cousu
• Arbre d'axes principaux
• Arbre splay
• Arbre équilibré
• ASIT
• Automate d'arbres

B

• Binary Exponential Backoff
• Boucle de consultation

C

• Calcul des propositions
• CaRScript
• Certificat (algorithmique)
• Classement alphabétique
• Classement alphabétique complexe
• Coïncidence
• Complexité amortie d'une structure de donnée
• Complexité paramétrée
• Corde (informatique)
• Cryptologie

D

• Dichotomie

D (suite)

• Diviser pour régner (informatique)
• Déployeur universel

E

• Élimination des quantificateurs
• Espace de recherche
• Évaluation stricte
• Évaluation paresseuse
• Expression rationnelle

G

• Générateur de nombres pseudo-aléatoires
• Géométrie algorithmique
• Générer et tester

H

• Heuristique
• Heuristique à mouvement nul
• Histoire de la cryptographie

I

• Isetl

L

• Liste des algorithmes
• Logarithme itéré
• Logique
• Logique propositionnelle
• Logique ternaire

M

• Machine de Turing non déterministe
• Manipulation de bit
• Maximum de vraisemblance
• Modèle de mélanges gaussiens
• Modulo (informatique)
• Méthode itérative

P

• Panex
• Partition binaire de l'espace
• Partitionnement logiciel / matériel
• Path tracing
• Perles de Dijkstra
• Problème 3-SAT
• Problème de couverture de sommets
• Problème de décision

P (suite)

• Problème des huit dames
• Problème du k-supplier
• Problème du mot
• Problème du rendu de monnaie
• Problème SAT
• Programmation par contraintes
• Project Euler
• Propagation de contraintes

R

• Ramasse-miettes (informatique)
• Recherche des plus proches voisins
• Recherche exhaustive
• Recherche par plage
• Récursion mutuelle
• Récursion terminale
• Récursivité
• Réduction polynomiale
• Réécriture (informatique)
• Retour sur trace

S

• Seam carving
• Sharp-P
• Système de classeur (informatique)
• Système de preuve interactive

T

• Table de hachage distribuée
• Tas (informatique)
• Théorème de Cook
• Théorie de la complexité des algorithmes
• Tours de Hanoï
• Treap
• TRIZ

U

• Union-Find

V

• Volume englobant