Sunteți pe pagina 1din 1

1.n categoria crei metode de programare se ncadreaz problema studiat?

Metoda Divide et Impera


Metoda Greedy
Metoda Backtracking
Metoda programrii dinamice
*3
2.Problema calului pe tabla de sah este o problem de Backtracking:
Liniar
n plan
*2
3.Calul se deplaseaz pe tabla de sah:
n form de L
Pe diagonal
Pe linii sau coloane
*1
4.Calul poate ajunge din pozitia sa n:
2 coordonate diferite
6 coordonate diferite
8 coordonate diferite
Nici una din variantele de mai sus
*3
5.Ce trebuie s respecte calul?
S parcurg doar un anumit set citit de coordonate
S umple numai o parte a tablei cu pasul calului
S nu ias nafara matricei i s nu treac de dou ori prin aceeasi pozitie
*3
6.Cum este retinut o tabl de sah n cadrul unui program?
Sub forma unei matrice
Sub forma unui vector
Sub forma unei varibile booleene
*1
7.Care este rangul minim al matricei reprezentnd tabla de sah care permite umpler
ea acesteia cu pasul calului?
3
4
5
6
*3
8.Care este scopul problemei?
De a elimina celelalte piese de pe tabla de sah
De a umple matricea cu pasul calului
De a merge doar pe diagonal
*2
9.Care este conditia de terminare specific algoritmului problemei?
k=n
k=2*n
k=n+1
k=n*n
*4
10.Care sunt componentele algoritmului acestei probleme?
Bordarea si o procedur de afisare
Procedura Backtracking aferent
Procedura Backtracking si bordarea
Procedura Backtracking, bordarea si o procedur de afisare
*4