Nous assistons cette d cennie une tendance (migration) du hardware parall le vers les syst me multiprocesseurs gros-grain. Cependant, la majorit du logiciel parall le traditionnel est con ue pour des syst me grain-fin et pour des machines m moire partag e. L'un des principaux d fis actuels des chercheurs en conception d'algorithmes parall les est de r duire cette incompatibilit dite cart logiciel-mat riel. Un grande int r t est ainsi port la conception d'algorithmes parall les efficaces pour les multi-processeurs gros-grain. C'est dans ce cadre que s'inscrit cette th se. Nous utilisons le mod le de calcul parall le BSP/CGM(Bulk synchronous parallel Coarse Grained Multicomputers) pour concevoir des solutions pour des probl mes faisant appel la technique de programmation dynamique. Nous nous int ressons un chantillon typique de la programmation dynamique du type polyadique non-serial. Il s'agit d'une importante classe de probl mes largement utilis s dans les applications haute performance (tel que: le probl me d'ordonnancement de produit de cha ne de matrices, le probl me de l'arbre binaire de recherche optimale, le probl me de triangulation de polygones convexe).