Даётся число дней, прошедших от определённой даты (например, начала некоторого года). Нужен алгоритм, вычисляющий по этому числу и дате текущий день, месяц и год. 

См. описание функции DateAdd... 

Все переводим в секунды и пользуясь возможностями того или иного ЯП получаем искомые данные.
Например в PHP я бы это сделал так ...
Пусть дана дата 02.01.2006 и кол-во дней 35.
 

Само собой, есть готовые функции и т. д. Но возникает вопрос: зачем бы я размещал эту тему в разделе "Алгоритмы", если мне нужно было бы узнать о возможностях некоторых ЯП? 

Чтобы избежать проблем с високосными годами и прочими неприятностями, часто даты храняться в виде количества некоторых единиц времени (секунд или дней) прошедших от некоторого фиксированного момента времени. В результате, разность между датами определяется элементарно, а знать о годе и месяце важно только при выводе текущей даты в строку или при вводе из форматной строки.

Добавлено @ 13:40 
Многие среды программирования и некоторые операционные системы поставляются с исходными текстами. Может посмотреть реализации там?  

Это сообщение отредактировал(а) nostromo - 24.4.2006, 13:41

nostromo, вот и я про то же ...    

> даты храняться в виде количества некоторых единиц времени
> а знать о годе и месяце важно только при выводе текущей даты в строку
Ну вот мне и нужен алгоритм преобразования этого количества в цепь знаков либо в три целых числа.

> Многие среды программирования и некоторые операционные системы поставляются с исходными текстами. Может посмотреть реализации там?  
К сожалению, таковых при себе сейчас не имею, а искать и качать - лень.  

Это сообщение отредактировал(а) Сый - 24.4.2006, 15:48

Вот, например, метод из исходников VisualWorks Smalltalk с хорошими комментариями.
Подсветки синтаксиса smalltalk, к сожалению, нет.
(Комментарии в смолтолке пишутся в кавычках.)
 

Спасибо, но...
> с хорошими комментариями
Ни слова непонятно в этих комментариях.
> Подсветки синтаксиса smalltalk, к сожалению, нет.
От неё толку много не будет, т. к. код сложноват для понимания в любом случае.
Можно было бы его и описать словами. 

Дурацкий какой-то разговор... тебе именно алгоритм? его уже рассказали - отсчет от базы. или речь о построении решения конкретной задачи? тогда озвучь задачу... 

Нужно 2 функции: одна должна переводить дату в число дней от определённого момента, другая - это число в дату. Это не так просто, ведь нужно расчитать число дней в году, число дней во всех предыдущих годах, не високосный ли год, сколько дней в месяце и т. д. 

Сый, как правило в ЯП уже встроены функции для того, чтобы это все сделать с учетом всех ньюансов.  

Это сообщение отредактировал(а) skalex - 24.4.2006, 19:22

Я знаю. Но это не меняет ситуацию. 

если нужно хранить только дату - достаточно 32-битного числа на ОЧЕНЬ большой промежуток времени
так что за отсчет можно взять 0-й год
если не ошибаюсь, високосность - год делится на 4 минус годы, делящиеся на 100, плюс годы, делящиеся на 400

перевод из <год, месяц, число>:
1. days=год*365+год/4-год/100+год/400
(все деления нацело)
дальше - делаем массив из количеств дней в месяцах (для февраля надо учесть високосность)
2. добавляем к days первые <месяц> элементов
3. добавляем к days <число>

назад:
1. считаем с точностью до 400 лет (в таком отрезке 400*365+100*1-4*1+1 дней)
2. учитываем остаток с точностью 100 лет (внутри 400 лет каждая сотня  - 100*365+25*1-1 дней)
3. потом с точностью до 4 лет
4. потом узнаем точно год, потом месяц, потом число... 

Вот так осуществил преобразование в число дней:

 

Это сообщение отредактировал(а) Сый - 4.5.2006, 10:12