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

    Informations professionnelles :
    Activité : Chercheur en informatique

    Informations forums :
    Inscription : avril 2018
    Messages : 1
    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 366
    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 366
    Points : 18 634
    Points
    18 634

    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 060
    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 060
    Points : 16 564
    Points
    16 564

    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

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