Liste des différents algorithmes classiques en OCaml

Sommaire

• Général
• Récursivité
• Listes
• Tableaux
• Tri

Général

• Calcul d'un seuil
• Calcul de la somme des n premiers entiers

Récursivité

• Calcul de somme
• Exponentiation rapide
• Deux suites définies entre-elles
• Calcul de factoriel

Listes

• Eléments vérifiant une condition
• Liste des diviseurs d'un nombre entier
• Fonction agissant sur tous les éléments
• Nombres d'éléments vérifiant une condition
• Nombre parfait
• Plus grand élément
• Premier rang où se trouve un élément
• Somme des éléments
• Suppresion des éléments

Tableaux

• Recherche dichotomique
• Recherche d'un élément dans un tableau

Tri

• Tri Fusion
• Tri Insertion
• Tri Rapide