Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

Dichotomie

Posté par
Bonjourbon
27-04-20 à 23:33

Bonsoir,
J'aurai juste besoin d'un avis sur ce que j'ai fait sur une activité où je dois utiliser un algorithme de dichotomie. Je vous ai mis du coup en pièce jointes le tableau que je vais continuer ci dessous.
Donc voici la suite de mon tableau:
c:                             4,75                  4,625        4,6875
c^3:                    107,171           98,931     102,996
a:                                4,5                 4,625         4,625
b:                               4,75               4,75           4,6875
b-a:                           0,25              0,125       0,625
condition
b-a>
10puissance-2:  Vérif.           Vérif.        Vérif.
justement par rapport au tableau je ne sais pas si je dois m'arrêter là ou continuer
1)Combien de test b-a> 10puissance-2 ont été effectués pour obtenir un encadrement à 10puissance -2 près?
3 tests ont été effectués pour obtenir un encadrement à 10puissance -2 près
2)Que faut-il modifier dans l'algorithme pour obtenir un encadrement de la solution  
à 10puissance -3 près
Il faudrait changer la 3eme ligne avec Tant que b-a>10puissance-3
voilà c'est juste pour être sûre de ce que j'avance dans cette activité, bonne soirée

Dichotomie

Dichotomie

Posté par
carpediem
re : Dichotomie 28-04-20 à 09:02

salut

quand tu t'arrêtes que valent a et b ? a-t-on b - a < 10^(-2) ?

Posté par
Bonjourbon
re : Dichotomie 28-04-20 à 20:00

Bonjour ! Déjà merci pour votre réponse, et du coup j'imagine que oui je devrais continuer jusqu'à ce que la condition n'est plus respectée j'imagine ? Mais du coup ça ne changera rien aux autres questions ?

Posté par
carpediem
re : Dichotomie 28-04-20 à 20:11

il ne faut pas l'imaginer il faut le vérifier !!! en regardant ton tableau ...

Posté par
Bonjourbon
re : Dichotomie 28-04-20 à 20:18

Alors dans ce cas oui il faut continuer vu que je me suis arrêté à b-a=0,625 et que c'est toujours plus grand que 10puissance-2

Posté par
carpediem
re : Dichotomie 28-04-20 à 20:19

voila tout à fait !!

mais avant tout je te conseille de revérifier cette valeur ...

Posté par
Bonjourbon
re : Dichotomie 28-04-20 à 20:25

D'accord merci beaucoup ! Et oui je pense que je me suis un peu précipité en recopiant mon tableau je viens de me rendre compte que ce n'était pas très compréhensible.

Posté par
Bonjourbon
re : Dichotomie 28-04-20 à 20:34

Du coup je vais réessayer de refaire mon tableau. Merci encore et prenez soin de vous ! Bonne soirée

Posté par
carpediem
re : Dichotomie 28-04-20 à 20:49

merci et à toi aussi

oui je te conseille le tableau en colonne ainsi :

a    b   c   b - a

en intercalant éventuellement c^3 entre c et b - a ...



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1699 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !