SUJETS D'EXAMENS

LICENCE MI

Décembre Session 1 2005

 Université Henri Poincaré
Faculté des Sciences

Licence MIEEAR Ière année SUJET D'EXAMEN

Épreuve d'Informatique Durée du sujet : 2 heures
Date: 12 décembre 2005 Rédacteur: M. Grandbastlen
,, Horaire: 9h-Uh , 68 41 14 )
(tél: 03.,83
•,

Documents et Calculatrices non autorisés

Les exercices sont indépendants et peuvent être résolus dans un ordre arbitraire

1. Cours (2 points) : Quelles données peut-on représenter avec le type int en Ocaml ? Donnez
un exemple d'opérateur sur le type int. Donnez un exemple de fonction prédéfinie ayant int
comme domaine de définition.

2. Évaluation d'expressions (2 points) : Dans chacun des 2 cas suivants donnez la valeur renvoyée
par Ocaml après analyse de l'expression en caractères gras :

#let x=O and y=1;;

#let x=2 in x+y;;

#let f = function x -> function y -> x y y ••

#let prad x y = x*y ••
#f prod 4;;

3. Inférence de type (2 points) : Dans chacun des 2 cas suivants, donnez le type calculé par Ocaml
ou bien expliquez pourquoi l'expression n'est pas typable.

#let f li v X = if li X < (v x + 1) -then [u] else lvl i :

#let triple = let a=3 and b=5 in (2, function x -> x+1, a>b);;

4. Construction d'expressions (1 point) : Pour chacun des 2 types suivants, donnez lino expression
Ocaml de ce type:

(int*float) list
float -) string -> string list

5. Analyse de code Ocaml (3 points) : On considère la fonction myst définie comme suit:

#let ree myst p q = (* On suppose que p <= q *)

if p=q then p*p else q*q + myst p (q-1);j

Calculez myst 2 4 en montrant les appels récursifs intermédiaires.

Calculez (sans donner les traces intermédiaires) myst 2 2, myst 2 5, myst 0 3.
Que fait la fonction myst ?

1
6. Construction de fonctions (5 points)

(a) Écrire une fonction nvelle_heure, de profil: int * int -> int -> int * int qUI a
2 paramètres h_prevue et retard fait correspondre la nouvelle heure d'arrivée. L'heure
d'arrivée prévue (paramètre nommé h_prevue) est représentée par un couple (heure, ·mn),
le retard est toujours exprimé en minutes, même s'il dèpaese une heure, et lés heures' sont
représentées sur l'intervalle êtltier 0.. 23.
i, .;
Exemples:
nvelle_heure <10, 45) 30 renvoie (11, 15)
(le traIn de 10h45 aura 30mn de retard et arrivera à 11h15).
nvelle_heure (23, 50) 15 renvoie (0, 5)
(le train de 23h50 aura 15mn de retard et arrivera à Oh05).

(b) Écrire une fonction message de profil int * int -> int -> string qui à une heure
d'arrivée prévue (nommée h_prevue) et à un retard exprimé en minutes (nommé retard)
fait correspondre une chaîne de caractères annonçant le retard et la nouvelle heure d'arrivée,
par exemple la chaîne "le train de 10h45 aura 30mn de retard et arrivera à 11h15" dans
l'exemple ci-dessus.

7. Construction de fonctions sur des listes (6 points). Les fonctions peuvent être écrites indépen-
damment les unes des autres. On considère des listes d'articles en vente sur internet. La liste
des articles est nommée l_art. Chaque article est représenté par un triplet (code, nom, prix).
Le code est un entier, le nom une chaîne de caractères, le prix un nombre décimal.

(a) Construisez un exemple d'une liste d'articles codée en Ocarnl.

(b) Écrire une fonction eet.ren.vent e de profil int -> bool qui à un article représenté par
son code associe vrai ou faux selon que l'article est ou n'est pas dans la liste l_art.
(c) Écrire une fonction prix_en_baisse, de profil int * string * float list -> float
-> int * string * float list qui à une liste d'articles et à un taux donné en pour-
centage associe la liste des mêmes articles avec une baisse du pourcentage indiqué sur
chaque prix.
(d) Écrire une fonction ajuste_prix qui à une liste d'articles et à une liste de modification
de prix associe la liste des articles avec leur prix mis à jour (tous les prix ne sont pas
nécessairement modifiés, la liste de prix modifiés peut donc être plus courte que la liste de
tous les articles, en revanche tous les prix à modifier figurent bien dans la liste des articles).
Donnez d'abord le profil de cette fonction.
Exemple ajuste_prix [(2,"sel",1.2);(6,"jus",2.25)] [(2,-10.),(6, 5.)] re-
tournera [(2, "sel", 1.08), (6, "jus". 2.38)], soit le calcul d'une baisse de 10%
sur l'article de code 2et d'une hausse de 5% sur l'article de code 6.
(e) Prévoyez le cas où il y a des erreurs dans la liste des prix à modifier (articles qui ne figurent
pas dans l_art) , donnez une nouvelle version de votre fonction.

2
UNIVERSITE DE NANCY 1 LICENCE LMI-LEEAR 1
LEAl.04 - Bureautique et Communication électronique

Examen Session de Décembre 2005 Durée: 2 heures

Aucun document autorisé - Calculatrice non autorisée
Ne pas dégrafer les 3 feuilles

SYMBOLE

Vous devez répondre aux questions posées dans les cadres correspondants.
Mettez le même symbole sur la copie anonyme et dans le cadre ci-dessus.

Question 1 : (1,5 point)

Citez trois types de protocoles réseaux avec une brève description.

Question 2 : (J point)
Citez deux périphériques réseaux avec une brève définition.

Question 3 : (1 point)
Quelle(s) affirmation(s) est(sont) toujours correcte(s) ?
a) un moteur de recherche collecte périodiquement les sites WEB.
b) un moteur de recherche est toujours sensible la casse de la requête.
c) un moteur de recherche affiche ses résultats par ordre alphabétique.
d) un moteur de recherche se présente sous la forme d'une page HTML incluant un formulaire
permettant l'utilisateur de rédiger sa requête.
Question 3 : (1,5 point)
Soit un particulier disposant de deux ordinateurs (pCl et PC2) et de deux abonnements à Internet:
l'un par ADSL et l'autre par RTC (Réseau Téléphonique Commuté classique). Faites un schéma
décrivant comment il peut connecter à Internet PCI et PC2 simultanément. Pourquoi est-ce possible 7

Question 5 : (2 points)
Quelle est la différence entre «/home/etud/=potiLEAl.04/TPlI/fichier.txt» et
« . .ITPll1fichier.txt» 7 Sous Linux, quel nom donne-t-on au premier «l » de
«/home/etud/=pot/LEAl.04/TPlI/fichier.txt »7 Sous Windows est-ce aussi le cas 7 si non
pourquoi 7

Question 6 : (1 point)
Qu'est-ce que le« publipostage» 7 Comment l'utilise-t-on 7
Question 7: (3 points: 2 + 1)
Une société de Contrôle Technique pour les voitures, propose à leurs clients de leur envoyer un
courrier pour leur rappeler la date de leur prochain contrôle technique (ce dernier devant être fait tous
les 2 ans ). Cette société va utiliser OpenOffice pour générer tous les courriers.
Son carnet d'adresses professionnelles contient (entre autres) les champs suivants:
Civilité Prénom Nom rue Ville marque dernier CT
M. Denis Hoto 3, rue Pot 54000 Nancy xxx 2004
M. Pascal Mobil 8, rue Echappe 54600 Villers yyy 2003
Mme Eva Ture 7, rue Menthe 54520 Laxou zzz 2003

marque: marque de la voiture (xxx, yyy, zzz, aaa, bbb, ... )

dernier CT: année du dernier Contrôle Technique effectué
(pour un client)
Monsieur Denis Hoto le 15 décembre 2005

Cher client,

Nous vous rappelons que vous devez réaliser le contrôle technique de votre voiture (xxx) avant fin
2006.
Vous avez une année pour le faire.

Veuillez agréer cher Monsieur nos sentiments dévoués.

(pour une cliente)

Madame Eva Ture le 15 décembre 2005

Chère cliente,

Nous vous rappelons que vous devez réaliser le contrôle technique de votre voiture (zzz) avant fin
2005.
Si vous ne l'avez pas encore faire, n'oubliez pas de prendre très rapidement rendez-vous.

Veuillez agréer chère Madame nos sentiments dévoués.

1) - Décrivez les champs que vous utiliserez dans la lettre type? Précisez la nature de ces champs?
(Ignorez dans un premier temps la deuxième phrase qui sera traitée en 2.)
2) - Vous remarquerez que la deuxième phrase est affichée suivant qu'il reste 0 ou 1 an avant le
prochain contrôle technique. Comment allez-vous mettre en place ce mécanisme?

Question 8: (1,5 point)

