Les dates

Les dates
Recherche d’un algorithme pour
déterminer si une année est
bissextile ou non

Algorithme avec conditions
simples (1/6)
2 Solutions :
- Arbre équilibré
- Arbre déséquilibré

Algorithme avec conditions
simples (2/6)
Arbre équilibré :
SI (a % 100 == 0)
ALORS
SI (a % 400 == 0)
ALORS a est bissextile
SINON a n'est pas bissextile
FIN SI
SINON
SI (a % 4 == 0)
ALORS a est bissextile
SINON a n'est pas bissextile
FIN SI
FIN SI

Algorithme avec conditions
simples (3/6)
Arbre équilibré :
a % 100 = 0
a % 400 = 0 a % 4 = 0
Bissextile Non
bissextile
Bissextile Non
bissextile
vrai
vrai
vrai
faux
faux
faux

Algorithme avec conditions
simples (4/6)
Arbre déséquilibré :
SI (a % 4 == 0)
ALORS
SI (a % 100 == 0)
ALORS
SI (a % 400 == 0)
ALORS a est bissextile
SINON a n'est pas bissextile
FIN SI
SINON a est bissextile
FIN SI
SINON a n'est pas bissextile
FIN SI