Cours de complexité et algorithmique avancée

Fermé
julio - 10 déc. 2008 à 18:54
 mannnouu - 20 janv. 2010 à 16:31
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

4 réponses

Benz37 Messages postés 83 Date d'inscription vendredi 5 décembre 2008 Statut Membre Dernière intervention 3 mai 2014 23
Modifié par Benz37 le 20/09/2010 à 12:33
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
c dakor!
0
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 lundi 16 novembre 2009 Statut Membre Dernière intervention 6 octobre 2012 3
16 nov. 2009 à 16:05
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 lundi 20 avril 2009 Statut Membre Dernière intervention 28 avril 2010 89
16 nov. 2009 à 16:28
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 dimanche 25 janvier 2009 Statut Membre Dernière intervention 27 décembre 2009 1
27 déc. 2009 à 18:57
1
Benz37 Messages postés 83 Date d'inscription vendredi 5 décembre 2008 Statut Membre Dernière intervention 3 mai 2014 23
10 déc. 2008 à 19:02
j'ai fait de RO. normalement je doit avoir des copies des cours.. je vais chercher..
Donne moi un peut de temps
0
merci d'avance mon gar ! j patiente
0