GoupillWiki

Outils pour utilisateurs

Outils du site

Piste :
nsi:tds:maths:aire_polygone

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentesRévision précédente
Prochaine révision		Révision précédente
nsi:tds:maths:aire_polygone [2022/04/03 15:10] – [Aire d'un polygone convexe] goupillwikinsi:tds:maths:aire_polygone [2022/12/08 12:50] (Version actuelle) – [Aire polygone] goupillwiki
Ligne 18: Ligne 18:
  
 <WRAP important> <WRAP important>
-Je vous fournis le fichier {{ test_polygone.py |}} qui est un fichier de test. Placez ce fichier dans le même répertoire que polygone.py et exécutez-le. Tous les tests doivent réussir.+Je vous fournis le fichier {{ .:test_polygone.py |}} qui est un fichier de test. Placez ce fichier dans le même répertoire que polygone.py et exécutez-le. Tous les tests doivent réussir.
 </WRAP> </WRAP>
  
Ligne 69: Ligne 69:
 Ci-dessous, les figures vous montre ce que l'on appelle **convexité** pour un polygone. Celui de droite n'est pas convexe car une des diagonales passe en dehors du polygone. Ci-dessous, les figures vous montre ce que l'on appelle **convexité** pour un polygone. Celui de droite n'est pas convexe car une des diagonales passe en dehors du polygone.
  
-{{ polygone_convexite.png?nolink&600 |}}+{{ .:polygone_convexite.png?nolink&600 |}}
  
 <WRAP tip> <WRAP tip>
Ligne 81: Ligne 81:
 On se donne deux points, par exemple $A$ et $B$ dont on connaît les coordonnées. On suppose que $A \neq B$ pour pouvoir déterminer la droite $(AB)$. On se demande si un point $C$ est d'un côté ou de l'autre de la droite, ou même sur la droite. On se donne deux points, par exemple $A$ et $B$ dont on connaît les coordonnées. On suppose que $A \neq B$ pour pouvoir déterminer la droite $(AB)$. On se demande si un point $C$ est d'un côté ou de l'autre de la droite, ou même sur la droite.
  
-{{ polygone_quel_cote.png?nolink&600 |}}+{{ .:polygone_quel_cote.png?nolink&600 |}}
  
 La méthode sera la suivante : La méthode sera la suivante :
Ligne 110: Ligne 110:
 SORTIE : Vrai si le polygone est convexe, Faux sinon SORTIE : Vrai si le polygone est convexe, Faux sinon
 DÉBUT DÉBUT
-  soit T un tableau vide, +    soit T un tableau vide, 
-  POUR CHAQUE point du polygone, +    POUR CHAQUE point du polygone, 
-    soit A ce point +        soit A ce point 
-    soient B et C les points suivants, +        soient B et C les points suivants, 
-    soit c le côté de C par rapport à (AB), +        soit c le côté de C par rapport à (AB), 
-    stocker c dans T +        stocker c dans T 
-  FIN +    FIN 
-  SI T contient 1 et -1 ALORS +    SI T contient 1 et -1 ALORS 
-    RENVOYER Faux +        RENVOYER Faux 
-  SINON +    SINON 
-    RENVOYER Vrai +        RENVOYER Vrai 
-  FIN+    FIN
 FIN FIN
 </code> </code>
Ligne 160: Ligne 160:
 On propose de découper le polygone successivement en triangles comme sur la figure ci-dessous. On propose de découper le polygone successivement en triangles comme sur la figure ci-dessous.
  
-{{ polygone_aires.png?nolink&600 |}}+{{ .:polygone_aires.png?nolink&600 |}}
  
 Cela correspond à l'algorithme suivant : Cela correspond à l'algorithme suivant :
Ligne 170: Ligne 170:
 SORTIE : aire du polygone SORTIE : aire du polygone
 DÉBUT DÉBUT
-  soit A le premier point du polygone +    soit A le premier point du polygone 
-  soit t valant initialement 0 +    soit t valant initialement 0 
-  POUR CHAQUE point de polygone, à partir du 2e et jusqu'à l'avant dernier, +    POUR CHAQUE point de polygone, à partir du 2e et jusqu'à l'avant dernier, 
-    soit B ce point, +        soit B ce point, 
-    soit C le point suivant +        soit C le point suivant 
-    soit s l'aire de ABC +        soit s l'aire de ABC 
-    ajouter s à t +        ajouter s à t 
-  FIN +    FIN 
-  RENVOYER t+    RENVOYER t
 FIN FIN
 </code> </code>
nsi/tds/maths/aire_polygone.1648991412.txt.gz · Dernière modification : de goupillwiki