Bonjour, notre prof de math de TS nous as donné un petit algo a écrire (un petit exo en plus a réfléchir) :

voici Pn:

5n(cube)-17 264 008n²-24 169 619n-6 905 606 < 0

Il faut écrire un algo pour trouver a partir de quel entier naturel (en partant de n = 0) le polynome devient égal ou supérieur a 0.

(Nous commencons le chapitre récurrence)

Pouvez vous m'éclaircir sur les algorythmes svp ? merci.

si j'écris :

variable : n ;
n=0
tant que Pn <(ou égal) a 0
n prend la valeur n+1
si y > 0
afficher n

Enfin c'foireux sa quand même

Bref, je connais rien au algo quelqu'un pourrait m'aider ?

si tu enlèves "si y > 0" c'est bon

je met pas si Pn > 0 plutôt ? je met rien ?

c'est un truc qu'il nous a donné a l'arrache en mode "tient si je vous donnais un algo sur ça a faire", il s'en fout j'étais juste curieux car je pense qu'on va faire des vrais algo compliqués après

mais on se moque de la pratique en maths.

Ce serait plus rapide de le faire par grands pas que par avancée de +1 à chaque tour de boucle...
Du genre, par dichotomie.

variable : n, inf, sup
n = 1
tant que (P(n) < 0)
inf = n
sup = 2*n
n = sup
fin tant que

tant que (inf + 1 ≠ n)
n = partieEntière((sup + inf) /2)
si (P(n) > 0)
sup = n
sinon si (P(n) < 0)
inf = n
fin si
fin si
fin tant que

affiche n