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 jeu de la vie de John Conway vu dans l’article précédent, sauf que cette fois les cellules sont hexagonales. Cela a bien évidemment des conséquences sur les règles du jeu, car chaque cellule n’a plus huit voisines, mais six. La seule règle que j’ai choisi est la suivante: Une …
Le jeu de la vie est un automate cellulaire inventé en 1970 par le mathématicien John Conway. Il s’agit d’une simulation dont le principe est simple: le jeu se déroule sur une grille composée de cases – qu’on appelle des “cellules” – qui peuvent avoir deux états distincts: une cellule peut être blanche, on dit …