ENSET DE MOHAMMEDIA GLSID 1 2014/2015

1 A.naji

Examen de rattrapage

Exercice 1 : Complexité des algorithmes

1.  Calculer la complexité de la fonction f. Justifier votre réponse.

int T[n];

void f(T[]){

for(int i=0 ;i<taille(T);i++)

for(int j=0 ;j<i;j++)

T[i]=T[i]+T[j];

}

Exercice 2 : Parcours d’un arbre en largeur

Ecrit un programme en C qui permet d’afficher un arbre binaire en largeur.

Exemple

L’exécution du programme doit afficher 5 3 7 1 4 6 9 2 8

Exercice 3 : vérification d’une expression arithmétique contenue dans un arbre binaire

Une expression arithmétique obtenue suite à un affichage en postfixé est dite validé si et seulement si :

  Les nœuds internes de l’arbre sont des opérateurs

  Les feuilles de l’arbre sont des nombres

  Chaque nœud interne doit avoir deux fils.

Question : Ecrit une fonction en C pour vérifier si le contenu de l’arbre est une expression

arithmétique validé.

Exercice 4 : Tableaux & Listes chainées

Une entreprise qui se compose de 30 salariés souhaite mettre en place un système de gestion de

paie. Ce système doit être capable de :

a. 

Afficher la liste des salariés sous la forme (N°Salarié, nom, prénom, salaire de base).

b. 

Afficher les ayants droit d’un salarié (enfants & époux (se)).

c.  Mettre à jour le nombre des heures supplémentaires de chaque salarié.

d. 

Calculer le salaire total de chaque salarié.

Les informations d’un salarié sont : N°salarié, Nom, Prenom, le salaire de base, Cout heure sup et ses

ayants droit (0 ou plusieurs).

Le salaire total de chaque salarié se calcule de la manière suivante :

Salaire total=salaire de base + cout heure sup* nb_heure_sup_effectues

Avec nb_heure_sup_effectues représente le nombre d’heures supplémentaires effectué par un

salarié d’un mois donné.

Questions :

1.  Créer les structures de données nécessaires pour créer ce système.

2. 

Ecrire une fonction pour afficher la liste des salariés sous le format requis

3.  Ecrire une fonction pour afficher les ayants droit d’un salarié dont le numéro est lu au clavier

4.  Ecrire une fonction qui calcule le salaire total de tous les salariés