Adloun

Maximum d'un tableau

Exercice · OCaml (option informatique), chapitre 5 — Les tableaux

Énoncé

Écrire maximum t (précondition : t non vide).

Corrigé

let maximum t =
  let m = ref t.(0) in
  for i = 1 to Array.length t - 1 do
    if t.(i) > !m then m := t.(i)
  done;
  !m

On initialise le maximum courant à la première case, puis on parcourt à partir de l'indice 1. La précondition « non vide » est nécessaire : sur le tableau vide, t.(0) lèverait Invalid_argument.

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.