Exercices Corrigés en Algorithmique – Apprendre les Algorithmes de Base avec des Exemples Pratiques

L’algorithmique est la base de toute programmation informatique. Quel que soit le langage que vous utilisez, comprendre les principes fondamentaux des algorithmes est essentiel pour développer des programmes efficaces et optimisés. Dans cet article, vous trouverez une série d’exercices corrigés, allant des notions simples comme l’échange de valeurs aux algorithmes plus complexes tels que les calculs de factorielle. Ces exercices vous permettront de vous entraîner et de renforcer vos compétences en algorithmique. Que vous soyez débutant ou que vous cherchiez à réviser les bases, ces exercices sont parfaits pour progresser à votre rythme.

Exercices Corrigés en Algorithmique

Exercice 1: Échanger la valeur de deux variables

Ecrire un programme qui échange la valeur de deux variables. Exemple, si a = 2 et b = 5, le programme donnera a = 5 et b = 2.

Correction de l’exercice 1 :

Algorithme Echange 
Variables a,b : entiers
Début
   a=2
   b=5
   t  <--  a
   a  <-- b
   b  <-- t
Fin

ou bien

Algorithme Echange_V2 
Variables a,b : entiers
Début
   a=2
   b=5
   a  <--  a+b
   b  <-- a-b
   a  <-- a-b
Fin

Exercice 2 : Calculer le carré d’un nombre

Ecrire un programme qui demande un nombre à l’utilisateur, puis qui calcule et affiche le carré de ce nombre.

Correction de l’exercice 2 :

Algorithme Carré
Variables nb, carr :Entier
Début
   Ecrire (”Entrez un nombre :”)
   Lire (nb)
   carr <--  nb * nb
   Ecrire (”Son carré est : ”, carr)
Fin

En fait, on pourrait tout aussi bien économiser la variable carr en remplaçant les deux avant-dernières lignes par :

Ecrire ”Son carré est : ”, nb*nb

C’est une question de style ; dans un cas, on privilégie la lisibilité de l’algorithme, dans l’autre, on privilégie l’économie d’une variable.

Exercice 3 : Calcul du prix TTC d’un article

Ecrire un programme qui lit le prix HT d’un article, le nombre d’articles et le taux de TVA, et qui fournit le prix total TTC correspondant. Faire en sorte que des libellés apparaissent clairement.

Correction de l’exercice 3 :

Algorithme Articles
Variables nb, pht, ttva, pttc : réels 
Début
   Ecrire (”Entrez le prix hors taxes :”)
   Lire (pht)
   Ecrire (”Entrez le nombre d’articles :”)
   Lire (nb)
   Ecrire (”Entrez le taux de TVA :”)
   Lire (ttva)
   pttc  <-- nb * pht * (1 + ttva)
   Ecrire (”Le prix toutes taxes est : ”, pttc)
Fin

Correction de l’exercice 4 :

Algorithme Produits
Variables m, n : Entier
Début
   Ecrire (”Entrez deux nombres : ”)
   Lire (m, n)
   Si (m > 0 ET n > 0) OU (m < 0 ET n < 0) Alors
      Ecrire (”Leur produit est positif”)
      Sinon
      Ecrire (”Leur produit est négatif”)
   Finsi
Fin

Exercice 5 : Catégoriser l’âge d’un enfant

Ecrire un algorithme qui demande l’âge d’un enfant à l’utilisateur. Ensuite, il l’informe de sa catégorie :
”Poussin” de 6 à 7 ans
”Pupille” de 8 à 9 ans
”Minime” de 10 à 11 ans
”Cadet” après 12 ans

Peut-on concevoir plusieurs algorithmes équivalents menant à ce résultat ?

Correction de l’exercice 5 :

Algorithme Enfants 
   Variable age : Entier
Début
   Ecrire( ”Entrez l’âge de l’enfant : ”)
   Lire age
   Si age >= 12 Alors
      Ecrire (”Catégorie Cadet”)
   SinonSi age >= 10 Alors
          Ecrire (”Catégorie Minime”)
          SinonSi age >= 8 Alors
                 Ecrire (”Catégorie Pupille”)
                 SinonSi age >= 6 Alors
                        Ecrire (”Catégorie Poussin”)
   Finsi
Fin

On peut évidemment écrire cet algorithme de différentes façons, ne serait-ce qu’en commençant par la catégorie la plus jeune.

Exercice 6 : Demander un nombre compris entre 10 et 20

Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’à ce que la réponse convienne. En cas de réponse supérieure à 20, on fera apparaître un message : Plus petit ! , et inversement, Plus grand ! si le nombre est inférieur à 10.

Correction de l’exercice 6 :

