Inscription / Connexion Nouveau Sujet
Dm Algorithme sur les vecteurs 1ere S
Bonjour tout le monde, j'ai un DM à faire par rapport à un algorithme mais je suis très mauvaise pour cela... J'aimerais un peu d'aide.
voici mon énoncer :
Voici un algorithme :
Lire (a, b et c):
Lire (a', b', et c'):
x = (b'c-bc')/(ba'-b'a)
y = (a'c-ac')/(ab'-a'b)
Afficher (x) :
Afficher (y) :
1) Que fait cet algorithme ? Justifier
2) a) cet algorithme peut ne pas fonctionner. Dans quel cas ?
b) Modifier l'algorithme en conséquence.
Voilà, merci de m'aider.
Au revoir. 
1) Cet algo donne l'ensemble des solutions du système donné par hekla . Pour justifier, il suffit de le résoudre comme on te l'a recommandé.
2) a) cet algorithme peut ne pas fonctionner dans le cas où le réel ba'-b'a est nul .
Propose maintenant une modification de l'algo pour éviter cette situation
Bonjour,
Il faut résoudre ce système la ?
ax+by+c = 0
a'x+b'y+c = 0
Et on trouve x = b'c-bc'/ ba'-ab'
y = a'c-ac'/ ab'-a'b
C'est ça?
Alors le rapport avec les vecteurs en fait c'est que cette exercice était dans mon controle sur les vecteurs, j'en ai donc déduit que c'était un algorithme sur quelque chose en rapport avec les vecteurs! 
Bonjour
oui c'est cela
on peut considérer ce système comme l'intersection de 2 droites
la droite ( AB) peut être définie comme l'ensemble des points M tels que et
soient colinéaires
cet algorythme permet donc de trouver le point d'intersection de 2 droites d'équations cartésiennes
C'est ca ?
Don à la question 1) il faut simplement dire que l'algorithme permet de résoudre le système
ax+by+c=0
a'x+b'x+c'est=0
On ne parle pas de trouver le point d'intersection des droites ?
bonjour, je ne comprends pas très bien car avec de telles equations nous ne sommes plus dans les vecteurs .
j'ai trouvé cela :
ax+by+c=0
a'x+b'y+c'=0
-b'ax-b'by-b'c=0 (*-b)
ba'x+bb'y+bc'=0 (*b) pour annuler y
addition
-b'ax+ba'x-b'c+bc'=0
==> x(ba'-b'a)=b'c-bc'
==> x=b'c-bc'/ba'-b'a
Meme methode pour trouver y
cela vous parait faux ou non ?
Bonjour
vous devez avoir raison c'est bien l'intersection de deux droite définies par leur équation cartésienne
l'algorithme est assez mal écrit car le dénominateur change selon que c'est x ou y c'est peu cohérent
la condition pour que deux droites soient sécantes est donc il aurait pu garder cela
Ce qui signifie qu'il faudrait dire dans l'algorithme que ab'-a'b doit être different de 0
Mais comment cela s'écrit dans un algorithme ?
posez les conditions
si alors pas d'intersection, de solutions, droites parallèles enfin ce que vous voulez
sinon x= y=
endsi
vous pouvez choisir le contraire
je réécrirai l'algorithme avec plus de cohérence
18:16 lire deux droites
bonjour,
Du coup, c'est bon pour presque toutes les questions mais celle à la quelle je bloque est celle pour modifier l'algorithme car je ne m'y connais rien en algo.
Merci beaucoup pour votre aide.
Bonjour
Lire (a, b, c)
Lire (a', b',c')
a*b'-b*a'->D
if D=0
then
afficher droites paralleles
sinon
x = (bc'-b'c)/D
y = (a'c-ac')/D
endif
Afficher (x) :
Afficher (y) :
Annuler
connectez vous