Discussion :

[aljabr]

bonjour
je voudrais une solution algorithmique du problème du calendrier perpétuel

[Senyk]

L'algo :

Tu prends un jour que tu connais : exemple vendredi 13 juillet 2007

Tu calcules la différence D de jours entre le 13 juillet et ta date. Ensuite, un coup de modulo 7 et c'est fini

D mod 7 = 0 => c'est un vendredi
D mod 7 = 1 => c'est un samedi
D mod 7 = 2 => c'est un dimanche
etc ...

[aljabr]

L'algo :

Tu prends un jour que tu connais : exemple vendredi 13 juillet 2007

Tu calcules la différence D de jours entre le 13 juillet et ta date. Ensuite, un coup de modulo 7 et c'est fini

D mod 7 = 0 => c'est un vendredi
D mod 7 = 1 => c'est un samedi
D mod 7 = 2 => c'est un dimanche
etc ...

merci. mais si la date est antérieure à ma date d'un certain nombre d'années que faire?

[souviron34]

365 jours / an

+ cas particuliers

[aljabr]

365 jours / an

+ cas particuliers

pouvez-vous détailler plus. comment résoudre les cas particuliers

[droggo]

Jao,

pouvez-vous détailler plus. comment résoudre les cas particuliers

Peut-être, je m'aventure, as-tu entendu parler d'années bissextiles ?

Ou plus spécialisé, du changement de calendrier julien à grégorien (en plus, à des dates différentes selon les pays) ?

Et j'en passe, probablement des meilleures.

[millie]

pouvez-vous détailler plus. comment résoudre les cas particuliers

Il y a 366 jours dans une année bissextile au lieu de 365.
Ca suit les règles suivantes : Une année est bissextile si :
- l'année est divisible par 4 mais pas divisible par 100
- l'année est divisible par 400

[droggo]

Jao,

L'algo :

Tu prends un jour que tu connais : exemple vendredi 13 juillet 2007

Tu calcules la différence D de jours entre le 13 juillet et ta date. Ensuite, un coup de modulo 7 et c'est fini

D mod 7 = 0 => c'est un vendredi
D mod 7 = 1 => c'est un samedi
D mod 7 = 2 => c'est un dimanche
etc ...

Je ne vois pas en quoi ça répond à la question ?

[Senyk]

merci. mais si la date est antérieure à ma date d'un certain nombre d'années que faire?

C'est la même chose -1 mod 7 = 6 => c'est un jeudi par exemple....

[droggo]

Doe,

C'est la même chose -1 mod 7 = 6 => c'est un jeudi par exemple....

Dans quel langage, quel compilateur ?

[pseudocode]

Doe,

Dans quel langage, quel compilateur ?

Dans l'arithmétique modulaire de Z+/nZ+

En informatique, ou on est plutot dans Z/nZ, il faut ajouter "n" si le résultat modulo "n" est négatif:

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
int x = -7540 % 7;
if (x<0) x+=7;

[droggo]

Jai,

Dans l'arithmétique modulaire de Z+/nZ+

En informatique, ou on est plutot dans Z/nZ, il faut ajouter "n" si le résultat modulo "n" est négatif:

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
int x = -7540 % 7;
if (x<0) x+=7;

Je le savais, c'est juste qu'il faut donner des réponses précises.

Le membre ayant posé la question ne sait peut-être pas ça (il y a des chances, vu la question relativement basique ).

[pseudocode]

Je le savais, c'est juste qu'il faut donner des réponses précises.

Je savais que tu le savais, et tu le sais bien.

Tout ca, c'etait juste histoire de donner le code, et d'avoir mon moment de gloire

[aljabr]

analyse très fructueuse merci à tous

[aljabr]

j'ai consulté le site http://www.chez.com/dmagnier/moret.html qui donne un utilitaire permettant de trouver à quel jour de la semaine correspond une date comprise entre le 1er janvier 0 et le 31 décembre 2499.

on utilise trois tableaux : un tableau des centaines et années, un tableau des mois et un troisième des jours. on suit trois étapes en utilisant ces tableux pour aboutir au jour de la semaine recherché.

la question que je pose est :
une justification de ce processus (pourquoi ça marche , comment on remplit ces tableaux etc..)

une aide sur la solution algorithmique qui décrit ce processus