Élaborer un algorithme.

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
ixonie
Membre Naturel
Messages: 25
Enregistré le: 16 Sep 2016, 19:39

Élaborer un algorithme.

par ixonie » 01 Déc 2016, 00:49

Bonjour,
je dois élaborer un algorithme pour déterminer si à partir des trois longueurs saisies AB, BC et AC, ABC est un triangle rectangle et si ABC l'est, en quel point.

Aide : Inégalité triangulaire, Pythagore.

Voilà ce que mon prof m'a donné et je dois faire sa pour demain matin donc après demain matin les réponses ne serviront plus à grand choses.
Merci pour votre aide.



Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

Re: Élaborer un algorithme.

par fatal_error » 01 Déc 2016, 07:54

hello,

qu'as-tu fais?
la vie est une fête :)

ixonie
Membre Naturel
Messages: 25
Enregistré le: 16 Sep 2016, 19:39

Re: Élaborer un algorithme.

par ixonie » 01 Déc 2016, 08:38

Pour l'instant rien

Avatar de l’utilisateur
Lostounet
Membre Légendaire
Messages: 9665
Enregistré le: 16 Mai 2009, 11:00

Re: Élaborer un algorithme.

par Lostounet » 01 Déc 2016, 08:43

ixonie a écrit:Bonjour,
je dois élaborer un algorithme pour déterminer si à partir des trois longueurs saisies AB, BC et AC, ABC est un triangle rectangle et si ABC l'est, en quel point.

Aide : Inégalité triangulaire, Pythagore.

Voilà ce que mon prof m'a donné et je dois faire sa pour demain matin donc après demain matin les réponses ne serviront plus à grand choses.
Merci pour votre aide.


Tu poses la question à 1 heure du matin et c'est pour ce matin ?

Tu peux par exemple écrire l'algo qui prend en entrée les coordonnées de A B et C.

A=(xA-xB)^2+(yA-yB)^2
B= méme chose avec b et c
C = idem avec a et c

Si A=B+C afficher le triangle est rectangle en C
Sinon si B=A+C afficher le triangle est rectangle en A
Sinon si C=A+B afficher le triangle...
Sinon afficher le triangle est pas rectangle
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.

Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

Re: Élaborer un algorithme.

par fatal_error » 01 Déc 2016, 10:10

@lostounet
en fait dans l'exo on dit explicitement qu'on saisit des longueurs, donc pas des coordonnées

J'ai pris le soin de structurer un peu pour dissocier la partie saisie de la partie algorithmique ainsi que d'indenter proprement, mais l'idée est la même

Code: Tout sélectionner
entrée:
 réel a //correspond à AB
 réel b //correspond à BC
 réel c //correspond à AC

programme:
 réel A = a*a
 réel B = b*b
 réel C = c*c
 Si A=B+C Alors
    afficher le triangle est rectangle en C
 Sinon
    Si B=A+C Alors
        afficher le triangle est rectangle en A
    Sinon
        Si C=A+B Alors
            afficher le triangle...
        Sinon
            afficher le triangle est pas rectangle
        Finsi
    Finsi
 Finsi

la vie est une fête :)

Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

Re: Élaborer un algorithme.

par fatal_error » 01 Déc 2016, 10:19

En parenthèse, on peut noter que dans l'exo on parle d'ineg triangulaire,
Du coup, au lieu de faire les trois tests (trois sommes), on peut chercher la longueur la plus grande, puis pour celle là faire le test de pythagore

Code: Tout sélectionner
réel somme = A+B+C
caractere angle = 'C'
réel hypo = A
Si hypo < B Alors
    hypo = B
    angle = 'A'
FinSi
Si hypo < C Alors
    hypo = C
    angle = 'B'
Finsi
Si somme - hypo == 0 Alors
    afficher 'triangle rect en '+angle
Sinon
    afficher 'pas rectangle'
Finsi

Je préfère ta méthode, mais celle là a le bon gout de ne faire le calcul que pour "la plus grande hypothénuse" (ce qui est evidemment avantageux si ce calcul s'avérait couteux, à faire à la main par exemple...).
la vie est une fête :)

Avatar de l’utilisateur
chan79
Membre Légendaire
Messages: 10330
Enregistré le: 04 Mar 2007, 19:39

Re: Élaborer un algorithme.

par chan79 » 01 Déc 2016, 11:23

variante
Image

Avatar de l’utilisateur
capitaine nuggets
Modérateur
Messages: 3931
Enregistré le: 13 Juil 2012, 22:57
Localisation: nulle part presque partout

Re: Élaborer un algorithme.

par capitaine nuggets » 01 Déc 2016, 13:03

Tu viens sur un forum pour te faire aider sauf que tu n'as rien fait au préalable, tu as l'air d'attendre qu'on fasse le boulot à ta place et tu ne dis même pas ce que tu as cherché à faire. Pire, on te donne la solution toute prête... A défaut d'avoir sur faire et appris quelque chose, j'espère au moins pour toi que tu auras une bonne note...
- Merci de lire attentivement le règlement du forum.
- Comment écrire de belles formules mathématiques.
- Comment joindre une image ou un scan.



Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

Re: Élaborer un algorithme.

par fatal_error » 01 Déc 2016, 13:37

on pousse un peu plus loin avec la permutation de lettre...
a->C
b->A
c->B
qui nous rappèle un peu le produit vectoriel...

en js
Code: Tout sélectionner
//a<-AB,b<-BC,c<-CA à saisir)
y=Math.max(a,b,c)
i=[a,b,c].indexOf(y)+2
console.log(a*a+b*b+c*c-2*y*y==0?'Triangle rectangle en '+'ABC'[i%3]:'pas rectangle')
la vie est une fête :)

ixonie
Membre Naturel
Messages: 25
Enregistré le: 16 Sep 2016, 19:39

Re: Élaborer un algorithme.

par ixonie » 01 Déc 2016, 22:57

Meric infiniment pour votre aide, finalement le prof nous a laissé un délai de un jour supplémentaire.

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 60 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite