Adloun

Correct mais sans variant simple — et l'inverse

Exercice · informatique (tronc commun des prépas scientifiques), chapitre 10 — Prouver et analyser : la boîte à outils formalisée

Énoncé

Montrer qu'un algorithme de recherche aléatoire du maximum peut être partiellement correct sans terminer.

Corrigé

Soit la fonction :

import random
def indice_max_hasard(t: list) -> int:
    while True:
        i = random.randrange(len(t))
        if all(t[i] >= x for x in t):
            return i

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.