Encore appelé algorithme du lièvre et de la tortue, l'algorithme de Floyd permet de calculer la période et la pré-période de la suite des itérés d'une valeur par une fonction agissant sur un domaine fini.
Nous programmons trois algorithmes de tri classiques sous la forme de fonctions opérant sur les listes : le tri par insertion, le tri fusion et le tri rapide.
Nous implémentons les arbres radix, une structure de données arborescente pour représenter les ensembles finis d'entiers