Utilisateur:Mickael.lecabellec/Livres/Algorithmique
|
Ce livre utilisateur est une collection d'articles Wikipédia générée par un utilisateur qui peut être facilement sauvegardée, rendue sous forme électronique et commandée comme livre imprimé. Si vous êtes le créateur de ce livre et que vous avez besoin d'aide, voyez Aide:Livres (conseil généraux) et Projet:Livres Wikipédia (questions et assistance). | ||||||||
| [ Télécharger en PDF ]
[ Charger dans le Créateur de livres ] [ Commander le livre imprimé ] |
|||||||||
| [ FAQ ] [ Problèmes ] [ Aide ] [ Projet Wikipédia ] [ Modifications récentes ] | |||||||||
Algorithmique[modifier | modifier le code]
Synthèse[modifier | modifier le code]
- Algorithme Toom-Cook
- Algorithme adaptatif
- Algorithme d'approximation
- Algorithme de Balas-Hammer
- Algorithme de Baum-Welch
- Algorithme de Berlekamp
- Algorithme de De Casteljau
- Algorithme de Knuth-Bendix
- Algorithme de Lanczos
- Algorithme de Minasi
- Algorithme de Naimi-Trehel
- Algorithme de Remez
- Algorithme de Rete
- Algorithme de Todd-Coxeter
- Algorithme de Viterbi
- Algorithme de décalage n-racines
- Algorithme de sweep line
- Algorithme des nœuds chapeaux
- Algorithme du British Museum
- Algorithme forward-backward
- Algorithme phonétique
- Algorithme probabiliste
- Arbre de Stern-Brocot
- Algorithme du banquier
- CORDIC
- Algorithme de Cantor-Zassenhaus
- Comptage rainflow
- Contrôle par redondance
- Algorithme de Coppersmith-Winograd
- Critère de divisibilité
- Algorithme de Davis-Putnam
- Algorithme de Deutsch-Jozsa
- Double Metaphone
- Double dabble
- Effet avalanche
- Algorithme d'Euclide étendu
- Exponentiation rapide
- Exposant (mathématiques)
- Théorie des files d'attente
- Formule de Luhn
- Algorithme de Grover
- K-means
- K-médoïdes
- Algorithme de Kaprekar
- L-System
- Algorithme du lièvre et de la tortue
- Liste des algorithmes
- Metaphone
- Méthode chakravala
- Méthode de Crank-Nicolson
- Méthode de Quine-Mc Cluskey
- Méthode des Kangourous de Pollard
- Méthode du coin Nord-Ouest
- Poser une division
- Procédé de Gram-Schmidt
- Propagation d'affinité
- RANSAC
- Racine carrée entière
- Relaxation continue
- Rétropropagation du gradient
- STRIPS
- Seau percé
- Soundex
- Algorithme de Strassen
- Tapis de Sierpiński (programme informatique)
- Testeur de propriété
- Théorie algorithmique des nombres
- Théorie mathématique sur le Rubik's Cube
- Unweighted Pair Group Method with Arithmetic Mean
- YEnc
- Déformation temporelle dynamique
- Algorithme de van Hoeij
- AdaBoost
- Algorithme C4.5
- Algorithme CART
- Algorithme ID3
- Analyse discriminante linéaire
- Boosting
- Classification naïve bayesienne
- Classifieur linéaire
- Espace de versions
- Locality sensitive hashing
- Machine à vecteurs de support
- Méthode des k plus proches voisins
- Perceptron
- Perceptron multicouche
- QUEST (arbre de décision)
- RankBoost
- Regroupement hiérarchique
- Atbash
- Chiffrement par décalage
- Échange de clés Diffie-Hellman
- Elliptic curve digital signature algorithm
- Fonction de compression
- Grand Chiffre
- Key schedule
- Masque jetable
- Optimal Asymmetric Encryption Padding
- Partage de clé secrète de Shamir
- Remplissage (cryptographie)
- Réduction de Montgomery
- Algorithme de Schoof
- Solitaire (chiffrement)
- Surchiffrement
- Aire et centre de masse d'un polygone
- Arbre kd
- Diagramme de Voronoï
- Algorithme de Douglas-Peuker
- Recherche des plus proches voisins
- Recherche par plage
- Sphère englobante
- Triangulation d'un ensemble de points
- Triangulation d'un polygone
- Triangulation de Delaunay
- Algorithme Adam7
- Algorithme de Sutherland-Hodgman
- Algorithme de tracé de cercle d'Andres
- Algorithme de Boehm
- Algorithme de tracé de segment de Bresenham
- Algorithme de tracé d'arc de cercle de Bresenham
- Algorithme à bulle
- Clipping (infographie)
- Codage informatique des couleurs
- Algorithme Diamant-Carré
- Détermination des surfaces cachées
- Algorithme de Floyd-Steinberg
- Lancer de rayon
- Marching cubes
- Marching tetrahedra
- Occultation ambiante
- Algorithme d'Oslo
- Parcours de Graham
- Algorithme du peintre
- Potentially visible set
- Algorithme de remplissage par diffusion
- Rendu scanline
- Terrain fractal
- Algorithme de tracé de segment
- Algorithme de tracé de segment de Xiaolin Wu
- Z-buffer
- Algorithme de Fürer
- Algorithme de Hoshen-Kopelman
- Algorithme de Karatsuba
- Algorithme de Schönhage-Strassen
- Algorithme du simplexe
- Calcul numérique d'une intégrale
- Construire des tables trigonométriques
- Crible d'Atkin
- Algorithme d'Euclide
- Filtre particulaire
- Fonction de Walsh
- Interpolation numérique
- Méthode de Monte-Carlo
- Méthode de Monte-Carlo cinétique
- Méthode de Ruffini-Horner
- Méthode du cercle de séparation
- Notation polonaise inverse
- Méthode du point médian
- Réduction de la variance
- Scindage binaire
- Transformée de Fourier rapide
- Variable antithétique
- Variable de contrôle
- Anticipatory scheduling
- Completely Fair Queuing
- Completely Fair Scheduler
- Deadline scheduler
- Earliest deadline first scheduling
- First expired, first out
- First in, first out
- Last in, first out
- Noop scheduler
- Ordonnancement d'E/S
- Ordonnancement dans les systèmes d'exploitation
- Ordonnancement multicoeur soucieux des caches et équilibrage de charge
- Rate-monotonic scheduling
- Round-robin (informatique)
- Shortest job first
- Workload Manager
- Algorithme d'Aho-Corasick
- Aide au diagnostic médical
- Algorithme A*
- Algorithme APriori
- Algorithme de Dantzig-Ford
- Algorithme de Dieu
- Algorithme de Dijkstra
- Algorithme de Ford-Bellman
- Algorithme de parcours en largeur
- Algorithme de parcours en profondeur
- Algorithme de recherche
- Recherche de chemin
- Fonction de hachage
- Table de hachage
- Algorithme de Rabin-Karp
- Arbre de Merkle
- Keyed-Hash Message Authentication Code
- NIST hash function competition
- Partage maximal
- Salage (cryptographie)
- Table de hachage distribuée
- Arithmétique multiprécision
- Exponentiation modulaire
- Logarithme discret
- Méthode des substitutions successives
- Problème de la résiduosité quadratique
- Système modulaire de représentation
- Gregory Chaitin
- Complexité de Kolmogorov
- Andreï Kolmogorov
- Oméga de Chaitin
- Profondeur de Bennett
- Ray Solomonoff
- Suite aléatoire
- Théorie algorithmique de l'information
- Algorithmique
- 3-SAT vers clique
- ASIT
- Affectation (informatique)
- Al-Khawarizmi
- Algorithme de Metropolis-Hastings
- Algorithme espérance-maximisation
- Algorithme récursif
- Algorithme à estimation de distribution
- Algorithme évolutionniste
- Analyse Earley
- Analyse amortie
- Arbre AVL
- Arbre binaire
- Arbre cousu
- Arbre d'axes principaux
- Arbre splay
- Arbre équilibré
- Automate d'arbres
- Binary Exponential Backoff
- Boucle de consultation
- CaRScript
- Calcul des propositions
- 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
- Dichotomie
- Diviser pour régner (informatique)
- Élimination des quantificateurs
- Espace de recherche
- Évaluation stricte
- Évaluation paresseuse
- Exponentiation par carrés
- Expression rationnelle
- Générateur de nombres pseudo-aléatoires
- Géométrie algorithmique
- Générer et tester
- Heuristique
- Histoire de la cryptologie
- Isetl
- Logarithme itéré
- Logique
- Logique propositionnelle
- Logique ternaire
- Machine de Turing non déterministe
- Manipulation de bit
- Maximum de vraisemblance
- Modèle de mélanges gaussiens
- Modulo (informatique)
- Panex
- Partition binaire de l'espace
- Partitionnement logiciel / matériel
- Path tracing
- Perles de Dijkstra
- Problème 3-SAT
- Problème SAT
- Problème de couverture de sommets
- Problème de décision
- Problème des huit dames
- Problème du k-supplier
- Problème du mot
- Problème du rendu de monnaie
- Programmation par contraintes
- Propagation de contraintes
- Ramasse-miettes (informatique)
- Recherche exhaustive
- Récursion mutuelle
- Récursion terminale
- Récursivité
- Réduction polynomiale
- Réécriture (informatique)
- Retour sur trace
- Seam carving
- Sharp-P
- Système de preuve interactive
- TRIZ
- Tas (informatique)
- Théorème de Cook
- Théorie de la complexité des algorithmes
- Tours de Hanoï
- Treap
- Union-Find
- Volume englobant