Gymnase

Apparence

Algorithme & Organigramme ​

Objectifs ​

  • Définir un algorithme et un organigramme
  • Exécuter l'instance d'un algorithme sous forme d'organigramme

Cours ​

Appuyez sur F pour passer en plein écran.
Version plein écran ou imprimable.

Exercices ​

Exécution d'un organigramme ​

Exercice 1 ​

Exécuter les instances suivantes de l'algorithme ci-dessus et donner le résultat :

  1. a = 5, b = 3
  2. a = 2, b = 4
Solution
  1. Résultat = 3
  2. Résultat = 2

Que fait cet algorithme ? Vous pouvez le tester avec d'autres valeurs.

Solution

Il retourne le plus petit des deux nombres a et b en entrée

Exercice 2 ​

Exécuter les instances suivantes de l'algorithme ci-dessus et donner le résultat :

  1. n = 1
  2. n = 3
Solution
  1. Résultat = 1
  2. Résultat = 6

Que fait cet algorithme ? Vous pouvez le tester avec d'autres valeurs.

Solution

Il retourne le produit des entiers de 1 à n

Exercice 3 ​

Exécuter les instances suivantes de l'algorithme ci-dessus et donner le résultat :

  1. a = 2, b = 5
  2. a = 9, b = 3
  3. a = 5, b = 2
Solution
  1. Résultat = Faux
  2. Résultat = Vrai
  3. Résultat = Faux

Que fait cet algorithme ? Vous pouvez le tester avec d'autres valeurs.

Solution

Indique si a est divisible par b

Exercice 4 ​

Exécuter les instances suivantes de l'algorithme ci-dessus et donner le résultat :

  1. a = 9, b = 12
  2. a = 12, b = 9
  3. a = 14, b = 4
Solution
  1. Résultat = 3
  2. Résultat = 3
  3. Résultat = 2

Que fait cet algorithme ? Vous pouvez le tester avec d'autres valeurs.

Solution

L'algorithme d'Euclide donne le plus grand diviseur commun entre deux nombres : https://fr.wikipedia.org/wiki/Algorithme_d'Euclide#Explications_géométriques

Sources ​