Discussion :

[sicav]

Bonjour
Pouvez vous maider a repondre a ces questions dalgorithme et de programmation en caml light, je suis vraiment perdu...dc si vous pouviez me débloquer....
Merci d'avance!


On represente un polynome par une liste de coefficients.
Le polynoe nul sera indifferement represente par une liste vide ou une liste de zéros.
On envisage 2 representations possibles: ordonner la liste dans le sens croissant ou decroissant des degres.

[Strab]

Tu n'as pas précisé quelle est le but du problème, ni où tu es bloqué...

[sicav]

on nous demande pour chacune des conventions de realiser le calcul de la dérivée d'un polynome. Or je nai jamais utilise Caml de ma vie ni fait de programmation donc si vous pouviez meclairer...ce serait sympa!

[gorgonite]

l'ordre décroissant donnerait cela...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
let rec deriv_aux poly n =
   match poly with
      [x] -> []
      a::q -> (n*a)::(deriv_aux q (n-1))
in
 
let deriv poly =
   let n = list_length poly in
   deriv_aux poly (n-1)
in

[sicav]

mais....comment un programme peut-il finir par "in"?? je croyais que "let...in" devait designer une variable locale??

[gorgonite]

mais....comment un programme peut-il finir par "in"?? je croyais que "let...in" devait designer une variable locale??

