EPREUVE D’INTRODUCTION A L’ALGORITHMIQUE
Durée : 3 heures
Documents : Non autorisés
Calculatrice : Autorisée
Questions de cours et définitions : (8.5 points)
1- Définir : Algorithme, Programme, Tableau, Variable (4 points)
2- Donnez la différence entre un Pseudo-code et un ordinogramme (Exemple avec un
algorithme de votre choix dans chaque cas) (2 points)
3- Donnez Les trois parties d’un algorithme (1.5point)
4- Si le nombre d’itération est connu, on utilise quelle boucle ? (1point)
Exercice 1 : Algorithmes simples (6 points)
1- Écrire un Algorithme (Pseudo-code ) qui demande d’entrer deux nombres et qui
ensuite détermine et affiche leur somme. (3 points)
2-
Soit l’algorithme suivant :
Algo Genix1
Var X, T, S : réel
I, N : entier
Début
Lire (N, X)
S← 0
T← 1
I← 1
Tant que I≤ N Faire
T← T * X*X
S← S+ T/ I
I← I+ 1
FinTQ
Ecrire(S)
FIN.
Faire le déroulement (l’exécution) de l’algorithme donné pour N= 3, X=2 et déduire la
valeur de S. (3 points)
Exercice 3 : Les tableaux (5.5 points)
Énoncé :
Soit l'algorithme suivant :
Algorithme: TraitementTableau
Variables:
Page 1|2
T: tableau[6] d'entiers
i, compteur: entiers
Début
T[0] ← 10
T[1] ← 25
T[2] ← 15
T[3] ← 30
T[4] ← 20
T[5] ← 35
compteur ← 0
Pour i de 0 à 5 faire
Si T[i] > 20 Alors
T[i] ← T[i] - 5
compteur ← compteur + 1
FinSi
FinPour
Afficher "Valeur de compteur:", compteur
Afficher "Contenu du tableau:"
Pour i de 0 à 5 faire
Afficher T[i]
FinPour
Fin
Questions :
1. Quel est le contenu final du tableau T ? (2 points)
2. Quelle est la valeur finale de la variable compteur ? (2 points)
3. Expliquez ce que fait cet algorithme (1.5 point)
Page 2|2