Voir la source de Fast inverse square root : un algorithme fou !

{{Ressource
|URL=http://en.wikipedia.org/wiki/Fast_inverse_square_root
|Titre=Fast inverse square root : un algorithme fou !
|Auteur(s)=Wikipedia;
|SiloRole=éditeur
|SiloNotes=La version française également présente est moins développée. Voir aussi : http://blog.quenta.org/2012/09/0x5f3759df.html
|SiloLangue=eng
|Résumé=Présentation d'une méthode de calcul très rapide de 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 flottants et un peu de maths. Ça donne un algorithme qui ressemble à tout sauf à ce qu'il est censé calculer !
-*En programmation, le hack est une solution rapide et bricolée pour contourner un problème, quel qu'il soit.
|Catégorie=Algorithmes classiques, Représentation numérique de l'information
|Mots-clés contrôlés=programmation informatique; codage numérique; arithmétique flottante; algorithme classique;
|SiloTypeDocumentaire=texte
|SiloTypologieGenerale=article
|Date=2012/01/01
|SiloStructure=atomique
|SiloNiveauAgregation=2.une collection de ressources de niveau 1
|SiloTypePedagogique=exercice
|SiloPublicCible=enseignant
|SiloUtilisationPédagogique=Une idée pour une activité pointue au niveau du codage des nombres.
|SiloDroit=Licence Creative Commons paternité partage à l’identique
|Evaluateur=Fabrice Huet a.b.s. vthierry; DB
|Statut d'évaluation=publiée
}}