Algorithme Nombres
Variable N :Entier
Début
   N <--  0
   Ecrire (”Entrez un nombre entre 10 et 20”)
   Lire (N)
   TantQue N < 10 ou N > 20
      Si N < 10 Alors
      Ecrire (”Plus grand !”)
      SinonSi N > 20 Alors
             Ecrire (”Plus petit !”)
      FinSi
   FinTantQue
Fin

Exercice 7 : Calculer la somme des entiers jusqu’à un nombre donné

Ecrire un algorithme qui demande un nombre de départ, et qui calcule la somme des entiers jusqu’à ce nombre. Par exemple, si l’on entre 5, le programme doit calculer : 1 + 2 + 3 + 4 + 5 = 15 NB : on souhaite afficher uniquement le résultat, pas la décomposition du calcul.

Correction exercice 7 :

Algorithme Somme
Variables N, i, Som :Entier
Debut
   Ecrire ”Entrez un nombre : ”
   Lire (N)
   Som <--  0
   Pour i  <-- 1 à N
      Som <--  Som + i
   FinPour
   Ecrire (”La somme est : ”, Som)
Fin

Exercice 8 : Calculer la factorielle d’un nombre

Ecrire un algorithme qui demande un nombre de départ, et qui calcule sa factorielle.

NB : la factorielle de 8, notée 8 !, vaut 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 Variables N, i, F en Entier

Correction de l’exercice 8 :

Algorithme Factorielle
Variables N,F,i : Entiers
Début
   Ecrire (”Entrez un nombre : ”)
   Lire (N)
   F <--  1
   Pour i <--  2 à N
      F <--  F * i
   Fin Pour
   Ecrire (”La factorielle est : ”, F)
Fin

Exercice 9 : Remplir un tableau avec des carrés de nombres 

Que produit l’algorithme suivant ?

Algorithme Inconnu
Variable i :Entier
         Tableau Nb(5) :Entier
Début
   Pour i <--  0 à 5
      Nb(i) <--  i * i
   FinPour
   Pour i <--  0 à 5
      Ecrire (Nb(i))
   FinPour
Fin

Peut-on simplifier cet algorithme avec le même résultat ?

Correction de l’exercice 9 :

Cet algorithme remplit un tableau avec six valeurs : 0, 1, 4, 9, 16, 25.

Il les écrit ensuite à l’écran. Simplification :

Algorithme Remli_Tab
Variable i :Entier
         Tableau Nb(5) :Entiers
Début
   Pour i  <-- 0 à 5
      Nb(i)  <-- i * i
      Ecrire Nb(i)
   FinPour
Fin

Exercice 10 : Compter les notes supérieures à la moyenne de la classe

écrivez un algorithme permettant, à l’utilisateur de saisir les notes d’une classe. Le programme, une fois la saisie terminée, renvoie le nombre de ces notes supérieures à la moyenne de la classe.

Correction de exercice 10 :

Algorithme Moy_Classe
Variables Nb, i, Som, Moy, Nbsup : Réels
          Tableau T() : Entiers
Début
   Ecrire (“Entrez le nombre de notes à saisir : “)
   Lire (Nb)
   Pour i <--  1 à Nb
      Ecrire (“Entrez le nombre numéro”, i)
     Lire (T(i))
   FinPour
   Som<--0
   Pour i  <-- 1à Nb
      Som <--  Som + T(i)
   FinPour
   Moy <--  Som / Nb
   NbSup <--  0
   Pour i  <-- 1 à Nb
      Si T(i) > Moy Alors
      NbSup  <-- NbSup + 1
     FinSi
   FinPour
Ecrire (NbSup, “ élèves dépassent la moyenne de la classe”)
Fin

Les algorithmes sont essentiels pour développer des compétences en programmation et en informatique. Grâce à ces exercices, vous avez une base solide pour avancer dans l’apprentissage des algorithmes. En pratiquant régulièrement, vous pourrez maîtriser ces concepts de manière approfondie.

Si vous souhaitez aller plus loin et renforcer vos compétences en programmation, voici quelques articles supplémentaires qui pourraient vous intéresser :

• Découvrez nos exercices corrigés en algorithme pour débutants, une excellente introduction pour ceux qui commencent avec les concepts de base.

• Si vous êtes intéressé par la programmation en C, nous avons une série d’exercices pour vous aider à maîtriser ce langage incontournable.

• Explorez notre série de cours vidéo sur la programmation C et C++ pour approfondir vos connaissances et voir la mise en pratique de concepts.

Ces articles vous guideront pour continuer à progresser et vous familiariser avec des sujets avancés en programmation. Si vous avez des questions ou des suggestions, n’hésitez pas à laisser un commentaire ci-dessous !

👉 Aidez-nous à améliorer cet article : Partagez vos idées, solutions alternatives ou vos questions en laissant un commentaire ci-dessous ! 😊 Nous sommes impatients de connaître vos expériences avec ces exercices.