EXERCICES D’ALGORITHMIQUE ET STRUCTURE DE

DONNEES

1. Soit un processeur qui ne connait que les instructions

suivantes :
 Continuer : aller de l’avant de 40 centimètres
 Avancer : aller de l’avant de 10 centimètres
 Tourner à gauche : faire un tour de 45° vers la gauche
 Tourner à droite : faire un tour de 30° vers la droite
Ecrire un algorithme qui permet au mobile X de se déplacer du
point X1 au point X2 avec un minimum d’instructions (Etapes).

Sachant que les distances sont les suivantes :

X1 à A : 140 cm
A à B : 160 cm
B à C : 160 cm
C à D : 120 cm
D à E : 80 cm
E à X2 : 300 cm

2. Ecrire un programme qui calcule la surface d’un carré et le volume

d’un cube de même côté.

3. Ecrire les instructions nous permettant de déterminer le bénéfice

obtenu par un commerçant connaissant le coût d’achat de sa
marchandise et le prix de vente.

4. Etant donnée une suite de nombre (différents de 0) dont la fin est

signalée par zéro, on demande de concevoir un algorithme qui
détermine et affiche de combien de nombres la suite est constituée
(non compris le zéro final)

5. Ecrire un algorithme qui affiche la plus grande valeur et la plus

petite valeur d’une suite de 20 nombres lus au clavier.

1
C.T. Elie Louis KABWE KIONDE KABUTA
 EXERCICES D’ALGORITHMIQUE ET STRUCTURE DE
DONNEES

6. Etant donné les côtes obtenues par un élève aux deux premiers
contrôles, on demande d’écrire un programme qui affiche à l’écran
le message
« Rattrapage » si les deux côtes sont inférieures à 10 ;
« Attention » si une seule des deux côtes est < à 10 ;
« Ok » dans les autres cas.

7. Un examen comporte deux groupes d’épreuves. Chacun des deux

groupes d’épreuves est décomposé en épreuves d’enseignement
général et en épreuves d’enseignement professionnel.
Le règlement de l’examen stipule :

Les candidats ayant obtenu, à la fois, une note moyenne égale ou

supérieure à 12 sur 20 aux épreuves d’enseignement général et
une note moyenne égale ou supérieure à 10 sur 20 aux épreuves
d’enseignement professionnel sont admis à subir les épreuves du
second groupe.
Les candidats non autorisés à passer les épreuves du second
groupe sont éliminés.

Les candidats admis à passer le deuxième groupe sont dispensés

des épreuves d’enseignement général du deuxième groupe, si leur
moyenne dans ces disciplines au premier groupe d’épreuves est
supérieure à 14.
Si on s’intéresse au traitement d’un seul candidat, quel est
l’algorithme correspondant à ce texte.

8. le règlement intérieur d’une entreprise prévoit l’attribution

d’une prime de vacances selon les modalités suivantes :
Pour les salariés ayant plus de deux ans d’ancienneté et au moins
deux enfants, la prime est de 4,5% du salaire brut du mois de
Février;
Pour les salariés ayant plus de deux ans d’ancienneté et moins
de deux enfants, la prime est de 2,5% du salaire brut du mois de
Février;
Pour les autres salariés, cette prime est de 1,5% du salaire brut
du mois de Février.

Ecrire la suite d’instructions nous permettant de résoudre cet

énoncé, sachant que pour déterminer le salaire du mois de février
on doit tenir compte du salaire horaire et du nombre d’heures
prestées par l’agent.

9. la coopérative de l’association sportive du Grand-Paris accepte

les commandes par correspondance et les traite selon la procédure
suivante : « Si le stock du produit commandé est suffisant, la
commande est préparée : rédaction du bon de livraison et
emballage de l’article ; cependant avant de préparer la commande
il faut vérifier si le client est membre de l’association. Dans
le cas où le client n’est pas membre sa commande est mise en
attente et le service des adhésions est averti. Si le stock est
insuffisant, la commande est mise en attente pour un traitement
ultérieur.
2
C.T. Elie Louis KABWE KIONDE KABUTA
 EXERCICES D’ALGORITHMIQUE ET STRUCTURE DE
DONNEES

Ecrire l’algorithme pour le traitement de la commande d’un

client, correspondant à ce texte.

10. Lors d’une enquête d’opinion préalable aux élections

