Le cyberblog du coyote

Vous trouverez sur la chaîne Youtube de Yusuf Shakeel de nombreuses vidéos autour de l'informatique, en particulier sur des algorithmes.

La racine carrée inverse rapide (en anglais fast inverse square root, parfois abrégé Fast InvSqrt() ou par la constante 0x5f3759df en hexadécimal) est une méthode pour calculer x^−½, l'inverse de la racine carrée d'un nombre à virgule flottante à simple précision sur 32 bits. L'algorithme a probablement été développé chez Silicon Graphics au début des années 1990. Il a entre autres été utilisé dans le code source de Quake III Arena, un jeu vidéo sorti en 19991. À l'époque, le principal avantage de cet algorithme était d'éviter d'utiliser des coûteuses opérations à virgules flottantes en préférant des opérations sur entiers. Les racines carrées inverses sont utilisées pour calculer les angles d'incidence et la réflexion pour la lumière et l'ombre en imagerie numérique.

Lire l'article de Wikipédia

IDEA est une série d'algorithmes sans mots, développée par Sándor P. Fekete et Sebastian Morr. Les instructions expliquent le fonctionnement de divers algorithmes populaires. Tout le monde est libre de les partager et de les adapter dans des usages non commerciaux.