Etant donné un nuage de points, on cherche à faire une régression linéaire par morceaux. Faire une régression linéaire consiste à identifier la meilleure droite permettant de modéliser la relation entre deux variables. Ici, au lieu de chercher un modèle s’appuyant sur une droite unique, on cherche une solution s’appuyant sur un nombre arbitraire de segments de droites.
On proposera des algorithmes itératifs et récursifs pour résoudre ce problème. L'implémentation et la représentation graphique des données et des solutions utiliseront Java et StdDraw.