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 :

Etude de compléxité?


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Avril 2007
    Messages
    161
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2007
    Messages : 161
    Par défaut Etude de compléxité?
    Bonjour ,

    mon probleme est le suivant :

    j'ai un système qui reconnais des graphes( hors de mon controle)
    et un programme a moi en java qui construit ces graphes

    mon probleme c'est que le système consomme bcp en mémoire et en temps pour reconnaitre ces graphes. car ya un quota mémoire qui m' est reservé pas plus que 10Mo donc il ya des gens qui me dise qu'il faut que tu fasse une etude de complexité .

    ma question comment faut il procéder et s'il ya des cours qui abordent le probleme je serais reconnaissant et merci

  2. #2
    Expert confirmé
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Par défaut
    j'ai un système qui reconnais des graphes( hors de mon controle)
    Si tu ne contrôle pas ce système, je ne vois pas ce que tu vas pouvoir changer, même avec toutes les études possibles, tu n'amélioreras rien de ce coté là.

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Avril 2007
    Messages
    161
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2007
    Messages : 161
    Par défaut
    non si on peut amélioré la consomation mémoire en mettant à sa disposition les infos utile a chercher :

    par exemple notre systeme fait la collection des nombres alleatoire stocké dans un fichier txt (1Go) et on sais que la plupart de ces nombre sont inutiles pour notre objectif ( par exemple dans le cas des adresses ip on veux que les ip statiques) donc le probleme c'est que le system va mettre du temps a chercher element par element au lieu d'aller directement vers la bonne information. donc c'est un peu dans ce genre la mon probleme

  4. #4
    Membre chevronné
    Profil pro
    Directeur Scientifique
    Inscrit en
    Avril 2005
    Messages
    419
    Détails du profil
    Informations personnelles :
    Âge : 52
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur Scientifique

    Informations forums :
    Inscription : Avril 2005
    Messages : 419
    Par défaut
    Citation Envoyé par scolopendra
    non si on peut amélioré la consomation mémoire en mettant à sa disposition les infos utile a chercher :

    par exemple notre systeme fait la collection des nombres alleatoire stocké dans un fichier txt (1Go) et on sais que la plupart de ces nombre sont inutiles pour notre objectif ( par exemple dans le cas des adresses ip on veux que les ip statiques) donc le probleme c'est que le system va mettre du temps a chercher element par element au lieu d'aller directement vers la bonne information. donc c'est un peu dans ce genre la mon probleme
    Effectivement, il faut transmettre le graphe minimal utile au programme qui le lit. Sans connaître le problème, c'est difficile de te dire ce qu'il faut éliminer mais on peut penser à enlever les noeuds isolés, à regrouper des noeuds équivalents, etc.

  5. #5
    Membre chevronné
    Profil pro
    Directeur Scientifique
    Inscrit en
    Avril 2005
    Messages
    419
    Détails du profil
    Informations personnelles :
    Âge : 52
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur Scientifique

    Informations forums :
    Inscription : Avril 2005
    Messages : 419
    Par défaut
    On peut étudier soit la complexité d'un algorithme, soit la complexité d'un problème.

    Apparemment, là tu n'as pas de problème (au sens de problème théorique).

    L'algorithme qui est lent semble être celui de reconnaissance de graphe. C'est donc lui qu'il faudrait étudier... mais si tu n'y as pas accès, cela ne va pas être facile!

    Pour les graphes et la complexité, il y a un bon cours sur le site:
    http://lapoire.developpez.com/algorithmique/graphes/

    Pour ton problème, pourrais-tu nous dire
    - la taille des graphes,
    - le moyen de transférer le graphe du générateur au lecteur (fichier texte?)
    - le codage du graphe lors de ce transfert (ce codage est-il totalement imposé)

  6. #6
    Membre confirmé
    Profil pro
    Inscrit en
    Avril 2007
    Messages
    161
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2007
    Messages : 161
    Par défaut
    merci pour les explications,

    l'architecture est la suivante :

    flux ---> mise en forme ---->analyse et fltrage ---> reconnaissance

    pour la taille des graphes est alléatoire cela dépend du flux d'entrée.

    c'est un projet je travail au niveaux de l'analyse et le filtrage des données(graphes) donc il ya des API spécial pour la construction
    et la concatenation des graphes que j'utilse directement.

    le moyen de transférer le graphe du générateur au lecteur (fichier texte?)
    - le codage du graphe lors de ce transfert (ce codage est-il totalement imposé)
    dans l API il ya un broadcaster qui transfertet pour le codage il'ya des classes spécifiques

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [Etudes] Quelques questions ...
    Par 2PluS4 dans le forum Etudes
    Réponses: 22
    Dernier message: 11/03/2005, 17h57
  2. [Etudes] A l'attention des auditeurs du CNAM
    Par kaiser2003 dans le forum Etudes
    Réponses: 28
    Dernier message: 11/03/2005, 08h13
  3. Réponses: 12
    Dernier message: 07/03/2005, 21h00
  4. Parcours adresse ip et compléxite de programme
    Par SteelBox dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 08/10/2004, 16h02
  5. Etude des "styles" de programmation
    Par RiRi51 dans le forum Langages de programmation
    Réponses: 5
    Dernier message: 12/03/2003, 19h50

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