Discussion :

[atuuh]

Bonjour/Bonsoir , j'ai un simple programme Récursif en Pascal ! & j'aimerais que quelqu'n le traduise pour moi en C ++ svp :/
Le porgramme :
Nb : Le type poly est un simple tableau d'entier représentant un polynome , Le resultat doit etre R=P*Q ! mércii

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
PROCEDURE Produit_Dicho(P,Q:Poly;Var R:Poly;Degre:Integer);
 
VAR
  P2,Q1,Q2,S1,S2     : Poly;
  I,D,D1,D2          : INTEGER;
 
BEGIN
  IF Degre=0
    THEN R[0]:=P[0]*Q[0]
    ELSE BEGIN
           D1:=((Degre+1) DIV 2);
           D:=D1-1;
           I:=0;
           FOR I:=0 TO D
             DO BEGIN
                  P2[I]:=P[I+D1];
                  Q2[I]:=Q[I+D1];
                  S1[I]:=P[I]+P2[I];
                  S2[I]:=Q[I]+Q2[I];
                END;
           Produit_Dicho(P,Q,P,D);
           Produit_Dicho(P2,Q2,P2,D);
           Produit_Dicho(S1,S2,S1,D);
           R:=P;
           D2:=2*D+2;
           R[D2-1]:=0;
           FOR I:=0 TO 2*D
             DO R[I+D2]:=P2[I];
           FOR I:=0 TO 2*D
             DO R[I+D1]:=R[I+D1]+S1[I]-(P[I]+P2[I]);
         END;
END;

[the Hound]

Bonjour,

Mais c'est d'une complexité phénoménale ce code ! Au moins trois jours de travail. Je te le facture 1500€ prix d'ami

[atuuh]

Bonjour,

Mais c'est d'une complexité phénoménale ce code ! Au moins trois jours de travail. Je te le facture 1500€ prix d'ami

Complexité ? :o j'ai presque pu le traduire mais y'a plusieurs erreurs !

[ternel]

Traduction de la réponse de The Hound, en version longue:

Cher atuuh, nous constatons que tu es inscrit sur notre forum.
Ce faisant, tu as évidemment accepté notre charte qui stipule

IV-N. Lycéen, collégien, étudiant, (bref un apprenti développeur)
Vous êtes les bienvenus ici pour vous former.

Vous former, cela veut dire lire les cours et tutoriels :
http://www.developpez.com/cours/

et éventuellement poser vos questions en français correct si vous avez besoin d'aide, dans un seul forum, et dans le respect des règles du forum.

Nous ne sommes pas là pour faire vos exercices.
Entendez par là que nous serons bien évidemment tout à fait d'accord pour vous aider à résoudre votre problème, pour autant que vous fassiez vous-même des efforts.
Postez votre question, mais proposez également un début de solution, un bout de code, etc. En aucun cas, nous ne ferons le travail à votre place.

Merci de votre compréhension.

PS : Merci aux étudiants qui participent à developpez.com en écrivant des tutoriels ou en répondant aux messages des autres sur des sujets qu'ils maîtrisent bien.

Cela signifie que nous sommes parfaitement enclins à t'aider, à hauteur du travail que tu nous montrera.
En l'occurence, tu nous montre un énoncé, nous ne pouvons rien faire.

A moins de recourir à un developpeur free-lance, qui demandera un salaire en proportion de la tache.
The Hound t'a proposé un devis gratuit.

[fenkys]

Bonjour

Complexité ? :o j'ai presque pu le traduire

Comment ?

mais y'a plusieurs erreurs !

Lesquelles ?

Bonne chance.

[atuuh]

Bonjour



Comment ?



Lesquelles ?

Bonne chance.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <stdio.h>
#include <conio.h>
#include <iostream>
using namespace std;
typedef struct polynome
{
	int El[50];
}polynome;
polynome algo(polynome P,polynome Q,polynome R,int degre)
{
	polynome P2,Q1,Q2,S1,S2;
		 int I,D,D1,D2;
if(degre==0) 
{
	R.El[0]=P.El[0]*Q.El[0] ;
	return R;
}
else
{
	D1=(degre+1)/2;
	D=D1-1;// Taille du polynome Resultat R //
	I=0;
	for(I=0;I<D;I++)//Boucle de décomposition du polynome //
	{
				  P2.El[I]=P.El[I+D1];
                  Q2.El[I]=Q.El[I+D1];
                  S1.El[I]=P.El[I]+P2.El[I];
                  S2.El[I]=Q.El[I]+Q2.El[I];
	}
		   P=algo(P,Q,P,D);
           P2=algo(P2,Q2,P2,D);
           S1=algo(S1,S2,S1,D);
		    R=P;
           D2=2*D+2;
           R.El[D2-1]=0;
           for(I=0;I<2*D;I++)
			  R.El[I+D2]=P2.El[I];          
		   for(I=0;I<2*D;I++)
			  R.El[I+D1]=R.El[I+D1]+S1.El[I]-(P.El[I]+P2.El[I]);
 
}
	}
int  main()
{
	polynome P,Q,R;int degre=3;
	cout<<"        Polynome P : " ;
		for(int i=0;i<degre;i++)
		{
			cout<<" P ["<<i<<"]";
			cin>>P.El[i];
		}
		cout <<endl,"****************************************";
		for(int i=0;i<degre;i++)
		{
			cout<<" Q ["<<i<<"]";		
			cin>>Q.El[i];
		}
		R=algo(P,Q,R,degre);
		for(int i=0;i<2*degre-1;i++)
		 cout<<R.El[i]<<"       ";
 
 
 
}

Voici mon travail , j'ai mis le polynome dans une structure psk j'ai voulu inclure le degré au début & puis j'ai laissé tomber , bref le resultat est vrai pour le plus haut degré mais le reste C'est des 0 et des 1

[ternel]

Tu as deux erreurs.
La première, c'est de rester en style C.
Tu pourrais utiliser vector<int> pour représenter tes polynomes, inclure l'operateur [] pour accéder aux éléments, etc.

La seconde, c'est qu'il y a de grosses différences entre le C++ et le pascal.

Un argument déclaré Var en Pascal est une référence modifiante en C++ (donc polynome&).
une boucle FOR I:=0 TO D DO <> va de 0 à D inclus, ce qui se traduit par for (int i = 0; i<=D; ++i).

[fenkys]

En C++ les parametres de fonction sont envoyés par valeur :

Code :

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

polynome algo(polynome P,polynome Q,polynome R,int degre)

Toutes les modifications que tu pourrais donc apporter à ces variables ne seront pas transmis à la fonction appelante car elles sont crées au moment de l'appel de la fonction et détruites à sa sortie.
Par ailleurs, tu ne retournes un polynôme que dans le cas ou degres == 0. Donc dans tous les autres cas tu n'as pas de return, ton polynôme calculé est donc perdu à la sortie de la fonction.

Enfin il faut choisir : tu retournes une valeur ou tu fournis un paramètre à la fonction qui recevra cette valeur. Mais évite de faire les deux.