La résolution de singularités des courbes sur C est connue depuis longtemps et possède de nombreuses preuves. L'une d'entre elles consiste à utiliser le théorème de Newton-Puiseux pour obtenir l'uniformisation locale d'une valuation centrée sur l'anneau de départ. Ce théorème fournit une série de Puiseux permettant de paramétrer les branches de la courbe ainsi qu'un ensemble de polynômes décrivant complètement la valuation. Dans cette thèse, nous généralisons cette méthode à l'aide des polynômes-clés indexés sur un ensemble bien ordonné qui deviennent, après éclatements, des coordonnées. Notre premier résultat fournit une généralisation effective du théorème de Newton-Puiseux pour une valuation de rang 1, centrée sur un anneau local régulier et complet, ainsi que des résultats de dépendance intégrale sur les séries tronquées. Dans un second temps, nous montrons qu'il n'y a pas de polynômes-clés limites en caractéristique nulle et proposons une méthode pour obtenir l'uniformisation locale des schémas quasi-excellents. Cette méthode consiste à désingulariser l'idéal premier implicite, engendré par un polynôme, en monomialisant les polynômes-clés. Enfin, en caractéristique positive ou mixte, nous montrons que, pour obtenir l'uniformisation locale, il suffit, sous certaines conditions, de monomialiser le premier polynôme-clé limite.