backtracking

=Prezentarea metodei backtracking=
 * Varianta C++:**
 * Metoda generală backtracking: [[file:backtracking2013.pdf]]**
 * Întrebări grilă şi exerciţii: [[file:Întrebări si exercitii.pdf]]**
 * Aplicaţii:**
 * 1. Generarea permutărilor: [[file:01 Generarea permutărilor.pdf]]**
 * Probleme propuse: [[file:Probleme cu permutari.pdf]]**

Pe o tablă de șah de tip nxn să se aranjeze n regine care să nu se atace reciproc. Regina de la jocul de șah atacă piesele aflate pe aceeași
 * Problema reginelor pe tabla de șah**
 * 2. Generarea aranjamentelor: [[file:02 Generarea aranjamentelor.pdf]] **
 * 3. Generarea combinarilor: [[file:03 Generarea combinarilor.pdf]] **
 * 4. Generarea produsului cartezian: [[file:04 Generarea PC.pdf]] **
 * 5. Submultimile unei multimi: [[file:05 Submultimi.pdf]] **
 * 6. Generarea partitiilor unui numar natural: [[file:06 Partitiile lui n.pdf]] **
 * 7. Plata unei sume :[[file:07 Plata unei sume.pdf]] **
 * 7*. Partitiile unei multimi: [[file:07 Partitiile unei multimi.pdf]] **
 * 8. Colorarea hartilor: [[file:08 Colorarea unei harti.pdf]]**

Backtracking in plan
Aplicatii backtracking in plan Problema iesirii din labirint

Probleme rezolvate de backtracking: probleme backtracking


 * Grile backtracking:** [[file:grile backtracking.pdf]][[file:grile backtracking.pptx]]
 * Grile backtracking 2007: [[file:tema_grile_backtracking_2007.pdf]]**
 * Variante de bacalaureat 2009[[file:S3_2009.PDF]]**


 * Evaluare backtracking:****Portofoliu**
 * 1. grile: 50 grille din**
 * 2. Probleme backtracking: Partea 1 - 5 probleme**
 * Partea a 2-a [[file:problbackcontinuare.pdf]]**


 * Termen de realizare: 30 X 2013**
 * - evaluare scrisa grila + probleme**

Rezolvari: Partea 1 (Varianta iterativa): p1 p2 p3 p4 p5

Partea 2 (Varianta recursiva): p1 p2 p3 p4 p5

=Aplicaţii AEL= =Întrebări grilă şi aplicaţii=
 * Teorie şi aplicaţii rezolvate:[[file:back_teorie_si_aplicatii.pdf]]**
 * Varianta Pascal:**