République Algérienne Démocratique et Populaire
Ministère de l'Enseignement Supérieur et de la Recherche Scientifique
Concours National pour l'obtention de bourses de formation post-graduée
à l'étranger au titre de l'année universitaire 2007-2008
EPREUVE DE SPECIALITE - LMD Mathématiques-Informatique
Durée : 45 min
Matière: Algorithme (variante N°l)
Exercice l:(6pts)
Soit la structure de données suivante :
Const n=10 ;
Type mat=array[l..n,l..nj of char ;
Ecrire les fonctions suivantes :
1. Function palinligne (var a :mat ; 1 :integer) :boolean ;
{Permet de vérifier si la ligne 1 est un mot palindrome ou non}.
2. Function nbpalin ligne (var a :mat) :integer ;
{Retourne le nombre de lignes qui comportent un mot palindrome}.
3. Function nbpalin colonne (var a :mat) cinteger ;
{Retourne le nombre de colonnes qui comportent un mot palindrome en
utilisant la Fonction nbpalin ligne}.
Exercice 2:(4 pts)
Pour calculer l'indice de Quételet ou 'Body Max Index', on divise le poids (en
kilogramme) par le carré de la taille (en mètre), c'est-à-dire P/T .
2
Cet indice permet de tirer les conclusions sur le poids de l'individu selon le tableau
suivant:
Age BMI trop bas BMI normal BMI trop élevé
19-24 <19 19-24 >24
25-34 <20 20-25 >25
35-44 <21 21-26 >26
45-54 <22 22-27 >27
55-64 <23 23-28 >28
Ecrire un algorithme qui donne le BMI (Body Max Index) avec un commentaire (trop
bas, normal, trop élevé), selon les données du tableau.
NB. Utiliser une analyse descendante pour vous faciliter le travail, c'est-à-dire utiliser
un ou plusieurs sous-programmes auxquels vous faites appel.
»
République Algérienne Démocratique et Populaire
Ministère de renseignement supérieur et la recherche scientifique
Concours National pour l'obtention de bourses de formation post-graduée
A l'étranger au titre de l'année universitaire 2008-2009
EPREUVE DE SPECIALITE - LMD Mathématiques et Informatique
Durée : 45 minutes
Matière : Algèbre II (variante N° 1)
Exercice 1. (7 points)
Soit / : R 3 l'application définie par:
V ( x , y, z) e R3 , f(x, y, z) = ( x + 3y - 2z, x - y + 2z,3x + 2y + z)
1. Montrer que f est linéaire.
2. Trouver Kerf et Im f . Puis calculer dim Kerf et dim Im f .
3. Trouver la matrice M(f) associée à f par rapport à la base canonique B de R*.
4. Sans faire de calculs, Est-ce que M(f) est inversible ?
5. Soit B' = {(1,0,1 ), (0,1,l), (l,l,0)}une autre base de R3, trouver la matrice de passage P
de la base B à B'. En d é d u i r e M { f , B, B').
Exercice2. (3 points)
Soit G = {(x,j>, z) e R3, tel que x + 2y + z = o}
1. Montrer que G est un sous-espace vectoriel de R3.
2. Calculer la dimension de G.