• Aucun résultat trouvé

Triangle rectangle On considère l’algorithme suivant :Algorithme Valeur d’une fonctionVariables : x

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "Triangle rectangle On considère l’algorithme suivant :Algorithme Valeur d’une fonctionVariables : x"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Triangle rectangle

On considère l’algorithme suivant :

Algorithme Valeur d’une fonction

Variables : xA, yA, xB, yB, xC , yC , a, b, c : réels Début

Afficher (« Entrer les coordonnées du point A ») ; Entrer (xA, yA) ;

Afficher (« Entrer les coordonnées du point B ») ; Entrer (xB, yB) ;

Afficher (« Entrer les coordonnées du point C ») ; Entrer (xC , yC ) ;

c ← (xA − xB)2 + (yA − yB)2 ; b ← (xA − xC )2 + (yA − yC )2 ; a ← (xB − xC )2 + (yB − yC )2 ; Si c = a + b alors

Afficher (« ABC est rectangle en C ») ; Sinon

Si b = a + c alors

Afficher (« ABC est rectangle en B ») ; Sinon

Si a = b + c alors

Afficher (« ABC est rectangle en A ») ; Sinon Afficher (« ABC n’est pas rectangle ») ; FinSi FinSi

FinSi Fin.

1. Que fait cet algorithme ? Réponse :

2. Coder cet algorithme en Python.

3. Tester l’algorithme avec les valeurs suivantes : (a) A(2; 1), B(−1; 4) et C(−2; −3) Réponse : (b) A(−2; 1), B(2; 3) et C(5; −3) Réponse : (c) A(0; −2), B(3; 2) et C(−1; 4) Réponse :

4. Modifier l’algorithme précédent dans Python pour qu’il dessine en plus le triangle ABC.

Algorithmique

et PYTHON Devoir maison

Références

Télécharger maintenant ( PDF - 1 Page - 160.00 KB )

Documents relatifs

Algorithme accéléré des plus proches voisins suivant une hiérarchie de boules emboîtées

BOUL.] , n'est pleinement effi- cace que si le nombre de points I contenu dans chaque boule est peu élevé : ce nombre devrait être de l'ordre de grandeur du nombre des

en suivant un algorithme de d´ enombrement

possibilit´es (la division par 2! correspond au fait que la d´ecomposition en produit de cycles `a supports disjoints est unique modulo l’ordre des cycles, et pour arranger

II. II. Algorithme astucieux (plus rapide)Algorithme astucieux (plus rapide) I. I. Algorithme classiqueAlgorithme classique c≡a [ n ]

On pousse tous les bits d'un cran (ou de plusieurs si on remplace 1 par n) vers la droite (on perd donc des données de ce côté), on complète par des zéros sur la gauche. On obtient

Feuille de TP Python 05 Graphes et algorithme de D

Il y a plusieurs possibilités : On va travailler la représentation en matrice d’adjacence mais on peut utiliser aussi une représentation en dictionnaire dont les clés sont les

Algorithme de Bareiss, algorithme des sous-résultants

On reviendra sur les relations de similarité et de divisibilité entre les sous-résultants (elles sont déjà bien connues, voir les ouvrages précités ci-dessus) grâce à de

1 TD Algorithme approché Un algorithme

En déduire qu’un couplage de poids minimum sur les sommets de degré impair dans T est inférieur ou égal à la moitié du poids de C opt... Préambule : technique pour montrer

considère ce triangle rectangle ABC :

T YPE 2 : On connaît 1 côté et l’angle et on cherche à déterminer le côté qui se trouve au numérateur dans la formule.. On détermine le

Triangle rectangle

Astuce : Ces 3 formules sont résumées dans le mot SOH CAH TOA : S pour sinus, C pour cosinus, T pour tangente, O pour opposé, A pour adjacent et H pour