Algo mathémathiques

**gege2061** · 12/10/2004, 19h18

Bonjour,
Je m'amuse à recréer la bibliothèque standard du langage C, j'en suis au fonction mathématique et j'aurai voulue savoir comment faire pour caculer un Log, un sinus et tout ce qui est utile dans ce domaine.
Si quelqu'un connait une doc à ce sujet

:

**ShootDX** · 12/10/2004, 19h22

L'avantage de la bibliothèque standard C, c'est qu'elle te masque des choses telles que le fait que la plupart de ses fonctions mathématiques ont leur équivalent en assembleur. Recherche dans la doc de ton microprocesseur pour de plus ample information sur ce sujet.

Si tu veux faire de l'émulé, il faut que tu fasse avec une table des sinus, etc. (400 entrées par exemple). Sur cette table, tu fais des approximations lorsque tu as des angles décimaux. Plus ta table est précise, plus ton résultat est précis, cela va de sois.

**PINGOUIN_GEANT** · 12/10/2004, 20h00

Envoyé par ShootDX

Si tu veux faire de l'émulé, il faut que tu fasse avec une table des sinus, etc. (400 entrées par exemple).

je ne sais pas comment cela marche mais je pense qu'il y a plus simple en utilisant des séries convergentes (la série entière de sinus converge rapidement d'ailleurs) et avec une table tu auras des problèmes si l'ensemble d'arrivée est non borné.

**Mac LAK** · 12/10/2004, 20h22

En général, et si tu cherches la précision, on fait ce genre d'opérations (notamment dans les langages qui ne l'ont pas en "natif") avec deux moyens :
- Suites ou séries convergentes (suivant la fonction),
- Développements limités (ce qui revient à une série convergente, en fait...)
- Fonction itératives, comme des fonctions dichotomiques ou oscillantes.

Si, par contre, tu cherches les performances, les solutions sont :
- Passer en virgule fixe au lieu de virgule flottante,
- Pour les fonctions trigo, utiliser des tables précalculée en 2^N parties, afin de calculer la période et le déphasage avec des fonctions de décalage et des masques binaires,
- Chercher des algos "rapides" en fonction de la précision souhaitée (genre "E(fn(x))" car tout est en entiers) : ce ne sont pas toujours les séries classiques qui donnent les meilleurs résultats.
- Utiliser les types de réels natifs du processeur, afin d'activer le coprocesseur mathématique.

Tu peux préciser un peu ce que tu cherches exactement ? Précision, ou rapidité ?