GRUP ŞCOLAR „FERDINAND I”

RM. VÂLCEA Prof. Ţenea Codruţa Elena

ELEV................................................................................
CLASA. XI A DATA feb 2007

EVALUARE FINALĂ – DIVIDE ET IMPERA

I. Completaţi:
a) Expresia „Divide et Impera” provine din limba latină şi a constituit unul dintre principiile de
guvernare ale împăratului roman.........................................
b) In traducere „Divide et Impera” înseamnă...............................................
c) Algoritmii „Divide et Impera” sunt în general ...........................................
d) Algoritmii Divide et Impera se implementează, de obicei, într-un
subprogram ..........................................
e) Problema dată se descompune în două sau mai multe probleme de aceeaşi natură. Acestea pot fi de
două tipuri....................... sau ...........................

II. Se consideră programul:

var v: array [1..20] of integer;

function impar (n,m:integer):integer;

begin
if n=m then impar:=v[n] mod 2
else impar:=impar(n, (n+m) div 2) + impar((n+m) div 2+1, m);
end;

begin
write( ‘n=’); readln(n);
for i:=1 to n do
begin
write(‘v[‘,i,’]=’);
readln(v[i]);
end;
writeln(1,n);
end.

Încercuiţi răspunsurile corecte:

1. a) Programul numără elementele impare dintr-un şir de 7 numere citite de la tastatură;
b) Programul numără elementele pare dintr-un şir de 7 numere citite de la tastatură;
c) Programul numără elementele impare din intervalul 1-7.
2. Fie vectorul: v=( 2, 5, 7, 6, 9, 8, 1 ) pentru n=7. Programul va afişa:
a) 5 b) 4 c) 7 d) 1

III. Să se determine elementul maxim dintr-un şir de n numere întregi, folosind metoda Divide et
Impera.
a) Exemplificaţi pentru n=7 şi vectorul x=(-1, 2, 8, -3, 1, 9, 6)
b) Scrieţi programul în Pascal.

PUNCTAJ
2 p din oficiu
I. a) 0,5 p
b) 0,5 p
c) 0,5 p Total: 10 p
d) 0,5 p
e) 0,5 p

II. 1. 1 p
2. 1 p

III. a) 1 p
b) 2,5 p