Fast inverse square root : un algorithme fou !
De Sciencinfolycee
| 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é | 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. |
| 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.
