Bonjour,

À première vue cet algorithme calcule l'aire par la méthode des rectangles, en prenant le point milieu sur chaque intervalle :

x[j]-x[i] est la largeur de l'intervalle (car j=i-1)
la hauteur du rectangle est (y[j]+y[i])/2.

À la fin, on divise par 2 la surface obtenue car, dans la boucle, la hauteur de chaque rectangle est doublée...

La partie "si j=0 alors j<- n" s'explique sûrement par un effet de bord.

Bonjour,

Merci pour votre réponse.

En effet, le "si j=0 alors j <- n" est là car le tableau va de 1 à n, et pour récupérer le 1e rectangle, on est obligé de récupérer le dernier point.

Désolé pour le multi-post, mais je ne vois pas de bouton Editer ...
Si cet algorithme peux aider quelqu'un, voici mon explication :

Voici son principe de fonctionnement :
On calcule l'aire des rectangles en partant de 2 points consécutifs de la zone et  de l'axe des abscisses. On multiplie la largeur du rectangle ((x[j] – x[i])) par sa hauteur moyenne ((y[j] + y[i])/2) Puisque l'on tourne autour de la zone, il y aura des surfaces négatives. Voici le schéma d'un calcul d'aire effectué avec cet algorithme :

L'addition de la zone positive à la zone négative amène l'aire de la zone. Il ne reste plus qu'un petit problème de signe, qui sera différent selon le sens dans lequel les points ont été envoyés (Par exemple, ici, l'aire sera négative). Dans l'algorithme, On divise par 2 uniquement à la fin, pour une question de rapidité.