Analyse du problème : en exploitant une autre méthode
Par exemple, si on ne dispose pas de l’instruction « plus grand entier k inférieur ou égal à »
Entrées
!$&+(0$%)*+)&$,-%$)J)
Traitement
V')J∈YEB)ZBY)+*3%,)'*)(1[)+)%'$()T)=+'%$)8)J)$,#)*+)&$,-%$).%'(/'.+*$)$#)3()+))k?\))
V')JGEB)/1$,#)7-$)J)W)0".+,,$)X)J.)+-)&3'(,)01-()#3-%)("2+#'=)
9]3-#3(,)-($)L6%$)=3',)AB:)/1$,#)T)0'%$)/+*/-*3(,)9?J@L×AB)
) V')9^EB)9)$,#)*+)&$,-%$).%'(/'.+*$:)'*)=+-#),1+%%<#$%)$#)3()#%3-I$)>?@L))
) V')9GEB)'*)=+-#)%$/3&&$(/$%)*+).%3/"0-%$)$#)+-2&$(#$%)>)0$)L)$#)/$)]-,7-1T)/$)7-$)9^EB)
V')J^B:)/1$,#)7-$)J)0".+,,$)J.)+-)&3'(,)01-()#3-%).3,'#'=C)
_$#'%3(,)-($)L6%$)=3',)AB:)/1$,#)T)0'%$)/+*/-*3(,)9?JEL×AB:)))
,')9)GB):)9)$,#)*+)&$,-%$).%'(/'.+*$:)'*)=+-#),1+%%<#$%)$#)3()#%3-I$)>?EL))
V')9^B:)'*)=+-#)%$/3&&$(/$%)*+).%3/"0-%$)$#)0'&'(-$%)>)0$)L)$#)/$)]-,7-1T)/$)7-$)9GB)
Sorties
9=='/K$%)*$)(3&5%$)>)
Remarque : trois nombres apparaissent dans cet algorithme : M, A et k on les appelle les variables
Variables
J),$%+)03(("$).+%)*1-#'*',+#$-%)$#)($),$%+).+,)&30'='"$).+%)*1+*23%'#K&$)
9),$%+)*$)*'$-)0$),#3/>+2$)0-)%",-*#+#)0-)/+*/-*)W)&$,-%$).%"/"0$(#$)@AB)Q3-)EABRR)
>),$%+)*$)*'$-)0$),#3/>+2$)0-)(3&5%$)0$)=3',)7-1+)"#")$==$/#-")@AB)3-)EAB)
Rédaction de l’algorithme
Entrées
!$&+(0$%)J)T)*1-#'*',+#$-%)
Traitement
Initialiser k à la valeur 0 c’est à dire mettre 0 dans k
Mettre M dans la variable A
`+(#)7-$)9^B)=+'%$)
)J$##%$)9EAB)0+(,)9)
)J$##%$)>EL)0+(,)>)
a'()#+(#)7-$)
`+(#)7-$)9GEB)=+'%$)
) J$##%$)9@AB)0+(,)9)
)J$##%$)>@L)0+(,)>)
a'()#+(#)7-$)
Sorties
9=='/K$%)>)