Université Ammar Télidji
Département d’Informatique et de Mathématiques
1ère Année L.M.I Module : Algorithmique et Structure de données
Série de TD 04
Remarque : Essayer si possible d’écrire les algorithmes demandés en utilisant les trois boucles.
Exercice 1
Ecrire un algorithme qui permet de :
1. Demander deux nombres entiers positifs, ensuite calculer le premier en puissance de deuxième.
2. Calculer le factoriel d'un nombre donné par l'utilisateur.
3. Afficher les diviseurs d’un nombre entier N.
4. Vérifier si un nombre est premier ou non.
5. Vérifier si le nombre est parfait ou non.
6. Calculer le PGCD de deux nombres entiers A et B.
Exercice 2
Soit X, A, et B des nombres entiers positifs tels que X < A < B.
Ecrire l’algorithme qui permet d’afficher tous les multiples de X compris entre A et B.
Exercice 3
Soit X un nombre entier positif donné par l’utilisateur.
Ecrire l’algorithme qui permet d’afficher dans l’ordre tous les chiffres qui composent ce nombre, et
d’afficher également le nombre composé des chiffres de X dans le sens inverse.
Exercice 4
Soit X un nombre binaire.
Ecrire l’algorithme qui permet d’afficher la valeur décimale correspondante à ce nombre binaire.
Remarque : Le nombre de bits de X est donné par l’utilisateur.
Exercice 5
Une agence touristique organise des sorties familiales avec une prise en charge du transport et d'hébergement,
chaque personne doit payer 2000 DA pour le transport, et 3000 DA pour l'hébergement. L'agence propose des
remises des prix pour les enfants selon le tableau suivant :
Age Remise
Moins de 6 ans 75 %
Entre 6 et12 ans 50 %
Entre 13 et16 ans 25 %
Une famille composée de deux parents et N enfants va assister à cette sortie. (La valeur de N est donnée par
l'utilisateur).
1
Université Ammar Télidji
Département d’Informatique et de Mathématiques
1ère Année L.M.I Module : Algorithmique et Structure de données
Ecrire un algorithme qui demande les âges des enfants pour définir et afficher le montant total à payer
pour cette famille.
Exercice 6
Un laboratoire médical fait des analyses pour les patients. Le résultat de chaque analyse est obtenu après un certain
nombre de jours selon la nature de l'analyse.
1. Ecrire un algorithme qui affiche la date de résultat d'une analyse à partir de la date de l'analyse. (Le
nombre de jours nécessaire pour le résultat de cette analyse est donné par l'utilisateur).
2. Refaire la question précédente en utilisant l’algorithme qui calcule la date du jour suivant.
Exercice 7
Dans un examen oral, les candidats passent l'un après l'autre par des examinateurs qui posent des questions à
chaque candidat pour lui donner une note. Après le passage de chaque candidat, les examinateurs prennent 3
minutes pour donner la note et commencer avec le candidat suivant.
Si l'examen commence à l'instant T (H:M:S), écrire l'algorithme qui affiche le temps de début et de fin de
passage de chaque étudiant (le nombre de candidats et la durée de l'examen de chaque candidat sont
données par l'utilisateur).
Exercice 8
Un étudiant prépare ses examens finaux qui vont commencer à une date connue, et il veut connaitre à n'importe
quel jour le nombre de jours restants avent cette date importante.
Ecrire l'algorithme qui demande une date à l'utilisateur pour afficher le nombre de jours restants avant le
début des examens.
Exercice 9
On veut créer un jeu éducatif permettant aux élèves d’apprendre la table de multiplication.
Le principe de ce jeu est comme suit : on demande à l’utilisateur une valeur, ensuite, on commence à afficher les
opérations de multiplication de 1 à 10 par la valeur donnée, l’utilisateur doit à chaque fois donner le résultat de
l’opération, si la réponse est correcte, on lui affiche Bien, sinon, on affiche faux avec la réponse correcte, à la fin,
on affiche le nombre de réponses correctes. Le joueur est gagnant si le nombre de réponses correctes dépasse 6
réponses.
Ecrire l’algorithme de ce jeu.