Algorithme

Algorithme

<< Forum maths || En bas

[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]

Algorithme
Message de chokr posté le 25-05-2010 à 19:06:26 (S | E | F)
Bonjour, je dois faire un exercice que j'ai commencé mais je ne sais pas si j'ai juste. est-ce que quelqu'un pourrait m'aider SVP?

Voilà l'énoncé:

Soient deux droites d'équations respectives y = mx + p et y = m'x + p'.

1)Proposer un algorithme donnant les positions relatives de ces droites et les coordonnées de leur éventuel point d'intersection.

2)Programmer cet algorithme sur une calculatrice.

3)Utiliser ce programme sur deux exemples, puis vérifier « à la main ».

Voilà ce que j'ai fait pour l'instant, c'est le début de l'algorithme, si quelqu'un pourrait m'aider à le continuer:

1 VARIABLES
2 m EST_DU_TYPE NOMBRE
3 x EST_DU_TYPE NOMBRE
4 p EST_DU_TYPE NOMBRE
5 y EST_DU_TYPE NOMBRE
6 f EST_DU_TYPE NOMBRE
7 g EST_DU_TYPE NOMBRE
8 z EST_DU_TYPE NOMBRE
9 DÉBUT_ALGORITHME
10 LIRE m
11 LIRE x
12 LIRE z
13 LIRE p
14 LIRE y
15 LIRE f
16 LIRE g
17 SI (m==f) ALORS
18 DÉBUT_SI
19 AFFICHER "y et z sont parallèles"
20 FIN_SI
21 SINON
22 DÉBUT_SINON
23 AFFICHER "y et z ne sont pas parallèles"
24 FIN_SINON

Merci d'avance.

Réponse: Algorithme de chokr, postée le 25-05-2010 à 19:58:31 (S | E)
Quelqu'un pourrait m'aider SVP?

Réponse: Algorithme de clairefr, postée le 25-05-2010 à 21:21:38 (S | E)
Bonsoir,

Je ne vois pas à quoi correspond la variable z.

Tu as seulement besoin de m, p, m' nommé f et p' nommé g pour définir les droites et de x et y pour affecter les coordonnées du point d'intersection éventuel.

Je ne comprends pas non plus les droites y et z.
Dans y=mx+p, y n'est pas le nom de la droite !

Dans ton test, dans le cas où les droites ne sont pas parallèles, il faut déterminer les coordonnées du point d'intersection
y=mx+p
y=m'x+p'
donc mx+p=m'x+p' ... te permettra d'obtenir une formule pour x puis pour y

Bon courage.

Réponse: Algorithme de whims, postée le 25-05-2010 à 21:42:07 (S | E)
Je suppose que f, g et z correspondent à m', x et p' de la deuxième équation ?

Tu n'as pas à lire x, ni y, ni g (si c'est bien le x de la 2ème équation).

On te demande les positions relatives. Voilà un petit topo sur le sujet (extrait de cette page Lien Internet
)

d et d' sont dites perpendiculaires si et seulement si le produit de leurs coefficients directeurs a et a' est égal à - 1, c'est-à-dire a . a' = - 1

d et d' sont dites parallèles si et seulement si leurs coefficients directeurs a et a' sont égaux, c'est-à-dire a = a'

C'est ce que tu dois vérifier en premier. Pour pouvoir afficher les 2 droites sont parallèles, perpendiculaires ou sécantes. Ainsi que le point d'intersection dans les 2 derniers cas.

Donc le début de l'algorithme est bon :

1 VARIABLES
2 m EST_DU_TYPE NOMBRE
3 x EST_DU_TYPE NOMBRE
4 p EST_DU_TYPE NOMBRE
5 y EST_DU_TYPE NOMBRE
6 f EST_DU_TYPE NOMBRE (= m')
7 g EST_DU_TYPE NOMBRE (= x')
8 z EST_DU_TYPE NOMBRE (= p')
9 DÉBUT_ALGORITHME
10 LIRE m
~~11 LIRE x~~
12 LIRE z
13 LIRE p
~~14 LIRE y~~
15 LIRE f
~~16 LIRE g~~
17 SI (m==f) ALORS
18 DÉBUT_SI
19 AFFICHER "les 2 droites sont parallèles"
20 FIN_SI
21 SINON
22 DÉBUT_SINON
-> pas parralèles, on peut calculer le point d'intersection.
CALCUL ?
-> on teste la perpendicularité
SI ( ?? ) ALORS
DÉBUT_SI
AFFICHER "les deux droites sont perpendiculaires"
AFFICHER "elle se coupent en ( ?? , ?? )"
FIN_SI
SINON
-> il ne reste q'un cas
DÉBUT_SINON
AFFICHER " ??? "
FIN_SINON
24 FIN_SINON

Tu peux avancer déjà là-dessus ?

Réponse: Algorithme de plumemeteore, postée le 26-05-2010 à 10:00:57 (S | E)
Bonjour.
La deuxième équation y = m'x+p' peut être réécrite, comme cela a déjà été fait, y = fx+g, car généralement les noms de variables ne s'accommodent que de lettres et de chiffres
Dans l'algorithme, on ne lit pas x ni y puisqu'on ne les connaît pas. On n'aura pas besoin non plus de la variable auxilaire z.
IL faut aussi prévoir le cas où les droites sont confondues.

Si (m==f)Alors
Si (p==g)Alors
Afficher ("les deux droites sont confondues")
Sinon
Afficher ("les deux droites sont parallèles")
Fin Si
Fin Exécution
Fin Si

on remarque qu'à l'intersection d'abscisse x, mx+p = fx+g
mx-fx = g-p; x = (g-p)/(m-f)

donc
Mettre x À (g-p)/(m-f)
Mettre y À m*x+p
Afficher ("les droites se coupent au point d'abscisse " & x & " et d'ordonnée " & y)
Fin programme

deux droites sont perpendiculaires quand le produit de leurs coefficients directeurs est -1 (ou quand le coefficient directeur de l'une est 0 et que l'équation de l'autre est a = x, a étant une constante; c'est le cas d'une droite horizontale et d'une droite verticale).

-------------------
Modifié par plumemeteore le 26-05-2010 10:23

Réponse: Algorithme de chokr, postée le 27-05-2010 à 19:47:22 (S | E)
Bonsoir tous le monde, merci tous pour votre aide. Je vais essayer de le faire et le poster et comme ça vous pourrez me le corriger et m'aider un peu plus... Merci.

Réponse: Algorithme de chokr, postée le 27-05-2010 à 20:04:35 (S | E)
En faite....je n'arrive pas à le faire.

Réponse: Algorithme de chokr, postée le 27-05-2010 à 20:27:30 (S | E)
Quelqu'un pourrait m'aider SVP?

Réponse: Algorithme de whims, postée le 28-05-2010 à 13:25:50 (S | E)
Alors là on va avoir du mal à t'aider !

On t'a tous donner des informations pour t'aider à avancer. Si tu ne nous dit pas plus ce qui te bloque on ne pourra que répéter ce qui a été dit.

Tu ne comprends pas ce qu'on t'explique ? Quelles partie ?
C'est l'algorithme qui te pose problème ? Par rapport à quoi ?

Détaille un peu plus ce qui te gêne ou nous ne pourrons pas t'aider.

[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]

<< Forum maths