législatives, on a demandé à un échantillon d’électeurs s’ils
pensaient voter pour le candidat Dubois. Les seules réponses
possibles des électeurs interrogées étaient :
Ne sait pas encore pour qui voter : ce type de réponse est codé
0 ;
Votera sûrement pour le candidat Dubois : ce type de réponse est
codé 1 ;
Votera sûrement pour un autre candidat : ce type de réponse est
codé 2.

Etant donné les réponses codées des électeurs interrogés, on

demande d’écrire un algorithme qui calcule et affiche les
pourcentages respectifs d’électeurs hésitants, d’électeurs
acquis aux candidats Dubois, d’électeurs acquis à un autre
candidat.

On suppose que l’utilisateur terminera le dépouillement de cette

enquête en communiquant un code négatif.

11. Dans un magasin, le principe de facturation se fait de la

manière suivante :
Un article a un prix de vente. Lorsque le client achète plus de
10 pièces du même article, un rabais de 5% lui est accordé sur
l’article.
Si le montant total de la facture excède 200.000 Fc, on fait une
réduction sur la facture de 2%.
Les prix des différents articles sont hors taxe, il est demandé
de calculer le montant total que le client doit payer, en ajoutant
le montant de la TVA qui est de 16%.
L’algorithme devra afficher :
- Le montant total de chaque article acheté sans réduction
- Le montant total de chaque article acheté avec réduction
- Le montant total de la facture sans réduction
- Le montant total de la facture avec réduction
- Le montant de la TVA
- Le montant à payer par le client.
Il est à noter que le nombre d’articles à acheter devra être
spécifié.

12. A partir du rayon d’un cercle lu, écrire une suite

d’instructions qui nous permet de calculer et d’afficher la
surface et la circonférence de ce cercle.

13. Même question que le précédent (si le rayon est exprimé en

mètre, calculer cette surface et cette circonférence en
décimètre, et en centimètre).
3
C.T. Elie Louis KABWE KIONDE KABUTA
 EXERCICES D’ALGORITHMIQUE ET STRUCTURE DE
DONNEES

14. Ecrire les instructions qui pourront permettre de

déterminer le montant total d’une facture, sachant que on doit
lire pour chaque article payé sur la facture, le prix unitaire
et la quantité.

15. Ecrire la suite d’instructions de manière à calculer le

pourcentage obtenu par un étudiant sachant qu’il y a 14 cours
pondérés de la même manière.

16. Ecrire un algorithme qui calcule le PGCD de deux entiers

lus par la méthode d’Euclide ; cette méthode opère de la manière
suivante : lire deux nombres N1 et N2. Assigner à N1 la valeur
de N2 et à N2 la valeur du reste de la division de N1 par N2.
Puis recommencer jusqu’à ce que la division soit nulle. A ce
moment, N1 contient le PGCD.

17. Etant donné la diagonale d’un carré, écrire un algorithme

qui calcule et affiche la surface et le périmètre de ce carré.

18. Ecrire un algorithme qui permute le contenu de deux

variables.

19. Etant donnés l’âge du père et celui de son fils, écrire un

algorithme qui calcule et affiche après combien de temps l’âge
du père sera le double de celui de son fils.

20. Etant donné un nombre entier positif, écrire un algorithme

qui calcule et affiche la racine carrée de son premier chiffre.

21. Etant donnée un nombre entier positif, écrire un algorithme

qui vérifie si ce nombre est du rang des unités, des dizaines,
des centaines ou autre.

22. Un nombre est multiple de 3 si la somme de ces chiffres est

3, 6 ou 9. Si la somme est supérieure à 10 reprendre l’opération
jusqu’à avoir une somme inférieure à 10.

23. Ecrire un algorithme qui vérifie si un nombre est premier.

24. Ecrire un algorithme qui vérifie si un nombre parfait.

25. Un commerçant croit avoir obtenu un bénéfice s’il a eu un

surplus de plus de 30% sur le montant dépensé. Etant donné le
nombre de sacs de riz n acheté par le client et le prix p par
sac ainsi que le prix de vente PV par sac, on demande d’écrire
un algorithme qui dit si le commerçant est satisfait ou pas.

4
C.T. Elie Louis KABWE KIONDE KABUTA
 EXERCICES D’ALGORITHMIQUE ET STRUCTURE DE
DONNEES

26. Un nombre est impair si son dernier chiffre est 1, 3, 5, 7

ou 9. Suivant ce raisonnement, écrire un algorithme qui vérifie
si un nombre est impair ou pas.

