Cet exposé introductif présentera les notions élémentaires de théorie des codes correcteurs d’erreurs et les constructions de ces objets à partir de polynômes. On s’intéressera ensuite aux algorithmes de décodage associés à ces codes et présentera les avancées majeures des deux dernières décennies sur le sujet, en particulier les travaux de Sudan et Guruswami sur le problème du décodage en listes.