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 :

Que fait cet algorithme ?


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Inscrit en
    Juin 2009
    Messages
    46
    Détails du profil
    Informations forums :
    Inscription : Juin 2009
    Messages : 46
    Points : 31
    Points
    31
    Par défaut Que fait cet algorithme ?
    Salut à tous , cet alogorithme fait quoi svp .. c'est à dire il donne quoi

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
     
    for i=1,n
    	Tâche Ti,j :X(i)=B(i)/A(i,j)
            For j=i+1,n
    		Tâche Ti,j:B(i)=B(j)-A(i,j)*X(i)
            Fin
    Fin

  2. #2
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Bonjour,

    sans le reste de l'algorithme, il est difficile de savoir.
    Apparemment il y a une double boucle afin de tester toutes les paires d'élément de tâches T(i,j). Mais cela semble maladroit, car dans la deuxième ligne il y a un accès à j qui n'a pas encore été initialisée.

  3. #3
    Nouveau membre du Club
    Inscrit en
    Juin 2009
    Messages
    46
    Détails du profil
    Informations forums :
    Inscription : Juin 2009
    Messages : 46
    Points : 31
    Points
    31
    Par défaut
    Salut
    en fait , il y a pas de reste !! pour cet alogorithme
    meme j'ai pris le boucle pas par pas en esperant que pourrait donner quelque chose !! matrice , vecteur , produit ...


    mais toujours la premiere tache me bloque , elle m'apparait hors sujet !!

    j'aimerais ecouter , bon voir , d'autres essais ou avis et merci !!

  4. #4
    Membre du Club
    Profil pro
    Développeur informatique
    Inscrit en
    Juillet 2009
    Messages
    37
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Juillet 2009
    Messages : 37
    Points : 46
    Points
    46
    Par défaut
    Comme dit précédemment, ça fait rien... beaucoup d'erreur d'indice ou variable !!!

    Tâche Ti,j :X(i)=B(i)/A(i,j) i n'est pas initialisé, donc comment savoir ce que ça doit faire....

    et là Tâche Ti,j:B(i)=B(j)-A(i,j)*X(i) je me demande si c'est bien ça aussi...


    ça pourrait ressembler de loin à la résolution d'un système linéaire AX=B avec A triangulaire, mais y'a un peu de boulo pour que ça puisse marcher si c'est ça...

  5. #5
    Nouveau membre du Club
    Inscrit en
    Juin 2009
    Messages
    46
    Détails du profil
    Informations forums :
    Inscription : Juin 2009
    Messages : 46
    Points : 31
    Points
    31
    Par défaut graphe de taches
    salut encore ...
    cet algorithme fait la resolution d'un systeme lineaire avec
    X = vecteur inconnu
    A = matrice triangulaire inferieure
    B = vecteur


    mais qlq'un peut me dessiner son graphe de taches ou m'aider ??

  6. #6
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!
    Va voir dans le tutoriel "Résolution des systèmes linéaires" disponible sur ce site.
    Jean-Marc Blanc

Discussions similaires

  1. Que fait produit cet algorithme ?
    Par jeje00 dans le forum Algorithmes et structures de données
    Réponses: 28
    Dernier message: 03/04/2006, 17h41
  2. Réponses: 9
    Dernier message: 27/03/2005, 23h29
  3. mais que fait upper_range() dans un multimap?
    Par porcher dans le forum C++
    Réponses: 7
    Dernier message: 18/02/2005, 22h21
  4. comment savoir ce que fait mon pointeur??
    Par elekis dans le forum C++
    Réponses: 9
    Dernier message: 30/11/2004, 12h42
  5. Mais que fait static ???
    Par elsargento dans le forum C
    Réponses: 4
    Dernier message: 25/09/2003, 09h55

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