Викиучебник

Реализации алгоритмов/Вечный календарь: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
м исправление (убран вводящий в заблуждение комментарий)
Нет описания правки
Строка 1:
{{wikipedia|Вечный календарь}}
== Описание алгоритма ==
Существует довольно простой '''алгоритм вычисления дня недели''' для любой даты [[w:Григорианский календарь|григорианского календаря]], начиная с первого дня его действия — 15 октября [[w:1583|1583]] года. (Предыдущим днём было 4 октября, числа с 5 по 14 октября включительно были пропущены для устранения 11‑дневного отставания от фактической даты, накопившегося за время использования [[w:Юлианский календарь|юлианского календар]]).
 
Положим, дата задана так: ''год'' — год (от 1583), ''месяц'' — номер месяца (1…12), ''число'' — число месяца (1…31, согласно числу дней в соответствующем месяце), тогда:
Существует довольно простой '''алгоритм вычисления дня недели''' для любой даты [[w:Григорианский календарь|григорианского календаря]] позднее [[w:1583|1583]] года. Григорианский календарь начал действовать в [[w:1582|1582]] — после 4 октября сразу настало 15 октября.
 
Положим ''год'' — год, ''месяц'' — номер месяца, ''день'' — день, тогда
 
a = (14 − месяц) / 12
y = год − a
m = месяц + 12 * a − 2
ДеньНедели = (деньчисло + (31 * m) / 12 + y + y / 4 − y / 100 + y / 400 + (31 * m) / 12) ОСТАТОК 7
 
либо, что почти то же самое:
Все деления целочисленные (остаток отбрасывается).
 
если месяц = 1 или месяц = 2: // январь или февраль
Результат: 0 — воскресенье, 1 — понедельник и т. д.
год = год − 1
месяц = месяц + 10
иначе:
месяц = месяц − 2
всё
ДеньНедели = (число + (31 * месяц) / 12 + год + год / 4 − год / 100 + год / 400) ОСТАТОК 7
 
Деление производится нацело (с отбрасыванием остатка).
== Реализации алгоритма ==
 
Результат: 0 — воскресенье, 1 — понедельник и т. д.
=== [[Arduino IDE]] ===
Для Arduino IDE код выглядит следующим образом:
<source lang="C">
 
=Реализации=
 
==[[Arduino IDE]]==
<source lang="C">
//==========================================================================================
//Глобальные переменные
Строка 53 ⟶ 60 :
</source>
 
=== [[JavaScriptw:Бейсик|BASIC]] ===
===[[w:GW-BASIC|GW-BASIC]] и совместимые диалекты===
Для JavaScript код выглядит следующим образом:
<source lang="basic">
10 INPUT "Year", Y%: INPUT "Month", M%: INPUT "Day", D%
20 IF M% < 3 THEN Y% = Y% - 1: M% = M% + 10: ELSE M% = M% - 2
30 PRINT "Weekday: "; (D% + 31 * M% \ 12 + Y% + Y% \ 4 - Y% \ 100 + Y% \ 400) MOD 7
</source>
 
===[[w:QuickBasic|QuickBasic]] версий < 4.0, [[w:Turbo Basic|Turbo Basic]]===
<source lang="JavaScript">
<source lang="basic">
function getDay(day,mon,year){
DEF FNWD%(Y%, M%, D%)
var days = ["воскресенье","понедельник","вторник","среда","четверг","пятница","суббота"];
IF M% < 3 THEN
day=parseInt(day, 10); //если день двухсимвольный и <10
Y% = Y% - 1
mon=parseInt(mon, 10); //если месяц двухсимвольный и <10
M% = M% + 10
var a=parseInt((14-mon)/12, 10);
ELSE
var y=year-a;
var M% m=mon+12*a M% - 2;
END IF
var d=(parseInt(day+y+parseInt(y/4, 10)-parseInt(y/100, 10)+parseInt(y/400, 10)+(31*m)/12, 10))%7;
FNWD% = (D% + 31 * M% \ 12 + Y% + Y% \ 4 - Y% \ 100 + Y% \ 400) MOD 7
return days[d];
END DEF
}
</source>
 