-2
4 2 1
3 0
5
Dans la cellule F5, on tape la formule = F3 + D4. Puis on la recopie automatiquement dans les 2
cellules F6 et G5. Donner la formule figurant dans les cellules F6 et G5, ainsi que les résultats qui
apparaîtront au final dans les cellules F5, F6 et G5. (Rappel: ### correspond à une cellule pour
laquelle le calcul n'est pas faisable. Et on supposera qu'un calcul avec une case vide n'est pas
faisable).

Question 9 : (1,5 point)

tableITur~~~~~~[j=~rj=j~q~:][]
comme suit:
On considère la feuille du

o 1 2 3 4

x+y+z
Dans la plage sélectionnée, on veut faire apparaître la somme x+y+z, où x et z sont des valeurs
constantes figurant dans les cellules BI et B3, et y une variable pouvant prendre les valeurs situées de
B2 à G2. Cette formule une fois tapée et validée sera recopiée vers la droite, et dans la cellule F4, par
exemple, apparaîtra la valeur x+y+z=1+3+2, soit 6. Quelle formule doit-on taper dans la cellule B4
pour que la recopie automatique permette d'obtenir les valeurs attendues.
Ouestion 10 : (3 points: 0,5 + 2 + 0,5)
On considère la feuille du tableur OpenOffice Cale dans laquelle on entre les 4 formules suivantes;

(1)en C2; SIC B3 > 0; 2*B2; nn )

(2)en C3 ; SIC C2 <> "": ARRONDI.INF(B3/2; 0) ; nn )
(3)en C4; SIC C2 <> "": B2*(B3 - 2*C3) ; nn )
(4)en B4; SOMME( C4 ; G4 )
Rappel: "" correspond à une cellule vide.

1) Montrer qu'on obtient 30 en C2, 2 en C3 et 15 en C4. (voir le tableau ci-dessous)

2) On recopie horizontalement les 3 formules contenues dans C2, C3 et C4, dans les colonnes D à G.
Quelles sont les nombres ou symboles qui apparaissent dans les cellules D2 à G4? (remplissez le
tableau ci-dessous)
Rappel; ### correspond à une cellule pour laquelle le calcul n'est pas faisable.

Explications;

Résultats;

3) On obtient ### dans la cellule B4. Comment faut-il modifier la formule de la cellule C2 afin de
voir apparaître en B4 la valeur 75 (qui n'est autre que produit des nombres contenus en B2 et B3) ?
Question 11 : (1 point)
En MuPAD, quelles sont les 2 composantes d'un objet graphique? Caractérisez-les?

Question 12 : (1 point)
Mettre l'équation différentielle: y"(t) * y(t) - t * y'(t) ~ l'
sous forme d'un système différentiel d'ordre 1 . Ne cherchez pas sa solution.

Question 13 : (1 point)
Dessinerl'arbre syntaxique MuPAD de l'expression: G:= (a - b* t) / ( c + exp(d)) ?
Université Henri Poincaré Faculté des Sciences et Techniques
LMI 1.01 Calculs et Mathématiques Année 2005/2006

Contrôle continu du 15 Décembre 2005

Documents et calculatrices interdits. Durée: 3 heures.

Exercice 1

Soit eE R Résoudre sur 1(; l'équation

Z2 + (2 cos e)z + 1 = 0 .

Exercice 2

1. En effectuant éventuellement un changement de variable, calculer pour t > 0

dt
J (2+t)0·

2. Résoudre, sur l'intervalle I =]0, +00[, l'équation différentielle

y'(t) + ;t y(t) = t2 ~ 2t

Exercice 3

Résoudre, sur l'intervalle I =] - 00, 1[, l'équation différentielle suivante:

t
y"(t) - 2y'(t) + y(t) = (t _ 1)~ (t _ 2) , y(O) = 0, y'(O) = 1.

Exercice 4

1.
2~
On pose j = eT. Montrer que 1 + j + j 2 = °.
2. Trouver une condition nécessaire et suffisante sur les paramètres a, bEl(; pour que le
système suivant d'inconnue (x, y, z) E 1(;3 admette des solutions, puis le résoudre
Université Henri Poincaré, Nancy 1 Unité d'Enseignement EEAI,
LI MI-EEAR Elément Constitutif: Automatique
Décembre 05
Durée: 2 heures

Examen d'Automatique
Tous documents et calculatrice autorisés

Exercice 1 : Asservissement analogique

On considère l'asservissement analogique de la figure suivante avec E(P) la consigne, S(p)la sortie
, E( p) le signal d'erreur et U(P) la commande. Les amplificateurs opérationnels sont supposés
parfaits et ne fonctionnent pas en saturation.
lDkll 32nF
S(p) lDkll ~ g*10k.Q
lDkll lDkll lDkll
Al f-'--.-=:J--,---1=:J----,----;:-------j=:J-+--=y"'-l-t-

~1
S(p)
«p) . A3
E ( i 1Dkll Dkll A2
+ +
rrm
am
1 Exprimer E( p) en fonction des signaux E(P) et S(P). Quel rôle peut jouer ce montage dans une
boucle d'asservissement.
2. Calculer la fonction de transfert C( p ) = U( p) . Que représente C (P) pour l'asservissement.
E(p)

3. Calculer la fonction de transfert G(p) = S(p) . Montrer qu'il s'agit d'un système du 1er ordre.
U(p)
En déduire le gain statique et la constante de temps.
4. Donner une représentation de type schéma fonctionnel de l'asservissement, en faisant apparaître
les éléments suivants: comparateur, correcteur et système. Calculer la fonction de transfert en
boucle fermée: F( p) = S(p) . Montrer qu'il s'agit d'un système du 1er ordre et donner les valeurs
E(p)
des constantes de temps pour: g = l , g = 3 et g = 10. Quelle est l'influence du gain g sur la
rapidité du système?

Exercice 2. Filtre Passe Bas du 1cr ordre

Nous proposons ici de faire l'étude du comportement fréquentiel d'un filtre RC, lorsque celui-ci est
à vide puis chargé sur une résistance Ru. A l'aide d'un générateur (Eg, Rg) on applique à l'entrée
du circuit une tension sinusoïdale de pulsation (j) que l'on fait varier.

k
Ue Us

Ru
l
 AN : Ru=R=3,3 ia C=47nF.

2.1. Etude à vide: interrupteur k ouvert.

Us( joo)
- Calculer la fonction de transfert T( joo)
Ue( jt»}
- Déterminer le gain fréquentiel donné par G( (0) =IT( jt» JI.
- Avec 00= 2nf
-Déterminer
exprimerle gain en décibels sous la forme Gdb

la valeur de f H et calculer le
= -20 log )1 +(L
gain en
r.
décibels pour
f=O.lfH,f= In. f=lOfH,f=lOOfH'
- A l'aide du graphe à échelle semi-logarithmique joint donner l'allure du gain en décibel
fonction de la fréquence f. On pourra s'aider des valeurs calculées précédemment.
- Du point de vue fréquentiel, de quel type de filtre s'agit-il? Justifier.
- Donner la valeur de la fréquence de coupure à -3db.

2.2. Etude en charge: interrupteur kfermé

_ Calculer la fonction de transfert T' ( jt») = Us( joo) .
Ue(joo)

r
Montrer que le gam en gain en décibel peut se mettre sous la forme

G~b = Go - 20 log 1 + [~ ,et déterminer Go et f~.

- Que devient la fréquence de coupure à -3db du filtre ?

Exercice 3. : Simulation
nd
Soit un système obéissant à l'équation différentielle du 2 degré:
dy2 dy
- 2 +aj-=bu(t).
dt dt
1. A l'aide des éléments suivants de SIMULINK:

ICODO
00

Signal
r {D
Integrator
t»
Gain
() >8 Scope
Generator

donner un schéma de simulation de cette équation différentielle. Le signal d'entrée est appliqué à
l'aide d'un générateur, la sortie est observée avec un scope. Plusieurs éléments peuvent être utilisés
et le paramétrage peut être modifié.
3. Toujours à l'aide des éléments de SIMULINK proposer un schéma de simulation d'un correcteur
PI de fonction de transfert: C( p) = K(l +i..i).
~ p
4. Déterminer la fonction de transfert G( p) = y ( p) qui permet de simuler le système avec un bloc
U(p)
du type:

>~
~
Tranger Fen

5. Proposer un schéma de simulation SIMULINK de l'asservissement du système précédent, avec

un correcteur de type PI. La consigne est appliquée à l'aide d'un générateur de signal. On observe
sur un même scope la consigne et la sortie.

dbH'r
.- '-

-40 .

-60.'. .
0,1
UNIVERSITE HENRI POINCARE NANCY 1
FACULTE DES SCIENCES ET TECHNIQUES

SUJET D'EXAMEN
DIPLOME: LI MI- EEAR Durée du sujet : 2 heures
Epreuve de: Nom du rédacteur: E. LEVRAT
Systèmes Logiques Combinatoires et Séquentiels
Examen de Décembre 2005 D Documents autorisés
Date: 12 décembre 2005 o Documents non autorisés
Horaire: 13h30 à 15h30 o Calculatrices autorisées
D Calculatrices non autorisées
Justifier toutes les réponses !.

NOM: Prénom: ..
ECI : (20 pts)

Question 1 : (6 pts)
Déterminer la ou les fonctions minimales les plus courtes des fonctions booléennes suivantes:

Fi (A,B, C,D)= ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

- --- - -
F 2(A,B,C,D)= AD + ABCD + BCD + ABCD

Vous utiliserez le tableau présenté ci-contre.

Question 2 : (5 pts)
Convertir en représentation virgule flottante simple précision (Norme IEEE 754, 32 bits) la valeur
suivante: (-10,6)10

Quelle est la valeur décimale du nombre suivant codé en virgule flottante simple précision (Norme
IEEE 754, 32 bits): 4355EOOO

Question 3 : (3 pts)
Convertir en base 71e nombre suivant: (12,72)10=( )7
Quelle est l'erreur de conversion commise si l'on respecte la règle de la puissance d'écriture?

Question 4 : (4 pts)
Effectuer en binaire l'addition signée suivante. Détailler la démarche: (- 23)10 +( - 48)10=

Question 5 : (2 pts)
Soit une valeur codée en binaire signé sur 8 bits (E5) 16. Quel est le code de cette valeur en binaire
signé sur 16 bits? Quel est le nombre positifle plus grand que l'on puisse écrire sur 9 bits en binaire
signé? Qu'est ce qu'un opérateur complet?

EC2 (20 pts)

Question 6 : (3 pts)
Transformer la fonction suivante (algébriquement ou graphiquement selon votre convenance) en
-
utilisant uniquement des opérateurs NOR à deux entrées F(a, b, e, cl) = a.(b + cl) + becl

Questiou 7 : (2 pts)
Quelle est la valeur de la variable e permettant d'avoir Fïab.c.d}»] , sachant que a=l, b=O et cl=l?
-

Justifier le résultat. F(a,b,e,cl) = (aecl + b).(bed + a)

Question 8 : (4 pts) A B C
Concevoir un circuit logique possédant 3 entrées o o o 1 1 0 1
Ao,A ietA2 , (A o poids faible) et 4 sorties So, SI,
... S3, (So poids faible) réalisant la soustraction
avec 3 du nombre binaire indiqué sur les 3 1 1 1 o 1 0 0
entrées Ao, Al et A z, et affiche le résultat sur les
4 sorties So, SI, ... S3. en binaire signé avec S3 le
bit de signe. Proposer un schéma de réalisation
de ce circuit en utilisant un décodeur 1 parmi 2N ,
justifier le choix de la valeur de N.

Question 9 : (5 pts) . ,
Soit le -montage \'uivant utilisant des
multiplexeurs à 2 entrées d'adresse et 4 entrées
d'information. Donner les équations logiques des
sorties FI, Fz et S? Dans l'écriture de S faire
apparaître l'opérateur OU EXCLUSIF. Peut-on
ensuite simplifier l'expression de S en utilisant
un tableua de Kamaugh? Si oui, quelle est
l'équation simplifiée de S ?

Question 10 :(4 pts)

Soit le système séquentiel suivant constitué de 3
bascules D actives sur front montant de
l'horloge. Donner la table de vérité de ce type de
bascules. Donner la forme de S lorsque l'horloge
1
Ho prend la forme présentée ci-dessous. Quel D~ Q~

type de fonctionnement des bascules est utilisé? Bascule D

H,S Q,I-----------'
Répondre sur la copie directement et indiquer
votre nom.
,
Porte NON
Porte OU
Exclusif

· ··,·-----T------r -----'.--""-..,. -.- !:: : i i i

s
o -----·~-~----+------t------+-----·~---·--~------+---··-t------+-----+------t··----+------~------~--·-+-+ -----t------~-------r-------------·
Q3
~ ~~~~~1~~~~J~~~~~t~~~J~~~~~~t~~~~t~~~~~t~~~J~~~~J~~~~~~t~~~J~~~~~~t~~~~t~~~J~~~~~~t~~~~t~~~J~~~~~~t~~~~~~~~~~~~~
1 ------L----.~------~.-~.~~L-----L-----L---_l_----__i-----_J_.-~--.L----_L--- ..L-----L-----L----l_---__i------L--.~_L.---~
f.-----+-.....f-.. -~-1------+------i ..----l-------i-...~-j-----.~-------i------i------+------f------~-------i ...---1-.----+------
Q2
0

H2
1 ------l-..-..t····--t-·----i--~----(-·~t-----i-----··(····r-----t------t-----~i--c----t------i------t'---·l-----[""----t------
o ------l------t~··-~·t~~·-·-i------t~-----t--~---t------r--~··~i·-----t------t------i----~--t------t------t----··t~-----i------t------
QI
1 --···l----~r_-----!------r---·r_--~-l-----t--~--r------1------r_----l·---t··~~-l··----r·~~-r_-----r_-----1------t---~ ..
o r------+------~------t---·~·+··----t----··_l~-~---+------t-------i~·~---·~--·-~-i--··-~+··~·--f------_l-------~------t------+----"
: i i i i i i : i i i 1 i i i i i i
HO
o

Temps
Question 11 (2 points)
Donner le schéma LADDER d'un marche/arrêt avec auto-mamtien à l'aide des deux boutons
poussoirs MARCHE et ARRET en précisant leur valeur logique à l'état repos.
Page 2
 LICENCE MI EEAR LI

EXAMEN DE CIRCUITS ELECTRIQUES

RESPONSABLE DU MODULE: M DOUINE
DUREE2H
COURS ET TD AUTORISES, CALCULATRICE AUTORISEE

Exercicei :

u(t) = U.J2,sin(21lf.t) avec D = 220V.

. \

De
Charge

L .

1) Donner l'expression de la puissance P dissipée dans la résistance en fonction de D, R, C et

f.
2) Donner l'expression de la puissance apparente S et du facteur de puissance fp de la charge
en fonction de D, R, C et f.
3) Calculer P, S et fp pour R = ln, C = IuF et f= 50Hz.

On ajoute une inductance L en série.

De
.. Charge

c
R

L
'--__i-_--.C/"\/"\/·'V' \L..-_ _-'
j
; " ;

4) Exprimer l'impédance équivalente de la charge en fonction de R, L, C, et f.

5) Exprimer la puissance dissipée P' dans la résistance en fonction de R, L, C, et f.

1
Exercice 2 :
1) Donner l'expression complexe T(jro) = Vs du montage suivant.
- Ve

LJ
'.
-::::--

--1
--
2) Donner l'expression du module et de l'argument de I(jro)
3) Pour R = 470 Q, L = 100 I-lR, tracer le diagramme asymptotique de l sur le papier
semilog en fonction de log(f)
4) Calculer la fréquence de coupure du montage. De quel type de filtre s'agit-il?
5) Tracer sur la même feuille de papier semilog le module et l'argument de l en
fonction de log(f).

