Brevet
Spécifique
3e
Mathématiques
La question est posée
.icon_sujet_inedit.png L'opérateur modulo renvoie le reste de la division du premier nombre (dividende) par le deuxième nombre (diviseur).

71La question est posée20 min

Sujet inédit

Algorithmique et programmation

Exercice

7 pts

L’algorithme ci-dessous répond à une question posée.

img1

L’opérateur img2 renvoie le reste de la division du premier nombre (dividende) par le deuxième nombre (diviseur).

On entre 91. Le tableau ci-dessous donne les valeurs successives prises par les variables x, n et p, ainsi que le reste de la division euclidienne de x par n au cours de l’exécution de l’algorithme.

Valeurs de x

Valeurs de n

x modulo n

Valeurs de p

91

1

1

(Valeurs initiales)

91

2

1

1

91

91

91

91

91

91

91

89

91

90

1 Justifier les valeurs obtenues dans les cases rouge et bleue. 1 pt

2 Compléter les cases jaunes du tableau. 4 pts

3 Quel est l’affichage final ? 1 pt

4 À quelle question répond cet algorithme ? 1 pt

Voir le corrigé

Cet article est réservé aux abonnés
ou aux acheteurs de livres ABC du Brevet

Pour approfondir le thème...

3e
Sciences
Spécifique
Sujet inédit Brevet
.icon_annales.png
Comme les vélos en libre-service, les services de partage de voitures électriques en libre-service se développent dans de nombreuses villes de France.
réseau | véhicule | libre-service | moyen de connexion | réseau | location
3e
Sciences
Spécifique
Sujet inédit Brevet
.icon_annales.png
Dans l'habitat d'aujourd'hui, surveiller sa consommation d'énergie et de ressources est devenu un capital.
réseau | capteur | consommation | énergie | protocole | communication
3e
Sciences
Spécifique
Sujet inédit Brevet
.icon_annales.png
ROAR est un projet de recherche mené par trois universités.
robot éboueur | projet | recherche | système | trajectoire | solution technique
3e
Sciences
Spécifique
Sujet inédit Brevet
.icon_annales.png
La tondeuse MagicGarden est un robot tondeuse, qui se déplace dans un jardin de façon autonome pour couper l'herbe.
tondeuse autonome | robot | programmation | capteur | actionneur | objet connecté
3e
Sciences
Spécifique
Sujet inédit Brevet
.icon_annales.png
La lyre à LED de spectacle est une lumière de couleur commandée qui peut être dirigée dans plusieurs directions depuis le pupitre de contrôle du technicien lumière.
lyre LED | lumière | protocole | diagramme | analyse fonctionnelle