Bonsoir,

en classe nous avons fait 2 séances en salle info mais seulement je ne pense pas avoir totalement saisi la manière d'effectuer un programme pour trouver la solution d'une fonction par dichotomie et par balayage, de plus j'ai très peu de notions en algorithmique donc j'aurais besoin de quelques bases.

J'ai seulement compris que par dichotomie, dans le cas d'une fonction continue dans un intervalle [a;b] où on souhaite trouver x tel que f(x)=0, il faut calculer f(a)*f(b) et selon le signe on en déduit que la solution est dans l'intervalle puis on fait f(a)*f((a+b)/2) et f((a+b)/2)*f(b), puis on fait de même pour le résultat négatif si j'ai bien compris ?

Comment faut-il écrire l'algorithme dans ce cas ?

J'ai fait un programme qui ressemble à peu près à ça, néanmoins il ne marche pas, peut-être parce qu'on ne peut pas mettre de "Si" sous une commande "Si" ou "Sinon" (de même que sous une boucle "tant que" je suppose ?)

Variables : a, b

Lire a,b
Si f(a)*f(b)>0 :
|Afficher "pas de sol"
Sinon :
|Si que f(a)*f((a+b)/2)<=0 :
|| b prend la valeur (a+b)/2
|Sinon :
|| a prend la valeur (a+b)/2

(Il y a-t-il moyen de faire une boucle tant que pour a ou b prend la valeur (a+b)/2 selon le signe de f(a)*f((a+b)/2) par exemple ?


Ensuite, concernant le balayage, le prof a utiliser un pas h (qu'on attribue par exemple 0,1 ou 0,01), là je n'ai pas compris comment il faut faire et il n'a pas donné de correction ...

De même, je souhaiterais également savoir comment écrire un programme pour faire un balayage avec une suite ? (j'ai entendu mes camarades dire qu'il faut utiliser une variable de type "liste" je crois)

Merci d'avance, désolé je sais que je demande beaucoup de choses