Exercice 3 :
Soit le montage suivant.

..
1

Le condensateur est chargé à une valeur de u = lE pour t:Ô:O

L'interrupteur est ouvert pour t < 0 et fermé pour t ~ O.
R=IOOOQ, C=II-lF et E=IOV.
Calculer et représenter u(t) et Uj(t) pour G<t'<St (t constante de temps du circuit).

2
Exercice 4 :
Soit le quadripôle suivant.

LJ

1) Donner en fonction de R et Lw :

Zll =(~1)
_1 h""O
:
impédanced'entréeà vide

Z" = (~22 J,=o :impédance de sortie à vide

Z'l = (~ 2) :impédance de transfert à vide

_1 h"'O

Z12 = (~1) :impédance de réaction à vide

_2 11",0

2) Donner l'expression de l'impédance d'entrée complexe ZE du quadripôle dont la

sortie serait branchée sur une résistance Ru, en fonction de R, Lw et Ru.

Exercice 5 :

l
•
~ ~
~
•

EG Yi
Ru
(D

1) Donner l'expression de la puissance Pu dissipée dans Ru en fonction de EG, Ra, XG et

Ru·
2) Quelle impédance faut-il mettre à la place de Ru pour réaliser une adaptation
d'impédance entre le dipôle générateur et le dipôle récepteur?

3
 "o
. . ' ,
-
f----- I-

f----- l' 1

- ,

f--- , "
.
..
.

, --
.-
.- ---
-----
1
-- - .-- l- l,
-
---,
. c=-
- l ,',
: '
----
,-

1: ' . I
1 1 :

,
· 1

1 1
f----. ,
--
1 l '
, , ,.
1 ---- : - ,

1 - · - -
,--- <-- , ..
;

- .' ,
- ,

-- ,
, ,
,

, --
~ .
:-:
• .. '

. '
.' ' '.
"

,' ,

•
·

r
"C [, ' l ,', , C
L
- : ~,
, ~:- 1 1 . - ,
: :
, ,

1-- _. f-- .-

1
0 1
o
,
, "
,.

,
f-----
,

f-----
,
: , - ,

f----- ,

---,- , '. ,
1 ,

, , " , - ·
-- -,
1

.
: 1·

. : 1
, ,

,
1

, ' , ' , ,

: ' · , .

, ' ' .

--
, - r.; t;
. ' . , : : , , , '

.,
: , : . , . :- . : :
•
, , , ,

