L’objectif de ce cours est de fournir des outils et techniques algorithmiques de pointe aux apprentis. Etude de l’algorithmique sur les graphes (plus court chemin, tri topologique, …), les techniques ...

Soit un ensemble S de n points avec n>2, on considère des points dont les abscisses valent 1, 2, ..., n et dont les ordonnées sont quelconques. On cherche à créer une droite brisée qui prend pour ...