Fast inverse square root : un algorithme fou !
De Sciencinfolycee
Révision datée du 17 septembre 2012 à 10:48 par Vthierry (discussion | contributions) (Page créée avec « {{Ressource |URL=http://en.wikipedia.org/wiki/Fast_inverse_square_root |Titre=Fast inverse square root : un algorithme fou ! |Auteur(s)=wikipedia |SiloRole=éditeur |SiloL... »)
Section Description | |
---|---|
URL | http://en.wikipedia.org/wiki/Fast inverse square root |
Titre | Fast inverse square root : un algorithme fou ! |
Auteur(s) | wikipedia |
Fonction(s) | éditeur |
Notes | |
Section Analyse | |
Langue | fre |
Résumé | Comment calculer très rapidement l'inverse de la racine d'un nombre (i.e. 1/sqrt(x)) ? C'est un hack très intéressant qui fait appel à une bonne connaissance de l'encodage des nombres flottant et un peu de math. Ça donne un algo qui ressemble à tout sauf à ce qu'il est censé calculer !
Voir aussi : http://blog.quenta.org/2012/09/0x5f3759df.html |
Sélection(s) thématique(s) | Architecture de machine |
Mots-clés normalisés | |
Proposition autres mots-clés | |
Type documentaire | |
Typologie Générale | |
Date de publication | |
Structure du document | |
Niveau d'agrégation | |
Exigences techniques | |
Section Pédagogie | |
Type pédagogique | exercice |
Public cible | enseignant |
Utilisation pédagogique | Une idée pour une activité pointue au niveau du codage des nombres |
Section Droits | |
Droits du document | |
Section processus de validation (workflow) | |
Intervenants | Fabrice Huet a.b.s. vthierry |
Statut du workflow | validée |
Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.