REPUBLIQUE DU CAMEROUN Paix-Travail-Patrie MINISTERE DE L’ENSEIGNEMENT SUPERIEUR COMMISSION NATIONALE D’ORGANISATION DE L’EXAMEN NATIONAL DU BREVET DE TECHNICIEN SUPERIEUR (BTS)

Examen National Du Brevet De Technicien Supérieur – Session 2025

• Spécialité/Option : GENIE LOGICIEL (GL)
• Épreuve écrite : ALGORITHMIQUE ET STRUCTURE DE DONNÉES
• Crédit : 07
• Durée : 4 heures

---

Partie A : syntaxe d’algorithme (5 points)

A.1 Définir les termes suivants : Algorithmique, procédure, tableau, enregistrement. (2 points) A.2 Donner la syntaxe de la structure TantQue. (0.5 point) A.3 Donner la syntaxe de la structure Si. (0.5 point) A.4 Quel est le point commun entre les langages de programmation ? (0.5 point) A.5 Que faut-il faire pour qu’un algorithme s’exécute en machine ? (0.5 point) A.6 Donner les conditions d’utilisation de la structure Pour et TantQue. (0.5 point) A.7 Donner la différence entre une fonction et une procédure. (0.5 point)

---

Partie B : écriture d’algorithmes (7 points)

B1. Écrire un algorithme qui permet de déterminer si une note est comprise entre 0 et 20, et de déduire la mention associée à cette note : (2.5 points)

• Insuffisant en dessous de 10
• Passable de 10 à 11
• Assez bien de 12 à 13
• Bien de 14 à 15
• Très bien de 16 à 20

B2. Écrire un algorithme qui demande à l’utilisateur un nombre compris entre 1 et 3 jusqu’à ce que la réponse convienne. (2.5 points)

B3. Écrire un algorithme permettant de chercher toutes les occurrences d’un élément dans un tableau. (2 points)

---

Partie C : structures de données avancées (8 points)

Le ministère du travail veut disposer d’un système d’information permettant d’étudier la population active. Le ministère veut connaître, pour chaque actif, son diplôme le plus élevé, depuis combien de temps il est sur le marché du travail (durée en nombre d’années) et l’activité qu’il exerce. Une activité est décrite par un type d’activité (les 3 types possibles sont fonctionnaire, salarié du privé, profession libérale) et le revenu annuel brut.

C.1 Écrire la déclaration d’un type enregistrement permettant de représenter une activité. (1 point)

C.2 Écrire la déclaration d’un type enregistrement permettant de représenter un actif. (1 point)

C.3 Écrire une fonction qui prend en entrée un tableau d’actifs et un entier $n$ supposé positif et renvoie le nombre de fonctionnaires qui ont fini leurs études depuis plus de $n$ années. (3 points)

Le ministère veut savoir si, pour un diplôme donné, ceux qui en sont titulaires sont plus nombreux à être fonctionnaires qu’à travailler dans le secteur concurrentiel (salarié du privé ou profession libérale).

C.4 Écrire une fonction qui prend en entrée un tableau d’actifs et un diplôme et renvoie vrai si, parmi les personnes possédant ce diplôme, il y a plus de fonctionnaires que de non fonctionnaires. (3 points)