TD1 Algo 2022 2023

Université Moulay Ismaïl 2022-2023
ENSAM – Meknès 2ème

Année
TD 1 - Algorithmique
Exercice 1
1. Donner le type de chaque valeur ou expression 2. Donner les valeurs des variables A, B et C après
dans le tableau suivant : exécution des instructions suivantes :
Expression Type Instructions A B C
12.5 A = 14 ; B = 3 ; C = 7
27 / 4 C = A mod B (modulo)
"Bonjour" B=A/B
'X' <= '5' C=C+1
27. / 4 B=C
1.5 + 2 A=A–B/2*C
100 A = B == C
'9' A = B != C
Exercice 2
1. Donner les instructions qui permettent de permuter le contenu de deux variables a et b.
2. Donner les instructions qui permettent une permutation circulaire de 3 variables a, b et c.
Exercice 3
Ecrire un algorithme qui permet de lire une année A puis afficher si elle est bissextile ou non (nombre de jours 365 ou
366). Définition : Si A n'est pas divisible par 4, l'année n'est pas bissextile.
Si A est divisible par 4, l'année est bissextile sauf si A est divisible par 100 et pas par 400.
Exercice 4
Ecrire un algorithme qui lit l’heure actuelle (lecture de 3 variables h, m et s correspondant respectivement à l’heure,
à la minute et à la seconde) et affiche la nouvelle heure après l’écoulement d’une seconde.
Exemples : 10 :43 :22 → 10 :43 :23 ; 13 :43 :59 → 10 :44 :00 ; 23 :59 :59 → 00 :00 :00.
Exercice 5
Ecrire un algorithme qui perme de lire une somme d’argent en DH et d’afficher les nombres de billets de 200 DH, de
100 DH, de 50 DH, de 20 DH et le reste en pièces de monnaie qu’elle contient. N.B. un nombre de billets doit être le
plus grand possible en partant de 200 DH et en descendant vers 20 DH.
Exemple : Somme =84689 DH
Votre somme contient :
423 billet(s) de 200,
0 billet(s) de 100,
1 billet(s) de 50
et 1 billet(s) de 20.
Le reste étant 19 DH
Exercice 6
On a planté en 2018 un arbre qui mesurait 1.20 m. Il grandit de 30 cm par an. On a décidé de le couper quand il
dépasserait 7 m. Ecrire un algorithme qui reçoit les données du problème et affiche l’année à laquelle l’arbre sera
coupé.
1/3
Exercice 7
Ecrire une fonction qui reçoit 2 entiers naturels et de retourner leur produit sans utiliser l’opérateur de multiplication.
Ecrire un algorithme de test.
Exercice 8
Ecrire une fonction qui reçoit un tableau d’entiers T et sa dimension n et retourne le maximum des éléments de T.
Exercice 9
Ecrire une procédure qui reçoit une matrice d’entiers A, ses dimensions m et n et un entier x, et retourne la position (la
ligne et la colonne) de la 1ère occurrence de x dans A. Si x ne se trouve pas dans A, on affichera un message.
Exercice 10 – Sommes et produits
1. Ecrire un algorithme pour lire un entier N puis calculer et afficher la somme : 𝑆𝑁 = ∑𝑁
𝑘=1 𝑘
2. Ecrire un algorithme pour lire un entier N puis calculer et afficher la factorielle : 𝑁!

(−1)𝑘−1
𝑘=1 𝑘
1
𝑘=0 𝑘!
Exercice 11
Ecrire un algorithme qui lit une suite de nombres strictement positifs (la fin de la suite est signalée par 0), calcule et
affiche la somme des nombres pairs et la somme des nombres impairs de cette suite.
Exercice 12 – Nombre parfait
Un entier naturel est dit parfait s’il est égal à la somme de ses diviseurs stricts.
1- Ecrire algorithme qui lit un entier n et vérifie s’il est parfait ou non.
2- Afficher les nombres parfaits inférieurs à 1000.
Exemples : 6=1+2+3 et 28=1+2+4+7+14 sont parfaits.
Exercice 13 – Nombres amicaux
Deux entiers naturels sont dits amicaux si chacun d’eux est égal à la somme des diviseurs stricts de l’autre.
Ecrire une procédure qui reçoit 2 entiers naturels 𝑎 et 𝑏 et vérifie s’ils sont amicaux ou non.
Exemple : 220 et 284 sont amicaux. En effet, 𝑠(220) = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
et 𝑠(284) = 1 + 2 + 4 + 71 + 142 = 220.
Exercice 14 – Nombres premiers
1. Écrire un algorithme qui permet de lire un entier strictement positif p puis vérifier s’il est premier ou non.
2. Écrire un algorithme qui permet de lire un entier strictement positif N puis afficher tous les nombres premiers
inférieurs à N. Exemple : pour N=20, on affiche les nombres 2, 3, 5, 7, 11, 13, 17 et 19.
3. Écrire un algorithme qui permet de lire un entier strictement positif N puis afficher les N premiers nombres premiers.
Exemple : pour N=10, on affiche les nombres 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
4. Écrire un algorithme pour lire un entier strictement positif N, puis chercher et afficher le plus petit nombre premier
supérieur à N.
Exercice 15 – Approximation de la racine carrée
Soit A un réel positif. Pour calculer √𝐴, on utilise la suite récurrente suivante :
𝑋0 = 𝐴
{ 1 𝐴
𝑋𝑛+1 = (𝑋𝑛 + ) 𝑝𝑜𝑢𝑟 𝑛 ≥ 0
2 𝑋𝑛
Sachant que Xn converge vers √𝐴, écrire un algorithme pour calculer une approximation de √𝐴.
2/3
Exercice 16
Soit la suite récurrente suivante :
𝑢0 = 1
{ 𝑢𝑛
𝑢𝑛+1 = , ∀𝑛 ≥ 0
1 + 𝑢𝑛 2
On peut démontrer facilement que la suite (𝑢𝑛 ) est convergente (elle est positive et décroissante).
Ecrire un algorithme qui permet de lire une précision 𝑒𝑝𝑠 et de calculer la limite de la suite (𝑢𝑛 ) avec la
précision 𝑒𝑝𝑠 (i.e. le nombre de chiffres significatifs après la virgule est -𝐿𝑜𝑔10 (eps). Exemple 𝑒𝑝𝑠 =
0.001).
Exercice 17
Soit (𝑢𝑛 ) la suite récurrente définie par :
𝑢0 = 1
{𝑢1 = 2
𝑢𝑛 = 3𝑢𝑛−1 + 𝑢𝑛−2 , ∀𝑛 ≥ 2
Ecrire un algorithme qui lit un flottant A>0 et affiche le premier 𝑛 tel que 𝑢𝑛 > 𝐴.
3/3

TD1 Algo 2022 2023

Transféré par

Droits d'auteur :

Formats disponibles

TD1 Algo 2022 2023

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD1 Algo 2022 2023

Transféré par

Droits d'auteur :

Formats disponibles

Université Moulay Ismaïl 2022-2023

ENSAM – Meknès 2ème

2. Ecrire un algorithme pour lire un entier N puis calculer et afficher la factorielle : 𝑁!

Vous aimerez peut-être aussi