Université Saad Dahlab de Blida-1 20 Mai 2018

Faculté des sciences Algorithmiques 2 Département TC-MI

Epreuve Finale - Semestre 02

Exercice 1 : (6pts)
1) Citer deux différences entre les fonctions et les procédures.
2) Ecrire une fonction Partie_Entiere qui permet de renvoyer la partie entière d’un
nombre réel x donné (avec x >0). (Attention : vous ne pouvez pas utiliser mod et div).
Exemple : la partie entière du nombre 17.25 est : 17
3) Ecrire une fonction Car_plus_freq qui renvoie le caractère le plus fréquent (qui
apparait le plus) dans une chaine de caractères ch de longueur n≤100.
Exemple : si ch=“Bonjour“ alors le caractère le plus fréquent est : ‘o’.

Exercice 2 : (7pts)
Un étudiant en première année MI est caractérisé par les informations suivantes :
Nom : Nom de l’étudiant (chaine de caractères ≤50).
Moy_Math : moyenne des modules mathématiques (analyse, algèbre, stat, …) (réel).
Moy_Info : moyenne des modules informatiques (Algo, structure machine, …) (réel).
Moy : moyenne générale (réel).
Vœux : choix de l’étudiant pour la filière à suivre en deuxième année (caractère : ‘M’
pour licence en mathématique, et ‘I’ pour une licence en informatique).

Ecrire un algorithme qui permet de :

1) Définir le type Etudiant.
2) Lire les informations de n étudiants (n≤400) tout en contrôlant les valeurs du
vœux, et les 3 moyennes (qui doivent être entre 0 et 20).

3) Les étudiants ayant la moyenne générale <10 sont ajournés. Les étudiants ayant la
moyenne générale ≥10 sont admis en deuxième année et sont :
a. orientés selon leurs vœux s’ils ont une moyenne générale ≥12,
b. sinon ils seront orientés en :
i. informatique si Moy_Info ≥ Moy_Math
ii. mathématique si Moy_Math > Moy_Info

- Afficher les noms des étudiants et leurs orientations suivant les règles précédentes,
ainsi que les pourcentages : des étudiants ajournés, des étudiants admis, des
étudiants orientés en mathématique, et des étudiants orientés en informatique,
selon le format suivant :
----------------------------------------------------------------------------
Nom et Prénom décision
----------------------------------------------------------------------------
Larabi Omar Admis/Math
Maram Loubna Admis/Info
Raber Mouloud Ajourné
…………………………… ………….
----------------------------------------------------------------------------
%Ajournés : 36.5% %Admis : 63.5% %Admis/Math : 45.2% %Admis/Info : 54.8%

Page 1 sur 2
Exercice 3 : (7 pts)
On considère une liste L déjà créée qui contient les vainqueurs (gagnants) de la coupe
d’Algérie en football à partir de l’année 1980 jusqu’à l’année 2014, où chaque maillon
contient les informations suivantes :
Nom : chaine de caractères de taille ≤10 (représente le nom de l’équipe, exemple : MCA).
Annee : entier (représente l’année de l’obtention de la coupe, exemple : 2000).
L
JSK RCK JSK MCA
1980 1981 1982 …………… 2014

1) Ecrire un sous algorithme qui affiche à partir de la liste L quelle est l’équipe qui a
emporté la coupe en une année X donnée.
Par exemple : l’équipe qui a emporté la coupe en l’année X=1982 est : JSK
2) Ecrire un sous algorithme qui affiche à partir de la liste L combien de coupes ont été
emportées par une équipe de nom E donnée.
Par exemple : l’équipe E=USMA a emporté la coupe 9 fois.
3) Sans utiliser un tableau ou une autre liste, et sans modifier la liste L, écrire un
sous algorithme qui affiche à partir de la liste L toutes les équipes qui ont emporté la
coupe par année en commençant de l’année 2014 jusqu’à l’année 1980.
Exemple :
MCA 2014
ESS 2013
…. ….
JSK 1980

Page 2 sur 2