CENTRUL DE EXCELENŢĂ ÎN

INFORMATICĂ ŞI TEHNOLOGII INFORMAŢIONALE

Catedra de Informatică 2

Examinat la şedinţa catedrei din 2 septembrie 2019 :

/
Subiecte pentru evaluare inițială
Varianta № 1

Disciplina: Utilizarea tehnicilor clasice de programare

Specialitatea: Programarea şi analiza produselor program
Anul III, Grupa: P –1731, P –1732

Numele, prenumele elevului: Anul de studii: 2019-2020

____________________________
Data susţinerii testului: _____________

1. Algoritmii exponențiali sunt inacceptabili în cazul datelor de intrare foarte mari.

 True  False
2. Avantajul metodei trierii constă în faptul că timpul cerut de algoritmii respectivi este
foarte mare.
 True  False
3. Tehnica Greedy are o structură standard pentru toate tipurile de algoritmi.
 True  False
4. Cum sunt analizate elementele unei mulțimi pentru a găsi soluția problemei prin
metoda trierii?
 Aleatoriu  Consecutiv
 Prin calcule  Nu sunt analizate
5. Ce se calculează în algoritmii bazați pe metoda trierii?
 Media valorilor  Cartezianul mulțimii soluțiilor posibile
 Mulțimea soluțiilor posibile  Nu sunt efectuate calcule
6. Care sunt cei 3 pași pentru aplicarea algoritmului D&I:
 Divide, Combină, Impera  Divide, Impera, Combină
 Divide, Stăpânește, Compară  Divide, Compară, Imperechează
7. Să se scrie forma recursivă pentru următoarele șiruri numerice:

a) 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, ... Rezolvare:

b) 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, … Rezolvare:

 CENTRUL DE EXCELENŢĂ ÎN
INFORMATICĂ ŞI TEHNOLOGII INFORMAŢIONALE
Catedra de Informatică 2

Examinat la şedinţa catedrei din 2 septembrie 2019 :

/
Subiecte pentru evaluare inițială
Varianta № 2

Disciplina: Utilizarea tehnicilor clasice de programare

Specialitatea: Programarea şi analiza produselor program
Anul III, Grupa: P –1731, P –1732

Numele, prenumele elevului: Anul de studii: 2019-2020

____________________________
Data susţinerii testului: _____________

1. Algoritmii exponențiali sunt inacceptabili în cazul datelor de intrare foarte mari.

o True o False
2. Avantajul metodei trierii constă în faptul că timpul cerut de algoritmii respectivi este
foarte mare.
o True o False
3. Tehnica Greedy are o structură standard pentru toate tipurile de algoritmi.
o True o False
4. Cum sunt analizate elementele unei mulțimi pentru a găsi soluția problemei prin
metoda trierii?
o Aleatoriu o Consecutiv
o Prin calcule o Nu sunt analizate
5. Ce se calculează în algoritmii bazați pe metoda trierii?
o Media valorilor o Cartezianul mulțimii soluțiilor posibile
o Mulțimea soluțiilor posibile o Nu sunt efectuate calcule
6. Care sunt cei 3 pași pentru aplicarea algoritmului D&I:
o Divide, Combină, Impera o Divide, Impera, Combină
o Divide, Stăpânește, Compară o Divide, Compară, Imperechează
7. Să se scrie forma recursivă pentru următoarele șiruri numerice:

c) 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, ... Rezolvare:

d) 3, 7, 11, 15, 19, 23, 27, 31, 35 … Rezolvare: