LICENCE 2 INFORMATIQUE Année : 2024/2025
TD ALGO
TD : Algorithmique
Dr. SOH Mathurin
EXO1 : Considérons les algorithmes ci-dessous.
(a) Quel sera le contenu des variables a, b et éventuellement c après leur exécution (ajouter l’instruction écrire
avant la fin de l’algorithme) ?
(b) Dans chacun des cas ci-dessus, y a-t-il des lignes inutiles, et si oui lesquelles ?
EXO 2 :
Considérons l’algorithme ci-contre (a) Permet-il de permuter les
valeurs des valeurs des variables a et b ? (b) Proposer des
solutions pour permuter les valeurs de 2 variables numériques
? Chacune des solutions proposées marche-t-elle dans le cas de
variables non numériques. (c) Étant données 3 variables a, b et
c, proposer un algorithme pour les permuter circulairement, en
transférant les valeurs initiales de a à b, de b à c, et de c à a.
EXO 3 : Ecrire un algorithme qui demande à l’utilisateur de saisir son âge (un entier positif), puis
l’algorithme lui affiche son stade de vie :
• Bébé : de la naissance à 2 ans
• Enfant : de 3 ans à 12 ans
• Adolescent : de 13 ans à 17 ans
• Adulte : de 18 ans à 69 ans
TD – ALGORTHIMIUQUE IN 1 – 2024 - 2025
• Personne âgée : à partir de 70 ans
Effectuer un contrôle de saisie sur l’âge saisit qui doit être positif.
EXO 4 : Ecrivez un algorithme qui calcule le reste de la division entière d’un entier positif A sur un
entier strictement positif B entrés par l’utilisateur sans utiliser les deux opérateurs « div :division et
mod : modulo ».
EXO 5 : Écrire un algorithme qui permette de connaître ses chances de gagner au tiercé, 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 l'exercice 5.6 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.
EXO 6 :
a) Écrire un algorithme qui affiche les n premiers entiers (de 1 à n).
b) Écrire un algorithme qui affiche la somme des n premiers entiers.
c) Exécuter l'algorithme suivant :
EXO 7 :
1) Écrire un algorithme (boucle Tantque uniquement) pour afficher les n premiers termes des suites
suivantes (n demandé à l’utilisateur) :
2) La suite de Newton converge vers la racine carrée de (a) Modifier l’algorithme (b) pour calculer la
racine carrée d’un nombre selon une précision donnée.
EXO 8 : Gabin étudiant d’info niveau 1, écrire un algorithme qui saisit un entier et qui l'affiche à
l'envers. Par exemple, l'utilisateur saisit 123456 et l’algorithme affiche 654321. Pour cela il faudra
utiliser la division et le modulo.
EXO 9 :
1. Ecrire un algorithme qui demande un nombre de départ, et qui calcule sa factorielle.
TD – ALGORTHIMIUQUE IN 1 – 2024 - 2025
NB : la factorielle de 8, notée 8 !, vaut
1x2x3x4x5x6x7x8
2. Ecrire un algorithme avec boucle Tantque qui demande un nombre de départ, et qui ensuite
affiche les dix nombres suivants. Par exemple, si l'utilisateur entre le nombre 17, le
programme affichera les nombres de 18 à 27.
3. Ecrire un algorithme avec boucle Pour qui demande un nombre de départ, et qui ensuite
affiche les dix nombres suivants. Par exemple, si l'utilisateur entre le nombre 17, le
programme affichera les nombres de 18 à 27.
EXO 10 :
A) Ecrire un Algorithme qui Déterminer si un nombre est un nombre Parfait ou pas (grâce boucle
pour).
Principe : Un nombre égal à la somme de ses diviseurs propres est parfait.
Exemple : 6 Est Parfait car en effet 1, 2 et 3 sont les diviseurs propres de 6 et la somme de 1+2+3 =6.
B) Ecrire un Algorithme qui Déterminer si un nombre est un nombre Premier ou pas (grâce boucle pour).
Principe : Un nombre premier est un nombre dont ses seuls diviseurs sont 1 et lui-même.
Exemple : 7 est un nombre premier car il n’a que deux diviseurs distincts : 1 et lui-même 7.
EXO 11 : Un nombre heureux est un entier strictement positif, qui, lorsqu’on additionne les carrés
de chacun de ses chiffres, puis on additionne les carrés des chiffres de la somme obtenue et ainsi de
suite, on obtient un entier à un seul chiffre et est égal à 1.
Exemples : pour l’entier 7 on a :
7²=49
4²+9²=97
9²+7²=130
1²+3²+0=10
1²+0²=1
On a obtenu un entier à un seul chiffre qui est égal à 1 ; donc l’entier 7 est heureux.
Pour l’entier 85 on a :
8²+5²=89
8²+9²=145
1²+4²+5²=42
4²+2²=20
2²+0²=4. On a obtenu un entier à un seul chiffre différent 1 ; donc l’entier 85 n’est pas heureux.
Ecrire un algorithme qui permet de saisir un entier strictement positif et de vérifier et d’afficher s’il
est heureux ou non.
EXO 12 : Décomposer un nombre en nombres premiers. Essayer les divisions du nombre par les
tous les entiers (à partir de 2) et faire afficher simplement les différents diviseurs. N.b. On effectue
les divisions du nombre par les différents entiers, qu'ils soient premiers ou no, de toute façon, un
nombre qui n'est pas premier ne pourrait diviser car tous ses diviseurs (plus petit que lui) auraient
précédemment divisé le nombre.
EXO 12 : Déterminer l’algorithme qui calcule les n premiers terme de la suite :
U0 = ⅇ𝟒 et Un+1 = 2Un + 0,9*ⅇ𝑼𝟎
TD – ALGORTHIMIUQUE IN 1 – 2024 - 2025