let ... in sert pour déclarer une variable (les fonctions sont aussi des variables un peu particulières,

quand tu mets let ... ;; c'est que tu es au niveau du top level

[sicav]

il faut dc quapres le "in" jecrive la suite du programme!!...c'est a dire définir mon polynome??

[gorgonite]

il faut dc quapres le "in" jecrive la suite du programme!!...c'est a dire définir mon polynome??

tu suis des cours de caml en ce moment ???
si oui, faudrais que tu demandes vite de faire des tp


voilà un exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
let rec deriv_aux poly n =
   match poly with
      [x] -> []
      a::q -> (n*a)::(deriv_aux q (n-1))
in
 
let deriv poly =
   let n = list_length poly in
   deriv_aux poly (n-1)
in
 
let p = 4::5::6::0::1::[] in
let deriv_p = deriv p ;;

[sicav]

je suis désolé mais je ne comprends meme pas lexemple...(mais je ne veux pas desesperer!!)
puvez vous mexpliquer pr loidre decroissant..puis je verifierai si jai bien compris avec lordre croissant???

[Amergin]

Salut,

Je ne suis vraiment pas un pro du Caml, mais je peux essayer de te faire un petit décryptage vite fait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
let rec deriv_aux poly n =
   match poly with
      [x] -> []
      a::q -> (n*a) :: (deriv_aux q (n-1))
in

tu définis (localement) la fonction deriv_aux avec les variables poly et n ;
si poly se résume à une constante (liste a un seul terme) tu ressors la liste vide;
si c'est une liste à plusieurs termes ,
donc avec la définition récursive, tu appliques à la partie q de la liste (c'est-à-dire la liste sans le terme a) la fonction deriv_aux mais avec (n-1);
autrement dit, tu multiplies ton premier terme par n, le second par (n-1) et ainsi de suite.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
let deriv poly =
   let n = list_length poly in
   deriv_aux poly (n-1)
in

ta fonction deriv_aux sera donc définie uniquement pur ce qui suit (jusqu'à ton prochain ;; );
deriv se contente d'appliquer deriv_aux à poly mais ca t'évite d'avoir à écrire à chaque fois le degré du polynome: avec let n = etc... , deriv ajuste le n variable de deriv_aux sur la taille de la liste poly

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
let p = 4::5::6::0::1::[] in
let deriv_p = deriv p ;;

tu définis le cas particulier du polynome sur lequel tu veux faire ta dérivée, en l'occurrence 1 + 6x^2 +5x^3 + 4x^4, toujours localement;
comme tu ne peux pas simplement écrire
deriv p;;
tu définis deriv_p qui la valeur de deriv appliquée à p;
(et c'est la seule chose qui ne soit pas définie localement ici)

C'est plus clair?

[gorgonite]

excellente explication


ps: en effet, j'avais oublié le rec

[Garulfo]

l'ordre décroissant donnerait cela...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
let rec deriv_aux poly n =
   match poly with
      [x] -> []
      a::q -> (n*a)::(deriv_aux q (n-1))
in
 
let deriv poly =
   let n = list_length poly in
   deriv_aux poly (n-1)
in

Vous vous rendez compte que vous etes entrain de donner une réponse d'une question qu'un prof lui a certainement posé dans un questionnaire de TP ??? (vous parce que vous êtes deux)

Il faut aiguiller pour mener vers la solution mais pas lui donner une réponse toute machée !

Chu outré là. Je ne pensais pas que le but du forum était de faire les devoirs des gens.

[gorgonite]

Vous vous rendez compte que vous etes entrain de donner une réponse d'une question qu'un prof lui a certainement posé dans un questionnaire de TP ??? (vous parce que vous êtes deux)

Il faut aiguiller pour mener vers la solution mais pas lui donner une réponse toute machée !

Chu outré là. Je ne pensais pas que le but du forum était de faire les devoirs des gens.

vu la date des posts, il est probable qu'il s'agisse d'un élève de sup qui commence à avoir ses premiers tp de camllight...

par ailleurs, je lui ai donné la solution de la moitié de son problème : il reste à gérer le cas des polynomes stockés dans des listes croissantes (ce qui est un peu plus subtil )

j'espérais juste que cela l'inciterait à essayer de faire la deuxième question...


par ailleurs, c'est son premier post ici... on a été gentil, ce qui ne signifie qu'on recommencera pour chaque exo qu'il postera à l'avenir

[Amergin]

Vous vous rendez compte que vous etes entrain de donner une réponse d'une question qu'un prof lui a certainement posé dans un questionnaire de TP ??? (vous parce que vous êtes deux)

Il faut aiguiller pour mener vers la solution mais pas lui donner une réponse toute machée !

Chu outré là. Je ne pensais pas que le but du forum était de faire les devoirs des gens.

Tu as probablement raison Garulfo, cela dit il a vraiment l'air de debuter vraiment, et ca aide quand meme d'avoir 3-4 bouts de codes commentes pour se lancer.

[Garulfo]

Tu as probablement raison Garulfo, cela dit il a vraiment l'air de debuter vraiment, et ca aide quand meme d'avoir 3-4 bouts de codes commentes pour se lancer.

Je ne suis pas d'accord.
Quand je donne un exercice en classe, je n'aime pas voir que certains éléments ont été donné par une personne externe qui ne connaît rien à ce que j'enseigne (je parle du plan de cours, pas de la qualité de vos réponses )

Le prof a peut-être une idée... il a peut être fourni des éléments.
Il faut guider, mais pas donner.
Au mieux, ça ne dérangera rien et effectivement la personne va tout comprendre. Mais au pire, ça peut faire couler un cours (en tout cas les miens) de ne pas suivre les consignes.

Menfinbon, d'un autre côté... c'est un très bon forum...
Je ne veux pas faire croire que je suis uniquement aigri

[Xaviersief]

J'irai même jusqu'à ajouter que l'élève en question n'as pas lu toute la consigne ou tout du moins a oublié de préciser la notion de coût algorythmique qui correspond en grande partie a l'interêt de l'exercice... Ainsi "On veillera à ne pas induire de surcoût en calculs (surtout en multiplications), pas plus qu'en parcours de liste"... Sinon tu peux aller voir le commentaire que j'ai laissé à ton camarade (ou peut-être est-ce toi) si mon humble avis sur ce genre de pratique t'interesse...

[Garulfo]

J'irai même jusqu'à ajouter que l'élève en question n'as pas lu toute la consigne [...]

LOL on a trouvé le prof

Bon en tout cas, personnellement je n'apprécie pas ça quand j'enseigne et malheureusement ça se retourne très souvent contre l'étudiant car mes consignes sont précises et des normes départementales sont imposées.

Donc votre gentillesse peut se retourner contre lui.

[gorgonite]

Le prof a peut-être une idée... il a peut être fourni des éléments.
Il faut guider, mais pas donner.
Au mieux, ça ne dérangera rien et effectivement la personne va tout comprendre. Mais au pire, ça peut faire couler un cours (en tout cas les miens) de ne pas suivre les consignes.

vu la question, si cette personne est un(e) étudiant(e) français(e), je peux supposer qu'il (elle) est en Maths sup (MPSI option info), une filière très "bornée" qui formate les élèves pour passer une certain type de concours... et ayant moi-même suivi ce parcours, je pense que ça ne changera rien de donner une fois la réponse (puisque tous les élèves vont bachoter en plus des cours sur les quelques bouquins classiques... qui détaillent souvent cet exemple )

[dudulebzh]

sinon pour en revenir au probleme, personnellement je trouve l'ordre decroissant, cad [1;2;3] represente X²+2X+3; plus subtil et moins abordable que l'ordre croissant qui me prend 5 lignes (oui je sais, les programmes les plus courts ne sont pas les plus évidents, masi bon..), cependant je me suis passé de l'utilisation de list_length -qui implique un parcours de liste supplementaire- et cela implique de changer un peu la façon de tourner le probleme notamment pour cet ordre décroissant.

[Garulfo]

vu la question, si cette personne est un(e) étudiant(e) français(e), je peux supposer qu'il (elle) est en Maths sup (MPSI option info), une filière très "bornée" qui formate les élèves pour passer une certain type de concours... et ayant moi-même suivi ce parcours, je pense que ça ne changera rien de donner une fois la réponse (puisque tous les élèves vont bachoter en plus des cours sur les quelques bouquins classiques... qui détaillent souvent cet exemple )

Je connais très bien les maths sup.
J'ai immigré au Québec, mais je viens de France.

Reste qu'il ne faut pas passer à côté du prof.
Surtout quand celui-ci vient sur le site... non ?

Sinon en université aussi on apprend le caml.