,
. : - 1 .~-
-
: -: ., : -; ,
.

--

: ,

1_- . , .... -
1 . . -
, ,.

: -
1
, ...

- -
 LICENCE MI 1 EEAR 1ère Année Année Universitaire 2005/2006

Examen partiel n02 : décembre 2005 (durée 2h)

Aucun document n'est autorisé; Calculatrice autorisée
Ce sujet comporte deux pages. Les exercices sont tous indépendants.
Il sera tenu compte de la rédaction et de la présentation des
réponses qui devront être toutes numérotées sur la copie.

Questions de cours:
Amplificateurs opérationnels:
1. Donner le schéma d'alimentation d'un amplificateur opérationnel alimenté entre + Vcc
et -Vcc à l'aide de deux sources identiques (0, +Vcc). Annoter les entrées et la sortie.
2. Donner la caractéristique de transfert d'un amplificateur opérationnel en précisant les
régimes de fonctionnement correspondant aux différentes portions de la courbe

Quadripôles: 1
~_1 1~
On considère le quadripôle
suivant:
1. Rappeler les 2 équations
,,' ,

linéaires couplées reliant

les tensions aux courants
2. Donner l'expression de
chaque élément de la
matrice impédance

Exercices :
Exercice 1 : Amplificateur opérationnel
1) Soit le montage suivant:
a. Quel est son régime de fonctionnement?
Expliquer succinctement.
b. Exprimer Vs en fonction de Ve et des
! ~1
impédances 2;1 et 2;2
3) Application:
a) 2;1 est une résistance R et 2;2 une résistance R':
donner le schéma et exprimer VsNe
yej +

b) 2;1 est une résistance R et 2;2 une capacité C : ----+---------'

donner le schéma et exprimer VsNe en régime
sinusoïdal.

112
Exercice 2 Filtres du premier ordre passif r---------~----l

1 1
On considère le quadripôle suivant

1) Calculer la fonction de transfert T(jœ) du

quadripôle: T(joo)= ~: t1:j en fonction de 2.1 et 0.
1L _ 1
_______ 1
Exprimer son module (T), le gain correspondant (en dB)
et sa phase
2) Circuit RC :
Dans le cas où 2,1 est une résistance R = 2,2 kQ et 0 est une capacité C = 10 nF .
a) Donner les expressions de T en fonction de 00 et 001 = Il RC .
b) Calculer 001 et fi, fréquence correspondant à 001.
c) Déduire de la question les expressions du module, du gain et de la phase. Donner le tableau
de variations de ces grandeurs en fonction de 00.
d) Tracer le diagramme de BODE asymptotique de T(joo)= vvs t~ooj
~ JOO
(Amplitude et Phase)

3) Circuit RL :
Dans le cas où 2,1 est une résistance R = 2,2 kQ et 0 est une inductance L = 10 mH .
a) Donner les expressions de T en fonction de 00 et 00] = R / L .
b) Calculer 00] et fj , fréquence correspondant à 00]
e) Déduire de la question les expressions du module, du gain et de la phase. Donner le tableau
de variations de ces grandeurs en fonction de 00.
f) Tracer le diagramme de BODE asymptotique de T(joo)=~: t1:j (Amplitude et Phase)
r-----------------------------~
Exercice 3 : Soit le circuit suivant . R :
,,
1) Déterminer la fonction de transfert 1
,,
,,
TGoo)=~: ~:j en fonction des éléments du y E c, R 2 ,, Ys
,,
montage et de 00 ,
2) Mettre T(jœ) sous la forme ,,,
,
TGoo)=To TTI t~ooj
2 JOO
où To n'est fonction que de --------------------~

RI et~, TI(joo) et T,(jOO) sont des fonctions de

transfert élémentaires où apparaîtront les pulsations particulières 001 et W2 que l'on définira en
fonction de R], R2, C] et C2 .
3) Tracer les diagrammes de BODE asymptotiques (en Amplitude et en Phase) pour le cas où
00] < 002
4) On donne : R2 = ] MQ , C2 = 22 pF , RI = 9 MQ . Calculer C] pour que l'on ait : 00]
= 002

2/2
Université Henri Poincaré, Nancy 1 2005-2006/16 décembre 2005
LM! 3.11 / Algèbre-Géométrie 3 Responsable: Khalid Koufany

Contrôle terminal
Calculatrices et documents no-n autorisés, , durée 3 heures

Exercice 1.
Pour quelle(s) valeur(s) de n E N*, b(X) = X 2 + X + 1 divise-t-il a(X) =
(X + 1)n - X" - 1 dans Z[X]?
Exercice 2.
1712
1. Montrer que 2 :::: 2 [12871 J. (Indication on pourrait remarquer que 12871 = 61 x 211.)

2. Rappeler la définition d'un nombre de Carmichael. Les nombres suivant

sont-ils de Carmichael? 10585, 15841 et 29341. (Indication, on pourrait remarquer que
=5 x
10585 29 x 73. 15841 = 7 x 31 x 73 et 29341 = 13 x 37 x 61.)

Exercice 3.
Soit p > 2 un nombre premier impair.
1. Montrer que -1 est un carré dans (ZjpZ), si et seulement si p _ 1 [4].
2. On suppose que p == 3 [4]
a
(a) Montrer que l'équation x 2+y2 = a pour seule solution (x,y) = (0,0)
dans ZjpZ.
(b) En déduire que l'équation X2+y2 = pZ2 a pour seule solution (x,y,z) =
(0,0,0) dans Z
Exercice 4.
1. Pour tout entier n E N on note Fn = 2 2"+ 1 le nième nombre de Fermat.
(a) Soient nE N. Montrer que Fn +! = FoHF2 • .. Fn + 2.
(b) En déduire que si deux entiers 11 cl ln, F" est premier avec Fm.
(c) Soit n 2: 2 et p un nombre premier. Comment s'écrit p, si p divise F n
etp cl Fn?
(d) En déduire que F 5 n'est pas premier.
2. (a) Soit a 2: 2 et 11 > 1 deux entiers. Montrer que si an - 1 est premier,
alors a = 2 et 11 est premier.
On appelle nombre de Mersenne les. M p = 2P - 1 pour p premier. On
note pour n 2: 1, O'(n) = Ldln d. al) dit qu'un entier n est parfait si
0'(n) = 2n; par exemple 6 est parfait. ... j ...
(b) On suppose que M n +! = 2n+! - 1 est un hombre premier.
Déterminer tous les diviseurs de 2n Mn+!. En déduire que 2n M n +! est
parfait. .
Cc) Réciproquement, soit a un nombre parfait et pair. On veut montrer
qu'il existen E N tel que a = 2n M n+! avec M n+! est premier.
i. Expliquer pourquoi on peut écrire a .~ 2n k où 'n; E N*?et k E N* ~
avec k impair.
ii. Montrer que o-(2 n ) = 2n+! - 1.
iii. En déduire que a(a) =. (2n + 1 - 1)a( k). (Indication: on pourrait utiliserle fait
que (J'est une fonction multiplicative: si m 1\ n = 1, alorsu(mn) = a(m)a(n).)
n
iv. Montrer que 2 +! - 1 divise k. (Indication, a est parfait)
n
V. Soit alors k' E N' tel que k = (2 +! - 1)k', Montrer par]' absurde
que kt = 1 (Indication: si k' > 1 alors k, h' et 1 sont trois diviseurs distincts de k.)
vi. Calculer o-(k), en déduire que Mn+! est premier.

http://www.iecn.u-nancy.fr/-koufany/LMI3.11/
Université Henri Poincaré Nancy 1
Licence LMI
Année Universitaire 2005-2006

Cours d'Architecture des Machines 1 (DE 3.12)

Responsable: Jean-Marie Pierrel, Professeur

Examen de décembre 2005

Durée 2 heures
Documents et calculatrices non autorisées

1. Codification des entiers en binaire (3 points)

Dans cette partie on utilisera une codification binaire sur 24 bits respectant la norme de
codage des entiers relatifs en complément à 2 pour les nombres négatifs.

A) Codifier en binaire sur 24 bits, le nombre décimal- 1515 (moins 1515), fournir le
résultat en binaire et en parler hexadécimal
B) Quel est la (ou les) valeur(s) décimale(s) duïes) nombre(s) codé(s) en binaire et
correspondant à la représentation hexadécimale: FFFEC9

2. Arithmétique binaire: (5 points)

Soit deux nombres entiers signés A et B codés sur 24 bits et représentés par 2 tableaux
de booléens A et B de dimension 24. La codification respecte la convention de codage
des nombres négatifs en compléments à 2.
Déterminer les équations logiques d'un étage d'additionneur permettant de
calculer la somme Si et la retenue Ci engendrées par l'addition des bits Ai et Bi et
d'une éventuelle retenue précédente C i- l .
Fournir un algorithme permettant de calculer la somme de ces deux nombres et
positionnant les quatre indicateurs CF pour la retenue, ZF pour l'égalité à zéro, NF
pour le signe et VF pour le débordement: le résultat S = A+B sera représenté par
un tableau S de booléens de .dimension 24.

3. Architecture d'une machine et modes d'adressage (8 points)

