Page 87 - MATINF Nr. 3
P. 87
˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 87
3. Fis , ierul bac.txt cont , ine pe prima linie valoarea natural˘a nenul˘a a variabilei n, iar pe
urm˘atoarea linie un s , ir de n numere naturale de cel mult 9 cifre fiecare, numerele fiind
desp˘art , ite prin spat , ii. Se cere s˘a se stabileasc˘a dac˘a numerele din fis , ier formeaz˘a un s , ir
strict monoton (strict cresc˘ator sau strict descresc˘ator), ˆın ordinea ˆın care apar ˆın fis , ier.
Se va afis , a textul ”Da” dac˘a numerele formeaz˘a un s , ir strict monoton, respectiv ”Nu” ˆın
caz contrar.
a) Descriet , i ˆın limbaj natural un algoritm eficient de rezolvare a problemei. (3p.)
b) Scriet , i un program Pascal care cites , te datele din fis , ier s , i rezolv˘a problema. (7p.)
Exemplu: Dac˘a ˆın fis , ierul bac.txt se afl˘a numerele:
9
3 10 11 14 16 17 19 180
atunci pe ecran se va afis , a ”Da”.
