Discussion :

[Sébastien THEVOT]

Bonjour,

Voilà mon petit soucis :

J'ai programmé des algorithmes me permettant de faire des calculs matriciels tels que calcul de déterminant, d'inversion de matrice, etc, sur un système embarqué (Microcontrôleur 68332).
Au départ, tous les éléments de mes matrices étaient déclarés en float, je me suis aperçu que je n'étais pas très précis. J'ai voulu tout passer en entier. Une fois les modifications faites, j'ai pu voir que lors de certains calculs (comme le déterminant), je dépassais la capacité maximale de mes entiers c'est-à-dire 4 octects.

Comme je n'ai rien trouvé dans les tutoriels et dans la FAQ (vraiment désolé s'il existe quelque chose ), je voulais savoir s'il était possible de faire une multiplication deux deux entiers de 4 octects chacun, dont le résultat serait codé sur 2 autres entiers de 4 octects chacun ???

Merci de vos réponses !

[homeostasie]

Il y a les long et les long long.
Voir ce lien pour les différentes tailles de variable:
http://c.developpez.com/faq/c/?page=...S_taille_types

[Emmanuel Delahaye]

Bonjour,
je voulais savoir s'il était possible de faire une multiplication deux deux entiers de 4 octects chacun, dont le résultat serait codé sur 2 autres entiers de 4 octects chacun ???

Si ton compilateur le supporte (C99), il y a les [unsigned ]long long qui font au moins 8 octets...

Sinon, il y a des bibliothèques tierces comme BigNum...

Grillaid !

[Sébastien THEVOT]

Merci de vos réponses,

Mon compilateur n'accepte pas les long long. Je vais essayer d'inclure la bibliothèque BigNum.

[thewho]

Bonjour,

Pour améliorer la précision par rapport aux float, essaye les double.

Calcul de déterminant avec des entiers ? J'ai un petit doute, là.

Même avec une librairie multi-précision, tu vas vite buter sur des problèmes... de précision : et les valeurs < 1 ?
Si la librairie est bien faite, elles seront représentées par 2 nombres, numérateur + dénominateur, avec inflation de la taille des nombres utilisés, si on veut garder un précision suffisante.

Avec, bien entendu, le problème corollaire de ce genre de calcul multi-précision : le temps de calcul n'a plus rien à voir avec celui obtenu avec les types de base.

Au total, ça va donc vite devenir problèmatique sur un système embarqué, comme tu l'as précisé.

[PRomu@ld]

Pour améliorer la précision par rapport aux float, essaye les double.

Au départ, tous les éléments de mes matrices étaient déclarés en float, je me suis aperçu que je n'étais pas très précis. J'ai voulu tout passer en entier.

Calcul de déterminant avec des entiers ? J'ai un petit doute, là.

Où est l'erreur ?

Mon compilateur n'accepte pas les long long. Je vais essayer d'inclure la bibliothèque BigNum.

Tu as GMP ou NTL aussi.

[thewho]

Bonjour,

Où est l'erreur ?

Il faut des matrices avec des coefficients très bien choisis pour avoir un déterminant entier.
Cela n'arrive pas si souvent.