1. #1
    Nouveau Candidat au Club
    Femme Profil pro
    Chercheur en informatique
    Inscrit en
    avril 2018
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Chercheur en informatique

    Informations forums :
    Inscription : avril 2018
    Messages : 2
    Points : 0
    Points
    0

    Par défaut Traduction algorithme en C

    Bonsoir ,
    J'ai besoin de vos aides s'ils vous plait !
    J'ai l'algorithme suivant et je veux le traduire en C :

    ******
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    {M3 toujours défini implicitement en tant que V \ ( M1 UNION M2) }
    pour chaque v de V
        Distance(v) := infini;
    fin pour
    M1 := {s};
    M2 := {};
    Distance(s) := 0;
    pour chaque arc (s,v) de E avec v de V
        Distance(v) := Poid(s,v) 
        M2 := M2 UNION {v}
    fin pour
    tant que l'ensemble M2 n'est pas vide
        choisir le v de M2 avec Distance(v) minimal                          
        M2 := M2 \ {v}  
        M1 := M1 UNION {v}                                              
        pour chaque (v,w) de E avec w de V
            si w dans M3 alors
                M2 = M2 UNION {w}
                Distance(w) := Distance(v) + Poid(v,w);
            sinon si Distance(w) > Distance(v) + Poid(v,w)  alors
                Distance(w) := Distance(v) + Poid(v,w)
            fin si
        fin pour
    fin tant que
    ***

    Merci

  2. #2
    Responsable Systèmes


    Homme Profil pro
    Technicien maintenance
    Inscrit en
    août 2011
    Messages
    8 925
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Technicien maintenance
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : août 2011
    Messages : 8 925
    Points : 19 792
    Points
    19 792

    Par défaut

    Bonjour,

    Nous pourrons t'aider mais ne ferons pas le travail à ta place.
    Ma page sur developpez.com : http://chrtophe.developpez.com/ (avec mes articles)
    Mon article sur la création d'un système : http://chrtophe.developpez.com/tutoriels/minisysteme/
    Mon article sur le P2V : http://chrtophe.developpez.com/tutoriels/p2v/
    Consultez nos FAQ : Windows, Linux, Virtualisation

  3. #3
    Expert éminent sénior

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    juin 2007
    Messages
    5 102
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : juin 2007
    Messages : 5 102
    Points : 16 690
    Points
    16 690

    Par défaut

    De quoi parle-t-on?
    Que fait cet algorithme?
    Comment le fait-il?

    Car vois-tu, coder, en C ou dans n'importe quel autre langage, c'est expliquer à un ordinateur comment faire quelque chose.
    C'est impossible à faire si on ne sait pas le faire soi-même, et comment on le fait.
    Mes principes de bases du codeur qui veut pouvoir dormir:
    • Une variable de moins est une source d'erreur en moins.
    • Un pointeur de moins est une montagne d'erreurs en moins.
    • Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
    • jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
    • La plus sotte des questions est celle qu'on ne pose pas.
    Pour faire des graphes, essayez yEd.
    le ter nel est le titre porté par un de mes personnages de jeu de rôle

  4. #4
    Membre averti
    Avatar de exe2bin
    Profil pro
    Passionné de programmation
    Inscrit en
    mars 2009
    Messages
    495
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Passionné de programmation

    Informations forums :
    Inscription : mars 2009
    Messages : 495
    Points : 325
    Points
    325
    Billets dans le blog
    3

    Par défaut

    Citation Envoyé par ImenM Voir le message
    Bonsoir ,
    J'ai besoin de vos aides s'ils vous plait !
    J'ai l'algorithme suivant et je veux le traduire en C :
    Salut à toi ; ben , ça va pas être une mince affaire vu que les ensembles ne font
    pas partie du C ; il faut que tu code toi même la structure de donnée avant de pouvoir
    réaliser des opération du style : "V \ ( M1 UNION M2) }";

    Ca veut dire non seulement définir la notion d'ensemble mais également toutes les opérations
    réalisables sur ces ensembles : union , intersection ,(non) appartenance à un ensemble etc ....

    (Atteles toi à la tâche promptement !) || (change de langage)

  5. #5
    Expert éminent sénior

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    juin 2007
    Messages
    5 102
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : juin 2007
    Messages : 5 102
    Points : 16 690
    Points
    16 690

    Par défaut

    Oui, enfin, c'est jamais qu'une liste sans doublon.
    Une fonction d'insertion dans une liste chainée triée devrait suffire. Trois if, dont une récursion, et le problème des ensembles est bouclé.
    Mes principes de bases du codeur qui veut pouvoir dormir:
    • Une variable de moins est une source d'erreur en moins.
    • Un pointeur de moins est une montagne d'erreurs en moins.
    • Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
    • jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
    • La plus sotte des questions est celle qu'on ne pose pas.
    Pour faire des graphes, essayez yEd.
    le ter nel est le titre porté par un de mes personnages de jeu de rôle

  6. #6
    Membre actif
    Homme Profil pro
    Programmeur du dimanche
    Inscrit en
    août 2017
    Messages
    80
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Gironde (Aquitaine)

    Informations professionnelles :
    Activité : Programmeur du dimanche
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2017
    Messages : 80
    Points : 277
    Points
    277

    Par défaut

    Chercheur en informatique ? Vraiment ? Le niveau baisse...

  7. #7
    Expert éminent sénior
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    février 2006
    Messages
    6 339
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : février 2006
    Messages : 6 339
    Points : 17 801
    Points
    17 801
    Billets dans le blog
    1

    Par défaut

    Ben oui, il cherche vraiment des trucs en informatique... et sans les trouver quoi...
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site

  8. #8
    Expert confirmé

    Inscrit en
    août 2006
    Messages
    3 749
    Détails du profil
    Informations forums :
    Inscription : août 2006
    Messages : 3 749
    Points : 5 169
    Points
    5 169

    Par défaut

    Bonjour,
    Citation Envoyé par Sve@r Voir le message
    Ben oui, il cherche vraiment des trucs en informatique... et sans les trouver quoi...
    Eh oui,

    Des chercheurs qui cherchent, on en trouve,
    mais
    des chercheurs qui trouvent, on en cherche.

    Il court en ce moment une espèce de grippe, mais elle ne court pas très vite, car on peut l'attraper sans courir.

  9. #9
    Membre averti
    Avatar de exe2bin
    Profil pro
    Passionné de programmation
    Inscrit en
    mars 2009
    Messages
    495
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Passionné de programmation

    Informations forums :
    Inscription : mars 2009
    Messages : 495
    Points : 325
    Points
    325
    Billets dans le blog
    3

    Par défaut

    C'est pas une phrase de Napoléon ça ?

  10. #10
    Nouveau Candidat au Club
    Femme Profil pro
    Chercheur en informatique
    Inscrit en
    avril 2018
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Chercheur en informatique

    Informations forums :
    Inscription : avril 2018
    Messages : 2
    Points : 0
    Points
    0

    Par défaut

    Bonjour,
    Merci bien pour vos aides j'ai déja trouvé une solution

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

Discussions similaires

  1. Traduction algorithme / C++
    Par fenrhir18 dans le forum Débuter
    Réponses: 16
    Dernier message: 13/08/2014, 13h08
  2. ISN Traduction algorithme d'Algobox en langage Java.
    Par Linnleah2 dans le forum Débuter
    Réponses: 1
    Dernier message: 18/04/2014, 11h48
  3. Vérification traduction algorithme en code Java
    Par FATENMRABET dans le forum Général Java
    Réponses: 4
    Dernier message: 23/09/2013, 10h35
  4. Réponses: 2
    Dernier message: 30/12/2007, 12h52
  5. Réponses: 6
    Dernier message: 21/09/2007, 14h18

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