Tris

L'expression "Last In, First Out" (LIFO) est utilisée en informatique pour décrire la structure de pile. La dernière donnée enregistrée est ainsi la première à être retirée.

Tri par fusion ou tri dichotomique : couper/couper/couper .... fusionner/fusionner/fusionner ! Un exemple d'algorithme qui suit le paradigme "diviser pour régner"

Algorithme du tri rapide ou quicksort : un autre exemple de la stratégie "diviser pour régner". Un algorithme naturellement récursif : pour avancer, suis bien la partition !

Tri par insertion ou tri du joueur de cartes : de la danse hongroise à l'algorithme puis au programme Python. Pour avancer, reviens en arrière !

Figures fractales créées par des fonctions récursives, tours de Hanoï, factorielles et suite de Fibonacci : redondance d'appels et mémoïsation.

Tri à bulles ou "sinking Sort": de la danse hongroise à l'algorithme puis au programme Python. Range le fond d'abord !