Vous êtes sur la page 1sur 1

Université Saad Dahlab de Blida 1 14 Mars 2016

Faculté des sciences Département TC-MI


Algorithmique 1
Examen de rattrapage - Semestre 01
Exercice 1 : (5.5 pts)
L’employé d’une entreprise est caractérisé par les informations suivantes :
Nom de l’employe (nom : chaine de caractères de taille <=50)
Nombre d’enfants (nbe : entier)
Salaire de base (salb: réel)

Le salaire de l’employé est calculé comme suit :


Salaire employé = Salaire de base (salb) + prime d’enfants, avec :
𝐧𝐛𝐞 ∗ 200 si 𝐧𝐛𝐞 ≤ 2
𝑝𝑟𝑖𝑚𝑒 𝑑′ 𝑒𝑛𝑓𝑎𝑛𝑡𝑠 = {
600 si 𝐧𝐛𝐞 > 2

- En définissant un enregistrement, écrire un algorithme qui permet de :


- Lire les informations de n employés (n≤100)
- Calculer et afficher la masse salariale mensuelle de l’entreprise (total des salaires des
employés)

Exercice 2 : (4 pts)
Écrire un algorithme qui lit une chaîne de caractères ch de longueur n ≤50, puis construit et
affiche une sous chaine sch de longueur L à partir d’une position D de la chaine ch.

Exemple :
ch= “L’algorithmique est la base de la programmation”
Si D= 3 et L=5 donc : sch=“algor“

Exercice 3: (5 pts)
Etant donnée une matrice carrée de nombre entiers M de taille n×n avec n≤20.
Ecrire un algorithme qui permet de :
- Lire cette matrice
- Calculer le maximum pour chaque colonne de cette matrice, et le mettre sur la
diagonale secondaire de M comme le montre l’exemple suivant :
- Afficher la matrice ainsi obtenue.
Exemple : M M
1 18 5 8 1 18 5 45
3 6 1 12 3 6 5 12
4 3 2 45 4 18 2 45
6 2 4 3 6 2 4 3

Exercice 4 : (5.5 pts)


Etant donné un vecteur T de 10 entiers. Ecrire un algorithme qui :
1) Remplit le vecteur T.
2) Recherche la position du maximum (pmax), et la position du minimum (pmin).
3) Faire une rotation à droite des éléments du tableau qui se trouvent entre pmin et pmax.
4) Affiche le vecteur T
Exemple :
T 7 10 0 5 4 1 2 9 -3 -2 T 7 -3 10 0 5 4 1 2 9 -2
pmax pmin

Bon courage.