11 2018

- 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