devoir de ccntrole n2 bac info

lachheb sofien a écrit:Exercice1 : (4 points)

Un polynôme en x et de degré n s’écrit sous la forme :

P(x)=c_n xⁿ +c_n-1x^n-1+….+c₁x¹+c₀

Il est représenté par un tableau C de coefficients défini par C[i]=ci pour tout i de 0 à n.

1)soit le polynôme P(x)=5x⁴-3x²-x-5/3

donner tous les éléments du tableau C correspondant à ce polynôme.

2)on considère la fonction « calcul » ci dessous, qui évalue pour un réel x donné, la valeur du polynôme P de degré n dont les coefficients sont stockés dans le tableau C.

0/début fonction calcul(n :octet, x :réel, C :tab) :réel

1/SßC[n]

pour i de n-1 à0 faire

SßS*x-C[i]

fin pour

2/calculßS

3/fin calcul

a) on appelle cette fonction avec les paramètres effectifs suivants:

n=5,x=2

3

8

0

1

1

2

et C
exécuter manuellement l’algorithme de la fonction Calcul, en donnant les valeurs successives des variables i et S.

b)écrire une fonction récursive réalisant le même calcul.

Exercice2 : (5points)

Ecrire une procédure qui permet de calculer le produit de deux matrices procédure produit (var F: matrice, D, E: matrice)
Ecrire une procédure qui permet Transposition de matrice


Exemple : Transposition d'une matrice : E₂₃ = D₃₂



procédure transposition (var E: matrice, D: matrice)



Problème : (11points)

Un enseignant a une bibliothèque personnelle renfermant n livres. il vous demande d’informatiser la gestion de cette bibliothèque.

On suppose qu’un livre est caractérisé par :

-un titre (30 caractères au maximum)

-le nom de l’auteur( 20 caractères au maximum)

-l’année d’édition (entier non signé)

écrire une analyse et un algorithme du programme qui réalise les tâches suivantes :

-saisir les informations des n livres dans un tableau T d’enregistrements(tableau de n livres).

-trier les n livres dans l’ordre alphabétique des auteurs (on utilisera le tri à bulle)

-calcule et affiche le nombre d’auteurs de cette bibliothèque sachant qu’un auteur peut avoir plusieurs livres.

Merci Sofiène. Le sujet est abordable.

Personellement, je trouve que c'est un très bon devoir.
Il est cohérent et bien fait.

Merci de l'avoir posté.
N'hésitez pas si vous voulez des indications.

Moi aussi je trouve que c'est un bon devoir surveillé.
C'est pour combien de minutes?