Partant d'une structure de machine, identique à celle étudiée en cours, composée

classiquement d'une unité de commande dans laquelle on trouve deux registres
spécifiques appelés respectivement: PC «Compteur programme» et RI «registre
instruction », une unité de traitement (ou VAL) incluant 16 registres généraux, une unité
de décodage d'instruction, une mémoire principale et deux bus (un bus données et un bus
adresses),
A) donner un schéma synoptique d'une telle machine, en indiquant les diverses liaisons
de données
 B) montrer, en termes de cycle(s) d'accès mémoire et d'accès bus, la différence entre
les modes d'adressage suivants:
• Adressage immédiat
• Adressage par registre
• Adressage direct
C) En déduire un ordre d'efficacité (en termes de temps d'exécution) de ces trois modes
d'adressage.

4. Assembleur et chargeur (4 points)

Dans un processus de traitement et exécution d'un programme en assembleur, expliquer,
en quelques lignes, les fonctionna1ités des modules «assembleur» et « chargeur» en
précisant les entrées et sorties de chacun de ses modules.
,

Université Henri Poincaré Nancy 1

Année Universitaire 2005-2006
Licence Mathématiques Informatique

Contrôle de l'UE LM13.03

Algorithmique et introduction aux langages à objets
Date de l'épreuve: 15 décembre de 13h30 à 15h30
Seul document autorisé: polycopié de cours
Hesponsable du sujet: M. Gautier.
.,
La note finale tiendra compte de la qualité de la rédaction de la copie.
, .~ ," - ...
Exercice 1 : Classes internes

Question a) En quoi consiste l'identification réalisée par un compilateur?

Question b) Réaliser l'identification sur l'instruction de la ligne 16 de la classe Essai donnée ci-dessous,
en citant explicitement les déclarations concernées.

1 pacKage examL20506
2 public class Essai {
3
4 private String un
5 int [J deux
6 Place unDeux
7 int nb = 0 j

8
9 public Essed Œt r mg un, t nt.H nb) {
10 t.Ht s . un = un + this. nb
II deux = nb ;
12 unDeux = new Place() {
13 String un = Essai.this.un
14 int deux = Essai.this.deux.length;
15 public String get() {
16 return un + Essai.tliis.deux[deux-3J
17 } Il getO ;
18 public void set (String x) {
19 un = x ;
20 } Il set (String)
21 } ;
22 } Il Essai
23
24 public void sete) {
25 unDeux.set(unDeux.get()+nb)
26 nb++ ;
27 } Il eet O
28
29 public String toStringO {
30 return unDeux. gat 0
31 } Il toString 0
32 } Il class Essai
33
34 interface Place {
3S public String get 0
3G public void set (String un) ;
37 } Il Place

1
 J

Question c) Simuler l'exécution de la méthode main ci-dessous. Dessiner le schéma mémoire et indiquer
les résultats affichés.

1 pacKage exam[20506
2 import outiIs.* j

3
4 public class TestEssai {
5
6 public static void main(String[] args) {
7 Console es = new Consolee);
8 intel tab = {23, 24, 25, 26, 27, 28, 29, 30}
9 Essai t = new Essai (vEsaaf Il 't ab)'
10 es.prüttln(t) ;.
II
~.

t.seto";
,
12 es.printIn(t)
13 } Il main(String[])
14
15 } Il class TestEssai
16

Exercice II : Construction d'algorithmes itératifs

On souhaite ajouter dans la classe Configuration du Mastermind une nouvelle méthode pour comparer
deux configurations et décider si elles sont identiques à un décalage près. Par exemple, la configuration <Vert,
Rouge, Bleu, Jaune> est identique, a un décalage près, aux configurations <Rouge, Bleu, Jaune, Vert>
et <Jaune, Vert, Rouge, Bleu>, mais n'est pas identique à un décalage près à la configuration <Bleu,
Jaune, Vert, Rouge>.
Question a) Ecrire le profil et la précondition de cette nouvelle méthode.
Question b) Ecrire l'extrait. de la classe TestConfiguration permet.tant. de t.est.er cet.t.e nouvelle mé-
thode.
Question c) Ecrire le corps de la méthode. Indiquer le modèle de parcours utilisé.

Exercice III : Interface graphique

On souhaite développer une application avec in-
terface graphique pour afficher les résultats d'une
course. La classe TestCourse contient. la méthode
main.
1 package course; 9.86 0.019
2 public class TestCourse {
3
4 public static void main(String[] noms) {
5 VueCourse vc = new VueCourse(noms)
6 } Il main
7
8 } Il class TestCourse

La capture d'écran ci-contre montre l'exécution

de la commande :

jmlrac course.TestCourse Green Lewis Johnson Christie Owens Pognon

Le conxtrur-tcur c]f' la cL-1.<.;::-;(' VueCourse cn\; la COllJ"S<' c-f affiche un« vur dc:-; rf'slllfats SOIIS formr dl' grill('
(inHtiince de la classe VueResultats) et une vue du g-agnant (instance de la dass(-; VueGagnant). La t'ourse
en olle-meme est g{;rôe par la classe Course; lm extrait de HOIl interface {~Sl do 1lI1(; CIl annexe.

2
 :i\:u départ, seule la liste des participants est affichée sur la première colonne. L'utilisateur peut ensuite
sélectionner l'un des noms, ce qui ouvre une fenêtre de saisie (cf. capture d'écran ci-contre) lui permettant
d'attribuer une performance au participant sélectionné.

L'attribution d'une performance à un participant pro-

voque la mise à jour du tableau des résultats, en indiquant
systématiquement le nom du gagnant et l'écart de chaque
participant par rapport au premier.

Question On suppose l'existence de la classe Course.

Son interface peut éventuellement être complétée si néces-
saire. Ecrire les classes VueGagnant, VueResuItats et VueCourse, en reproduisant la méthode de conception
utilisée pour développer l'application 12d2.

Annexe
l pacKage course
2 public class Course {
3
4 //@ requiTes noms != nuII ;
5 public Course(S~ring[] noms)
6
7 public int /*@ pure @*/ nbCoureurs()
8
9 //@ requires K >~ 0 && K < nbCoureurs()
10 public String nom(int K)
II
12 //@ requires K >~ 0 && K < nbCoureurs()
13 public double performance(int K)
14
15 //@ requires K >= 0 && K < nbCoureurs()
16 public double ecart (in~ K) ;
17
18 public Sur-mg gagnant ()
19
20 //@ requires nomCoureur !~ nuII && perf > O.
21 public void attribuerPerrormance(String nomCoureur, double perr)
22
23 } // class Course

3
 Université Henri Poincaré LMI3.02
Nancy 1 77/12/2005

Contrôle Continu

Dtirée de l'épreuve: 3h. Documents et calculatrices interdits.

;:,

El. Soit E un espace vectoriel de dimension egaIe à 4, muni d'un produit scalaire (,).
Soit f : E - t E un endomorphisme, tel que

- Pour tous vecteurs V,W E E, on a (v,w) = (f(v),j(w)).

- Il existe un vecteur Vo E E\ {ü} et un scalaire À E IR tels que f(vo) = Àvo.
(a) Montrer que l'espace H orthogonal à la droite engendrée par Vo est invariant
par f.
(b) Quelle est la dimension de H7
(c) Monter que f admet un vecteur propre Wo E H.

E2. Dans ce qui suit, I désigne la matrice unité d'ordre 3, et on pose

(a) Calculer AX, et montrer que X est un vecteur propre de A, dont on calculera
la valeur propre À o associée.
(b) On pose N = A - À o/ . Calculer N 2 puis N 3 . Quelles sont les valeurs propres
de N7 de A7
(c) Calculer exp(tA), pour tout réel t.
(d) Considérons le système différcmiel linéaire

(1 - t) exp( -2t) )
((t) = Aç(t) + (3 - t) exp ( -2t)
( - exp ( -2t)

, (X(t)
où ç(t) = y(t) ) . Déterminer U,V ç IR3 tels que
z(t)
t -t exp( -2t)(U + tV)

soit une solution particulière du système différentiel.

(e) Déterminer la solution générale du système,
(f) Déterminer la solution ç du système telle que ç(O) = o.
E3. Pour tout nombre réel a, considérons la forme quadratique
qa(X,Y,z) = a(x 2 + y 2 + Z2) - 2xy + 2xz + 2yz.
(a) Pour quelles valeurs de a la forme qa est-elle non-dégénérée?
(b) Montrer qu'il existe une base de 1R3 qui est orthogonale pour tous les qa a la fois
(indication: on pourra utiliser eventuellement un résultat du cours qui établit
l'existence d'une base orthonormale pour le produit scalaire usuel de 1R 3 , qui
est également orthogonale par rapport à la forme q(x,y,z) = -2xy+2xz+2yz).
(c) Montrer que qa ést positive définie si et seul&ment si a > 2. '
(d) Soit D la droite engendrée par le vecteur (2,2,1). Trouver une base de l'ortho-
gonal de D pour qo. Est-ce que les espaces D et son orthogonal sont supplé-
mentaires?

E4. Soient A,E E M 5(Z) deux matrices dont les coefficients sont des nombres entiers.
On suppose que quel que soit l'entier positif 1 ::; k ::; 11, la matrice A + kE est
inversible, et que son inverse a également des coefficients entiers.

(a) Montrer que 1 det(A + kE)1 = 1, pour tout 1 ::; k ::; Il.
(b) On rappelle le résultat suivant: Soit Q un polynôme de degré n, qui a n + 1
racines distinctes. Alors Q est identiquement nul.
Montrer que le polynôme P(x) = det(A + xE) est constant.
(c) Montrer que la matrice A + n.B est inversible, pour tout entier n et que son
inverse admet des coefficients entiers.
 UNIVERSITE HENRI POINCARE, NANCY 1
FACULTE DES SCIENCES

SUJET D'EXAMEN
Diplôme: Licence de Sciences et Technologie mention Mathématique et Informatique
Epreuve de: Théorie des Langages et Logique (UE 5.22) Durée du sujet: 2hOO
Date: L16/JI 2.1.2005 Documents non autorisés
Horaire: .5PtCO- .JlAitco Nom du rédacteur: E. A. Cichon

Exercice 1
Soit L et L' deux langages algébriques. Montrer que le langage

L" = U{a,fl, ... a n(3n : a" ... ,an E Let (3" ... ,(3n EL'}
nEl'I

est algébrique.
Rappel: Un langage est algébrique s'il est engendré par une grammaire hors-contexte.

Exercice 2

1. Trouver un automate qui reconnaît le langage fini L = {aa, aba} sur le vocabulaire {a, b, c}.

2. Trouver un automate qui reconnaît le complémentaire de L, Le = {a,b,c}' \ {aa,aba}.

3. A partir de ['automate trouvé pour Le] donner une grammaire T'gv1ière qui engendre Le.

Exercice 3
On donne la grammaire G = ({PROP, P, Q, C, N}, {a, l, &, V, <». (,)}, PROP, R.) où
PROP --+ PI PCP
P --+ Q 1 ~Q
n= Q --+ pN 1 (PROP)
C --+ &Iv
N --+ AIOII
1. Mettre cette grammaire sous forme factorisée si elle ne l'est pas.

2. Peut-on analyser la grammaire précédente de manière descendante en lisant un caractère à ['avance (vous
devez calculer les ensembles premier et suivant et la table d'action pour répondre à cette question) ?

Exercice 4
On donne la grammaire

G = ({X,A,B},{O, 1,a,b},X, R.) où R. =

°
X --+ 1 aAb
A --+ X 1 B 1 BIO
]
[
°
B --+ 1 OlB
Cette grammaire est-elle SLR(1)? (Construire l'analyseur SLR. Ne pas oublier d'ajouter un nouvel axiome
à la grammaire).
UNIVERSITÉ HENRI POINCARÉ NANCY 1 FACULTÉ DES SCIENCES
LICENCE MI parcours MATHÉMATIQUES 3è me année
Géométrie euclidienne classique (LMI 5.35) Durée : 3 heures
Contrôle de Décembre 2005 G. Rousseau
Documents non autorisés Calculettes non autorisées

Les trois exercices ci-dessous sont indépendants.

1
i ,
On considère quatre points cocycliques A, B , C , D se succédant dans cet ordre sur le
cercle. En particulier on a les égalités suivantes d'angles de vecteurs :
--. -+ -+ -+ -+ -+ -+-+
(DA,DB). (CA,CE) =0 et (AB,AD) - (CB,CD) = plat.
On note 1 ,1 , K , L les centres des cercles inscrits dans les triangles ABD, BCA , CDB ,
DAC et on veut montrer que UKL est un rectangle.
I) Dans le triangle ABD,
----Jo -. -+ -+ -+-+
a) Montrer que : (AB , AD) ;, (DA, DB) ;, (BD, BA) = plat .

b) En déduire que: (16, AI) = droit - ~ -

1 DA, --
OB)

2) En considérant de plus le triangle ABC, montrer que (AI, lB) = (Al ,18) et donc
que les quatre points A, B , 1 , 1 sont cocycliques.
3) a) Montrer que : (AB, AI) - (CB, CK) = droit .
b) En déduire que ( lK , JI) = (18, JI) - (18 , JK) = droit .
4) Conclure. (Le Monde, 8 et 15 Novembre 2005)