===[[w:PowerBASIC|PowerBASIC]], [[w:QBASIC|QBASIC]], [[w:QuickBasic|QuickBasic]] версий ≥ 4.0, [[w:Visual Basic|Visual Basic]]===
=== [[Язык Си в примерах|C]] ===
<source lang="vb">
Реализация на C:
Function Weekday (year As Integer, month As Integer, day As Integer) As Integer
If month < 3 Then
year = year - 1
month = month + 10
Else
month = month - 2
End If
Weekday = (day + 31 * month \ 12 + year + year \ 4 - year \ 100 + year \ 400) Mod 7 ' Для VB.NET следует заменить Weekday = на Return
End Function
</source>
 
==[[Язык Си в примерах|C]], [[C++]]==
<source lang="C">
typedef unsigned short Year;
struct struct_date
typedef unsigned char Month;
{
typedef unsigned char Day;
short day;
typedef unsigned char Weekday;
short month;
short year;
};
 
Weekday weekday(Year year, Month month, Day day) {
const char* what_day(const struct struct_date* date)
if (month < 3) {
{
year -= 1u;
static const char* days[] = {"воскресенье","понедельник","вторник","среда","четверг","пятница","суббота"};
month += 10u;
int a = (14 - date->month) / 12;
} else
int y = date->year - a;
int m = date-> month + 12 * a -= 22u;
return days[(date->Weekday)((day + y31u +* ymonth / 412u -+ yyear + year / 1004u +- yyear / 400100u + (31 * m)year / 12400u) % 7]7u);
}
</source>
 
=== [[Delphiw:C_Sharp|C#]] ===
<source lang="csharp">
Реализация на Delphi и FreePascal:
static byte Weekday(ushort year, byte month, byte day) {
if (month < 3u) {
year -= 1u;
month += 10u;
} else
month -= 2u;
return (byte)(((ushort)day + 31u * (ushort)month / 12u + year + year / 4u - year / 100u + year / 400u) % 7u);
}
</source>
 
==[[Delphi]], [[w:Паскаль (язык программирования)|Pascal]]==
<source lang="Pascal">
type TYear = Word;
function WhatDay(Year: Integer; Month: Integer; Day: Integer):integer;
type TMonth = 1..12;
var a,y,m: integer;
type TDay = 1..31;
type TWeekday = 0..6;
 
function Weekday(year: TYear; month: TMonth; day: TDay): TWeekday;
begin
if month < 3 then
a := (14 - Month) div 12;
begin
y := year - a;
m month := month + 12 * a - 2;
year := year - 1
WhatDay := (day + y + y div 4 - y div 100 + y div 400 + (31 * m) div 12) mod 7;
end
else
month := month + 10;
Weekday := (day + 31 * month div 12 + year + year div 4 - year div 100 + year div 400) mod 7
end;
</source>
 
==[[w:Go (язык программирования)|Go]]==
=== [[PHP]] ===
<source lang="Go">
Реализация на PHP:
type Year = uint16
type Month = uint8
type Day = uint8
type Weekday = uint8
 
func weekday(year Year, month Month, day Day) Weekday {
<source lang="PHP">
if month < 3 {
function getDay($day, $mon, $year)
year -= 1
{
month += 10
$days = array("воскресенье", "понедельник", "вторник", "среда", "четверг", "пятница", "суббота");
} else {
$day = (int)$day; //если день двухсимвольный и <10
month -= 2
$mon = (int)$mon; //если месяц двухсимвольный и <10
}
$a = (int)((14 - $mon) / 12);
return Weekday((Year(day) + 31 * Year(month) / 12 + year + year / 4 - year / 100 + year / 400) % 7)
$y = $year - $a;
$m = $mon + 12 * $a - 2;
$d = ((int)($day+$y+ (int)($y/4) - (int)($y/100) + (int)($y/400) + (31*$m)/12))%7;
return $days[$d];
}
</source>
 
=== [[w:MS SQL|MS SQLJava]] ===
<source lang="java">
Реализация в MS SQL:
static byte weekday(short year, byte month, byte day) {
if (month < 3) {
year -= 1;
month += 10;
} else
month -= 2;
return (byte)(((short)day + 31 * (short)month / 12 + year + year / 4 - year / 100 + year / 400) % 7);
}
</source>
 
==[[JavaScript]]==
<source lang="JavaScript">
function weekday(year, month, day) {
year = parseInt(year, 10);
month = parseInt(month, 10);
day = parseInt(day, 10);
if (month < 3) {
year -= 1;
month += 10;
} else
month -= 2;
return (day + 31 * month / 12 + year + year / 4 - year / 100 + year / 400) % 7;
}
</source>
 
==[[Microsoft Excel]]==
А2 — ячейка, содержащая дату.
<source lang="html4strict">
(English): =WEEKDAY(A2;2)
(Русский): =ДЕНЬНЕД(A2;2)
</source>
 
ЛИБО:
 
<source lang="html4strict">
=ОКРВНИЗ(ОСТАТ((ДЕНЬ(A2)+(ГОД(A2)-ОКРВНИЗ((14-МЕСЯЦ(A2))/12;1))+ОКРВНИЗ((ГОД(A2)-ОКРВНИЗ((14-МЕСЯЦ(A2))/12;1))/4;1)-ОКРВНИЗ((ГОД(A2)-ОКРВНИЗ((14-МЕСЯЦ(A2))/12;1))/100;1)+ОКРВНИЗ((ГОД(A2)-ОКРВНИЗ((14-МЕСЯЦ(A2))/12;1))/400;1)+ОКРВНИЗ(31*(МЕСЯЦ(A2)+12*ОКРВНИЗ((14-МЕСЯЦ(A2))/12;1)-2)/12;1));7);1)
</source>
 
==[[w:MS SQL|MS SQL]]==
<source lang="mysql ">
CREATE FUNCTION [dbo].[getDay](
Строка 144 ⟶ 222 :
</source>
 
=== [[w:Cmd.exe|Cmd.exePHP]] ===
<source lang="PHP">
Реализация для командного процессора Windows (cmd.exe):
function weekday($year, $month, $day) {
$year = (int)year;
$month = (int)$month;
$day = (int)$day;
if (month < 3) {
$year -= 1;
$month += 10;
} else
$month -= 2;
return ($day + 31 * $month / 12 + $year + $year / 4 - $year / 100 + $year / 400) % 7;
}
</source>
 
==[[Python]]==
<source lang="python">
def weekday(year: int, month: int, day: int) -> int:
if month < 3:
year -= 1
month += 10
else:
month -= 2
return (day + 31 * month // 12 + year + year // 4 - year // 100 + year // 400) % 7
</source>
 
==[[Ruby]]==
<source lang="ruby">
def weekday(year, month, day)
if month < 3
year -= 1
month += 10
else
month -= 2
end
return (day + 31 * month / 12 + year + year / 4 - year / 100 + year / 400) % 7
end
</source>
 
==[[w:Rust (язык программирования)|Rust]]==
<source lang="Rust">
type Year = u16;
type Month = u8;
type Day = u8;
type Weekday = u8;
 
fn weekday(mut year: Year, mut month: Month, day: Day) -> Weekday {
if month < 3 {
year -= 1;
month += 10;
} else {
month -= 2;
}
((day as Year + 31 * month as Year / 12 + year + year / 4 - year / 100 + year / 400) % 7) as Weekday
}
</source>
 
==[[w:Cmd.exe|Командная строка Windows (cmd.exe)]]==
<source lang="C">
@echo off
set /a день = %date:~0,2%
set /a месяц = %date:~3,2%
set /a год = %date:~6,4%
set /a месяц = %date:~3,2%
set /a число = %date:~0,2%
 
set /a a = ((14 - %месяц%) / 12)
set /a y = (%год% - %a%)
set /a m = (%месяц% + (12 * %a%) - 2)
set /a ДеньНедели = (((%деньчисло% + %y% + (%y% / 4) - (%y% / 100) + (%y% / 400) + ((31 * %m%) / 12))) %% 7)
 
echo %ДеньНедели%
</source>
 
==Программируемые микрокалькуляторы «Электроника»==
=== [[Python]] ===
===МК-52 / 61 / 152 / 161 / 163 / 1152===
Реализация на Python:
В вычислениях участвуют только регистры стека.
 
<source lang="python">
00. ↔ 01. 3 02. − 03. 1 04. ↔ 05. Fx<0 06. 15 07. F🔃 08. ↔ 09. F🔃
def what_day(day, month, year):
10. − 11. 1 12. 3 13. ↔ 14. F🔃 15. + 16. 3 17. 1 18. × 19. 1
days = ["пн", "вт", "ср", "чт", "пт", "сб", "вс"]
20. 2 21. ÷ 22. К[x] 23. + 24. + 25. ↔ 26. 4 27. ÷ 28. К[x] 29. +
a = (14 - month) // 12
30. ↔ 31. 2 32. F10ˣ 33. ÷ 34. ↔ 35. FВx 36. К[x] 37. − 38. ↔ 39. 4
y = year - a
40. ÷ 41. К[x] 42. + 43. В↑ 44. В↑ 45. 7 46. ÷ 47. К[x] 48. 7 49. ×
m = month + 12 * a - 2
50. − 51. С/П
result = (((day + y + y // 4 - y // 100 + y // 400 + (31 * m) // 12)) % 7) - 1
return days[result]
</source>
 
=== [[Microsoft Excel]] ===
Реализация в MS Excel:
 
<source lang="html4strict">
=ОКРВНИЗ(ОСТАТ((ДЕНЬ(A2)+(ГОД(A2)-ОКРВНИЗ((14-МЕСЯЦ(A2))/12;1))+ОКРВНИЗ((ГОД(A2)-ОКРВНИЗ((14-МЕСЯЦ(A2))/12;1))/4;1)-ОКРВНИЗ((ГОД(A2)-ОКРВНИЗ((14-МЕСЯЦ(A2))/12;1))/100;1)+ОКРВНИЗ((ГОД(A2)-ОКРВНИЗ((14-МЕСЯЦ(A2))/12;1))/400;1)+ОКРВНИЗ(31*(МЕСЯЦ(A2)+12*ОКРВНИЗ((14-МЕСЯЦ(A2))/12;1)-2)/12;1));7);1)
 
В ячейке А2 находится день календаря в формате даты. Результат выводится в виде номера дня недели(воскресение - 0)
 
ЛИБО:
(English): =CHOOSE(WEEKDAY(A2;2);"Monday";"Tuesday";"Wednesday";"Thursday";"Friday";"Saturday";"Sunday")
(Русский): =ВЫБОР(ДЕНЬНЕД(A2;2);"Понедельник";"Вторник";"Среда";"Четверг";"Пятница";"Суббота";"Воскресенье")
где А2 - это ваша ячейка с датой.
</source>
 
=== [[Ruby]] ===
Реализация на Ruby:
 
<source lang="ruby">
def week_day(year, month, day)
a = (14 - month) / 12
y = year - a
m = month + 12 * a - 2
(day + y + y / 4 - y / 100 + y / 400 + (31 * m) / 12) % 7
end
</source>
 
=== [[Java]] ===
Реализация на Java:
 
<source lang="java">
public static String weekday(int day, int month, int year){
String days[] = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
int a = (14 - month) / 12, y = year - a, m = month + 12 * a - 2;
return days[(day + y + y / 4 - y / 100 + y / 400 + (31 * m) / 12) % 7];
}
</source>
Использование: <год> В↑ <месяц> В↑ <число> В/О С/П (номер дня недели на индикаторе).
 
== Ссылки ==
* [http://algolist.manual.ru/misc/yearweek.php Примеры программ для вычисления дня недели]
 
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Вечный_календарь