IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Méthode de tri de données.


Sujet :

Algorithmes et structures de données

  1. #1
    Membre expérimenté Avatar de Uranne-jimmy
    Homme Profil pro
    Bioinformatique
    Inscrit en
    Décembre 2012
    Messages
    778
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Bioinformatique
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Décembre 2012
    Messages : 778
    Points : 1 461
    Points
    1 461
    Par défaut Méthode de tri de données.
    Bonjour,
    Je viens vous voir aujourd'hui pour un soucis de méthodologie.
    Voyez vous je suis extrêmement bordélique dans ma façon de penser, et je me retrouve à reprendre à zéro un projet non aboutit (parce que j'ai pas réussi, l'an dernier) de traitement dynamique qui impose un tri bien cadré, et sans vouloir de solution, j'aimerais qu'on me conseil sur la méthode à employer, qu'on m'aiguille, si possible, parce que je sens que je vais me reperdre.

    L'histoire est là suivante : j'ai des données qui ressortent d'un appareil à haut débit, je dois classer ses données pour faire comprendre au programme
    quelles sont les données à joindre par le biais d'une moyenne et d'un écart type
    quelles sont les données à confronter à ses premières pour le retrait des bruits de fond
    quelles sont les données à confronter aux premières données pour avoir une interprétation.

    J'ai comme aide pour classifier tout ça : le contenu de chaque élément avant le passage dans la machine :
    les éléments complètements similaires s'assemblent par moyenne
    les éléments ayant uniquement les solvants sont pour les bruits de fond
    les éléments ayant ayant tout sauf le principe actif étudié servent de témoin pour l'interprétation.

    En sachant que dans certains cas, j'aurais plusieurs principes actifs, plusieurs solvant différents.
    Pour plus de compréhension voici un élément "concret" : dix principes actifs, chacun étudiés dans deux solvants différents, étudié en doublon.

    J'ai des idées de comment faire mais si je fais ça a ma façon, ça va devenir rapidement un joyeux foutoir ^^'
    Expert en recherche google caféinomane

  2. #2
    Membre éclairé Avatar de PadawanDuDelphi
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    Août 2006
    Messages
    678
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Développeur de jeux vidéo
    Secteur : Bâtiment

    Informations forums :
    Inscription : Août 2006
    Messages : 678
    Points : 717
    Points
    717
    Par défaut
    Bonjour,

    Le sujet semble assez complexe en effet, mais si j'ai bien compris un élément est classé en fonction de sa combinaison de ses solvant/principes actifs ?

    Personnellement j'utiliserai des masques hexa pour chaque solvants/PA, de sorte que un bit = 1 solvant ou un PA:

    solvant A = 0x1 (0001 en binaire)
    solvant B = 0x2 (0010)
    ...
    PA1 = 0x4 (0100)

    Ainsi, un élément ayant le solvantA et la PA1 aura pour mask 0101 (0x5)

    Une fois que chaque élément à un mask, il est facile de le classer via des opération binaires.

    Pour continuer l'exemple précédent :
    Un ET binaire entre le mask 0x3 et les masks des éléments te renverra les éléments ayant uniquement des solvants.

    ++.
    For crying out loud !

  3. #3
    Membre expérimenté Avatar de Uranne-jimmy
    Homme Profil pro
    Bioinformatique
    Inscrit en
    Décembre 2012
    Messages
    778
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Bioinformatique
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Décembre 2012
    Messages : 778
    Points : 1 461
    Points
    1 461
    Par défaut
    Pas con du tout, je n'aurais jamais même envisagé cette méthode.

    Si j'ai trois solvant ce sera donc 0x1,0x2,0x3, et ensuite mes principes actifs : 0x4 to 0x14.
    Tout masques égaux s'assemblent en moyenne + écart type si nécessaire, OK
    Si je pars de là, en mettant à zéro certains bits, je peux retrouver les solvant et les principes actifs mais comment récupérer les deux autres éléments ... Allouer un bit pour chaque devient rapidement super long et sac de nœud non.

    Je précise mon cas pour plus de compréhension :
    Le nombre d'élément de différente nature que j'ai est de 4 : solvant, milieu, micro-organisme et principe actif.
    Dans les témoins il y aura tout sauf le principe actif, et son bruit de font n'aura pas les micro-organismes.
    Dans les puits échantillons il y aura tout et dans son bruit de font tout sauf les micro-organismes.
    Enfin une dernière solution, assez indépendante, n'aura que le milieu.
    (et le pire c'est que je ne garanti pas qu'il y ai le solvant à chaque fois)

    Du coup, dans l'exemple : bit 1 à 3 : solvant, bit 4 à 14, principe actif, bit 15, présence ou non de micro-organisme, le solvant n'a pas besoin d'être compté.
    En fait si, ça semble correct ... j'ai bon sur le raisonnement ?
    Expert en recherche google caféinomane

  4. #4
    Membre éclairé

    Homme Profil pro
    Inscrit en
    Octobre 2008
    Messages
    426
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Puy de Dôme (Auvergne)

    Informations forums :
    Inscription : Octobre 2008
    Messages : 426
    Points : 827
    Points
    827
    Par défaut
    Salut,
    Citation Envoyé par Uranne-jimmy Voir le message
    Si j'ai trois solvant ce sera donc 0x1,0x2,0x3, et ensuite mes principes actifs : 0x4 to 0x14.
    Non!!
    Citation Envoyé par PadawanDuDelphi Voir le message
    Personnellement j'utiliserai des masques hexa pour chaque solvants/PA, de sorte que un bit = 1 solvant ou un PA:

    solvant A = 0x1 (0001 en binaire)
    solvant B = 0x2 (0010)
    Si tu as 3 solvants, ce sera 0x1, 0x2, 0x4: Il faut utiliser 1 bit par "objet"

  5. #5
    Membre expérimenté Avatar de Uranne-jimmy
    Homme Profil pro
    Bioinformatique
    Inscrit en
    Décembre 2012
    Messages
    778
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Bioinformatique
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Décembre 2012
    Messages : 778
    Points : 1 461
    Points
    1 461
    Par défaut
    Bon ba j'ai rien compris alors :/
    A moins que je confonde les notations (j'ai qu'un an d'"""""informatique""""" dans les dents), un bit par solvant, donc en décimal : 1,2,4,8,16, ... pour moi 0x3 voulais dire 0100, pas 0011.
    Expert en recherche google caféinomane

  6. #6
    Membre éclairé

    Homme Profil pro
    Inscrit en
    Octobre 2008
    Messages
    426
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Puy de Dôme (Auvergne)

    Informations forums :
    Inscription : Octobre 2008
    Messages : 426
    Points : 827
    Points
    827
    Par défaut
    Citation Envoyé par Uranne-jimmy Voir le message
    pour moi 0x3 voulais dire 0100, pas 0011.
    Pour moi (et beaucoup d'autres): 0x3 = 0011b et 0x4 = 0100b
    la notation 0x signifie que c'est de l'hexadécimal. Tu confonds peut-être avec #3 qui veut dire numéro 3 en anglais.

  7. #7
    Membre expérimenté Avatar de Uranne-jimmy
    Homme Profil pro
    Bioinformatique
    Inscrit en
    Décembre 2012
    Messages
    778
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Bioinformatique
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Décembre 2012
    Messages : 778
    Points : 1 461
    Points
    1 461
    Par défaut
    j'avais extrapolé sans trop regarder à vrai dire ^^'
    Mais du coup si tu converti mes 0x3 et autres en 0100, mon raisonnement tient la route ?
    Expert en recherche google caféinomane

  8. #8
    Membre éclairé Avatar de PadawanDuDelphi
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    Août 2006
    Messages
    678
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Développeur de jeux vidéo
    Secteur : Bâtiment

    Informations forums :
    Inscription : Août 2006
    Messages : 678
    Points : 717
    Points
    717
    Par défaut
    Oui, le raisonnement est bon : un bit = un élément. Avec une série d'enum bien définit, ton tri devrait être vraiment simplifié.

    L'un des avantages de l'héxa c'est sa lisibilité du binaire (un digit = un ensemble de 4 bits)
    For crying out loud !

Discussions similaires

  1. Tri de données dans un tableau
    Par GESCOM2000 dans le forum Contribuez
    Réponses: 6
    Dernier message: 06/12/2006, 16h55
  2. gestion et tri de donnée en mémoire
    Par lenectar dans le forum C++
    Réponses: 2
    Dernier message: 05/10/2005, 14h18
  3. [JTable] Tri des données
    Par soulhouf dans le forum Composants
    Réponses: 7
    Dernier message: 08/09/2005, 15h01
  4. Meilleur méthode pour stocker mes données
    Par cyberlewis dans le forum Windows
    Réponses: 6
    Dernier message: 03/07/2004, 12h53
  5. [CR9] Tri de données
    Par Madduck dans le forum SAP Crystal Reports
    Réponses: 3
    Dernier message: 24/07/2003, 10h30

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo