Résumé
In this expository note we present the proof of the constructive version of Birkhoff's ergodic theorem following Vladimir V'yugin, trying to separate and state explicitly the combinatorial statement on which this proof is based. The exposition is based on his papers and explanations given during his visit to LIF (CNRS, Marseille).