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
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