Examenul naţional de bacalaureat 2022 Varianta 1 SUBIECTUL I

1. Expresia C/C++ 22/20*20/2 se evaluează de la stânga la dreapta, ținând cont de prioritatea operatorilor (înmulțirea și împărțirea au aceeași prioritate). Deci, răspunsul corect este c. 10. 2. Analizând fiecare opțiune: Deci, răspunsul corect este d. valoare=2*x.cantitate*x.pret;. 3. Pentru a determina soluția generată imediat după {fotbal, handbal}, trebuie să continuăm generarea soluțiilor în ordine … Read more

Simulare Bacalaureat Informatica 2025 Subiectul al II-lea problema 1

citește m,n(numere naturale)┌dacă m<n atunci│ nn+m│ mn-m│ nn-m└■km┌pentru im,n,-1 execută│ scrie k, ‘ ‘│┌dacă i%2=0 atunci││ kk-1││ scrie ‘*’│└■│ kk-1└■ 1. Analiza algoritmului în pseudocod Pasul 1: Citirea valorilor Se citesc m = 20 și n = 25. Pasul 2: Inter-schimbarea valorilor lui m și n dacă m < n Algoritmul verifică dacă m < … Read more

Simulare Bacalaureat Informatica 2025 SUBIECTUL I

Pasul 1: Împărțirea 20.25÷2.5=8.120.25 \div 2.5 = 8.120.25÷2.5=8.1 Pasul 2: Înmulțirea 8.1×100=8108.1 \times 100 = 8108.1×100=810 Rezultat final: 810 int f(int x){ if(x>500) return 5;else return 5*f(x*10+5)+x;} Pasul 1: Analiza funcției Funcția f(x) se comportă astfel: f(x)=5×f(x×10+5)+x Să calculăm valoarea pentru fiecare dintre apelurile f(5), f(2), f(1), f(0) 1. Calcul pentru f(5) f(5)=5×f(55)+5f(5) = 5 … Read more

Lecția Reprezentarea Grafurilor: Matrice de Adiacență, Listă de Adiacență și Matrice de Incidență

turned on black and grey laptop computer

Grafurile sunt structuri de date fundamentale utilizate pentru a modela relații între obiecte. Ele constau din noduri (sau vârfuri) și muchii (sau arce). 1. Tipuri de Grafuri 2. Reprezentarea Grafurilor Există mai multe metode pentru a reprezenta un graf în memorie. Cele mai utilizate sunt: 2.1. Matrice de Adiacență Exemplu în C++ (Matrice de Adiacență) … Read more

Algoritmi: Definiție Proprietăți

Ce este un algoritm? Un algoritm poate fi definit ca un set bine structurat de instrucțiuni care este destinat să rezolve o problemă specifică sau să efectueze un calcul. Această definiție subliniază faptul că algoritmii sunt esențiali în procesul de analiză și soluționare a problemelor, fiind instrumente fundamentale utilizate în diverse discipline. Indiferent de domeniu, … Read more

Lectie Grafuri neorientate: terminologie (nod/vârf, muchie, adiacență, incidență, grad)

 Grafuri neorientate: terminologie (nod/vârf, muchie, adiacență, incidență, grad) În domeniul teoriei grafurilor, grafurile neorientate reprezintă o componentă esențială în analiza și rezolvarea problemelor complexe. În această lecție, vom explora terminologia de bază asociată cu grafurile neorientate și vom prezenta exemple de algoritmi nerezolvati în limbajul de programare C++. 1. Nod/Vârf Un nod sau vârf reprezintă … Read more

Lectie 7.3 Algoritmi rezolvati in C++ pentru Produs cartezian, submulțimi backtracking

Introducere In aceasta lectie, vom explora algoritmi rezolvati in limbajul de programare C++ pentru doua probleme importante: produsul cartezian si generarea submulțimilor folosind backtracking. Produsul cartezian Produsul cartezian este o operatie matematica care combina fiecare element dintr-o multime cu fiecare element dintr-o alta multime. In C++, putem implementa acest algoritm folosind doua bucle for imbricate. … Read more