- Ce deosebire este între conceptul de tehnică și cel de
metodă?
- Ce algoritmi bazați pe tehnica "divide et impera"
cunoașteți?
- Ce deosebire este între algoritmii de sortare prin
interclasare și sortare rapidă din punct de vedere al aplicării
tehnicii "divide et impera"?;
- În ce constă recursivitatea în cazul tehnicii "divide et
impera"?
- Ce deosebire este între o problemă deterministă și una
nedeterministă?
- Ce deosebire este între problemele deterministe și cele
nedeterministe în ce privește numărul de soluții posibile?
- Dece tehnica backtracking se aplică la probleme
nedeterministe?
- Ce rol are clasa Backtracking?
- Cum se rezolva o problemă folosind clasa Backtracking?
- Cum se alege succesorul unei cifre și ce condiție trebuie
sa îndeplinească soluția în generarea automată a numerelor de lungime
dată prin backtracking?
- Cum se face selecția și validarea succesorilor la generarea
permutărilor prin backtracking?
- La redefinirea cărei metode a clasei Backtracking apare
deosebirea dintre generarea aranjamentelor și cea a permutărilor și în
ce constă ea?
- La redefinirea cărei metode a clasei Backtracking apare
deosebirea dintre generarea aranjamentelor și cea a combinărilor și în
ce constă ea?
- Cum se ia în considerație, la generarea prin backtracking a
elementelor produsului cartezian, faptul că mulțimile conțin elemente
diferite și au cardinale diferite?
- Dece nu se poate intra în ciclu la rezolvarea prin
backtracking a problemelor tipice date de noi ca exemplu? (numărare,
permutări, aranjamente, combinări, produs cartezian, n dame).
- Dați exemple de situații în care, în cursul nostru, s-au
aplicat metode de backtracking recursiv.
- Dece este posibilă aplicarea tehnicii backtracking în cazul
generării tuturor numerelor de n cifre într-o bază dată?
- Dece este posibilă aplicarea tehnicii backtracking la
generarea tuturor permutărilor de n obiecte?
- Dece este posibilă aplicarea tehnicii backtracking la
generarea tuturor aranjamentelor de m obiecte luate câte n?
- Dece este posibilă aplicarea tehnicii backtracking la
generarea elementelor unui produs cartezian?
- Dece este posibilă aplicarea tehnicii backtracking în
problema celor n dame?
|