https://www.algopedia.ro/wiki/index.php?action=history&feed=atom&title=11_2018 2026-06-11T01:10:20Z Revision history for this page on the wiki MediaWiki 1.44.2 https://www.algopedia.ro/wiki/index.php?title=11_2018&diff=18120&oldid=prev 2021-03-28T20:46:42Z

<p></p> <p><b>New page</b></p><div>- https://www.infoarena.ro/acmunibuc_2014/1<br /> * [[Clasa a XI-a lecția 1]] - Recapitulare; Test Initial<br /> * [[Clasa a XI-a lecția 2]] - Backtracking iterativ: permutari, aranjamente, problema damelor, produs cartezian; Aplicatii<br /> * [[Aplicatii_Permutari]]<br /> * [[Clasa a XI-a lecția 3]] - Backtracking iterativ: combinari, submultimi, partitiimultime; partitiinumar; Aplicatii<br /> * [[Aplicatii_Combinari]]<br /> * [[Clasa a XI-a lecția 4]] - Backtracking recursiv <br /> * [[Optimizarea algoritilor Backtracking]]<br /> * [[Clasa a XI-a lecția 5]] - Backtracking in plan<br /> * [[Clasa a XI-a lecția 6]] - Recapitulare Backtracking; <br /> * [[Test Backtracking]] - Test Backtracking; <br /> * [[Clasa a XI-a lecția 7]] - Greedy<br /> * [[Clasa a XI-a lecția 8]] - Greedy<br /> * [[Portofolii Greedy]]<br /> * [[Probleme din portofolii corectate]]<br /> * [[Test Greedy]] - Test Greedy; <br /> * [[Clasa a XI-a lecția 9]] - Dinamica<br /> * [[Clasa a XI-a lecția 10]] - Dinamica -Subsir crescator maximal<br /> * [[Clasa a XI-a lecția 11]] - Dinamica - Probleme diverse; Dinamica exponentiala<br /> *[[Rucsac]] - Rucsac<br /> * [[Test Dinamica]] - Test Dinamica; <br /> * [[Clasa a XI-a lecția 12]] - Analiza complexitatii; Recapitulare pentru teza<br /> * [[11Teza Sem1]] - S13 TEZA<br /> * [[Clasa a XI-a lecția 13]] - Grafuri neorientate; Reprezentarea grafurilor prin Matrice de adiacenta, Liste de adiacenta<br /> * [[Clasa a XI-a lecția 14]] - Parcurgerea grafurilor - DFS; Lant, Ciclu, Conexitate - Componente conexe, componente biconexe<br /> * [[Test DFS]] - Test DFS, Lant, Ciclu, Conexitate - Componente conexe<br /> * [[Clasa a XI-a lecția 15]] - Parcurgerea grafurilor - BFS<br /> * [[Clasa a XI-a lecția 16]] - Aplicatii Parcurgerea grafurilor<br /> * [[Clasa a XI-a lecția 17]] - Graf Bipartit;<br /> * [[Clasa a XI-a lecția 18]] - Graf hamiltonian<br /> * [[Clasa a XI-a lecția 19]] - s1 Graf eulerian <br /> * [[Test BFS]] - Test BFS; Test BFS, Lanturi minime, Graf Bipartit, Graf hamiltonian, Graf eulerian<br /> * [[Clasa a XI-a lecția 20]] - s2 --<br /> * [[Clasa a XI-a lecția 21]] - s3 Grafuri orientate<br /> * [[Clasa a XI-a lecția 22]] - s4 Grafuri orientate: Parcurgere; <br /> * [[Clasa a XI-a lecția 23]] - s5 Conexitate; Tare conexitate <br /> **[[11Material_optional2]] - Sortare topologica<br /> * [[Clasa a XI-a lecția 24]] - s6 Matricea drumurilor (Alg. Roy-Warshal - dc exista drum intre oricare 2 noduri )<br /> * [[Clasa a XI-a lecția 25]] - s7 Grafuri ponderate; Matricea ponderilor; <br /> * [[Clasa a XI-a lecția 26]] - s8 Alg. Roy Floyd - drumurile minime intre oricare 2 noduri ( n^3 )<br /> * [[Clasa a XI-a lecția 27]] - s9 Alg. Dijkstra - drumurile minime de la un nod x la oricare alt nod (<br /> * [[Clasa a XI-a lecția 28]] - s10 Alg. Kruskal; Alg. Prim<br /> * [[Clasa a XI-a lecția 29]] - s11 Arbori cu radacina<br /> * [[Clasa a XI-a lecția 30]] - s12 Recapitulare pentru teza<br /> ** [[11Teza Sem2 ]] - 21 mai - S13 TEZA SEM 2<br /> * [[Clasa a XI-a lecția 31]] - s13 Parcurgerea arborilor cu radacina<br /> * [[Proiect Algoritmi Grafuri ponderate]] - Shortest Path First algorithm, Minimum-spanning-tree algorithm<br /> * [[Clasa a XI-a lecția 32]] - s14 <br /> * [[Clasa a XI-a lecția 33]] - s15<br /> * [[Clasa a XI-a lecția 34]] - s16<br /> * [[Proiect Cella Florescu ]] - Kruskal</div>

Bella