Filière : Année Préparatoire (AP) Niveau : 1ère Année
Session de Juin 2024 Date : 10/06/2024
Sujet d’examen Durée : 2 h 00 min
Matière : Algorithmique 2
Enseignant/e(s) : M. AZOUAZI, Mme BOUHRIZ, Mme HACHAD, M. LMIMOUNI, M. MEZUI et M. MOUSSAID
Exercice 1 : (7 points)
On désire manipuler une liste d’entiers positifs enregistrés dans un tableau T. Ecrire un algorithme qui permet
de :
1. Saisir NE éléments positifs du tableau (NE au maximum égal à 50)
2. Calculer et afficher la fréquence (nombre de répétition) de la valeur « 1 » dans le tableau T
3. Déterminer et afficher le maximum du tableau T
4. Remplacer tous les nombres pairs dans le tableau T par la valeur « 10 »
5. Décaler toutes les valeurs du tableau T vers la droite, la dernière valeur viendra en première position
Exemple : 1 4 6 11 8 9 0 deviendra 0 1 4 6 11 8 9
6. Afficher les valeurs du tableau
Exemple d’exécution :
Saisir Nombre Entiers : 6
Saisir Entier 1 : 1
Saisir Entier 2 : 12
Saisir Entier 3 : 3
Saisir Entier 4 : 6
Saisir Entier 5 : 1
Saisir Entier 6 : 8
Frequence « 1 » : 2
Maximum : 12
Tableau : 10 1 10 3 10 1
Exercice 2 : (6 points)
Soit M une matrice carrée d’ordre N. La diagonale principale d'une matrice carrée est formée des éléments
M[i][i] et la diagonale secondaire est formée des éléments M[i][N-i-1]. La trace principale d’une matrice est la
somme des éléments sur la diagonale principale et la trace secondaire est la somme des éléments sur la
diagonale secondaire. Exemple :
Page 1 / 3
L'usage des téléphones portables et de tout objet connecté (montre intelligente, etc.) est strictement interdit.
Aucun document n'est autorisé.
Calculatrice non autorisée.
Filière : Année Préparatoire (AP) Niveau : 1ère Année
Session de Juin 2024 Date : 10/06/2024
Sujet d’examen Durée : 2 h 00 min
Ecrire un algorithme qui permet de :
1. Demander l’ordre N de la matrice carrée M à l’utilisateur (avec comme maximum 30)
2. Remplir la matrice carrée M avec des entiers saisies au clavier
3. Afficher la matrice carrée M
4. Calculer et afficher la somme de la diagonale principale et celle de la diagonale secondaire
5. Calculer et afficher la somme des éléments de la partie supérieure avec la diagonale
(1+6+3+4+0+2=16 dans l’exemple précédent)
Exemple d’exécution :
Saisir Ordre Matrice : 3
Saisir Element 1 1 : 1
Saisir Element 1 2 : 6
Saisir Element 1 3 : 3
Saisir Element 2 1 : 2
Saisir Element 2 2 : 4
Saisir Element 2 3 : 0
Saisir Element 3 1 : 5
Saisir Element 3 2 : -1
Saisir Element 3 3 : 2
1 6 3
2 4 0
5 -1 2
Somme Diagonale Principale = 7
Somme Diagonale Secondaire = 12
Somme Partie Superieure avec Diagonale = 16
Page 2 / 3
L'usage des téléphones portables et de tout objet connecté (montre intelligente, etc.) est strictement interdit.
Aucun document n'est autorisé.
Calculatrice non autorisée.
Filière : Année Préparatoire (AP) Niveau : 1ère Année
Session de Juin 2024 Date : 10/06/2024
Sujet d’examen Durée : 2 h 00 min
Exercice 3 : (7 points)
Soit l’expression suivante (n! signifie la factorielle de n) :
𝑛1 𝑛2 𝑛3 𝑛𝑛
𝐸(𝑛) = + + + ⋯+
1! 2! 3! 𝑛!
1. Ecrire un module (fonction ou procédure) qui calcule la puissance d’un entier.
2. Ecrire un module (fonction ou procédure) qui calcule la factorielle d’un entier.
3. Ecrire un module (fonction ou procédure) qui calcule la somme suivante :
𝑛1 𝑛2 𝑛3 𝑛𝑛
+ + + ⋯+ .
1! 2! 3! 𝑛!
4. Ecrire un module (fonction ou procédure) qui permet d’afficher toutes les valeurs E(n) comprises entre
deux nombres N1 et N2 passés en paramètres.
5. Ecrire un algorithme principal qui demande à l’utilisateur deux nombres strictement positifs et affiche
toutes les valeurs E(n) entre ces deux nombres en appelant les modules nécessaires.
Exemple d’exécution :
Entrer deux nombres :
1
15
Les valeurs E(n) comprises entre 1 et 15 sont :
1 4 12
Page 3 / 3
L'usage des téléphones portables et de tout objet connecté (montre intelligente, etc.) est strictement interdit.
Aucun document n'est autorisé.
Calculatrice non autorisée.
