Calculer une racine carrée à la main

Il y a une quinzaine d'années, mon grand père m'a appris à "extraire une racine carrée à la main", il s'agit de la méthode manuelle pour calculer une racine carrée sans calculatrice !

Vous allez me rétorquer que cela ne sert à rien ! Et bien c'est vrai ! Sauf si vous voulez par exemple implémenter vous-même cet algorithme (car au final, c'est un algorithme) ...

Et même si ça ne vous intéresse pas à implémenter, au moins vous pourrez, en retenant la méthode, vous dire "je sais le faire" ;)

Anecdote : cette méthode m'a servi il y a maintenant 12 ans pendant que je passais le concours FESIC d'entrée aux grandes écoles ... pas de calculettes autorisée, donc j'ai utilisé cette méthode pour valider un de mes résultats ...

Lire la suite

0 commentaires

Tracer un cercle point à point

Il y a fort fort longtemps ... j'ai travaillé sur un jeu de puissance 4 en assembleur, à cette occasion, j'ai eu à trouver une technique de tracé de droite et de cercle en minimisant les calculs.

J'ai découvert plus tard que cet algorithme avait déjà un nom. C'est celui de leur inventeur originel : Jack E. Bresenham

Vous trouverez ici ma forme de cet algorithme de tracé de cercle.

Lire la suite

1 commentaire

Tracer une droite point à point

Il y a fort fort longtemps ... j'ai travaillé sur un jeu de puissance 4 en assembleur, à cette occasion, j'ai eu à trouver une technique de tracé de droite et de cercle en minimisant les calculs.

J'ai découvert plus tard que cet algorithme avait déjà un nom. C'est celui de leur inventeur originel : Jack E. Bresenham

Vous trouverez ici ma forme de cet algorithme de tracé de droite.

Lire la suite

0 commentaires

Suivre Algorithmes