Algoritmo Doomsday

O Algoritmo Doomsday ou regra da fin do mundo é un algoritmo que permite calcular mentalmente calquera data. Descubríuno John Conway e publicouse no 1982.

Desenvolvemento

Todos os anos teñen un día da semana chamado día Doomsday, que é o día da semana que cadra o 29 de febreiro nos anos bisestos e o 28 de febreiro nos anos comúns. Cada mes ten os seus días Doomsday, pero sempre son os mesmos:

• Xaneiro: 4,11,18 e 25 nos anos bisestos e 3, 10, 17, 24 e 31 nos comúns.
• Febreiro: 1,8,15,22 e 29 nos anos bisestos e 7,14,21 e 28 nos comúns.
• Marzo: 7,14,21 e 28 en todos os anos.
• Abril: 4,11,18 e 25.
• Maio: 2,9,16,23 e 30.
• Xuño: 6,13,20 e 27.
• Xullo: 4,11,18 e 25.
• Agosto: 1,8,15,22 e 29.
• Setembro: 5,12,19 e 26.
  
• Outubro: 3,10,17,24 e 31.
• Novembro: 7,14,21 e 28.
• Decembro: 5,12,19 e 26.