Recherche Ternaire du Maximum
Algorithmique classique
Enonce
Trouver le maximum d'une fonction unimodale f sur l'intervalle entier [g, d] par recherche ternaire. Une fonction unimodale croît puis décroît.
Signature attendue
def recherche_ternaire(f, g: int, d: int) -> int:Exemple
f(recherche_ternaire(f, 0, 10))→25
📖 Rappel de cours
Sur une fonction unimodale, on coupe l'intervalle en trois et on compare les deux points internes : celui qui donne la plus petite valeur permet d'éliminer son côté.
⚠ Le piège : L'algorithme suppose un seul maximum. Sur une fonction à plusieurs bosses, il converge vers l'une d'elles sans garantie que ce soit la plus haute.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Recherche Dichotomique Itérative
- Première Occurrence par Dichotomie
- Recherche par Interpolation
- Point Fixe dans une Liste Triée
- Liste Chaînée — Création et Affichage
- Inversion d'une Liste Chaînée
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.