Bonjour, j'ai un exercice à traiter mas je ne sais vraiment pas comment faire, pourriez vous m'aider ?
Enoncé:
1) Ecrire un algorithme qui permet de dire si trois points sont alignés connaissant leurs coordonnées.
2) Ecrire un programme mettant en oeuvre cet algorithme
Merci d'avance
Algorithmique
-
Marie
-
SoS-Math(4)
- Messages : 2724
- Enregistré le : mer. 5 sept. 2007 12:12
Re: Algorithmique
Bonjour Marie,
On va appeler A, B, C les trois points.
La première partie de l'algorithme, c'est la rentrée des données :
xA, yA, xB, YB, xC, yC.
Ensuite il faut faire des calculs, mais lesquels ? On va vérifier si le vecteur AB et le vecteur AC sont colinéaires ( points alignés) ou s'ils ne le sont pas( points non alignés)
Dans l'algorithme, on va donc faire calculer xAB=xB-xA yAB=yB-yA xAC=xC-xA yAC=yC-yA
Puis on va faire le test xAB/xAC=?yAB/yAC
Si l'égalité est vraie, c'est que les points sont alignés, sinon c'est qu'ils ne le sont pas.
Petit problème : Si l'une des fractions a un dénominateur nul, ça buggue. A toi d'étudier ce cas à part dans l'algorithme.
sosmaths
Ensuite, tu transcris cet algorithme en programme, en utilisant le programme de ton choix( scratch, calculatrice, algobox...), mais là il faut ta débrouiller toute seule.
Mise en garde : ne pas se décourager, ça ne marche jamais du premier coup.
On va appeler A, B, C les trois points.
La première partie de l'algorithme, c'est la rentrée des données :
xA, yA, xB, YB, xC, yC.
Ensuite il faut faire des calculs, mais lesquels ? On va vérifier si le vecteur AB et le vecteur AC sont colinéaires ( points alignés) ou s'ils ne le sont pas( points non alignés)
Dans l'algorithme, on va donc faire calculer xAB=xB-xA yAB=yB-yA xAC=xC-xA yAC=yC-yA
Puis on va faire le test xAB/xAC=?yAB/yAC
Si l'égalité est vraie, c'est que les points sont alignés, sinon c'est qu'ils ne le sont pas.
Petit problème : Si l'une des fractions a un dénominateur nul, ça buggue. A toi d'étudier ce cas à part dans l'algorithme.
sosmaths
Ensuite, tu transcris cet algorithme en programme, en utilisant le programme de ton choix( scratch, calculatrice, algobox...), mais là il faut ta débrouiller toute seule.
Mise en garde : ne pas se décourager, ça ne marche jamais du premier coup.
-
Marie
Re: Algorithmique
Bonjour,
Merci de votre aide!
J'ai réussi à écrire mon algorithme:
Entrée: saisir XA,YA,XB,YB,XC,YC
Traitement et sortie: Déterminer le vecteur AB
Déterminer le vecteur AC
Z prend la valeur (XB-XA)(YC-YA) - (XC-XA)(YB-YA)
Si Z=0 alors les points sont algnés
Sinon les points ne sont pas alignées
Fin
Et voici mon programme:
:Input "XA=",A
:Input "YA=",B
:Input "XB=",C
:Input "YB=",D
:Input "XC=",E
:Input "YC=",F
:(XB-XA)(YC-YA) - (XC-XA)(YB-YA) --->Z
:If Z=0
:Then
:Disp "points alignés"
:Else
:Disp "points non alignés"
:End
ps: ma calculatrice est une texas instrument 92 stat
Merci de votre aide!
J'ai réussi à écrire mon algorithme:
Entrée: saisir XA,YA,XB,YB,XC,YC
Traitement et sortie: Déterminer le vecteur AB
Déterminer le vecteur AC
Z prend la valeur (XB-XA)(YC-YA) - (XC-XA)(YB-YA)
Si Z=0 alors les points sont algnés
Sinon les points ne sont pas alignées
Fin
Et voici mon programme:
:Input "XA=",A
:Input "YA=",B
:Input "XB=",C
:Input "YB=",D
:Input "XC=",E
:Input "YC=",F
:(XB-XA)(YC-YA) - (XC-XA)(YB-YA) --->Z
:If Z=0
:Then
:Disp "points alignés"
:Else
:Disp "points non alignés"
:End
ps: ma calculatrice est une texas instrument 92 stat
-
SoS-Math(7)
- Messages : 4004
- Enregistré le : mer. 5 sept. 2007 12:04
Re: Algorithmique
Bonjour Marie,
Ce que tu as fait me semble bien. Teste ton programme, il me semble qu'il y aura une erreur
Ce que tu as fait me semble bien. Teste ton programme, il me semble qu'il y aura une erreur
Bonne continuation.(XB-XA)(YC-YA) - (XC-XA)(YB-YA) --->Z
Ici, tu n'as pas pris le "bon nom" de ces variables... Une petite correction s'impose.