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 :

Implémenter une somme de somme


Sujet :

Algorithmes et structures de données

  1. #1
    Membre régulier
    Homme Profil pro
    educateur
    Inscrit en
    Octobre 2012
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Côte d'Ivoire

    Informations professionnelles :
    Activité : educateur
    Secteur : Enseignement

    Informations forums :
    Inscription : Octobre 2012
    Messages : 5
    Par défaut Implémenter une somme de somme
    Bonjour, je voudrais un algorithme pour résoudre la formule suivante :
    Nom : formule.png
Affichages : 842
Taille : 6,8 Ko

    A = ensemble d’attributs de qualité ;
    SC = ensemble de composants disponibles (composants candidats) ;
    qhi = le niveau normalisé de l’attribut de qualité hϵ A pour le composant i ;
    Wh= poids attribué à l'attribut de qualité hϵ A ;
    xi = 1 si le composant i est sélectionné, 0 sinon
    Ci = coût normalisé du composant i
    Fichiers attachés Fichiers attachés

  2. #2
    Modérateur
    Avatar de kolodz
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2008
    Messages
    2 209
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Avril 2008
    Messages : 2 209
    Billets dans le blog
    52
    Par défaut
    Bonjour,
    Tu ne cherche pas un algorithme, mais une traduction de ta formule.

    La somme mathématique peu globalement se traduire par une boucle sur les éléments de l'ensemble concerné.

    Dans ton cas, ce la se traduit par trois boucles/ itération / foreach :
    Deux imbriqués pour la somme wqx
    Une indépendant pour la somme cx

    Même si il serai plus simple d'inverser l'ordre des somme A/SC
    Pour pouvoir factoriser sous la forme :

    Nom : gif.latex.gif