Il

On considère un cercle (fixe) ~ de centre a et deux points (fixes) distincts A ,B de '€

non diamétralement opposés. On note J l'intersection des deux tangentes tA et L8 en A et B au
cercle ~.
Un point C varie sur (AB) \ {A,B} . On note [A (resp. [8) le cercle variable) contenant
C et tangent à '€ en A (resp. B). Les cercles [A et [8 se coupent en C et en 1 = I(C).
1) Faire la figure avec les quatre distances OA, OB, AB et BC égales à 4 cm.
. .
2) Montrer que 1 est le centre radical des trois cercles et donc q~e 1, C ,1 sont alignés.
3) On considère l'inversion (variable) ic de centre C qui échange A et B.
a) Quelles sont les images par ic de '€ , rA, r8 et 11
b) En déduire que 1 appartient au cercle y circonscrit au triangle ABJ .
c) Montrer que y est le cercle de diamêtre (01].
d) Réciproquement montrer que tout point Il de y sauf A , B ,1 est de la fonne
I(CIl pour un point Cl de (AB) \ {A,B} .

TSV.P.
 4) On considère l'inversi~n ij de centre J et rapport JA2 .
a) Montrer que ij laisse globalement stable chacun des trois cercles '(f; , rA et rB .
b) En déduire que iJ(C) = 1 :
c) Redémontrer que 1 appartient au cercle y circonscrit au triangle ABJ.
5) On considère l'inversion iA de centre A et rapport BA2 .
a) Montrer que l'image '{f)' de '(f; est la droite parallèle à tA passant par B et que
l'image I" A de rA est une droite parallèle à tA passant par iA(C) = C' = I" A n (AB) .
b) Montrer que l'image I" B de rB est un cercle passant P:n" C' et tangent en B au
cercle -e' .
'c) En déduire qu~ l' = iA(I) ~st sur la droite Ô symétrique;~e (AB) par rapport à la
perpendiculaire en B à -e : .
d) Retrouver que 1 appartient à un cercle fixe contenant A et B .

III

x2 È._
On considère l'ellipse & d'équation a2 + b 2 - 1 (dans un repère orthonormé) et ses

deux foyers F (c,O) , F' (-c,O) avec c2 a2 - b2 . =

La demi-droite Ô (resp. ô') d'origine F (resp. F') et d'angle e avec Ox , coupe l'ellipse
en M et M'.
1) On note r = FM> 0; ainsi les coordonnées de M sont x = c + LCOS(e) et y = r.sinïû) .
b2
Montrer, par le calcul, que r = - - - - -
a + c.cos(8)
1 1
2) Que vaut r' = PM' ? En déduire que FM + F'M' est une constante (indépendante

de e ).
3) On note T l'intersection des tangentes tM et tM' en M et M' à l'ellipse. On se propose
de montrer que T est sur le cercle principal de l'ellipse.
1\
Méthode conseillée: On rappelle que la tangente tM est bissectrice extérieure de l'angle F'MF
A
et que (premier théorème de Poncelet) la droite (TP) est bissectrice intérieure de l'angle MF'M' .
A
En déduire que J'angle F'TM est droit et conclure.
On autorise (mais on ne conseille pas) une méthode passant par le calcul des coordonnées de
T.
UNIVERSITE H.POINCARE LMI3 - Informatique

CUE 5.38) - Analyse Numérique pour l'Informatique II

Soit l'équation non linéaire:

Examen Final Lundi 12 décembre 2005
Documents autorisés: uniquement les résumés de Cours (feuilles jaunes)
les calculatrices sont interdites
1
On considère le système linéaire A.x = b
Durée: 2 heures (3) f(x)~"'--.r;;ï =0 (Iaracinecherchéeest: x t e ô}
2
1 - On utilise la méthode itérative xl'" Il = $(x") avec: (4) $(x) = 2.r;;ï
a) - Est-elle correcte?
b) - Quel est son ordre? Converge-elle a priori? Intervalle de convergence?
c) - Déterminer sa constante asymptotique d'erreur. Que peut-on en déduire?
d) - Effectuer 2 itérations en partant de x l OI = 1 .
2· Mise en oeuvre de la technique de suritération exacte sur (4).
(1) [~ ~ ;]1:; J=[:2]
0 4 4 l x3 -4
a) - Etablir la fonction <D( x) qui caractérise cette nouvelle méthode itérative.
b) - Effectuer z itérations en partant de x 10 } = 1 .

1 - En partant de xl 01 = [ ~], effectuer 2 itérations à J'aide des méthodes itératives:

