Skip to content

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

PCSI-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 L une liste de n valeurs dans R.

Écrire une fonction MinMax(L) qui renvoie les indices des valeurs des min et max de la liste. En cas d’égalité, l’indice de la première valeur sera retourné.