Fast inverse square root : un algorithme fou !

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.