Département G

Module : Jav
TD 1 Révision

* Ce TD sera réalisé en premier lieu en C puis vous devez le reprendre en Java La

semaine prochaine

Calcul de la racine carrée

Il existe plusieurs algorithmes pour calculer la racine carr e d'un nombre positif. En voici un:
1) Sachant que pour calculer la racine carr e de a revient r soudre l' quation x2=a. On peut
transformer celle-ci en:
x2=a ! 2 x2= x2 + a ! x = (x2 + a)/(2x) ! x = (x + a/x)/2
L'id e a t de distinguer les x suivant les membres o ils se trouvaient pour donner la formule:

crire un programme qui prend en param tre un r el x et af iche sa racine carr e.

NOTE: le calcul peut commencer avec n'importe quelle valeur de x (diff rente de 0).

Paramètres du main

Dans l'en-t te d'une m thode main appara t ce que l’on appel un param tre ou un argument
nomm arg :
int main(int arc, char ** argv )
Cet argument est de type tableau de string ou encore tableau de cha nes de caract res dont le
premier l ment est accessible par arg[0] (Nom du programme) et ainsi de suite. Ecrie un
programme qui prend en param tre n et m est :
1. v ri ie qu’il y exactement deux param tres si non af iche une erreur
2. af iche m n fois
3. af iche m entour de n parenth ses. Exemple 3 4! (((4)))
Assertion en C
Le m canisme d'assertion permet au programmeur de v ri ier dynamiquement des conditions.
Ces v ri ications sont optionnelles et g n ralement pr sentes lors du processus de
d veloppement et absentes lors de l'emploi inal. Lorsque la condition n'est pas v ri i e, une
exception est lev e (voir le lien wiki https://fr.wikipedia.org/wiki/Assert.h). Reprendre 1 en
appliquant le mécanisme d’assertion

Calcul du zéro d’une fonction

On souhaite calculer la valeur approch e d’une racine d’une quation de la forme : f(x) = 0
On utilise pour cela une m thode de dichotomie. La m thode suppose que l’on parte de 2 valeurs
x1 et x2 encadrant une racine, et telle que f(x1) et f(x2) soient de signe contraire. On calcule c =
(x1 +x2)/2 et on remplace x1 (respectivement x2) par c suivant que f(c) est du m me signe que
f(x1) (respectivement f(x2)). La largeur de l’intervalle consid r est donc divis e par 2 chaque
pas. Le calcul est r p t jusqu' ce que cette largeur soit inf rieure une valeur donn e.

© M. Lahmer


É
é
é
f
f
é
f
é
é
é
é
é
f
é
é
ê

é
é
é
I

é
é

è
è

é
è
é
î
f
é

é
é
f
ù
é

à
é
é

é
f
é
é
f
é
é
é
à

é
î
é
è
é
é

ê


è
é
é
à
f
é