UNIVERSITE DE GAFSA

INSTITUT PREPARATOIRE AUX ETUDES D’INGENIEURS DE GAFSA

EXAMEN DU DU 2ème TRIMESTRE :

EPREUVE D’INFORMATIQUE

NIVEAU : MP2, PC2 ET PT2 AU: 2010-2011

NOMBRE DE PAGES : 2 DUREE : 2 H

ENSEIGNANTS : LES ENSEIGNANTS DE LA MATIERE DATE : 13/04/2011

DOCUMENTS NON AUTORISES

L’USAGE DES CALCULATRICES EST INTERDIT

EXERCICE 1(4 PTS)

Soit une fonction définie sur par : ( ) √
.Donner les command MAPLE permettant de :
1. Définir la fonction ;
2. Déterminer le domaine de définition de par deux méthodes :
2.1. En utilisant la commande appropriée
2.2. En calculant les racines du dénominateur de ( )
3. Déterminer les affixes et , sous forme cartésienne, des points fixes et de ;
4. Montrer que le triangle est rectangle et isocèle en .

EXERCICE 2 (3.5 PTS, 4.5 PTS )

1. Soit le polynôme définie par :

Donner les command MAPLE permettant de :

1.1. Définir le polynôme ;
1.2. Déterminer le degré de P;
1.3. Déterminer tous les coefficients de P en utilisant la commande seq;
1.4. Vérifier que P admet au moins une racine réelle : évaluer l’expression ( ) ( ) ;
1.5. Affecter à R les racines de puis déterminer le nombre des racines réelles de .

2. Soit P un polynôme à coefficients réels n’ayant que des racines

simples. La suite de Sturm de ce polynôme est une suite de polynômes S= ( ) où
est le dernier terme non nul de la suite définie par :

Pour un réel , on note ( ) le nombre de changements de signes dans la suite

( ( ) ( )), le nombre de racines réelles dans l'intervalle [a, b] est égal à ( ) ( ) .

Exemple :
Soit , sa suite de Sturm est ( ).
Pour l'intervalle [-7, 2] on a :
 ( ) ( ) ( )

-1-
  ( ) ( ) ( )
 Nombre de racines réelles de P dans l'intervalle [-7, 2] est égal à| ( ) ( )
Répondre en MAPLE les questions suivantes :
1.1. Écrire la procédure Sturm qui retourne une liste S de polynômes représentant la suite de
Sturm d’un polynôme .
1.2. Écrire la procédure Nbr_Signe qui retourne le nombre de changements de signes dans une
liste S de polynômes pour un réel : compter les couples ( [ ] [ ]) ( ) tel
que [ ] [ ] .
1.3. Écrire la procédure Nbr_Racine qui retourne le nombre de racines réelles d’un polynôme P.
On admet que toutes les racines d’un polynôme, sont contenues dans l’intervalle [ ] avec

Rappel : La commande rem (P, Q, x) calcule le reste de la division de P par Q.

EXERCICE 3 (8 PTS)
Soit T un tableau unidimensionnel d’entier de taille n. On suppose que tous les éléments de T valent
0 ou 1. Une portion des éléments successifs du tableau T (T*i+, T*i+1+,….T*j+ avec 1<=i<=j<=n) , est dite
équilibrée si elle contient autant de 0 que de 1 .Le but de l’exercice est de trouver la longueur de la
plus longue portion équilibrée dans un tableau.

Exemple :

T: 0 1 1 1 0 1 0 0 0 0

La portion T[1], T[2], ...,T[8] est équilibrée : T 0 1 1 1 0 1 0 0 0 0

La portion T[4], T[5], ...,T[7] est équilibrée : T 0 1 1 1 0 1 0 0 0 0

La plus longue portion équilibrée de T est de longueur 8.

Afin de chercher les portions équilibrées, on vous propose de tester toutes les portions de longueur
paire (une portion de longueur impaire est forcément déséquilibrée). Et pour chacune d’elles
compter les 0 et les 1 dans le but de vérifier si elles sont équilibrées, puis retourner la longueur de la
plus longue portion équilibrée.

Travail demandé :
Dans ce qui suit, on suppose avoir déjà effectué les déclarations suivantes :
Constante Nmax=100
Type TAB=tableau [1..Nmax+ d’entier

Répondre en algorithmique les questions suivantes :

1. Écrire la procédure Saisir qui permet de saisir un entier N avec 1<=N<=Nmax et de saisir un
tableau T de N entiers qui contient que des 0 et des 1.
2. Écrire la fonction appelée Est_Equilibree qui retourne vrai si la portion d’un tableau T est
équilibrée faux si non. Une portion est définie par ses deux bornes i et j.
3. Ecrire la fonction appelée Max_Equilibree qui qui retourne la longueur de la plus longue portion
équilibrée d’un tableau T à N entiers en faisant appel à la fonction Est_Equilibree. S’il n’y a
aucune portion équilibrée, la longueur maximale est -1.

-2-