Subiectul al III-lea, 3. a)

Bacalaureat 2026, Informatică științele naturii, Pascal, simularea națională.

Fișierul bac.txt conține numere naturale din intervalul [1,10⁹]: pe prima linie un număr, x, iar pe a doua linie un șir de cel mult 10⁶ numere, ordonate crescător, separate prin câte un spațiu. Se cere să se afișeze pe ecran numărul de valori pare distincte din șirul aflat pe a doua linie a fișierului care sunt mai mari sau egale cu x. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei utilizate. Exemplu: dacă fișierul are conținutul alăturat, pe ecran se afișează 4.

5 1 1 1 2 2 3 5 5 5 5 6 6 7 8 10 10 12 15 15 21 21

Cerința

2 puncte

Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.)

Arată baremul

SUBIECTUL al III-lea, 3. a. Pentru răspuns corect - 2p. -descriere coerentă a algoritmului (*) - 1p. -justificare a elementelor de eficiență - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

Se memorează ultimele două valori citite, în această ordine, ant și crt, precum și numărul cerut, nr. O soluție posibilă inițializează numărul ant cu 0 și parcurge datele din fișier citind valoarea curentă crt, incrementând numărul nr pentru fiecare valoare pară distinctă din șir (crt≠ant) din intervalul cerut (crt≥x); valoarea ant se actualizează la fiecare pas.

Același item în alte lucrări

Sesiuni de examen

2025	iunie-iulie
2024	iunie-iulie
2023	iunie-iulie august
2022	iunie-iulie august
2021	iunie-iulie august

Simulări și modele de subiect

2026	model
2025	model simulare
2024	model

Toate variantele itemului Subiectul al III-lea, 3. pe o singură pagină

Toată lucrarea, cu PDF și corectare

Exersează zilnic cu Academos

Aplicația pentru Evaluarea Națională și Bac. În curând pe:

App Store
Google Play