Affichages : 844
Taille : 3,4 Ko
    Dans ce cas, nous n'avons plus que deux boucles imbriqués.

    Cordialement,
    Patrick Kolodziejczyk.

    Note : Il existe des sites en lignes pour la rédaction des formules mathématiques et qui propose un export en format image. C'est plus propre que les documents.

    source :
    http://www.codecogs.com/latex/eqneditor.php
    Si une réponse vous a été utile pensez à
    Si vous avez eu la réponse à votre question, marquez votre discussion
    Pensez aux FAQs et aux tutoriels et cours.

  3. #3
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 489
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 489
    Par défaut
    salut

    en partant de ta formule de base

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
     
    Tot <- 0;
    Pour tout element h appartenant a l'ensemble A faire 
    debut
       Tot1 <- 0;
       Tot2 <- 0; 
       pour tout element de i appartenant a sc faire 
       debut
          Tot1 <- Tot1 + (Wh*Qhi*Xi)
          Tot2 <- Tot2 + (Ci*Xi)
       fin
       Tot <- Tot+(Tot1- Tot2);
    Fin

  4. #4
    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 : 84
    Localisation : Suisse

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

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Par défaut
    Bonjour à tous.

    Cette discussion met en évidence une chose qui, pour moi, est évidente: l'algorithmique, ça ne sert pas à grand-chose. Ce qui est essentiel, c'est les mathématiques puis la programmation. Malheureusement, lors d'une modification de notre site, la discussion sur les mathématiques a disparu.

    Jean-Marc Blanc

  5. #5
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 489
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 489
    Par défaut
    salut

    vaste débat Algo or not Algo pour ma part je suis pour l'algorithmie
    avec celle ci je suis capable de programmer en différent langage sans trop de difficulté.
    je ne suis pas forcement un grand mathématicien mais je le compense par une grande logique.
    après selon les énoncé plus ou moins clair il est plus ou moins facile de le transcrire en différent langage

    prenons l'exemple fournis la première réponse kolodz nous dis attention en voyant la formule tu vas avoir trois boucle ... raté
    regarde ma transcription de la formule il n'y en a que deux.
    effectivement si je n'avait pas optimisé le processus on aurais eu trois boucle mais l'informatique n'est pas les mathématique ^^
    et l’algorithmie n'est pas la programmation.

    je travaille dans l'informatique de gestion depuis pas mal de temps ... souvent les société rechigne au temps d'analyse et pourtant pour la maintenance et la cohérence c'est une étape importante tout comme les choix algorithmique

  6. #6
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 288
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 288
    Par défaut
    Bonjour

    l'algorithmique, ça ne sert pas à grand-chose.
    Tu es chauffeur de taxi, toi, non ? Pour aller d'un point A vers un point B, tu te moques d'utiliser le plus court chemin.

    Le mot "algorithme" est malheureusement à la mode. Ce qui fait que trop de questions sont posées ici, sans avoir de rapport avec l'algorithmique.

    Le crawl est plus rapide que la brasse. Pourtant, un champion olympique de brasse ira plus vite que moi en crawl. Il ne faut pas comparer les vitesses brutes. Mais les vitesses algorithmiques.

    Il existe des techniques publiquement reconnues et prouvées comme étant algorithmiquement plus rapides. Et il faut les connaître ou les trouver. C'est le but de ce forum.
    Donc, oui, l'algorithmique est utile.

    Le reste, ce sont des gens perdus.

  7. #7
    Expert confirmé Avatar de disedorgue
    Homme Profil pro
    Ingénieur intégration
    Inscrit en
    Décembre 2012
    Messages
    4 347
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur intégration
    Secteur : High Tech - Opérateur de télécommunications

    Informations forums :
    Inscription : Décembre 2012
    Messages : 4 347
    Par défaut
    Bonjour,

    Si l'algorithmie ne sert à rien, comment programmer la suite suivante (et là, les maths ne servent pas à grand chose) ?
    1
    11
    21
    1211
    111221
    312211
    13112221
    ...

  8. #8
    Modérateur
    Avatar de dinobogan
    Homme Profil pro
    ingénieur
    Inscrit en
    Juin 2007
    Messages
    4 073
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : France

    Informations professionnelles :
    Activité : ingénieur
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 4 073
    Par défaut
    Citation Envoyé par disedorgue Voir le message
    Bonjour,

    Si l'algorithmie ne sert à rien, comment programmer la suite suivante (et là, les maths ne servent pas à grand chose) ?
    1
    11
    21
    1211
    111221
    312211
    13112221
    ...
    [HS : je nourris le troll]Démontre qu'il n'y aura que des 1, 2 et 3, jamais autre chose. Et là, les mathématiques redeviennent indispensables ;-) [/HS]
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
    Que la force de la puissance soit avec le courage de ta sagesse.

  9. #9
    Membre Expert

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 78
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 333
    Billets dans le blog
    9
    Par défaut
    Bonjour,

    Je découvre à l'instant le site. Je connaissais vaguement l'édition en ligne, dont je me méfiais à priori en raison de l'appropriation systématique des documents personnels par les entreprises.
    Citation Envoyé par kolodz Voir le message
    Note : Il existe des sites en lignes pour la rédaction des formules mathématiques et qui propose un export en format image. C'est plus propre que les documents.

    source : http://www.codecogs.com/latex/eqneditor.php
    Voilà une info pertinente, et très utile.

  10. #10
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2008
    Messages
    26 772
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Août 2008
    Messages : 26 772
    Par défaut
    Citation Envoyé par wiwaxia Voir le message
    Voilà une info pertinente, et très utile.
    Mieux encore, bien que limité à ce forum : la balise LaTeX du forum. http://www.developpez.net/forums/d14...mathematiques/
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  11. #11
    Membre Expert

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 78
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 333
    Billets dans le blog
    9
    Par défaut
    Citation Envoyé par dourouc05 Voir le message
    Mieux encore, bien que limité à ce forum : la balise LaTeX du forum. http://www.developpez.net/forums/d14...mathematiques/
    Je l'ai effectivement découverte le mois dernier, et me suis amplement documenté sur ce langage. Mais bien que les instructions m'aient paru très claires, je me suis trouvé rapidement bloqué dans l'édition de formules sur le forum, sans pouvoir en comprendre les raisons.
    J'ai rapidement évoqué ce contre-temps ce matin, sur le forum, à l'occasion d'une autre discussion, mais n'ai pas décrit le problème.
    Puisqu'on en parle, sur quel sous-forum faudrait-il poser la question ? Il m'a semblé que la discussion était fermée pour tous les articles mentionnant la création et l'emploi de la balise Latex.
    Merci en tous cas pour les infos.

  12. #12
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2008
    Messages
    26 772
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Août 2008
    Messages : 26 772
    Par défaut
    La discussion http://www.developpez.net/forums/d14...mathematiques/ est toujours ouverte ; sinon, le forum est pourvu d'une application de suivi (dans le menu Actions) : http://www.developpez.net/forums/project.php.
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  13. #13
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 288
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 288
    Par défaut
    Je ne savais pas qu'on pouvait utiliser Latex ici. C'est la bonne nouvelle du jour.

Discussions similaires

  1. ajouter une colonne qui somme toute la ligne
    Par mimene.zaka dans le forum BIRT
    Réponses: 2
    Dernier message: 06/04/2012, 14h32
  2. Problème avec une somme de sommes
    Par bibsbody dans le forum Langage SQL
    Réponses: 6
    Dernier message: 16/05/2011, 15h13
  3. [CR XI] Médian sur une liste de sommes
    Par dilalex dans le forum SAP Crystal Reports
    Réponses: 2
    Dernier message: 25/03/2011, 08h37
  4. Somme et somme de somme
    Par XtoX dans le forum Langage SQL
    Réponses: 3
    Dernier message: 14/10/2008, 10h11
  5. Calcul d'une différence de sommes dans une requête
    Par oohcalme dans le forum Requêtes et SQL.
    Réponses: 12
    Dernier message: 07/07/2008, 11h56

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