HAUTE ECOLE DE COMMERCE DE KINSHASA
HEC-KIN
SECTION : INFORMATIQUE DE GESTION
PREMIERE LICENCE B (LMD) INFORMATIQUE: 2024-2025
TRAVAIL PRATIQUE D’ALGORITHMIQUE 1 (EN GROUPE)
QUESTION I
Ecrire un algorithme qui demande à l’utilisateur un nombre compris entre 10 et 100, jusqu’à ce
que la réponse convienne. En cas de réponse supérieure à 99, on fera apparaître un message : «
Plus petit ! », et inversement, « Plus grand ! » si le nombre est inférieur à 10.
QUESTION II
Le responsable du cours d’algorithmique et structure de données, Madame KAMASTE. Souhaite
mesurer l’alcool aux résistances de ses étudiants, qu’il estime être la même pour chacun d’eux.
Pour cela il fait l’acquisition de n bouteilles d’alcools de degrés divers qu’il classe du degré le plus
faible à celui le plus fort. Le protocole de test consiste alors à faire boire un verre d’une bouteille
donnée à un étudiant, si celui-ci s’évanoui c’est que l’alcool était trop fort et l’étudiant en
question de peut plus servir pour la suite de l’étude, sinon on le fait vomir immédiatement pour
qu’il puisse servir à nouveau pour un autre test.
1. En supposant que l’étudiant est une ressource abondante dans la nature, proposé un
algorithme permettant de connaitre le degré maximum que les étudiants peuvent
ingurgiter sans faire de coma éthylique en un minimum de tests.
2. Comment faire si on ne dispose que d’un seul étudiant ? de deux ?
QUESTION III
Écrire un algorithme qui permette de connaître ses chances de gagner au PMU, quarté, quinté et
autres impôts volontaires. On demande à l’utilisateur le nombre de chevaux partants, et le
nombre de chevaux joués. Les deux messages affichés devront être : Dans l’ordre : une chance
sur X de gagner Dans le désordre : une chance sur Y de gagner X et Y nous sont donnés par la
formule suivante, si n est le nombre de chevaux partants et p le nombre de chevaux joués.
(On rappelle que le signe ! signifie "factorielle", comme dans la question II ci-dessus) :
- X = n ! / (n - p) !
- Y = n ! / (p ! * (n – p) !)
NB : cet algorithme peut être écrit d’une manière simple, mais relativement peu performante.
Ses performances peuvent être singulièrement augmentées par une petite astuce. Vous
commencerez par écrire la manière la plus simple, puis vous identifierez le problème, et écrirez
une deuxième version permettant de le résoudre.
Bonne chance à tous (tes).
Le TDF est à déposer et aussi à défendre le Jeudi, 17/04/2025.
CT BUKANGA CHRISTIAN Parfum
HAUTE ECOLE DE COMMERCE DE KINSHASA
HEC-KIN
SECTION : INFORMATIQUE DE GESTION
PREMIERE LICENCE B (LMD) INFORMATIQUE: 2024-2025
QUESTION IV
On considère un tableau de taille n trié de telle sorte que ses éléments sont d’abord rangé dans
l’ordre croissant puis décroissant (ex : [1, 2, 3, 4, 6, 4, 3, 0]). On supposera de plus que la suite de
nombres est strictement croissante puis strictement décroissante.
1. Étant donnée deux éléments différents du tableau T[i] et T[j], discuter la position du
maximum en fonction de l’ordre relatif de ces deux éléments (T[i] < T[j], T[i] > T[j] et T[i] =
T[j]).
2. En déduire un algorithme de recherche du maximum et étudier sa complexité.
QUESTION V
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.
QUESTION VI
On considère un tableau d’entiers T de taille n et un entier x. La distance d’un élément du tableau
avec x est simplement la valeur absolue de la différence entre x et l’élément en question.
Exemple :
T = [3, 1, 5, 9, 4], x = 7
distance entre T[1] et x: |7 - 3| = 4
distance entre T[2] et x: |7 - 1| = 6 etc…
1. Écrire un algorithme MaxDistance(T, i, x) qui retourne l’indice de l’élément de T
qui maximise la distance avec x parmi les éléments compris entre l’indice i et
l’indice n. Par exemple, avec les données précédentes MaxDistance(T, 1, x)
retournera 2 et MaxDistance(T, 3, x) retournera 5.
2. Écrire un algorithme de tri TriDistance(T, x) qui tri les éléments du tableau en
fonction de leur distance à l’entier x, du plus éloigné au plus proche.
Bonne chance à tous (tes).
Le TDF est à déposer et aussi à défendre le Jeudi, 17/04/2025.
CT BUKANGA CHRISTIAN Parfum
