Fast inverse square root : un algorithme fou !
De Sciencinfolycee
Révision datée du 18 septembre 2012 à 09:31 par Dominique.Bonnaud (discussion | contributions)
| 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 | Voir aussi : http://blog.quenta.org/2012/09/0x5f3759df.html |
| 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 algorithme qui ressemble à tout sauf à ce qu'il est censé calculer !
|
| Sélection(s) thématique(s) | Algorithmes à grande échelle ; 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 | |
| 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; 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.
