Skip to content

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

MPSI-1 info : Devoir 1

ALGO - PROG 2

mardi 6 février 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.
Le programme Chercher(L,x) revoie

  • -1 si x n’appartient pas à L
  • la valeur du premier indice de x dans L sinon

Donner la complexité de votre programme dans le meilleur et dans le pire des cas.