INSTI/Lokossa

Année Académique : 2024-2025

Filière :L 1 GE(IT+EE) Module : Algorithmique
Devoir : Mathématiques 4

Exercice 6 Écrire un algorithme calculatrice permettant la sai-

Exercice 1 Écrire un algorithme qui demande un nombre en-
sie du premier entier (a) de l’opération ( + ou – ou * ou / : sont
tier de départ, et qui ensuite écrit la table de multiplication (de
des caractères) et du deuxième entier (b) et qui affiche le résultat
1 à 10) de ce nombre.
Exercice 2 Écrire un algorithme qui demande un nombre en-
Exercice 7 Écrire un algorithme qui demande successivement
tier de départ, et qui ensuite affiche les dix nombres suivants.
10 nombres à l’utilisateur, et qui affiche à la fin le plus grand de
Par exemple, si l’utilisateur entre le nombre 17, le programme
ces 10 nombres Et aussi son rang
affichera les nombres de 18 à 27.
Exercice 3 Écrire un algorithme qui demande successivement Exercice 8 Écrire un algorithme qui saisit un entier et qui l’af-
20 nombres à l’utilisateur, et qui lui affiche ensuite quel était le fiche à l’envers. Par exemple, l’utilisateur saisit 123456 et l’al-
plus grand parmi ces 20 nombres : gorithme affiche 654321.
Exercice 4 A la naissance d’Imen, son grand-père Tarek, lui
ouvre un compte bancaire. Ensuite, à chaque anniversaire, le Exercice 9 Un nombre narcissique (ou nombre d’Armstrong
grand père d’Imen verse sur son compte 100 dinars, auxquels il de première espèce est un entier naturel n non nul qui est égal à
ajoute le double de l’âge d’Imen. Par exemple, lorsqu’elle a deux la somme des puissances p-ièmes de ses chiffres en base dix, où
ans, il lui verse 104 dinars. p désigne le nombre de chiffres de n :
Ecrire un algorithme qui lit l’âge d’Imen et affiche quelle somme Exemple :
aura Imen lors de son n-ième anniversaire. 153 = 13 + 53 + 33
6 6 6 6 6 6
Exercice 5 Écrire un algorithme qui remplit une matrice carrée 548834 = 5 + 4 + 8 + 8 + 3 + 4
M ( N, N )(5 ≤ N ≤ Nmax = 10) avec une suite d’entiers lus Écrire un algorithme qui lit un entier naturel et vérifie si c’est
au clavier, transpose la matrice et affiche la matrice résultat T un nombre narcissique.
obtenue. T = transpos( M) Transposer une matrice M revient
à intervertir les lignes et les colonnes. C’est-à-dire les lignes Exercice 10 Écrire l’algorithme permettant d’imprimer le tri-
deviennent les colonnes comme dans l’exemple suivant : angle suivant, le nombre de lignes étant donné par l’utilisateur :
 Exercice 16 Dans une entreprise, le calcul des jours de congés
payés s’effectue de la manière suivante : si une personne est en-
trée dans l’entreprise depuis moins d’un an, elle a droit à deux
jours de congés par mois de présence, sinon à 28 jours au moins.
Si c’est un cadre et s’il est âgé d’au moins 35 ans et si son an-
cienneté est supérieure à 3 ans, il lui est accordé 2 jours supplé-
mentaires. S’il est âgé d’au moins 45 ans et si son ancienneté est
supérieure à 5 ans, il lui est accordé 4 jours supplémentaires, en
plus des 2 accordés pour plus de 35 ans. Écrire un algorithme
qui calcule le nombre de jours de congés à partir de l’âge, l’an-
cienneté et l’appartenance au collège cadre d’un employé.
Exercice 11 Écrire un algorithme qui demande un nombre ,
n
calcule et affiche la somme ∑ i3 Exercice 17 Deux nombres entiers n et m sont qualifiés d’amis,
i =1
si la somme des diviseurs de n est égale à m et la somme des di-
Exercice 12 Donnez le résultat de la multiplication de deux viseurs de m est égale à n (on ne compte pas comme diviseur le
nombres en ne faisant que des additions. nombre lui même et 1).
Exemple : les nombres 48 et 75 sont deux nombres amis
Exercice 13 Écrire un algorithme qui saisit un entier et qui puisque :
l’affiche à l’envers. Par exemple, l’utilisateur saisit 123456 et Les diviseurs de 48 sont : 2 + 3 + 4 + 6 + 8 + 12 + 16 + 24 = 75
l’algorithme affiche 654321. Les diviseurs de 75 sont : 3 + 5 + 15 + 25 = 48.
Écrire un algorithme qui permet de déterminer si deux entiers
Exercice 14 Écrire un algorithme qui permet de calculer et
n et m sont amis ou non.
d’afficher le nombre d’occurrences d’un chiffre dans un nombre
positif.
Exemples : Exercice 18 Que produit ce programme :
L’occurrence du chiffre 7 dans le nombre 778 est 2. Var
L’occurrence du chiffre 8 dans le nombre 20681 est 1. A,B,C : chaîne de caractères ;
L’occurrence du chiffre 5 dans le nombre 2771 est 0. Debut
A←− "423"
Exercice 15 Écrire un algorithme qui calcule le PGCD (Plus B←− "12"
Grand Diviseur Commun) de deux nombres entiers strictement C←− A & B
positif entrés par l’utilisateur. Fin
Exercice 19 Écrire un Algorithme qui permet de saisir les élé- Exercice 27 Écrire un programme permettant de décaler les
ments d’une matrice de taille (n, p) avec n, p ≤ 200, et l’affi- valeurs nulles vers la fin du tableau , en gardant l’ordre des
cher éléments.
Exemple 1 2 0 6 9 0 0 8 0 3
Exercice 20 Écrire un Algorithme qui permet d’afficher les élé-
Résultat 1 2 6 9 8 3 0 0 0 0
ments de deux matrices A et B de tailles (m, q) et (n, p) respec-
tivement avec n, p, q, m ≤ 200, leurs transposée, leur somme et
leur produit dans le cas échéant
Exercice 21 Écrire un programme qui permet de saisir n en-
tiers et qui permet de calculer la différence entre la somme des
éléments paires et la somme des éléments impaires
par exemple : 1 6 7 4 5 3 1 8 2 5
=⇒=⇒(6+4+8+2) - (1+7+5+3+5+1) = -2
Exercice 22 Écrire un programme permettant de saisir 10 en-
tiers et dit si ces entiers sont consécutifs ou non.
Exercice 23 Ecrire un programme qui permet de tester l’égalité
entre deux tableaux d’entiers (tailles N ≤ 100). Le programme
affiche VRAI si les composants des deux tableaux sont corres-
pondent position par position, sinon il affiche FAUX.
Exercice 24 Écrire un programme permettant de saisir 10 en-
tiers et trier par ordre croissante et décroissante
Exercice 25 Écrire un programme qui compte le nombre d’élé-
ments en double ( deux éléments ou plus ) dans un tableau d’en-
tiers saisie par l’utilisateur.
Exercice 26 Le centre de photocopie de votre établissement fac-
ture 0,25 DH pour les dix premières photocopies, 0,20 DH les
vingt suivantes et 0,10 DH au-delà. Ecrire un programme qui
de mande à l’utilisateur le nombre de photocopies effectuées et
qui affiche la facture correspondant