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
A voir également:

4 réponses

Benz37 Messages postés 83 Date d'inscription   Statut Membre Dernière intervention   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
julio
 
c dakor!
0
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
mbido Messages postés 5 Date d'inscription   Statut Membre Dernière intervention   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
feadin91 Messages postés 257 Date d'inscription   Statut Membre Dernière intervention   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
faflou Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   1
 
1
Benz37 Messages postés 83 Date d'inscription   Statut Membre Dernière intervention   23
 
j'ai fait de RO. normalement je doit avoir des copies des cours.. je vais chercher..
Donne moi un peut de temps
0
julio
 
merci d'avance mon gar ! j patiente
0