aide algorithme --programmeRésolu

Question

salut tous le monde 
j'esperes que vous allez bien 

j'ai une petite question ;j'ai trouve un probleme lors de progrmmation de l'algorithme presente si dessous ;mais vraiment je ne sais pas pourquoi je ne recois pas le resultats exacter comme je veux malgre théoriquement est juste .
l'algorithme est Fonction Renuméroter(A[n]) : A&#8217;[n]
Variables :

Renum[n] : Booléen, retourne vrai si la case a été déjà renumérotée (initialisé à faux).

NM : numéro de partition maximum utilisé.

Début
NM=1 ;
Pour j de 1 à n faire
Si (Renum[j]= faux) Alors
       A&#8217;[j]=NM ;
       Renum[j]= vrai ;
       p=A[j] ;
         Pour k de j+1 à n faire
            Si (A[k]=p ET Renum[k]= faux) Alors
               A&#8217;[k]=NM ;
               Renum[k]= vrai ;
          Fin Si
Fin Pour
NM=NM+1 ;
Fin Si
Fin Pour
Retourner A&#8217; ;
Fin.
Fin




et mois comme programme j'ai fait 

public class test_renum {

public static int[]	reenumere(int [] A){
int renum[]=new int[A.length];

for(int i=0;i<renum.length;i++){renum[i]=0;}

int A2[]=new int [A.length];

int Nm=1;

for(int j=0;j<A.length;j++ ){

if(renum[j]==0){
A2[j]=Nm;
    renum[j]=1;
    int p=A[j];


    for(int k=j+1;j<A.length;j++){

    	if ((A[k]==p) &&( renum[k]==0)){

    		A2[k]=Nm;

    		renum[k]=1;

    	}


    }

    Nm=Nm+1;

}


}



return A2;
}



vraiment je ne sias pas u se trouve le pb ,c'est vraiment urgent et je me sens bloqué

Utilisateur anonyme · Accepted Answer

J'ai regardé à nouveau ton code et je viens de voir que quelque chose m'avait échappé.
Là, tu as ta boucle for( int k j+1; j<A.length; j++ ). Mais ça ne devrait pas être plutôt for( int k j+1; k < a.length; k++ ) ? Car si  k  est ton compteur de boucle, c'est lui que tu dois incrémenter en toute logique.


public class Test_renum {

public static int [] reenumere(int [] a){

boolean [] renum  = new boolean [a.length];

for( int i = 0; i < renum.length; i++ )
renum[i] = false;

int[] a2 = new int [a.length];

int nm = 1;

for( int j = 0; j < a.length; j++ ){

if( renum[j] == false ){

    a2[j] = nm;
    renum[j] = true;
    boolean p = a[j];

    for( int k j+1; k < a.length; k++ ){ //for( int k j+1; j<A.length; j++ ){
    	if ( (a[k] == p) &&( renum[k] == false) ){
    		a2[k]=N=nm;
renum[k]=true;
    	}
    }

    nm = nm+1;

}

}

return a2;
}



-- 
Pylouq
(Lire le Réglement n'a jamais tué personne, au pire ça a instruit des gens.)

cs_Julien39 · Answer

Salut,

Le code que tu as écris à l'air conforme à l'algorithme décrit. Quel est le problème ?

Pourquoi est ce que tu n'utilises pas boolean au lieu de prendre des int ?

cs_GodConan · Answer

salut,

je ne vois que 2 itérations dans l algo et 3 dans le pgm... ;o) 
ca doit pas etre bon!!? ;o) 



GodConan ;o)

cs_GodConan · Answer

oups ;o) désolé ;o) ... la preums c est l init o) ... 

GodConan ;o)

cs_GodConan · Answer

Re désolé j arrive pas à lire le code... 


GodConan ;o)

hananeamirat · Answer

bonjour ,j'avais utilisé des boolean mais le pb est que le résultat ne sont pas conforme ,si vous avez le temps essayer d'appliquer l'algorithme et puis le résultats de l'algorithme c'est pas la même résultats prenant l'exemple de A[]={2,1,2,3} normalement les résultats c'est A2{1,2,1,3} mais c'est pas notre cas 


merci beaucoup .

cs_Julien39 · Answer

@GodConan : Au début j'ai pensé la même chose que toi !! Le respect des conventions d'écriture en java aurait pu aider.

@hananeamirat : est ce que tu es certain que le résultat de {2,1,2,3} est {1,2,1,3} ? Que te donne le programme comme résultat ? Est ce que tu es certain que l'algo en pseudo code est correct ?

cs_GodConan · Answer

Et surtout ... ça me fatigue de l dire... Que font les profs!!!?

GodConan ;o)

Utilisateur anonyme · Answer

Que font les profs!!!? 
Franchement je me le demande... Plus ça va, moins ils sont exigeants et ils se contentent de se satisfaire d'un truc qui marche sans aucune qualité derrière que ce soit en POO ou au niveau du code... Bref des pisseurs de code malheureusement.

-- 
Pylouq
(Lire le Réglement n'a jamais tué personne, au pire ça a instruit des gens.)

hananeamirat · Answer

l'algorithme présenter que je veux votre aide c'est pas un homework ,cette algorithme est présenter dans un article de recherche-->donc de qualitée
mais je n'arrive pas a avoir les résultats attendu ,pouvez vous m'aidée

Utilisateur anonyme · Answer

Tu n'as visiblement pas compris ce qu'on voulait dire mais ce n'est pas le débat ici.
Je reprends donc la question de Julien39 à laquelle tu n'as pas répondu :

@hananeamirat : est ce que tu es certain que le résultat de {2,1,2,3} est {1,2,1,3} ? Que te donne le programme comme résultat ? Est ce que tu es certain que l'algo en pseudo code est correct ?

-- 
Pylouq
(Lire le Réglement n'a jamais tué personne, au pire ça a instruit des gens.)

hananeamirat · Answer

salut;Pylouq ,j'espers que tu a le temps pour me montrer le resultat de ce pgm ,et comme j'avais déja dis l'algorithme est correct (présenté dans un article et une these de doctorat ) ,les resultats que j'ai c'est que le premier element c-a-d dans notre cas il m'affiche 1 et les autres sont null 

cordialement

Utilisateur anonyme · Answer

Salut,

Où en es-tu ? As-tu pu avancer ou es-tu toujours bloqué ?


-- 
Pylouq
(Lire le Réglement n'a jamais tué personne, au pire ça a instruit des gens.)

hananeamirat · Answer

Malheureusement je suis toujours bloquée;j'ai perdre la confiance sur moi meme

hananeamirat · Answer

oh,imaginé c'est la ou j'ai fait la faute  (c'est pas une faute c'est une catastrophe  pour moi  )


mais enfin ,je te remercie  Pylouq   pour ton temps et d'avoir cette esprit pour aider les gens comme moi

Aide algorithme -->programme

15 réponses

Votre réponse

Discussions similaires