Traduction algorithme en C

[invite8b421ec7]

Bonjour,
Pourriez-vous m'aider à traduire cet algorithme en C?
Merci par avance.

fonction1;                             //etape 1

coutF1 = calculCoutFonction1;
for(i=0;i<N;i++)
{
    coutF1=bestCout;                
    fonction2;                                //etape2
    coutF2=calculCoutFonction2;
    fonction3;                              //etape 3
    coutF3=calculCoutFonction3;
   if(coutF3<bestCout) {
      bestCout := coutF3;
   }
   else
  {
      bestCout :=coutF1; //revenir à l étape1
   }
      
}

Voici mon essai. Toutefois, j'ai une boucle infinie

Int c;
c=0;
do
{
     fonction1;                             //etape 1

    coutF1 = calculCoutFonction1;
   for(i=0;i<N;i++)
  {
     fonction2; //etape 2

     coutF2=calculCoutFonction2;
     fonction3;                              //etape 3
     coutF3=calculCoutFonction3;
    if(coutF3>coutF1) {
     c=1; //revenir à l étape1
    }
      
}while(c);

-----

[invite1445654e]

Connais tu bien le c ?
deja pour essayer de convertir quelque chose en autre chose
il faut comprendre le programme de départ
c'est quoi fonction1; une fonction elle a quoi comme parametre d'appel et elle retourne quoi ?
il manque plein d'informations ...

fonction1;                             //etape 1

coutF1 = calculCoutFonction1;
for(i=0;i<N;i++)
{
    coutF1=bestCout;                
    fonction2;                                //etape2
    coutF2=calculCoutFonction2;
    fonction3;                              //etape 3
    coutF3=calculCoutFonction3;
   if(coutF3<bestCout) {
      bestCout := coutF3;
   }
   else
  {
      bestCout :=coutF1; //revenir à l étape1
   }
      
}

avec le peu d'informations que tu donnes (voire rien du tout même)
meme pas un bout de pseudo code ...
voila comment je ferai ah oui si tu obtiens une boucle infinie ajoute des printfs peut etre tu comprendras par toi meme ton erreur ...

fonction1; je presume que c un label et encore normalement on met un : à la fin

coutF1 = calculCoutFonction1();
for(i=0;i<N;i++)
{
    coutF1=bestCout;                
    coutF2=calculCoutFonction2();
    coutF3=calculCoutFonction3();
   if(coutF3<bestCout) {
      bestCout = coutF3;
   }
   else
  {
      bestCout =coutF1; //revenir à l étape1
   }
}

[invite895675d5]

Tu ne vois pas une TRES grosse différence entre l'algo qu'on t'a donné et celui que tu as écrit ???

Un indice : compte le nombre de boucles présentent dans l'algo et dans ton programme en C...

[inviteccac9361]

Bonjour,

la boucle infinie provient du fait que la condition

while(c);

est toujours réalisée, soit c égal à 0
Déja, j'aurais mis while(c==0) pour plus de clarté.

Donc le probleme vient de

if(coutF3>coutF1) 
   {
     c=1; //revenir à l étape1
    }

Donc coutF3 est toujours <= à coutF1

Ce type de code (avec le do while) n'est donc à utiliser que si on est certain que à un moment ou à un autre, la condition coutF3>coutF1 sera réalisée.
Apparement ce n'est pas le cas.

[A voir en vidéo sur Futura]