Algorithme Doomsday
L'algorithme Doomsday (littéralement algorithme du jugement dernier), est une technique inventée par John Conway pour trouver le jour de la semaine d'une date.
Fonctionnement[modifier | modifier le wikicode]
Les Doomsdays[modifier | modifier le wikicode]
Il faut commencer pas chercher le Doomsday de l'année dans laquelle se trouve le jour à chercher. C'est un jour de la semaine qui tombera toujours sur certaines dates. L'algorithme fonctionne en deux temps : la recherche du Doomsday de l'année et la recherche du jour exact pas rapport au Doomsday.
La recherche du Doomsday de l'année recherchée[modifier | modifier le wikicode]
Supposant qu'on veut savoir quel était le jour de la semaine du 14 juillet 1789, jour de la prise de la Bastille. On commence par regarder le siècle ; XVIIIe siècle, donc 1700-1799. Voici un tableau des siècles ; on devra retenir et mettre de côté ce chiffre :
| Années | Chiffres à mettre de côté |
|---|---|
| 1300-1399 | 0 |
| 1700-1799 | |
| 1400-1499 | 5 |
| 1800-1899 | |
| 1500-1599 | 3 |
| 1900-1999 | |
| 1600-1699 | 2 |
| 2000-2099 |
Retenons 0. Maintenant, il faut regarder l'année sans les deux premiers chiffres, donc 89. Il faut :
- Diviser avec reste ce nombre par 12 (résultat : 7, reste 5) ;
- Diviser avec reste... le reste précédent par 4 (résultat : 1, reste 1).
On additionne les quatre chiffres ici en gras, et on obtient 13. Il faut ensuite diviser avec reste ce nombre par 7, on obtient 1, reste 6. Le Doomsday de 1789 sera donc le sixième jour de la semaine commençant par zéro (dimanche) : le samedi.
Liens externes[modifier | modifier le wikicode]
Vidéo YouTube sur cet algorithme.
|
