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

Subiectul al III-lea problema 3 Simulare Bacalaureat Informatica 2025

Pentru o paradă a modei sunt pregătite seturi de bijuterii, un set fiind format din cercei și pandantiv, cu câtecel puțin două pietre prețioase și semiprețioase. Sunt utilizate nouă tipuri de pietre, numerotate de la 1 la 9,iar orice bijuterie are o etichetă, număr natural în care fiecare cifră corespunde unei pietre din montură, înordinea … Read more

Subiectul al III-lea problema 2 Simulare Bacalaureat Informatica 2025

Două cuvinte se numesc asemenea dacă sunt distincte și au același număr de vocale. Seconsideră vocale literele a, e, i, o, u.Scrieți un program C/C++ care citește de la tastatură un număr natural n (n[1,102]),apoi n cuvinte, separate prin Enter. Fiecare cuvânt este format din cel mult 20 decaractere, numai litere mici ale alfabetului englez. … 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