Algorithmique l1

Objectifs. À la fin de cette séance, vous devriez être capable de : ? évaluer le coût d'un algorithme simple dans le pire et dans le meilleur des cas;. ? ...

Le problème est de déterminer à partir de quel étage d'un immeuble, sauter par une fenêtre est fatal. Vous êtes dans un immeuble à n étages (numérotés de 1 ...

Notons P(k) l'assertion : Pk = ak et ik = k et montrons que ceci définit un invariant de boucle. Comme P0 = 1 et i0 = 0, l'assertion P(0) est vraie.

23230

83458

24305

108336

1623

95782

175158

243187

375567

11468

26330

23236

exercice nombre entier 3ème

Termes manquants :

Programmation : ? L'exercice 1 propose de trier une liste par dénombrement et de calculer la complexité d'un tel algorithme, dans le pire ou le meilleur des cas.