27. Etant donné un temps exprimé en secondes, on demande de

concevoir un algorithme qui calcule et affiche ce temps en
heures, minutes et secondes.

28. Etant donné la hauteur d’un triangle équilatéral, écrire un

algorithme qui calcule et affiche la base et la surface.

29. Etant donné un nombre, écrire un algorithme qui affiche dans

l'ordre inverse ce nombre.

30. Etant donné un nombre, écrire un algorithme qui calcule et

affiche de combien de chiffres ce nombre est composé.

31. Etant donné une suite de n nombres, écrire un algorithme qui

vérifie si cette suite est une progression géométrique ou pas.

32. Etant donné une suite de n nombres, écrire un algorithme

qui vérifie si cette suite est une progression arithmétique ou
pas.

33. Ecrire un algorithme qui permet à l’utilisateur de saisir

un nombre entier positif, et qui affiche ce nombre en base 2.

34. Ecrire un algorithme qui affiche la suite de FIBONACCI

connaissant la valeur de n.
Fn = Fn-1 + Fn-2
Sachant que Fn-1 vaut 1 et Fn-2 vaut aussi 1

35. Etant donné le montant du salaire horaire d’un ouvrier et le

nombre d’heures prestées au cours d’une journée par cet ouvrier,
on demande d’écrire un algorithme qui affiche :
a. Le nombre d’heures normales prestées,
b. Le nombre d’heures supplémentaires prestées
c. Le salaire à payer.
On conviendra que les heures prestées au-delà de 8 heures /jours
sont considérées comme supplémentaires et sont payées 50% plus
cher que les autres.

36. Ecrire un algorithme qui, étant donné un montant d’un

capital placé dans un compte d’épargne et le taux d’intérêt (en
%) pratiqué par la caisse où ce capital est placé, on demande de
concevoir un algorithme qui calcule et affiche l’intérêt obtenu
et la valeur acquise par ce capital au bout d’un an.

5
C.T. Elie Louis KABWE KIONDE KABUTA
 EXERCICES D’ALGORITHMIQUE ET STRUCTURE DE
DONNEES

37. Etant donné le nombre d’élève, soit n, d’une classe et la

suite des cotes obtenues en anglais par les n élèves, on demande
d’écrire un algorithme qui donne pour résultats le pourcentage
de cotes inférieures à 10 obtenus par ces élèves.

38. Etant donné une suite de n chiffres, on demande d’écrire un

algorithme qui soit affiche le message « pas de zéro » si la
suite ne contient aucun zéro, soit s’il s’y trouve au moins un
zéro, indique le nombre de zéros que contient cette suite et la
position du dernier zéro rencontré.

39. Un client achète 5 articles différents dans un magasin, les

quantités de chaque article ainsi que les prix étant donnés par
la caissière. On demande d’écrire un algorithme qui calcule et
affiche les montants correspondant à chaque article ainsi que le
montant total à payer.

40. Etant donnée le salaire horaire et le nombre d’heures prestées

chaque jour de la semaine (5 jours) par un ouvrier, on demande
d’écrire un algorithme qui détermine le nombre d’heures de
prestations normales, le nombre d’heures supplémentaires et le
salaire brut de la semaine de cet ouvrier, sachant que les heures
supplémentaires (au-delà de 8 heures par jour) sont payées 50 %
plus cher que les heures de prestations normales.

41. Ecrire un algorithme qui calcule la racine carrée d’un

nombre positif par la formule suivante :
𝐴 = 𝐴 + /2

La racine carrée est trouvée, lorsque la valeur de An+1 sera égale

à An
Avec :
N le nombre positif
An qui vaut N au départ

42. Ecrire un algorithme qui lit une phrase, et qui l’affiche

à l’inverse en utilisant la fonction SUBSTRING(PHRASE, i , j)
qui permet d’extraire une chaîne de caractère dans une phrase.
Avec PHRASE : la phrase lue
i : la première position considérée
j : le nombre de caractères à extraire

6
C.T. Elie Louis KABWE KIONDE KABUTA
 EXERCICES D’ALGORITHMIQUE ET STRUCTURE DE
DONNEES

43. Ecrire un algorithme qui permet de déterminer si un mot lu

au clavier est un palindrome sachant qu’un mot est dit
palindrome, s’il peut se lire dans les deux sens.

7
C.T. Elie Louis KABWE KIONDE KABUTA