Chargement…
L’algorithme Doomsday, imaginé par le mathématicien John Conway, repose sur une seule idée : dans une année donnée, une poignée de dates faciles à retenir tombent toutes le même jour de la semaine — le « doomsday » de l’année. Une fois ce jour connu, toute autre date n’est plus qu’à quelques pas.
Le cours ci-dessous construit cette compétence morceau par morceau. Suis-le dans l’ordre et joue au mini-jeu lié à la fin de chaque partie pour bien l’ancrer. Tu préfères le lire d’un seul tenant ? Commence par Qu’est-ce que l’algorithme Doomsday ?
Les dates mémorables qui tombent le même jour de la semaine chaque année — l’idée sur laquelle repose toute la méthode.
Transforme les jours de la semaine en chiffres (0–6) pour pouvoir les additionner et les soustraire avec modulo 7.
Un unique jour de la semaine par siècle, qui sert d’ancrage à toutes ses années.
Repère vite les années bissextiles — elles décalent les dates doomsday de janvier et février.
Combine le jour d’ancrage et l’année pour trouver le doomsday de n’importe quelle année.
Utilise le doomsday pour compter jusqu’au jour de la semaine de n’importe quelle date de l’année.
D’autres façons de faire une étape déjà couverte par le cours. Tu peux les sauter entièrement si la méthode standard te convient.
Un avant-goût de ce que tu sauras faire.
Travaille chaque étape sous forme de petit jeu, puis assemble le tout en mode jeu.