Przedstawiony tutaj algorytm pozwala na szybkie obliczenie dnia tygodnia dla podanej daty dzień-miesiąc-rok. Wszystkie przedstawione operacje dzielenia są operacjami dzielenia całkowitego - tzn. odrzucającymi resztę. Czyli 5/2 = 2.
Na początku obliczymy dzień tygodnia dla pierwszego stycznia podanego roku. 0 oznacza poniedziałek, 1 wtorek, ... 6 niedzielę.

• YY = (rok-1) mod 100
• C = (rok-1) - YY
• G = YY + YY/4
• dzień tygodnia dla 1 stycznia = (((((C / 100) mod 4) * 5) + G) mod 7)

Teraz zdefiniujemy pomocniczą tabelę określającą ile dni roku minęło dla podanego miesiąca. Tabela zdefiniowana jest dla roku nieprzestępnego:

Miesiąc	liczba dni
styczeń	0
luty	31
marzec	59
kwiecień	90
maj	120
czerwiec	151
lipiec	181
sierpień	212
wrzesień	243
październik	273
listopad	304
grudzień	334

Następnie wyznaczymy dzień roku:

• dzień roku = liczba dni, które minęły dla podanego miesiąca odczytane z tabeli powyżej + dzień miesiąca
• Teraz jeszcze należy sprawdzić czy należy dodać jeden dzień w związku z latami przestępnymi. A więc dzień roku należy zwiększyć o 1 jeżeli podany miesiąc jest po lutym oraz podany rok jest przestępny

Mamy już teraz wszystkie niezbędne dane do wyznaczenia dnia tygodnia. Do obliczonego dnia tygodnia dla 1 stycznia dodajemy wyznaczony dzień roku pomniejszony o 1 i dzielimy całość modulo 7. Wynik to dzień tygodnia dla podanej daty, 0 oznacza poniedziałek, 1 wtorek, ... 6 niedzielę.

dzień tygodnia = (dzień tygodnia dla 1 stycznia + dzień roku - 1) mod 7

Przykład:
Wyznaczymy dzień tygodnia dla: 15-2-2008.
A więc najpierw obliczymy dzień tygodnia dla 1 stycznia.
YY = (rok-1) mod 100 = (2008-1) mod 100 = 2007 mod 100 = 7.
C = (rok-1) - YY = (2008-1) - 7 = 2007 - 7 = 2000.
G = YY + YY/4 = 7 + 7/4 = 7 + 1 = 8.
dzień tygodnia dla 1 stycznia = (((((C / 100) mod 4) * 5) + G) mod 7) = (((((2000 / 100) mod 4) * 5) + 8) mod 7) = ((((20 mod 4) * 5) + 8) mod 7) = (((0 * 5) + 8) mod 7) = ((0 + 8) mod 7) = 8 mod 7 = 1.
Zatem 1 stycznia 2008 roku to wtorek.
Teraz obliczymy, którym dniem roku 2008 jest dzień 15-2.
dzień roku = 31 + 15 = 46.
Podany rok jest rokiem przestępnym, ale podany miesiąc nie jest późniejszy niż luty a więc nie dodajmy 1 do dnia roku.
A więc ostatecznie:
dzień tygodnia = (dzień tygodnia dla 1 stycznia + dzień roku - 1) mod 7 = (1 + 46 - 1) mod 7 = 46 mod 7 = 4.
A więc 15-2-2008 to piątek.

Komentarze