C'est une boucle qui vérifie si A est pair. Pour vérifier si A est pair :
- Prendre B = 1
- si B * 2 == A retourner TRUE
- si B * 2 > A retourner FALSE
- sinon prendre B = B + 1 et retour à l'étape 2
Mathématiquement, dans un contexte où tu as une infinité de temps devant toi, ça marche. Évidemment, concrètement, ça a une complexité en O(A) (ça met un temps proportionnel à A à s'exécuter) donc c'est un très mauvais algorithme.
Ça, ce sont les sources. Le mouton que tu veux est dedans.
[^] # Re: Ce que j'en pense
Posté par Liorel . En réponse au journal La spécialité N.S.I. de la réforme du lycée. Évalué à 8.
C'est une boucle qui vérifie si A est pair. Pour vérifier si A est pair :
- Prendre B = 1
- si B * 2 == A retourner TRUE
- si B * 2 > A retourner FALSE
- sinon prendre B = B + 1 et retour à l'étape 2
Mathématiquement, dans un contexte où tu as une infinité de temps devant toi, ça marche. Évidemment, concrètement, ça a une complexité en O(A) (ça met un temps proportionnel à A à s'exécuter) donc c'est un très mauvais algorithme.
Ça, ce sont les sources. Le mouton que tu veux est dedans.