Algorithmique du cycle 4 - 5e

Niveau 3 : boucles "Tant que"

Exercice 1 : Calculer une division euclidienne (boucle)

Écrire un algorithme qui permet de calculer la division euclidienne de deux nombres \(a\) et \(b\).
Le programme doit commencer par demander les nombres \(a\) et \(b\), faire le calcul puis terminer en affichant le quotient puis le reste.
On pourra par exemple utiliser l'algorithme d'Euclide.
On doit avoir par exemple :
  • Si l'utilisateur rentre \(a=77\) et \(b=35\), le programme doit afficher \(2\) puis \(7\).
  • Si l'utilisateur rentre \(a=96\) et \(b=76\), le programme doit afficher \(1\) puis \(20\).

Exercice 2 : Initiation - Trois variables, une lecture, deux calculs enchainées

On considère l'algorithme ci-dessous :

\(a\)\(3 + N\)
\(b\)\(9 + a\)

Si \(N=9\), quelle est la valeur finale de \(b\) ?

Exercice 3 : Calculer une division euclidienne (boucle)

Écrire un algorithme qui permet de calculer la division euclidienne de deux nombres \(a\) et \(b\).
Le programme doit commencer par demander les nombres \(a\) et \(b\), faire le calcul puis terminer en affichant le quotient puis le reste.
On pourra par exemple utiliser l'algorithme d'Euclide.
On doit avoir par exemple :
  • Si l'utilisateur rentre \(a=57\) et \(b=9\), le programme doit afficher \(6\) puis \(3\).
  • Si l'utilisateur rentre \(a=48\) et \(b=16\), le programme doit afficher \(3\) puis \(0\).

Exercice 4 : Initiation - Trois variables, une lecture, deux calculs enchainées

On considère l'algorithme ci-dessous :

\(a\)\(5 + N\)
\(b\)\(9 \times a\)

Si \(N=8\), quelle est la valeur finale de \(b\) ?

Exercice 5 : Calculer une division euclidienne (boucle)

Écrire un algorithme qui permet de calculer la division euclidienne de deux nombres \(a\) et \(b\).
Le programme doit commencer par demander les nombres \(a\) et \(b\), faire le calcul puis terminer en affichant le quotient puis le reste.
On pourra par exemple utiliser l'algorithme d'Euclide.
On doit avoir par exemple :
  • Si l'utilisateur rentre \(a=63\) et \(b=36\), le programme doit afficher \(1\) puis \(27\).
  • Si l'utilisateur rentre \(a=90\) et \(b=50\), le programme doit afficher \(1\) puis \(40\).
False