Bacalaureat Informatică 2021 — Sesiunea august

1

Algoritmul ___________ sortează prin împărțirea vectorului în jumătăți, sortarea fiecărei jumătăți și apoi interclasarea lor.

Divide et impera (probleme clasice: sortare, minim/maxim, k-th element) fill greu

2

Scrieți pseudocod pentru funcția recursivă care calculează suma elementelor unui vector folosind metoda Divide et Impera.

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

3

Câte sortări topologice distincte are graful cu nodurile A, B, C și arcele (A→B), (A→C)?

Grafuri orientate (sortare topologica, drumuri, circuite) free greu

4

Un graf neorientat cu 100 de noduri și 0 muchii are câte componente conexe?

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

5

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

6

Daca un sir are lungimea 0, care este lungimea subsirului comun maximal cu orice alt sir?

Programare dinamica (subsir comun maximal, rucsac, problema schimbului) free greu

7

În generarea combinațiilor, ce parametru se transmite funcției backtrack pentru a evita generarea aceleiași combinații în ordini d...

Backtracking (generarea permutarilor, combinarilor, aranjamentelor) free greu

8

In programarea dinamica, care proprietate trebuie sa o aiba problema pentru a putea fi rezolvata eficient?

Algoritmi greedy si programare dinamica (probleme clasice Bac) grila greu