Exercices corrigés — Recherche et dichotomie (OCaml (option informatique))

10 exercices avec corrigé rédigé, du plus simple au plus exigeant.

• Recherche séquentielle
• Recherche dichotomique
• Exponentiation rapide
• Dichotomie récursive
• Logarithme contre linéaire
• Première occurrence
• Point d'insertion
• Racine carrée entière par dichotomie
• Recherche d'un seuil monotone
• Exponentiation modulaire rapide

Lire le cours de ce chapitre