Skip to content

Accueil > Sciences de l’Ingénieur > MPSI-PCSI > Devoirs et khôlles > Devoir en SUP > Devoirs en MPSI > MPSI-2 info : Devoir 1

MPSI-2 info : Devoir 1

ALGO - PROG 2

samedi 17 mars 2018, par M. Gondor

Au programme

Entretien des connaissance sur les algorithmes suivants :

  • recherche d’une valeur dans une liste
  • recherche du maximum dans une liste de nombres
  • calcul de la moyenne et de la variance
  • recherche d’un mot dans une chaîne de caractères

Pour chaque algorithme, savoir étudier :

  • la complexité
  • la correction
  • la terminaison

Épreuve


Soit une liste L de n valeurs réelles.Soit L une liste de n valeurs réelles.

Écrire une fonction Min(L) qui renvoie le premier indice du minimum de L.