Cours de complexité et algorithmique avancée

julio -  
 mannnouu -
Bonjour, moi c'est julio!
je suis en 1ère année de Master's en informatique et j'ai grandement besoin que
quelqu'un m'aide à trouver des cours en algorithmique avancée.
j'aurai aussi besoin des cours parlant de complexité en temps polynomial et exponentielle.
je reste en ligne pr toute suggestion
Configuration: Windows 2000
Firefox 2.0.0.18

4 réponses

  1. Benz37 Messages postés 95 Statut Membre 23
     
    j'ai des cours sur les algo génétique,colonie de fourmis,Réseaux de Neurones...
    Pour la complexité algorithmique regarde dans le livre de SAKAROVICH sur l'optimisation combinatoire.
    3
    1. julio
       
      c dakor!
      0
    2. mannnouu
       
      Bonjour ;

      SVP , aidez moi à calculer la complexité théorique d'un tel algorithme :

      Début
      1. pour tout nœud N de G faire
      2. N.Etat <-- Faux;
      3. N <-- Nœud suivant;
      4. fin pour
      5. pour tout nœud N du dernier_niveau faire
      6. si (N.Etat = Faux) && (list_valeur.courant <-- suivant != 1) alors
      7. si list_valeur.courant = N.intension alors
      8. Génération_fils (Niveau_N, liste_fils(N));
      9. N.Etat <-- vrai ;
      10. Exit;
      11. sinon
      12. list_valeur.courant <-- suivant;
      13. fin si
      14. sinon
      15. N <-- Nœud_suivant;
      16. fin si
      17. fin pour


      Génération_fils (dernier_niveau, liste_fils (N))
      Début
      pour tout fils N' de N faire
      si N'.Etat = faux alors
      pour niveau_N' = dernier_niveau – 1 à niveau_inférieur (G) faire
      Génération_fils(niveau_N' , liste_fils(N'))
      fin pour
      fin si
      fils_suivant
      fin pour
      fin
      0
  2. mbido Messages postés 5 Statut Membre 3
     
    je suis aussi un étudiant en Master 1 c'est un cours que je cherche aussi on pourrait s'échanger les cours régulièrement si ça te va bien fais moi signe ici: ericmbido@ymail.com
    1
    1. feadin91 Messages postés 282 Statut Membre 89
       
      Ce topic est vbieux d'un an... Je te suggère de prendre l'e-mail de benz et de lui écrire ;) Peu de chance qu'il repasse par là ;)

      Bonne chance pour tes études.
      0
  3. Benz37 Messages postés 95 Statut Membre 23
     
    j'ai fait de RO. normalement je doit avoir des copies des cours.. je vais chercher..
    Donne moi un peut de temps
    0
    1. julio
       
      merci d'avance mon gar ! j patiente
      0