Cours de complexité et algorithmique avancée
julio
-
mannnouu -
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
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:
- Cours de complexité et algorithmique avancée
- Panne tnt en cours aujourd'hui - Guide
- En cours de livraison ✓ - Forum Consommation & Internet
- En cours d'acheminement - Forum Consommation & Internet
- Cours de guitare gratuit à télécharger - Télécharger - Vie quotidienne
- Cours de solfège gratuit à télécharger - Télécharger - Création musicale
4 réponses
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.
Pour la complexité algorithmique regarde dans le livre de SAKAROVICH sur l'optimisation combinatoire.
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