Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1259 connectés 

  FORUM HardWare.fr
  Programmation
  C

  besoin d'aide

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

besoin d'aide

n°2275385
apprentiDe​v
Posté le 10-02-2016 à 16:38:41  profilanswer
 

Bonjour j'ai besoin d'aide pour l'implémentation de l'algorithme de Dep-miner: extraction de dépendances fonctionnelles d'une relation en langage C. S'il-vous-plait une idée de ce que je dois faire en particulier? Merci

mood
Publicité
Posté le 10-02-2016 à 16:38:41  profilanswer
 

n°2275386
flo850
moi je
Posté le 10-02-2016 à 16:40:30  profilanswer
 

Je pense que tu dois implémenter l'algorithme dep-miner


Message édité par flo850 le 10-02-2016 à 16:40:43

---------------

n°2275388
TotalRecal​l
Posté le 10-02-2016 à 16:46:19  profilanswer
 

Oui je crois aussi. Et en langage C.


---------------
Réalisation amplis classe D / T      Topic .Net - C# @ Prog
n°2275394
apprentiDe​v
Posté le 10-02-2016 à 16:50:36  profilanswer
 

ben oui je sais j'ai besoin d'aide pour l'implémentation

n°2275406
TotalRecal​l
Posté le 10-02-2016 à 17:25:22  profilanswer
 

L'implémentation de quoi ?


---------------
Réalisation amplis classe D / T      Topic .Net - C# @ Prog
n°2275422
apprentiDe​v
Posté le 10-02-2016 à 19:46:13  profilanswer
 

de l'algorithme de Dep-miner

n°2275442
TotalRecal​l
Posté le 11-02-2016 à 09:27:48  profilanswer
 

Ah ouiiiiiiii
 
Et donc tu nous montre ce que tu as déjà fait et les problèmes que tu rencontres ?  
Tu sais en quoi consiste cet algorithme ? C'est pas vraiment trivial comme sujet donc j'imagine que tu as eu quelques explications...


---------------
Réalisation amplis classe D / T      Topic .Net - C# @ Prog
n°2275583
apprentiDe​v
Posté le 13-02-2016 à 12:37:39  profilanswer
 

En fait il s'agit d'extraire les dépendances fonctionnelles d'une relation donnée. Donc on a réussi à sortir les ensembles en accord de la relation, maintenant on veut sortir les dérivations des compléments des ensembles maximaux à partir des ensembles en accord et afficher les parties gauches des dépendances fonctionnelles à partir des compléments des ensembles maximaux.

n°2275585
apprentiDe​v
Posté le 13-02-2016 à 12:43:44  profilanswer
 

Pour la dérivation des compléments des ensembles maximaux, je veux tout d'abord calculer les ensembles maximaux pour chaque attribut de R:c'est-à-dire pour un attribut A de R les ensembles maximaux reçoivent les ensembles en accord qui ne contiennent pas A et qui sont maximaux par rapport à l'inclusion.

n°2275586
Totoche17
Posté le 13-02-2016 à 12:48:28  profilanswer
 

Et t'en es où de l'implémentation ?

mood
Publicité
Posté le 13-02-2016 à 12:48:28  profilanswer
 

n°2275588
apprentiDe​v
Posté le 13-02-2016 à 13:05:02  profilanswer
 

Code :
  1. for all A ∈ R do
  2.          max(dep(r),A)⟵Max⊆{X ∈ ag(r)/A ∈ X}
  3. end for
  4. for all attribute A ∈ R do
  5.          cmax(dep(r),A)⟵ ∅
  6.          for all X ∈ cmax(dep(r),A) do
  7.                    cmax(dep(r),A)⟵cmax(dep(r),A) ⋃(R/X)
  8.          end for
  9. end for

n°2275589
apprentiDe​v
Posté le 13-02-2016 à 13:05:44  profilanswer
 

c'est ça que je dois implémenter en ce moment

n°2275590
apprentiDe​v
Posté le 13-02-2016 à 13:09:32  profilanswer
 

maintenant pour la première partie de 1 à 3 qui consiste à trouver les ensembles maximaux pour chaque attribut de R j'ai pensé à un tableau de listes chainées

n°2275592
apprentiDe​v
Posté le 13-02-2016 à 13:24:16  profilanswer
 

je sais que pour les ensembles maximaux de A par exemple je dois prendre les ensembles en accord qui ne contiennent pas A et qui sont maximaux par rapport à l'inclusion mon problème c'est la deuxième partie "qui sont maximaux par rapport à l'inclusion"


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  besoin d'aide

 

Sujets relatifs
Besoin d'aide pour programme sous Java's Cool !Besoin d'aide en C
besoin d'aide pour script PHPBesoin d'aide: parser un fichier javascript
besoin d'aide formulaire php[Python] Tetris, besoin d'aide pour élimination d'une ligne complète
Besoin d'aide sur une programmationBesoin d'aide Algorithmes VBA
Besoin d'aide en programmation c++Aide lettre k plus complexe
Plus de sujets relatifs à : besoin d'aide


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR