Scribd
Încărcați
56 vizualizări1 pagină

Test Backtracking

Documentul prezintă metoda backtracking și o aplică pentru generarea de numere naturale cu patru cifre respectând anumite condiții și pentru generarea de succesiuni de genuri muzicale. Sunt date exemple inițiale și se cere identificarea următoarelor rezultate generate prin aplicarea metodei.

Încărcat de

beatricec.2004
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOC, PDF, TXT sau citiți online pe Scribd
56 vizualizări1 pagină

Test Backtracking

Documentul prezintă metoda backtracking și o aplică pentru generarea de numere naturale cu patru cifre respectând anumite condiții și pentru generarea de succesiuni de genuri muzicale. Sunt date exemple inițiale și se cere identificarea următoarelor rezultate generate prin aplicarea metodei.

Încărcat de

beatricec.2004
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOC, PDF, TXT sau citiți online pe Scribd

TEST BACKTRACKING

CLASA A XI-A A

Partea I 30p
1. Definiti metoda backtracking. 10p
2. Generarea aranjamentelor: conditii interne, exemplificare. 20p

Partea a II-a 20p


1. Utilizând metoda backtracking se generează în ordine crescătoare numere naturale de câte patru
cifre din multimea A={1,2,3,4,5}, numere care nu contin două cifre impare alăturate. Primele patru
numere generate sunt, în această ordine, 1212,1214, 1221, 1222. Care sunt urmatoarele patru numere
generate?10p

2. Utilizând metoda backtracking, se generează toate posibilitățile de a forma succesiuni de câte 5 genuri
muzicale distincte din mulțimea A= {jazz, rock, latino, house, pop}, astfel încât în fiecare succesiune
genul latino precede genul house. Două succesiuni sunt distincte dacă genurile muzicale sunt în altă
ordine. Primele trei soluţii generate sunt, în această ordine sunt: (jazz, rock, latino, house, pop), (jazz,
rock, latino, pop, house), (jazz, rock, pop, latino, house). Care sunt urmatoarele doua solutii generate?
10p

Partea a III-a 40p


1. Precizati si descrieti variabilele si functiile utilizate pentru generarea permitarilor unei multimi
de n elemente. 20p
2. Scrieti functia bk( ) pentru generarea permutarilor. 20p

S-ar putea să vă placă și