`
TD Algorithmique – Rappels
Niveau : 1ère année
Filière : IACS & G2ER
Année universitaire : 2024/2025
Exercice 1
Un nombre parfait est un nombre égal à la somme de ses diviseurs propres (c'est-à-dire ses
diviseurs, à l'exception de lui-même). Par exemple, 6 est parfait car 6 = 1 + 2 + 3. Écrivez un
programme qui trouve et affiche les 5 premiers nombres parfaits. Utilisez des boucles
imbriquées pour tester chaque nombre entier et vérifier s'il est parfait.
Exercice 2
Écrire un algorithme qui permet de résoudre l’équation du 2ème degré : 𝑎𝑥2 + 𝑏𝑥 + 𝑐 = 0
(On ne traite pas les différentes valeurs possibles des coefficients).
Exercice 3
Écrivez un programme qui prend un nombre entier positif n et qui utilise des boucles et des
conditions pour effectuer les étapes suivantes :
• Calculez la somme des chiffres de n.
• Ajoutez cette somme à n.
• Répétez ce processus jusqu'à ce que le résultat soit un palindrome (un nombre qui se lit de
la même façon dans les deux sens).
• Affichez le nombre final et le nombre d'itérations nécessaires pour arriver à ce
palindrome.
Exercice 4
Écrivez un programme qui demande un nombre entier positif n et calcule la suite de Syracuse (ou
suite de Collatz).
La règle est la suivante :
• Si n est pair, divisez-le par 2.
• Si n est impair, multipliez-le par 3 et ajoutez 1.
Répétez cette opération jusqu'à ce que n atteigne la valeur 1. Le programme doit afficher chaque
valeur de la suite et compter le nombre d'itérations nécessaires pour que n atteigne 1.
Exemple pour n = 7 :
7→22→11→34→17→52→26→13→40→20→10→5→16→8→4→2→1
Pr Ibtissame AOURAGHE 1
[email protected]
`
Exercice 5
Écrivez un programme qui demande deux entiers positifs a et b, et qui effectue la division entière
de a par b sans utiliser l'opérateur de division (/) ni l'opérateur de modulo (%).
Exercice 6
Un nombre de Kaprekar est un nombre entier non négatif n tel que si vous élevez n au carré, puis
séparez le résultat en deux parties (gauche et droite), la somme de ces deux parties est égale à n
(les zéros à gauche sont ignorés).
Par exemple, 45 est un nombre de Kaprekar car 452=2025 et 20 + 25=45.
Écrivez un programme qui vérifie si un nombre donné est un nombre de Kaprekar, et qui affiche
les 10 premiers nombres de Kaprekar.
Exercice 7
Deux nombres sont dits amicaux si la somme des diviseurs propres de l'un est égale à l'autre, et
vice versa. Par exemple, 220 et 284 sont amicaux car :
• Les diviseurs propres de 220 sont 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110. Leur somme est
284.
• Les diviseurs propres de 284 sont 1, 2, 4, 71, 142. Leur somme est 220.
Écrivez un programme qui trouve et affiche les trois premiers couples de nombres amicaux.
Exercice 8
Dans cet exercice, vous allez générer une version modifiée de la suite de Fibonacci. Les termes
de la suite sont définis comme suit :
Votre programme doit demander à l'utilisateur de saisir les valeurs initiales a et b, ainsi qu'un
entier n, et afficher le n-ième terme de cette suite modifiée.
Pr Ibtissame AOURAGHE 2
[email protected]
