Skip to content

Accueil > Sciences de l’Ingénieur > MP2I - PCSI - MPSI > Devoirs et khôlles > Devoir en 1ère année > Devoirs en PCSI > PCSI-2 Info : Devoir 10

PCSI-2 Info : Devoir 10

S2-2 ALGO-II

dimanche 8 mai 2022, par M. Gondor

Énoncé

  • Écrire une fonction recherche(x, T) qui prend en argument un flottant x et une liste T et qui renvoie l’indice de la première occurrence de x dans T si x appartient à T et -1 sinon.
  • Étudier la terminaison, la complexité et la correction de l’algorithme.
  • Écrire une fonction maximum(L) qui prend en argument une liste L de flottants et qui renvoie l’indice du maximum de L.
  • Étudier la terminaison et la complexité de l’algorithme.

L’épreuve