Université Assane Seck de Ziguinchor Année universitaire 2019-2020
UFR des Sciences et Technologies
Département de Mathématiques
----------------------
Licence 3 en Mathématiques
Unité d’Enseignement : Informatique
Élément Constitutif : Structure de Données et Langage C
---------------------
Responsable CM : Dr Daouda Niang DIATTA
TD-TP : Dr Mouhamadou GAYE
TD 2
Exercice 1
Une manière originale pour calculer le carré d'un nombre entier positif N est d'effectuer la
somme des N premiers nombres impairs.
Exemples:
2
4 = 1 + 3 + 5 + 7 = 16 ;
2
5 = 1 + 3 + 5 + 7 + 9 = 25.
Donner un programme faisant le calcul d’un carré de cette manière.
Exercice 2
1. Écrire un programme qui demande successivement 20 nombres à l’utilisateur, et qui
lui dise ensuite quel était le plus grand parmi ces 20 nombres :
Entrez le nombre numéro 1 : 12
Entrez le nombre numéro 2 : 14
etc.
Entrez le nombre numéro 20 : 6
Le plus grand de ces nombres est : 14
2. Modifier ensuite l’algorithme pour que le programme affiche de surcroît en quelle
position avait été saisie ce nombre :
C’était le nombre numéro 2
3. Réécrire le programme précèdent, mais cette fois-ci on ne connait pas d’avance
combien l’utilisateur souhaite saisir de nombres. La saisie des nombres s’arrête
lorsque l’utilisateur entre un zéro.
Exercice 3
Écrire un programme qui prend en entrée un entier positif n et donne comme résultat la
somme:
Exercice 4
Écrire un programme qui permet de calculer et d’afficher le nombre d’occurrences d’un
chiffre (0 ≤ chiffre < 10) dans un nombre positif.
Exemples :
- L’occurrence du chiffre 7 dans le nombre 778 est 2.
- L’occurrence du chiffre 8 dans le nombre 20681 est 1.
- L’occurrence du chiffre 5 dans le nombre 2771 est 0.
Le nombre positif et le chiffre sont saisis au clavier.
Exercice 5
Un entier positif N à p chiffres est appelé́ nombre de Kaprekar si, lorsqu’on élève N au carré,
la somme du nombre composé des p chiffres de droite au nombre composé des p ou p-1
chiffres de gauche redonne le nombre d’origine.
Exemples :
2
- 9 = 81 et 1 + 8 = 9, donc 9 est un nombre de Kaprekar.
2
- 45 = 2025 et 20 + 25 = 45, donc 45 est un nombre de Kaprekar.
2
- 297 = 88209 et 209 + 88 = 297, donc 297 est un nombre de Kaprekar..
Écrire un programme qui récupère un entier et indique si ce dernier est un nombre de
Kaprekar ou ne l’est pas.
Exercice 6
On donne un nombre entier positif AB à deux chiffres A et B tels que A est diffèrent de B.
Soit par exemple AB = 19.
- En inversant les chiffres on obtient 91.
- On effectue la différence entre 91 et 19 pour obtenir 72.
- On répète ce processus avec 72 (on obtient 45 = 72 – 27).
- Une dernière répétition de cette méthode donne 54 – 45 = 9.
La liste de nombres ainsi générés est appelée "liste vers 9" car elle s'arrête à 9. Si les deux
nombres sont égaux, elle s'arrête à 0.
Écrire un programme qui affiche la liste vers 9 d'un entier donné par l'utilisateur.
Exercice 7
Écrire un programme qui calcule le pgcd de deux entiers a et b strictement positifs selon la
méthode d'Euclide dont le principe est le suivant:
- Si a et b sont tels que a ≥ b, si le reste de la division euclidienne de a par b: a = bq + r
avec r < b, alors le pgcd de a et b est égal au pgcd de b et r.
- Si a est divisible par b, alors le pgcd de a et b est égal à b.
Exercice 8
On doit déplacer un troupeau à l'aide d'une bétaillère ne pouvant accepter plus de 1000kg de
charge. On pèse successivement chaque bovin avant embarquement en introduisant son poids
comme donnée de l'algorithme. Un poids négatif marquera la fin du travail. On demande de
déterminer:
1. Le nombre de trajets nécessaires;
2. Le poids et le nombre de bovins transportés à chaque trajet:
3. Le poids total du troupeau et le nombre de têtes.
Écrire un programme qui répond à ces différentes questions.
