Discussion :

[sidahmed]

Bonjour,

je dois calculer le minimum de deux valeurs minimales minC et minNC, dont le problème est le suivant :

minC : coût par jour minimum d'une tâche commune,
minNC : la somme des coûts par jour minima des tâches non communes,
minTemporaire : coût par jour minimum d'une tâche non commune.

La variable minC est déjà calculée et contient une valeur entière.
Pour la variable minNC, voici le pseudo-code permettant de la calculer :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
minNC = 0;
Pour chaque chemin critique faire
 minTemporaire = INFINI;
 Si la tâche est réductible alors
  Si la tâche est non commune alors
   Si son coûtParJour < minTemporaire alors
    minTemporaire = coûtParJour de la tâche en cours
 Si minTemporaire != INFINI alors          ce test ne me plaît pas
  minNC = minNC + minTemporaire;
Comparer minC et minNC;

Le problème est lorsque minNC reste égale à zéro, autrement dit : il n'y a pas de tâches réductibles et / ou non communes ==> minTemporaire reste égale à INFINI et par conséquent le minimum entre minC et minNC sera minNC (= 0, valeur par défaut), qui est une valeur erronée, et non minC représentant le vrai minimum.

Merci de m'aider pour la remède à ce problème.

Cordialement.

[PRomu@ld]

Une solution simple, si tu veux eviter un test sur une valeur réelle, est de passer par un booléen. (sa valeur détermine si au moins une des taches était réductible, non commune, ...)

[sidahmed]

Bonsoir,

Une solution simple, si tu veux eviter un test sur une valeur réelle, est de passer par un booléen. (sa valeur détermine si au moins une des taches était réductible, non commune, ...)

Utiliser une variable booléene ou pas, ça change rien (du moins, la clarté et la sémantique du pseudo-code), c'est la détermination du minimum qui me pose problème !!!

Si minTemporaire != INFINI alors

je trouve ce test pas propre, je veux carrément le supprimer si c'est possible.

Merci de votre future aide.

[PRomu@ld]

Utiliser une variable booléene ou pas, ça change rien (du moins, la clarté et la sémantique du pseudo-code), c'est la détermination du minimum qui me pose problème !!!

J'ai alors rien compris à ton problème alors. Le tout est d'avoir la valeur correcte de MinNC à la fin non ?

[sidahmed]

J'ai alors rien compris à ton problème alors. Le tout est d'avoir la valeur correcte de MinNC à la fin non ?

Oui, pour pouvoir la (minNC) comparer correctement avec minC, et en déduire le minimum.