devoir de ccntrole n2 bac info

par lachheb sofien Mer 13 Fév - 13:52

Exercice1 : (4 points)

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

P(x)=c_nxⁿ+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

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.

par manianis Mer 13 Fév - 23:41

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

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

P(x)=c_nxⁿ+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.

par **Napoléon** Mer 13 Fév - 23:49

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.