Fast inverse square root : un algorithme fou !

De Sciencinfolycee
Aller à : navigation, rechercher
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 La version française également présente est moins développée. Voir aussi : http://blog.quenta.org/2012/09/0x5f3759df.html
Section Analyse
Langue eng
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 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.
Sélection(s) thématique(s) Algorithmes classiques ; Représentation numérique de l'information
Mots-clés normalisés programmation informatique ; codage numérique ; arithmétique flottante« arithmétique flottante » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; algorithme classique
Proposition autres mots-clés
Type documentaire texte
Typologie Générale article
Date de publication 2012/01/01
Structure du document atomique
Niveau d'agrégation 2.une collection de ressources de niveau 1
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 Licence Creative Commons paternité partage à l’identique
Section processus de validation (workflow)
Intervenants Fabrice Huet a.b.s. vthierry; DB
Statut du workflow publié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.