Bacalaureat Informatică 2021 — Sesiunea august

1

Într-o coadă circulară cu dimensiunea 4, inițial fata=0, spate=0. Se adaugă 1, 2, 3. Care sunt indicii fata și spate după adăugare...

Stiva, coada, lista (implementare si operatii de baza) grila greu

2

Enumerați cei 4 pași principali pentru a determina toate componentele conexe ale unui graf neorientat cu n noduri.

Grafuri neorientate (reprezentare, parcurgeri BFS/DFS, componente conexe) free greu

3

Care este complexitatea temporala a algoritmului lui Euclid pentru calculul celui mai mare divizor comun a doua numere a si b (a >...

Analiza complexitatii algoritmilor (timp, spatiu) free greu

4

Care este complexitatea temporala (in notatia O) a algoritmului de cautare binara intr-un vector sortat de n elemente?

Analiza complexitatii algoritmilor (timp, spatiu) grila greu

5

Care este complexitatea algoritmului Merge Sort în cazul mediu?

Divide et Impera (Metoda Divide et Impera, aplicatii) grila greu

6

Intr-un graf neorientat cu 6 noduri si 7 muchii, cate muchii are un component conex care contine 4 noduri? Nu se cunosc celelalte ...

Grafuri neorientate (reprezentare, parcurgeri BFS/DFS) free greu

7

Completați: În backtracking, pentru generarea permutărilor, atunci când se revine dintr-un apel recursiv, se .... elementul din ve...

Backtracking (generarea permutarilor, combinarilor, aranjamentelor) fill greu

8

In codul urmator lipeste o conditie care previne o bucla infinita. Completati spatiul liber: `int i = 0; while (i < 10) { printf("...

Tehnici avansate de debug si optimizare a codului (pregatire Bac) fill greu