Exercices corrigés — Diviser pour régner (algorithmique (école d'ingénieur))

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

• Aller-retour sur un intervalle Application directe du cours
• Maximum par moitiés, minimum et maximum Exercice de TD
• Résoudre des récurrences Application directe du cours
• Karatsuba sur des tableaux de chiffres Exercice de TD
• Sous-tableau de somme maximum : les indices Exercice de TD
• Compter les inversions Application directe du cours
• Fibonacci en $\Theta (\log n)$ Exercice de TD
• Point fixe Exercice de TD
• Taille, hauteur et feuilles d'un arbre binaire Exercice de TD
• Élément majoritaire Application directe du cours
• Dérouler la recherche du $k$-ème élément Application directe du cours

Lire le cours de ce chapitre