a) - Jacobi. Etablir ensuite la matrice C qui caractérise cet algorithme linéaire. III
b) - Gauss-Seïdel.
Soit le problème de Cauchy:
0 2 2]
2 - Soit la matrice, (2) B =
[02 40 02 ,dont les valeurs propres sont entières.
(5) y"(t) + y'(t) + y(t) ~ t avec: y(O) ~ 1 et y'(O) ~ 1
a) - Effectuer 3 ou 4 itérations de la méthode de la puissance itérée en partant de
1 - Ecrire (5) sous forme d'un système différentiel d'ordre 1.
ylOI = [ 1] et en normalisant sur la plus grande composante. 2 - Calculer des valeurs approchées en t = h en effectuant l pas de calcul par
b) - En déduire la valeur propre de plus grand module de B et un vecteur propre les méthodes: a) - puler
associé. b) - Tangente améliorée
c) - Calculer la matrice BI obtenue par déflation (N.B. : lorsque le vecteur propre c) - Crank-Nicholson prédicteur-correcteur
normalisé sur sa plus grande composante posséde plusieurs composantes
égales à 1, on choisit la première d'entre elles). Vérifier votre résultat. 3 - Lorsque h est petit devant 1 on obtient pour la solution exacte:
1 1
d) - En se servant du lien entre les matrices C (question l-a) et B, que peut-on y(h)= 1 +h_h
2+
{"JI h'- {60} h'+O(h')
dire sur la convergence de la méthode de Jacobi pour résoudre le système (l)?
Les résultats précédents sont-ils a priori corrects?

Page 1 Page 2
Université Henri Poincaré - Nancy 1 Institut Élie Cartan
Licence ST Mathématique et Informatique 2005/6 premier semestre

Examen du 12/12/2005
5.34 Mesure et Intégration (V. Cortés)

Documents et calculatrices non autorisés, durée: 3h

1. Soient f : 1 -. IR une fonction continue, définie sur un intervalle compact 1 c IR, et

G:= {(x,f(x»)lx E I} C IR2

son graphe.

(i) Montrer que G est un ensemble borélien de IR2

(ii) Montrer que G est de mesure de Lebesgue nulle. (Indication: vous pouvez
utiliser que toute fonction continue définie sur un compact est uniformement
continue pour estimer la mesure de G par la mesure d'une union finie de reet-
angles.)
(iii) En déduire le même résultat pour le graphe d'une fonction continue f : IR -.IR.
2. Soient (X,!m,j1) un espace mesuré, p.o.r > 1 tels que; + ~ = ~, f E LP(X,j1,C)
et 9 E L"(X, j1, C). Montrer (à partir de l'inégalité de H61der) que fg E Y(X, u, C)
et que

3. Rappelons que la fonction r : IR~ -. IR est définie par

r(s) := 1 00

e-'tS-1dt, s > o.

(i) Vérifier, en intégrant par parties, que I'(s + 1) = sf'(s}, pour tout s > 0, et en
déduire que I'(n + 1) = ni, pour tout n E N.
(ii) Montrer que, pour n > 0,
1
1
00
e-n'ts-1dt = -,r(s) ,
o n
pour s > 0, et en déduire, pour s > 1; que
00 ts-l

1o
-,-.-dt = ((s)r(s),
e - 1

où ((s) = L:;:a~l ~, est la fonction zêta de Riemann.

1
4. Soit B:= {x E ]R3111xll :s; ra} C]R3 la boule de rayon ra > O. Calculer

U(y) :=
r d),3(X)
JB Ily - xii
(le potentiel gravitationnel de B) pour y E ]R3 \B et vérifier que

),3(B)
U(y) = lYf'
Indication: vous pouvez supposer que y = (0,0, Ilyll) (justifier!) et calculer l'intégrale
en coordonnées polaires sphériques.

2
~içenœ Mathlnfo semestre5- UHPlNancy - Enseignement d'Analyse et Fouillede donnéesde MartineCadot- Examen du 13112//05 13h30-15h30

E~dJAFV (UE L~I-I-5.37)

V urée,; 2 "ft;
Tous documents et calculatrice autorisés

Exercice 1: (barème 2+3+2+3+2 =12 points)

Enquêtes et questionnaires : codage, recodage, traitement

Note: La ressemblance avec le questionnaire distribué lors du dernier TD n'est pas du tout accidentelle. Toutefois les réponses
aux questions n'ont pas été prises parmi celles des étudiants mais imaginées pour faciliter les calculs.
On a interrogé des étudiants dans le cadre de leur enseignement d'AFD par un qnestionnaire anonyme. En voici un extrait
formé de 4 qnestions notées QI, Q2, Q3 et Q4.
QI: Sur quoi portait le projet de votre groupe de TP ? D Géologie D Images DCancer
Q2 : Pour chacun des langages ou applications suivants indiquez l'intérêt estimé dans votre future profession en cochant pour
chaque ligne le commentaire approprié.
Intérêt estimé plus tard aucun faible moyen assez important très important
a) SAS
b) Python
c) traitement de textes (Word, OoWriter)
d) tableur (Excel, OoCale)
Q3 : Donner la répartition en pourcentage de temps passé sur votre ordinateur personnel pour chacune de ces activités:
a) Travail universitaire (calcul b) Communication c) Navigation d) Distractions (jeux, e) f)
scientifique, programmation) (Chat, mails,... ) Internet fihns, photos, musique, ... ) Autre Total
100
Q4 : Pensez-vous que les méthodes vues en AFD vous seront utiles plus tard? D pas du tout D un peu D beaucoup
Voici les réponses de 3 étudiants à ces questions:
Q2 Q3
Num QI Q4
a b c d a b c d e f
1 Géologie aucun assez imn, moven aucun 10 10 30 40 10 100 pas du tout
2 Cancer moyen aucun très imp, moyen 40 30 10 20 0 100 un peu
3 Géologie assez imp. assez imp. moyen aucun 60 20 10 10 0 100 beaucoup

Le tableau ci-dessus contient en fait 13 colonnes et 48 lignes de données, une par étudiant. L'analyse de ces données
dépend de lenr type et peut nécessiter un recodage. Répondre aux questions suivantes:
a) Donner le type de chacune des colonnes de ce tableau (Num, QI, Q2a, Q2b, ...).
b) On désire faire une analyse factorielle afin de représenter dans le plan des deux premiers facteurs les 4 langages et/ou
applications de la question Q2. Indiquer comment on a recodé (sans donner le code Python), puis écrire la procédure SAS
(proc Factor) avec la syntaxe permettant de faire cette analyse factorielle(la présence ou l'absence de chaque élément de
syntaxe sera justifiée). Rajouter les options nécessaires à cette procédure pour qu'on puisse ensuite représenter dans ce plan
tous les étudiants avec une procédure Gplot.La donner également.
c) On pense que l'intérêt estimé des 4 langages et/ou applications de la question Q2 pour la profession future dépend de la
personnalité de l'étudiant et du sujet de son groupe de TP. Si on indique par E la variable étudiant, par S le sujet du TP, et par
L le langage ou l'application, la question Q2 recodée réalise une application numérique sur l'ensemble ExSxI. Comment
modélise-t-on la structure de ExSxL selon le formalisme de Cronbach, par S<E*L>, SOL*E, E<S>*L, ou E<L<S»? Une
fois le modèle choisi, rajouter les nombres convenables sachant qu'il y avait 16 étudiants par groupe de TP, et représenter le
modèle par un diagramme.
d) On veut tester la différence d'intérêt estimé pour Python (Q2b) selon les sujets des groupes de TP. Pour cela on caleule la
moyenne des valeurs pour chaque groupe et pour l'ensemble, ainsi que la somme des carrés des écarts à la moyenne. Pour le
sujet « géologie », la moyenne est de 2.5 alors qu'elle est de 2 pour le sujet « cancer» de 1.5 pour le sujet « images» et de 2
pour l'ensemble. Et les sommes correspondantes des carrés des écarts à la moyenne sont de 54, 60, 56 pour les groupes et de
178 pour l'ensemble. Sachant que la variable explicative a trois modalités, donc 2 degrés de liberté et que les résidus (ou
erreurs) en ont 45, faire les caleuls et conclure (on prendra le seuil de la table de F correspondant aux degrés de liberté les
plusproches). Ecrire la procédure SAS qui fait ce test (proc GLM) avec tous ses éléments de syntaxe .
., On voudrait faire une classification des étudiants selon leur réponse à la question Q3. Représenter dans un même graphique
leurs profils de réponse ainsi que le profil moyen (on supposera que la moyenne des réponses de tous les étudiants pour, Q3
est de 40, 10, 10, 30, 10, 100). Calculer la distance du Chi2 entre les 2 premiers étudiants (Rappel de cours: d' Chi2 (1'J, l' j) ~
Lj{tj _t'j)'/fj). A votre avis, si on aboutit à seulement deux clusters et que les 3 étudiants du tableau ne sont pas tous dans le
même cluster, quels sont les deux étudiants qui vont se retrouver dans le même cluster ? Pourquoi?
Page 1 sur 2
Licence Mathlnfo semestre5- UHP/Nancy - Enseignement d'Analyse et Fouille de données de Martine Cadot- Examen du 131121105 13h30-15h30

Exercice 2 (barème 4 points)

Règles extraites des données

s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 tot

A 1 1 1 1 0 0 0 0 1 1 1 0 7
B 1 0 0 1 1 1 1 0 1 1 1 0 8
C 1 0 0 1 0 0 1 0 1 0 0 0 4
D 1 1 1 0 1 1 0 0 1 0 0 0 6

1) On a dans le tablean ci-dessus les valeurs de 12 sujets à 4 propriétés A, B, C et D. On a réalisé l'arbre de décision ci-
dessous avec Sipina. Les 4 variables ont-elles le même rôle dans cette analyse? Donner le rôle de chaque variable. La
première variable utilisée pour couper l'effectif en deux parties est A. Expliquer pourquoi c'est A qui a été choisie.

