Ce contenu est réservé aux étudiants de PCSI2.
CPGE du lycée Fabert -- METZ
Sujets connexes
TP-Cours ITC 13 : Algorithme du tri par fusion ou tri dichotomique
Tri par fusion ou tri dichotomique : couper/couper/couper .... fusionner/fusionner/fusionner ! Un exemple d'algorithme qui suit le paradigme "diviser pour régner"
TP-Cours ITC 11 : Algorithme du tri rapide ou quicksort
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 !
TP-Cours ITC 06 : Récursivité [Semaines 11, 12 et 13]
Figures fractales créées par des fonctions récursives, tours de Hanoï, factorielles et suite de Fibonacci : redondance d'appels et mémoïsation.
TP-Cours ITC 05 : Algorithme du tri à bulles ou « sinking Sort » [Semaine 10]
Tri à bulles ou "sinking Sort": de la danse hongroise à l'algorithme puis au programme Python. Range le fond d'abord !