Discussion :

[ghada97]

Bonjour;
je suis débutante en programmation c++ et je n'arrive pas à coder cet algorithme :

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
0. 	Procédure RetraitDistance(P, D, Solution s, Entier k, réel D)
1. 	i <- ChoisirRequeteAleatoire(P)
2. 	L <- { i }
3. 	s <- s\ { i, n ; n+i }
4. 	Tant que |L| < q
4.1 	i <- ChoisirRequeteAleatoire(L)
4.2 	B <- 0
4.3 	Pour chaque j ∈ (s ∩ P)
4.3.1      	b_j <- c_ij + c_((i+n)(j+n))
4.3.2 	B <- B ∪ { i }
4.4 	Trier B selon les valeurs b_j
4.5 	r <-  NombreAléatoire(0 , 1)
4.6 	j <- B [ |L |* r^D ]
4.7 	L <- L ∪ { j }
4.8 	s <-  s \ { j, n+j }
5. 	Retourner L

est ce qui'il y a une personne qui peut m'aider ?

[David55]

Plusieurs chose ne sont pas clair dans l'algorithme! Où l'as tu trouvé?

Certains caractères ne sont pas bon comme & # 8746 ;-> à remplacer par ∪ qui veut dire union.
Certaines fonctions sont inconnues comme ChoisirRequeteAleatoire.
Nous ne connaissons pas les types des variables en paramètre.
Certaines syntaxes me sont inconnu personnelemnt donc si quelqu'un sais ce qu'est s <- s\ { i, n ; n+i }

[ghada97]

4.4.2 Retrait selon la distance p18

[ghada97]

c'est cet algorithme que je veux coder : mais je ne sais pas d'où commencer !

[skeud]

Je te propose une démarche que j'utilise très souvent lors de l'implémentation d'algorithme:
A) lire l'algorithme
B) Le comprendre
C) Le traduire en français (dans ton document c'est déja fait donc pas compliquer)
D) Comprendre le français qu'on à écris, sinon recommencé C
E) Identifier les différentes boucles et fonction à créer
F) construire la structure (ie fonction variable)
G) remplir les fonctions
H) tant que le resultat n'est pas bon reboucler a partir de D

[ghada97]

Bonjour;
le problème c'est que j'ai déjà codé des algorithmes, mais pour ce cas je ne sais pas pour quoi je n'arrive pas à le programmer

[skeud]

tu coince à quel endroit (perso je suis e train d'essayer de le comprendre, et c'est pas une chose facile ><)

[ghada97]

Moi peut être là c'est la n eme fois que j'essaye de le relire et je n'arrive pas à le coder pourtant j'ai bien compris sa problématique; c'est ça le problème!

[TheGzD]

Présente déjà ce que tu arrives à faire et on t'aidera pour ce qui coince dans un 2ème temps.

[ghada97]

je ne sais pas d'où commencer pour cet algorithme; c'est ça le problème!

[skeud]

je ne sais pas d'où commencer pour cet algorithme; c'est ça le problème!

Par le début?

[ghada97]

oui par le début
normalement il faut créer une procédure comme suit:

Code :

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

1
2
3
4
void RetraitDistance(double P, double D, int s, int k, double D)
{
 
}

mais comment coder les itérations de l'algorithme c'est là où je trouve des difficultés !

[skeud]

Bon aller hop je m'y colle, on est parti pour plusieurs heures longues et difficiles ^^

Tout d'abord que fait la fonction ChoisirRequeteAleatoire?

[ghada97]

la fonction "ChoisirRequeteAleatoire" permet de choisir aléatoirement une requête i retirée de la solution s; cette requête i est mise ensuite dans la liste L; après à chaque itération une requête i est choisie de la liste L.

[skeud]

Tes requète sont stocker ou? qu'appelles-tu une requète?

[ghada97]

Mes requêtes sont stockées dans une classe liste qui fournit des listes.
On appelle requête un ordre envoyé à un SGBD pour récupérer des données d'une base de données: c'est une demande de traitement qui correspond à l'interrogation d'une base pour en récupérer une certaine partie des données.

[skeud]

Ok donc j'en conclu que P n'est pas de type int mais de type list.
ce qui donne:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
requete ChoisirRequeteAleatoire(std::vector<requete> P)
{
  int  i=rand()%P.size();
 
  return (P[i]);
}
 
RetraitDistance (std::vector<requete> P, float D, int s, int k, double D)
{
  std::vector<requete> i;
  i.push_back(ChoisirRequeteAleatoire(P));
}

Dans un premier temps, est-ce correct?

[ghada97]

oui exact

[skeud]

Bien continuons:

L <- { i } correspond a la sauvegarde de la liste donc:

Code :

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

std::vector<requete> L=i;

Par contre d'ou sort le q ici:
Tant que |L| < q

Et que veut dire:
s <- s\ { i, n ; n+i }

[ghada97]

q c'est le nombre aléatoire de requête retirée aléatoirement: c'est un entier dans l'intervalle: [i, n+i].
c'est ça ?