Liste des algorithmes

La liste complète de tous les principaux algorithmes (300), dans tous les domaines. Avec pour but de fournir un programme prêt à tourner pour chacun, ou une description de l'algorithme. Les langages de programmation incluent Java, JavaScript, et PHP, C ou C++ soit sous forme directe, soit générés à partir d'un source en Scriptol.

Automate

Bioinformatique et chémoinformatique

Compression

Compression sans perte

Compression avec perte d'information

Cryptographie

Cryptage à clé secrète (symétrique)

Utilise une clé secrète (ou une paire de clés directement liées), à la fois pour l'encryptage et le décryptage.

Cryptage à clé publique (asymétrique)

Utilise une paire de clés, dites clé publique et clé privée. La clé publique crypte le message, seule la clé privée permet de le décrypter.

Générateur de code de contrôle

Génére un code à partir de l'encryptage d'un message ou d'un fichier de taille quelconque.

Cryptage sécurisé utilisant des nombres aléatores

Techniques de cryptographie

Secret sharing, Secret Splitting, Key Splitting, M of N.

Autres techniques et décryptage

(Pseudo) Générateurs de nombres aléatoires

Génie logiciel

Allocation de mémoire

Systèmes distribués

Systèmes d'exploitation

Algorithmes de contrôle de disque.

Algorithmes de synchonization de processus.

Algorithmes de minutage (scheduling)

Geométrie

Graphes

Graphisme

Intelligence artificielle

Vision par ordinateur

Algorithmes génétiques

Ils utilisent trois opérateurs: Sélection (choisir une solution), reproduction (utiliser la solution choisie pour en construire d'autres), remplacement (remplace la solution avec une meilleure).

Apprentissage

Réseaux de neurones

Listes, tableaux et arborescences

Recherche

Classement

Fusion

Mathématiques

Algèbre

Eigenvalue algorithm

Algorithmes pour trouver les "Eigenvalue" (valeurs propres) et/ou Eigenvector (vecteur propre) d'une matrice.

Algorithms eigenvector

Arithmétique

Logarithme discret dans le théorie des groupes

Factorisation entière

Décomposer un entier en facteurs premiers.

Test de nombre premier

Déterminer si un nombre donné est premier.

Numérique

Statistiques

Matrices

Calcul matriciel ou optimisation.

Optique

Optimisation et recherche opérationnelle

Voir aussi Graphes.

Parsing

Parsers LL

Parse une grammaire non contextuelle de haut en bas, de gauche à droite. Comme le fait ANTLR qui est LL(*).

Parsers LR

Parse une grammaire non contextuelle de bas en haut, donc en commençant par les derniers descendants de chaque branche.

Parsers descendant récursifs

Parsers LL construits à partir d'un ensemble de procédures s'excluant mutuellement qui représentent les règles de production de la grammaire.

Prédiction (statistique)

Programmation logique

Quantum

Application des calculs de quantum à des problèmes variés

Sciences

Astronomie

Médical

(Traitement du) Signal

Textes

Recherche

Comparaison avec approximation

Traitement de mots

Utilitaires

Divers

Liens

Dernière mise à jour: 31 août 2015.

Légal: Vous pouvez librement imprimer cette page. Ne l'utilisez pas sur un autre site, placez plutôt un lien vers cette page.

Algorithmes Définition du mot algorithme - Classification - Histoire de l'algorithmique - Liste des algorithmes - Crible d'Eratosthenes - Nombre de Fibonacci