Scribd
Importer
5 vues1 page

DL MP

L'épreuve d'informatique de la session 2024 pour la filière MP évalue la précision des raisonnements algorithmiques et la présentation des copies. Les candidats doivent traiter un exercice sur l'exponentiation rapide en Python et répondre à plusieurs questions sur la représentation et l'évaluation de polynômes. Les réponses doivent être écrites dans les premières pages du cahier de réponses et toute erreur d'énoncé doit être signalée.

Transféré par

jackkfroo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
5 vues1 page

DL MP

L'épreuve d'informatique de la session 2024 pour la filière MP évalue la précision des raisonnements algorithmiques et la présentation des copies. Les candidats doivent traiter un exercice sur l'exponentiation rapide en Python et répondre à plusieurs questions sur la représentation et l'évaluation de polynômes. Les réponses doivent être écrites dans les premières pages du cahier de réponses et toute erreur d'énoncé doit être signalée.

Transféré par

jackkfroo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Épreuve d’Informatique – Session 2024 – Filière MP

Les candidats sont informés que la précision des raisonnements algorithmiques ainsi que le soin apporté à la
rédaction et à la présentation des copies seront des éléments pris en compte dans la notation. Il convient en
particulier de rappeler avec précision les références des questions abordées. Si, au cours de l'épreuve, un
candidat repère ce qui peut lui sembler être une erreur d'énoncé, il le signale sur sa copie et poursuit sa
composition en expliquant les raisons des initiatives qu'il est amené à prendre.

Remarques générales :

ü Cette épreuve est composée d’un exercice et de deux parties tous indépendants ;
ü Toutes les instructions et les fonctions demandées seront écrites en Python ;
ü Les questions non traitées peuvent être admises pour aborder les questions ultérieures ;
ü Toute fonction peut être décomposée, si nécessaire, en plusieurs fonctions.

Important : Le candidat doit impérativement commencer par traiter toutes les questions de l’exercice
ci-dessous, et écrire les réponses dans les premières pages du cahier de réponses.

Exercice : (4 points)
L’exponentiation rapide est un algorithme de complexité logarithmique O(logn), qui permet de calculer xn :

Fonction puiss (x, n) :


p 1
Tant que n ≠ 0 faire
Si n est impair Alors
p p*x
Fin Si
x x²
n n/2
Fin Tant que
Retourner p

Q.1- Écrire la fonction puiss (x, n) qui reçoit en paramètres un réel x, et un entier positif n. En utilisant
l’algorithme de l’exponentiation rapide ci-dessus, la fonction retourne la valeur de xn.

Un polynôme à coefficients réels est représenté par une liste L : chaque élément Li contient le coefficient du
monôme de degré i.
Exemples :
ü Le polynôme 7 + 4x – 3x2 + x5 est représenté par la liste [ 7, 4, -3, 0, 0, 1 ]
ü La liste [ 5, -2, 0, -4, 7, 0, -2 ] représente le polynôme – 2x6 + 7x4 – 4x3 – 2x + 5

Q.2- Écrire la liste qui représente le polynôme : – 3x3 + 7x2 – x6 + 10 – 2x4

Q.3- Écrire la fonction valeur (x, L) qui reçoit en paramètres un réel x, et une liste L qui représente un
polynôme. En utilisant la fonction puiss, la fonction retourne l’image de x par le polynôme L.
Exemple : valeur (3, [5, -2, 0, -4, 7, 0, -2]) retourne 5*30 – 2*31 + 0*32 – 4*33 + 7*34 + 0*35 – 2*36 = -1000

Q.4- Déterminer la complexité de la fonction valeur (x, L), avec justification.

Q.5- Écrire la fonction images (X, L) qui reçoit en paramètres une liste de réels X, et une liste L qui représente
un polynôme. La fonction retourne la liste Y contenant les images des éléments de X par le polynôme L.

Q.6- On note le polynôme L2 = L o L ( L rond L, 2 fois) et Ln = L o L o L … o L (n fois)


Écrire la fonction compose (x, L, n) qui reçoit en paramètres un réel x, une liste L qui représente un polynôme
et un entier n>0. La fonction retourne l’image de x par le polynôme composé Ln.
Page 1 sur 13

Vous aimerez peut-être aussi