cours 2/2/2010

Forum destiné aux étudiants de l'UGA (Université Grenoble-Alpes)

Modérateur : xcasadmin

parisse
Messages : 5731
Inscription : mar. déc. 20, 2005 4:02 pm
Contact :

cours 2/2/2010

Message par parisse » mar. févr. 02, 2010 5:33 pm

Representation des objets mathématiques sur machine, 1ere partie
1/ Entiers:
-> division euclidienne des entiers, ecriture en base b, opérations comme pour les polynomes mais avec retenues.
-> entiers machines, rapide mais limitation en taille
-> entiers longs (en base 2^32 ou 2^64), plus de limitation en taille, mais plus lents
2/ Reels:
-> virgule fixe, peu adapté au calcul scientifique
-> virgule flottante: reel r représenté approximativement par q=m*b^e, ou m est la mantisse (n caractères) et e l'exposant, b la base
-> Flottant normalisé b^(n-1)<= m <= b^n-1. Exemple: flottants machine (double), n=53 codé sur 52 bits (non écriture du 1 initial).
-> Erreur absolue et relative
-> Majoration de l'erreur de représentation ou d'arrondi pour un flottant normalisé par 1/(2*b^(n-1)), 2^(-53) pour les double
-> Erreur absolue sur une somme et erreur relative sur un produit.

Répondre