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