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