[Info]Polynômes

[invite70d5c573]

Bonjour,

je sais ce n'est pas vraiment le forum approprié pour une question d'info, mais je n'ai pas trouvé mieux. Ou plutôt je pensais poster dans exercices de concours mais je ne sais pas pourquoi, je ne peux pas...

Je dois faire un dm d'info dont une partie concerne les polynômes, et des algorithmes agissant sur ces derniers (il faut bien sûr donner à chaque fois les complexités). Chaque polynôme (language Caml) est représenté sous la forme d'une liste. Ainsi à la liste [a,b,c,d] correspond le polynôme a + b*x+c*x^2+d*x^3.
Pour l'addition, soustraction et produit ça va. Mais après il y a la division euclidienne. Je sais à priori comment la faire avec l'algorithme classique, mais j'ai plein de problèmes:
->je suis obligé de faire une fonction qui inverse l'ordre des coefficients (dans une liste on ne peut qu'accéder au premier élément, et je veux le coeff de plus haut degré..)
->je suis obligé de créer une autre fonction f(k,n) qui crée le monôme k^n
Et donc ce qui m'embête c'est que j'ai plein de petites fonction comme ça qui font très moches..

Donc ma question est (enfin!): qu'attendent les correcteurs sur une telle épreuve? Est-ce-que lorsqu'on me demande de créer une certaine fonction j'ai le droit de créer d'autres fonctions secondaires que j'appellerai?
Et finalement: est-ce-qu'il y a moyen (en caml bien sûr..) de faire ma fonction division euclidienne de façon plus propre? (si oui ne me dites pas la réponse)

Encore désolé de poster au mauvais endroit..
-----

[invite7553e94d]

Bonsoir.
Il n'est a priori aucune raison que tu ne puisses créer des fonctions afin d'alléger ton code.
Ensuite, je te conseille de reporter ta question sur le forum Caml de developpez.net.

Bonne chance à toi.

[invite70d5c573]

ok merci, mais je vais quand même reposter à l'adresse que tu m'as donné, parce que là j'ai vraiment l'impression que mon code fait très lourd!

[invite7553e94d]

Je ne connais que très mal le Caml. Mai les listes sont elles vraiment adaptées au problème ? L'utilisation de vecteurs ne serait-elle pas plus appropriée ?

[A voir en vidéo sur Futura]

[invitebe0cd90e]

le langage CAML est autant que je sache tres orienté recursif, donc je ne crois pas que la notion de tableau ou de vecteur existe.

Pour repondre a la question initiale, il n'y en programmation aucune contre indication a creer des sous fonctions, cela rend au contraire le code plus clair !

Apres, je pense que tes problemes viennent du fait que l'algo classique de division est iteratif alors que comme dit le CAML est plutot adapté au reursif. Peut etre que tu peux modifier legerement l'algo pour le rendre recursif, et donc rendre son implementation plus naturelle en CAML.

[invite7553e94d]

Il est évident que la division euclidienne polynomiale se doit d'être récursive. Mais la notion de vecteur existe bel et bien, il permet d'accéder à n'importe quelle valeur à partir de son index.

[invitebe0cd90e]

Il est évident que la division euclidienne polynomiale se doit d'être récursive. Mais la notion de vecteur existe bel et bien, il permet d'accéder à n'importe quelle valeur à partir de son index.

J'avais compris, je disais que je n'etait pas sur que ca existait en CAML.

[invite7553e94d]

J'avais compris, je disais que je n'etait pas sur que ca existait en CAML.

J'avais compris, et je confirmais que cela existait en Caml. Pour étayer ma thèse, voici un petit cours (d'une école à priori reliée à l'INRIA) : http://www.loria.fr/~kow/teaching/MIAS1/cours5.pdf

[invitebe0cd90e]

Au temps pour moi, et desolé pour le malentendu