Cours de complexité et algorithmique avancée

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

  • Votes
  • Date
  • Date décroissante
  1. 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.
    1. 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
  2. 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. 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.
  3. j'ai fait de RO. normalement je doit avoir des copies des cours.. je vais chercher..
    Donne moi un peut de temps
    1. merci d'avance mon gar ! j patiente