Après le tri par sélection qui fait l’objet de l’article précédent, j’ai pensé qu’il serait intéressant de parler d’un autre algorithme qui est le tri dit “rapide” aussi appelé tri “pivot”. Cet algorithme a été inventé en 1961 par Charles Antony Richard Hoare, professeur émérite de l’université d’Oxford. Le tri rapide est en pratique l’un …
Un algorithme de tri est un algorithme permettant d’organiser une collection d’objets selon une relation d’ordre déterminée. Le tri par sélection, ou brute force sorting en anglais, est un algorithme qui trie les valeurs d’un tableau par ordre croissant. La tri par sélection est probablement le plus intuitif des algorithmes de tri, en pseudo-code, il …
Exactement le même principe que le flocon de Koch de l’article précédent, la seule différence est la figure de départ, qui est un hexagone plutôt qu’un triangle. Je suis donc passé de trois côtés à six, n’ai-je donc aucune limite? Qui osera m’arrêter? L’animation suivante permet de visualiser les premières étapes de la création d’un …
Le flocon de Koch est une des premières fractales à avoir été décrites (bien avant l’invention du terme “fractale”). Elle a été inventée en 1904 par le mathématicien suédois Helge von Koch. L’adjectif « fractal », à partir duquel l’usage a imposé le substantif une fractale pour désigner une figure ou une équation de géométrie fractale, est un néologisme …
En mathématiques, la dérivée d’une fonction permet de mesurer la variation de la fonction en chaque point. Les calculs de dérivées sont un outil fondamental d’analyse. Un exemple bien connu de dérivation est la vitesse d’un objet en mouvement, qui est la dérivée de la position de cet objet par rapport au temps. Ainsi, en …