Forum de discussion pour l'UE Programmation Fonctionnelle en OCaML

Produit de convolution

Produit de convolution

par Alexey Zhukov,
Nombre de réponses : 1

Bonjour

j'ai pas compris les fonctions convolution f g et sum_product f g i j.

J'ai essayé mais je n'ai pas pus les faire. Est-ce que vous pouvez donner un exemple?

Et combien de fois je peux taper Evaluate?


merci

bien cordialement

Zhukov Alexey


En réponse à Alexey Zhukov

Re: Produit de convolution

par Irene Durand,
convolution(f,g) (n ) = f(0)g(n ) + f(1)g(n-1) + f(2)g(n-2) + ... + f(n )g(0)

Exemple:
convolution(f,g) (4) = f(0)g(4) + f(1)g(3) + f(2)g(2) + f(3)g(1) + f(4)g(0)

si f = identite et g = carre cela donne 0 * (4*4) + 1 * (3 * 3) + 2 * (2 * 2) + 4 * (0 * 0) = 17

Il me semble qu'il n'y a pas de limite pour l'instant pour "Evaluate"

cordialement