Royaume du Maroc
Université Cadi Ayyad
Faculté des Sciences Semlalia
Marrakech
TD3 - Informatique 1 : Algorithmique 1/Python MIP-S1
Exercice 1 :
1. Algorithme AfficherEntiersDeUnACent ()
// Boucle pour afficher les entiers de 1 à 100
Pour i de 1 à 100 faire
Afficher i
Fin Pour
Fin Algorithme
2. Algorithme EstDivisibleSansModulo (A, B)
Si A < B alors
Afficher "A n'est pas divisible par B."
Sinon
Quotient <- 0
Reste <- A
// Soustraction répétée de B de reste jusqu'à ce que reste soit inférieur à B
Tant que reste >= B faire
Reste <- reste - B
Quotient <- quotient + 1
Fin Tant que
Si reste = 0 alors
Afficher "A est divisible par B."
Sinon
Afficher "A n'est pas divisible par B."
Fin Si
Fin Si
Fin Algorithme
3. Algorithme Est Premier(X)
Si X <= 1 alors
Afficher "X n'est pas premier."
Sinon
Est Premier <- Vrai
Pour i de 2 à X - 1 faire
Si X modulo i = 0 alors
Est Premier <- Faux
Sortir de la boucle
Fin Si
Fin Pour
Si est Premier alors
Afficher "X est un nombre premier."
Sinon
Afficher "X n'est pas premier."
Fin Si
Fin Si
Fin Algorithme
4. Algorithme Calculer Factoriel ()
Déclarer N, Factoriel comme des entiers
// Demander à l'utilisateur de saisir un nombre
Afficher "Veuillez saisir un nombre pour calculer son factoriel :"
Lire N
Si N < 0 alors
Afficher "Le factoriel n'est pas défini pour les nombres négatifs."
Sinon
Factoriel <- 1
// Calcul du factoriel
Pour i de 1 à N faire
Factoriel <- Factoriel * i
Fin Pour
// Affichage du résultat
Afficher "Le factoriel de " concaténer N concaténer " est : " concaténer Factoriel
Fin Si
Fin Algorithme
Exercice 2 :
Algorithme CompterApparitionsM ()
Déclarer caractère comme un caractère
Déclarer compteurM comme un entier
Initialiser compteurM à 0
// Demander à l'utilisateur de saisir une suite de caractères jusqu'à *
Afficher "Saisissez une suite de caractères (terminée par *) :"
Tant que caractère différent de '*' faire
Lire caractère
// Vérifier si le caractère saisi est 'M'
Si caractère = 'M' alors
CompteurM <- compteurM + 1
Fin Si
Fin Tant que
// Afficher le nombre d'apparitions de la lettre "M"
Afficher "Le nombre d'apparitions de la lettre 'M' est : " concaténer compteurM
Fin Algorithme
Exercice 3 :
i= 1
le produit de 1 et 1 est: 1
le produit de 1 et 2 est: 2
le produit de 1 et 3 est: 3
i= 2
le produit de 2 et 1 est: 2
le produit de 2 et 2 est: 4
le produit de 2 et 3 est: 6
i= 3
le produit de 3 et 1 est: 3
le produit de 3 et 2 est: 6
le produit de 3 et 3 est: 9
i= 4
le produit de 4 et 1 est: 4
le produit de 4 et 2 est: 8
le produit de 4 et 3 est: 12
i= 5
le produit de 5 et 1 est: 5
le produit de 5 et 2 est: 10
le produit de 5 et 3 est: 15
Exercice 4 :
Algorithme CalculerSommeS
Déclarer N, i comme des entiers
Déclarer somme comme un réel
Déclarer puissance comme un réel
somme <- 0
// Demander à l'utilisateur de saisir la valeur de N
Afficher "Veuillez entrer la valeur de N :"
Lire N
Pour i de 1 à N faire
puissance <- 1
Pour j de 1 à i faire
puissance <- puissance * i
Fin Pour
somme <- somme + puissance
Fin Pour
// Afficher le résultat de la somme
Afficher "La somme S est : " concaténer somme
Fin Algorithme