Cette thèse est principalement dédiée a l'étude des propriétés algorithmiques et combinatoires des ensembles ordonnes. Les travaux qui y sont exposes...