Subiectul al III-lea, 3. a)

Bacalaureat 2024, Informatică științele naturii, C, sesiunea specială.

Fișierul numere.in conține un șir de cel mult 10⁶ numere naturale din intervalul [0,99]. Numerele din fișier sunt separate prin câte un spațiu. Se cere să se determine primul număr din șir care conține cea mai mare cifră ce apare în scrierea numerelor din fișier. Numărul determinat se afișează pe ecran. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al spațiului de memorie utilizat. Exemplu: dacă fișierul conține numerele 2 12 34 5 38 30 87 70 11 8 82 25 se afișează pe ecran valoarea 38.

Cerința

2 puncte

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

Arată baremul

3. a. Pentru răspuns corect - 2p. - descriere coerentă a algoritmului, conform cerinței (*) - 1p. - elemente de eficiență justificate, conform cerinței - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

O soluție posibilă citește datele din fișier și, pe măsura parcurgerii lor determină cifra maximă întâlnită (cifMax), și primul număr dintre cele citite care conțin această cifră (p). Pentru fiecare număr citit x se determină cifra maximă, cm (maximul dintre x%10 și [x/10]) și, dacă cm>cifMax se actualizează cifMax și p (cifMax←cm, p←x). După parcurgerea tuturor numerelor, se afișează p.

Același item în alte lucrări

Sesiuni de examen

2026	specială iunie-iulie
2025	iunie-iulie august
2024	specială iunie-iulie august
2023	iunie-iulie august
2022	iunie-iulie august
2021	iunie-iulie august

Simulări și modele de subiect

2026	model simulare
2025	model simulare

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