Descriere
Această resursă educațională interactivă este construită sub formă de itemi cu alegere și completare de răspuns, având ca scop aplicarea metodei backtracking în contexte variate și intuitive (pietre prețioase, cuvinte, obiecte, plante, locații).
Elevul trebuie să identifice tipul problemei (permutări, aranjamente cu/fără repetiție), să respecte restricțiile impuse (fără repetiții, fără elemente consecutive dintr-o anumită submulțime, relații de ordine „înainte de”) și să determine corect soluții specifice: ultima, penultima, a k-a soluție sau numărul de cazuri.
Resursa pune accent pe ordonarea lexicografică, pe înțelegerea arborilor de generare și pe eliminarea ramurilor invalide, dezvoltând gândirea algoritmică, logica și capacitatea de analiză aplicată.
Competențe vizate
- Competența generală
- 2. Elaborarea algoritmilor de rezolvare a problemelor
- Competența specifică
- 2.3. Aplicarea creativă a metodelor de programare pentru rezolvarea unor probleme intradisciplinare sau interdisciplinare, sau a unor probleme cu aplicabilitate practică