co
2 (100.00%)
o ( 0.00%)

2) Combien de règles peut-on déduire de cet arbre? En donoer une dont la confiance est inférieure à 100%. Quel est son
support ?
3) On crée le jeu de règles d'association sur ces donoées avec les fonctions Python vues en TP. Donoer une règle
d'association de support>1 et de confiance 100% qui n'est pas dans le jeu de règles de la question 1.

Exercice 3 (barème 4 points)

Recodage en Python d'une variable ordinale

On a codé de 1 à 5 les réponses de personoes à une question Q selon une échelle de Likert en 5 points. On a ainsi obtenu la
liste Q des valeurs successives des réponses des personoes interrogées. Toutefois, on préfère parfois ne pas avoir de valeurs
trop peu représentées. On décide que si le nombre de personoes ayant la même réponse est inférieur à un seuil S, on recode en
donoant la même valeur de réponse que le plus petit groupe de valeur précédente ou suivante. On fait le traitement en suivant
l'ordre des valeurs présentes dans la liste, en commençant par la plus petite valeur.
Question: Donoer le code Python de la fonction equiIibre(Q,S) qui rend la liste ainsi modifiée.
Aide: Voici un exemple pour vous aider à comprendre le fonctionoement de l'algorithme:
Si on a Q~[1, 3, 2, 3, 3, 4, 5, 5, 3, 5], il Y al personoe (resp. 1,4, 1,3) qui a la valeur 1 (resp. 2, 3, 4,5). Si on prend comme
seuil S~3, on doit modifier les valeurs afm de ne pas avoir de groupes de moins de 3 personoes qui ont la même valeur. On
modifie ainsi :
valeur 1 : 1 personoe seulement, donc l'effectif est inférieur au seuil 3. Comme il n'y a pas de valeur avant celle-ci,
on la transforme en la valeur suivante présente dans la liste, qui est 2. Et Q devient [2, 3, 2, 3, 3, 4, 5, 5, 3, 5]
valeur 2: maintenant il y a deux personoes, effectif inférieur à S. Et Q devient [3, 3, 3, 3, 3, 4, 5, 5, 3, 5]
valeur 3 : il y a 6 personoes. Comme cet effectif n'est pas inférieur à S, on ne change rien
valeur 4 : 1 personoe seulement donc l'effectif est inférieur au seuil 3. Le groupe de valeur précédente 3 a un effectif
de 6, et celui de valeur suivante 5 a un effectif de 3. On prend donc le suivant, on recode en 5. Et Q devient [3, 3, 3,
3,3,5,5,5,3,5]
valeur 5 : il y a quatre personoes. On ne change rien
Finalement, la valeur rendue par equiIibre([l, 3, 2,3,3,4,5,5,3,5],2) est [3, 3, 3,3,3,5,5,5,3,5]

Q contenait 5 valeurs différentes, dont 3 (les valeurs 1,2 et 4) représentées seulement 1 fois. Il contient maintenant 2 valeurs
différentes, dont chacune est présente au moins 3 fois. En cas d'effectifs égaux entre le groupe de valeur précédente et
suivante, vous pouvez choisir de façon arbitraire ou au hasard, du moment que vous précisez comment se fait votre choix.
(vous pouvez utiliser des fonctions intermédiaires (valyrecedente, val_suivante, compt, etc.), si vous donoez leur définition)
Page 2 sur 2
Université Henri Poincaré (Nancy 1) Licence Maths-Info
Institut Élie Cartan (Mathématiques)
Calcul Différentiel et Intégral 1

Examen (durée: 3 heures) décembre 2005

Ni les documents, ni les machines électroniques sont admis.

Exercice 1. .Soit H E M(2, 2; JR) la matrice

Pour une application f: U -+ JR2 de classe Cl, définie sur un ouvert U de IR 2, on note Jf(x) la
matrice de Jacobi de f au point x (c'est donc aussi une matrice de taille 2 x 2). Le but de cet
exercice est de déterminer et d'étudier les applications f : U -+ JR2 de classe C 2 qui satisfont la
condition que, pour tout x E U, la. ma.trice de Jacobi commute avec la matrice H, Le.

"Ix EU: Jf(x)· H = H· Jf(x). (!)

(a) Soit X = (~ ~) une matrice de taille 2 x 2. Trouver des conditions nécessaires et suffisantes
sur a, b, c, d pour que X H = HX. En déduire que f satisfait la condition (!) si et seulement
si on a, pour tout x EU,

éhh(x) = 0

où ai = aei = a~i est l'opérateur de dérivée partielle, i = 1,2, et on écrit f(Xl, X2)
(MXl, X2), h(Xl, X2))'
(b) Pour une fonction h : I -+ JR (I c JR un intervalle ouvert) de classe C 2 on pose

Calculer la matrice de Jacobi de f = Th : U -+ IR 2 , U = I x IR, et montrer que f satisfait la

condition (i) .
. (cl Pour une fonction g : I -+ JR (I c IR un intervalle ouvert) cle classe Cl on pose

Calculer la matrice de Jacobi de f = fi : U -+ IR 2 , U = I x JR, et montrer que f satisfait la

condition (!).
(d) Soit f de classe C 2 satisfaisant (!). Du point (a), déduire que â2(âd2) = O..
(e) Si f est comme au point (d) et, de plus, 'U est de la forme U = I x JR, avec I un intervalle
ouvert, conclure que f est de la forme

où a, b et c sont des fonctions Ï -+ JR. Finalement, trouver un lien entre b et c.

(f) Avec les hypothèses et notations du point (e), supposons que z E I est tel que Dc(z) '1 0, et
soit y E R Montrer que f est un difféomorphisme local au voisinage du point (z,y). Déduire
qu'il existent des fonctions h et g, définies sur un voisinage ouvert de z, telles que

f(XI,X2) = Th 0 JJ(XI,X2)
au voisinage de (z,y), avec Th et fi comme dans les parties (b) et (c).
Exercice 2. Soit n > a un entier et sn = {x E JRn+11 (x,x) = 1} la sphère unitée de l'espace
euclidien JR n+! muni de son produit scalaire standard (u, v) = ~i UiVi' Le point N = en+1
(dernier vecteur de l,?" base canonique) est appelé; le pôle nord de .S"; et le point S = - N le
pôle sud. Dans la sùite, la lettre P désignera indifféremment le point N ou 'le point S. On
note pl. = {x E JRn+11 (x, P) = a} l'hyperplan orthogonal à P. (C'est l'hyperplan donné par
{x E JRn+llxn+1 = a}, et que l'on identifiera avec JRn en identifiant y = (YI,"" Yn) E JRn avec
(YI,"" Yn, 0) E JRn+1)
(1) Montrer que la fonction f : sn -> JR, X >-> XI X2 admet un maximum global sur sn et
déterminer ce maximum. (Indication: on pourra commencer par le cas n = 1 et faire un
dessin des lignes de niveau f = const.)
(2) Montrer que sn est connexe.
(3) Montrer que Up := sn \ {P} est une partie ouverte et dense de sn.
(4) (Les projections stéréographiques.)
(a) Pour tout point x E sn, xi' P, on note Dp,x la droite passant par P et x. Montrer que
cette droite admet un unique point d'intersection avec pl., qu'on note g;p(x), et qu'il est
donné par la formule
<Pp (x) = 1- (~,P) (x - (x,P)p).

(b) La projection stéréographique (du pôle P sur pl.) est définie par

<Pp:Up->pl., x>->g;p(x)

avec g;p(x) comme dans la partie précédente et Up = sn \ {P}. Montrer que l'application
g;p est bijective et calculer l'application réciproque (il> p )-1 (Indication: écrire, pour
un point Y E pl., la droite D y.p = {(1- t)P + tyl t « JR}, puis montrer, en le calculant,
qu'il existe un point d'intersection avec sn qui est différent de P. Ceci donnera aussi la
formule pour (il> p ) -1)
(c) Montrer que g;P est un homéomorphisme (i.e., continu dans les deux sens).
(d) Soit n = 1. Faire un dessin du plan JR2 avec S1, N, S, pl., Y = g;s(x) et z = g;N(X) (pour
un choix générique de x E Si). Par un argument de géométrie élémentaire (observer que
les triangles SyO et NOz sont similaires), montrer que

Montrer que cette formule est valable aussi dans le cas de n général (on pourra faire un
calcul direct, ou invoquer le cas n = 1 par un argument géométrique l..
(e) Montrer que l'application

est un difféomorphisme de classe C= et calculer sa différentielle Dh(y).