hg S’enregistrer Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie

Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie  forum informatique Tunisie Index du Forum

hg Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Rechercher Rechercher Membres Membres Groupes Groupes Profil Profil Se connecter pour vérifier ses messages privés Messages Privés Connexion Connexion


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum, vous devez
 
inscrire sur notre forum a partir d'ici
 
  NB :
Les membres ''zéro messages'' seront supprimés automatiquement après un nombre de jours donné !!!!
             
   
 
  
forum d'aide informatique : internet, réseau, programmation informatique ...
est ce que mon algorithme est correcte??
 
 
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> Aidez-moi
hg Sujet précédent :: Sujet suivant   hd
Auteur Message
rose


Hors ligne

Inscrit le: 02 Mai 2009
Messages: 1
Point(s): 18
Moyenne de points: 0

Posté le: Lun 29 Juin - 16:10 (2009)    Sujet du message: est ce que mon algorithme est correcte?? Répondre en citant

PublicitéSupprimer les publicités ?
Bonjour,


L'algorithme suivant permet d'ordonnancer un ensemble des taches j{ j1, j2, j3,.., jn} sur m machines{m1, m2} de  façon à minimiser le temps la date de fin de la dernière tache. On donne la date début de chaque tache rj avec j varie de 1 à n, qj :dae de fin souhaitée avec j varie de 1 à n et pj : période d'éxécution de tache j avec j varie de 1 à n. J est l'ensemble des taches ordonnacées qui seront  exécutées dans leur date. jR : l'ensemble de taches qui débutent l'ordonnacement. jQ: les taches qui seront placées en dernier. ù0 : la date sur la machine, j0 : la tache qui sera placé dans jR ou jQ selon la condition
et
Code:

σ: l'ordonnacement final optimal
Voici un le pseudo-code en anglais



Je l'ai réecris l'algorithme cidessous en se basant sur son pseudo-code pour pouvoir l'implémenter en languge c.
Je suis débutant en matière d'algorithme.
J'aurais aimé savoir si mon algorithme est correcte? Y a t-il d'erreurs de forme ou autre?
Par avance, merci

 



  
Citation:

Entrées : pj,rj,qj, j0 appartient à {j1, .., jm}, u0



Sorties : σ

début
 J = 0, jR= 0 et jQ=0
Tant que | J | => m faire  
    Si rj0+ pj0  <= rj(n+1)   alors   J  =  J \{ j0} &&  jR= jR U j0
   Sinon  
   Si qj0+ pj0  <= qj(n+1)   alors   J  =  J \{j0} } && jQ= jQU j0
     Fin si
Fin si
Fin tant que
u0 = min ui (  σ  )
         Si  jQ #0
      Si pj0 + qj0 =max(pj + qj)
       jQ=j0
        u0 =max(u0,rj0)+pj0
            σ=σ−1
Fin si
Fin si
u0 = min ui(    σ   )
Si jR#0
Si pj0+rj0=max(pj +rj)
 jR=j0
    u0 =max(u0,qj0)+pj0
     σ=σ−1
   Fin si
Fin si




 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 05:05 (2016)    Sujet du message: est ce que mon algorithme est correcte??

 
Revenir en haut
Montrer les messages depuis:   
bg bd
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> Aidez-moi Toutes les heures sont au format GMT + 1 Heure
 
Page 1 sur 1

 
Sauter vers:  
Index | créer forum gratuit | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation