<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"><channel><title>Arnapou (Algorithmes)</title><description><![CDATA[Développement web 2.0]]></description><lastBuildDate>Sat, 31 Dec 2011 12:03:42 +0000</lastBuildDate><link>http://arnapou.net/</link><item><title>Calculer une racine carrée à la main</title><description><![CDATA[<img src="http://arnapou.net/resize/300/blog/2010/05/10/calculer-une-racine-carree-a-la-main1.png" alt="" /><p>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 !</p>
<p>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) ...</p>
<p>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" ;)</p>
<p>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 ...</p>]]></description><pubDate>Mon, 10 May 2010 12:56:57 +0000</pubDate><link>http://arnapou.net/blog/2010/05/10/calculer-une-racine-carree-a-la-main</link></item><item><title>Tracer un cercle point à point</title><description><![CDATA[<img src="http://arnapou.net/resize/300/blog/2010/05/09/tracer-un-cercle-point-a-point1.png" alt="" /><p>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.</p>
<p>J'ai découvert plus tard que cet algorithme avait déjà un nom. C'est celui de leur inventeur originel : <a href="http://fr.wikipedia.org/wiki/Jack_E._Bresenham" rel="external">Jack E. Bresenham</a></p>
<p>Vous trouverez ici ma forme de cet algorithme de tracé de cercle.</p>]]></description><pubDate>Sun, 09 May 2010 12:26:06 +0000</pubDate><link>http://arnapou.net/blog/2010/05/09/tracer-un-cercle-point-a-point</link></item><item><title>Tracer une droite point à point</title><description><![CDATA[<img src="http://arnapou.net/resize/300/blog/2010/05/08/tracer-une-droite-point-a-point1.png" alt="" /><p>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.</p>
<p>J'ai découvert plus tard que cet algorithme avait déjà un nom. C'est celui de leur inventeur originel : <a href="http://fr.wikipedia.org/wiki/Jack_E._Bresenham" rel="external">Jack E. Bresenham</a></p>
<p>Vous trouverez ici ma forme de cet algorithme de tracé de droite.</p>]]></description><pubDate>Sat, 08 May 2010 09:26:48 +0000</pubDate><link>http://arnapou.net/blog/2010/05/08/tracer-une-droite-point-a-point</link></item></channel></rss>
