O algoritmo Doomsday, criado pelo matemático John Conway, se apoia em uma única ideia: dentro de qualquer ano, um punhado de datas fáceis de lembrar cai todo no mesmo dia da semana — o “doomsday” do ano. Sabendo esse dia, qualquer outra data fica a poucos passos de distância.
O curso abaixo constrói essa habilidade um pedaço de cada vez. Siga na ordem e jogue o minijogo indicado no fim de cada parte para fixar. Prefere ler como um artigo corrido? Comece por O que é o algoritmo Doomsday?
As datas memoráveis que caem no mesmo dia da semana todo ano — a ideia sobre a qual todo o método é construído.
Transforme dias da semana em números (0–6) para poder somá-los e subtraí-los com módulo 7.
O único dia da semana por século que ancora todos os anos daquele século.
Identifique anos bissextos rapidamente — eles deslocam as datas doomsday de janeiro e fevereiro.
Combine o dia-âncora e o ano para encontrar o doomsday de qualquer ano.
Use o doomsday para contar até o dia da semana de qualquer data do ano.
Outros jeitos de fazer um passo que o curso já cobriu. Pode pular tudo se o método padrão te agrada.
Uma amostra rápida do que você vai conseguir fazer.