Examen 2016 - Question 6

Examen 2016 - Question 6

by Léonard Léchot -
Number of replies: 1
Bonjour, j'essaie de résoudre la question 6 de l'examen 2016, et je rencontre le problème suivant :

"a", obtenu en divisant la taille de la liste par 2, me donne 2.5. "a" est ensuite utilisé dans l'itération "Pour b allant de a+1 à l". Est-ce que cela signifie que l'itération doit aller de 3.5 à 5 ? Par la suite, "a" est aussi utilisé pour désigner le "c + a"ième élément de la liste L, ce qui me pose problème, car cela me donnerait le "3.5"ième élément de la liste...

Ai-je fait une erreur ? Ou doit-on arrondir "a" ?

Merci
Attachment Ex_2016_Q6.png
In reply to Léonard Léchot

Re: Examen 2016 - Question 6

by Yassin Kammoun -

Bonjour,

Le symbole \lfloor \quad \rfloor signifie la partie entière inférieure tandis que le symbole \lceil \quad \rceil signifie la partie entière supérieure.

Dans le cas de l'algorithme proposé, il faut donc arrondir vers le bas. Si la taille de la liste vaut 5, a vaut 2 avant la boucle Tant que.