Algorithmique du cycle 4 - 4e

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=30\) et \(b=4\), le programme doit afficher \(7\) puis \(2\).
  • Si l'utilisateur rentre \(a=90\) et \(b=22\), le programme doit afficher \(4\) puis \(2\).
Suivant Valider

Exercice 2 : Somme des nombres multiples de deux nombres

Écrire un programme qui calcule et affiche la somme de tous les multiples de 3 ou 11 inférieurs ou égaux à 100.

Cet exercice est le premier demandé en entretien d'embauche pour les postes de développeurs chez Kwyk.

Suivant Valider

Exercice 3 : Simplifier une fraction sous la forme d'une fraction irréductible

Écrire un algorithme capable de simplifier une fraction. Il donnera le résultat sous la forme d'une fraction irréductible en affichant le numérateur puis le dénominateur.

Votre algorithme doit afficher les mêmes résultats pour les exemples suivants :

  • pour :
    • num = 48
    • denom = 12
    on affiche « 4 » puis «--» puis « 1 ».
  • pour :
    • num = 10
    • denom = 20
    on affiche « 1 » puis «--» puis « 2 ».
  • pour :
    • num = 87
    • denom = 65
    on affiche « 87 » puis «--» puis « 65 ».
  • pour :
    • num = 25
    • denom = 25
    on affiche « 1 » puis «--» puis « 1 ».
Suivant Valider

Exercice 4 : Additionner deux fractions (dénominateurs différents, avec simplication, niv 3 *DIFFICILE*)

Écrire un algorithme capable de calculer la somme de deux fractions. Il affichera le résultat sous la forme d'un entier si possible sinon sous la forme d'une fraction irréductible.
\[ \frac{\mbox{num 1}}{\mbox{denom 1}} + \frac{\mbox{num 2}}{\mbox{denom 2}} \]
Votre algorithme doit afficher les mêmes résultats pour les exemples suivants :

  • pour :
    • num 1 = 2 et num 2 = 6
    • denom 1 = 5 et denom 2 = 8
    on affiche « 23 » puis «--» puis « 20 ».
  • pour :
    • num 1 = 3 et num 2 = 7
    • denom 1 = 9 et denom 2 = 5
    on affiche « 26 » puis «--» puis « 15 ».
  • pour :
    • num 1 = 1 et num 2 = 1
    • denom 1 = 1 et denom 2 = 1
    on affiche « 2 ».
  • pour :
    • num 1 = 12 et num 2 = 4
    • denom 1 = 2 et denom 2 = 2
    on affiche « 8 ».
  • pour :
    • num 1 = 2 et num 2 = 5
    • denom 1 = 13 et denom 2 = 4
    on affiche « 73 » puis «--» puis « 52 ».
Suivant Valider

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

On considère l'algorithme ci-dessous :

\(a\) ← \(2 + N\)
\(b\) ← \(5 \times a\)

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

Suivant Valider
Revenir au choix du niveau
christmas