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
    9 190
    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 : 9 190
    Points : 20 560
    Points
    20 560

    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 111
    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 111
    Points : 16 765
    Points
    16 765

    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
    513
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Passionné de programmation

    Informations forums :
    Inscription : mars 2009
    Messages : 513
    Points : 364
    Points
    364
    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 111
    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 111
    Points : 16 765
    Points
    16 765

    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 averti
    Homme Profil pro
    Programmeur du dimanche
    Inscrit en
    août 2017
    Messages
    121
    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 : 121
    Points : 380
    Points
    380

    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 407
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    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 407
    Points : 17 901
    Points
    17 901
    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 753
    Détails du profil
    Informations forums :
    Inscription : août 2006
    Messages : 3 753
    Points : 5 186
    Points
    5 186

    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
    513
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Passionné de programmation

    Informations forums :
    Inscription : mars 2009
    Messages : 513
    Points : 364
    Points
    364
    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