TEZA INFORMATICA XI A

SEMESTRUL II

Partea I 30p

1. Definiti metoda Backtracking. Precizati functiile necesare si rolul lor pentru

implementarea generarii permutarilor a n elemente.
2. Descrieti pasii algoritmului Divide et Impera.

Partea a II-a 30p

Intr-o firma se doreste pastrarea informatiilor despre angajati, unde fiecare angajat este
definit prin: nume, prenume, adresa, nr_ore (numar ore lucrate), t_orar (tarif orar). Firma poate
avea max 500 de angajati.

a) creati o structura de date pentru stocarea acestor informatii.

b) cititi de la tastatura informatiile pentru n angajati, unde n este citit de la tastatura.

c) calculati pentru cei n angajati salariul primit (numar ore x tarif orar)

Partea a III-a
30p

1. În câte dintre permutările elementelor mulţimii {I, N, F, O} vocala “I” apare pe prima
poziţie?

a. 1 b. 24 c. 6 d. 12

2. Folosind cifrele {1,2,3} se generează, în ordinea crescătoare a valorii, toate numerele

impare formate din trei cifre distincte. Astfel se obţin, în ordine, numerele: 123, 213, 231, 321.
Folosind aceeaşi metodă, se generează numerele impare formate din patru cifre distincte din
mulţimea {1,2,3,4}. Care va fi al 2-lea număr generat ?

a. 1423 b. 1243 c. 4321 d. 1234