Întrebări

Nivel 1

  1. Care sunt cele mai răspândite tehnici de programare?
  2. În ce constă tehnica "divide et impera"?
  3. În ce fel de probleme se aplică tehnica backtracking?
  4. În ce situații se aplică tehnica backtracking la arbori și grafuri?
  5. În ce constă tehnica backtracking?
  6. Cum se generează numerele succesive într-un sistem de numerație dat?
  7. Cum se generează permutările de n obiecte prin backtracking?
  8. Care este deosebirea dintre generarea prin backtracking a aranjamentelor și cea a permutărilor?
  9. Care este deosebirea dintre generarea prin backtracking a combinărilor și cea a aranjamentelor?
  10. Cum se generează elementele produsului cartezian al unor mulțimi?
  11. În ce constă problema celor n dame?
  12. Ce condiții se pun la rezolvarea prin backtracking a problemei celor n dame?
  13. Poate fi realizat bactrackingul prin metode recursive? Justificați răspunsul.
  14. În ce constă rezolvarea problemelor prin "forță brută"?
  15. Care sunt avantajele si desavantajele folosirii în programare a tehnicilor de "forță brută"?

Nivel 2

  1. Ce deosebire este între conceptul de tehnică și cel de metodă?
  2. Ce algoritmi bazați pe tehnica "divide et impera" cunoașteți?
  3. Ce deosebire este între algoritmii de sortare prin interclasare și sortare rapidă din punct de vedere al aplicării tehnicii "divide et impera"?;
  4. În ce constă recursivitatea în cazul tehnicii "divide et impera"?
  5. Ce deosebire este între o problemă deterministă și una nedeterministă?
  6. Ce deosebire este între problemele deterministe și cele nedeterministe în ce privește numărul de soluții posibile?
  7. Dece tehnica backtracking se aplică la probleme nedeterministe?
  8. Ce rol are clasa Backtracking?
  9. Cum se rezolva o problemă folosind clasa Backtracking?
  10. 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?
  11. Cum se face selecția și validarea succesorilor la generarea permutărilor prin backtracking?
  12. La redefinirea cărei metode a clasei Backtracking apare deosebirea dintre generarea aranjamentelor și cea a permutărilor și în ce constă ea?
  13. La redefinirea cărei metode a clasei Backtracking apare deosebirea dintre generarea aranjamentelor și cea a combinărilor și în ce constă ea?
  14. 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?
  15. 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).
  16. Dați exemple de situații în care, în cursul nostru, s-au aplicat metode de backtracking recursiv.
  17. Dece este posibilă aplicarea tehnicii backtracking în cazul generării tuturor numerelor de n cifre într-o bază dată?
  18. Dece este posibilă aplicarea tehnicii backtracking la generarea tuturor permutărilor de n obiecte?
  19. Dece este posibilă aplicarea tehnicii backtracking la generarea tuturor aranjamentelor de m obiecte luate câte n?
  20. Dece este posibilă aplicarea tehnicii backtracking la generarea elementelor unui produs cartezian?
  21. Dece este posibilă aplicarea tehnicii backtracking în problema celor n dame?



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunărea de Jos" din Galați