Subiectul al III-lea, 3. b)

SUBIECTUL al III-lea 3. b. Pentru program corect - 8p. -operații cu fișiere: declarare, pregătire în vederea scrierii, scriere în fișier - 1p. -determinare a valorilor cerute (*),(**) - 5p. -utilizare a unui algoritm eficient (***) - 1p. -declarare a variabilelor, afișare a datelor, corectitudine globală a programului¹) - 1p.

(*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient. (**) Se acordă numai 3p. dacă algoritmul este principial corect, dar nu oferă rezultatul cerut pentru toate seturile de date de intrare. (***) Se acordă punctajul numai pentru un algoritm liniar (de complexitate O(n)), care utilizează eficient memoria.

O soluție posibilă memorează ultimii doi termeni afișați pe poziții consecutive, în ordine descrescătoare, y și x (y>x) și determină termenul curent (crt) pe baza celor doi termeni afișați anterior, cu formula crt=[(3·x-y)/2]; inițial se afișează, în ordine descrescătoare, cei doi termeni citiți, apoi, la fiecare pas, se determină și se afișează termenul curent și se actualizează cei doi termeni y și x; algoritmul se încheie după afișarea valorii 2.

O altă soluție posibilă memorează ultimul termen afișat (crt) și determină termenul curent pe baza acestuia, cu formula crt=[(crt+1)/2]; inițial se afișează, în ordine descrescătoare, cei doi termeni citiți, apoi, la fiecare pas, se determină și se afișează termenul curent, care se actualizează; algoritmul se încheie după afișarea valorii 2.

¹) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.