Liceul Teoretic Petru Cercel Târgoviște

ALGORITMI ELEMENTARI
Dumitru Gabriel
Clasa 9A

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

CUPRINS
1. Algoritm de interschimbare a doua variabile
2. Algoritm PENTRU determinarea minimului/maximului
3. Algoritm PENTRU prelucrarea cifrelor unui număr
3.1. Algoritmul pentru extragerea cifrelor
3.2. algoritmul pentru compunerea unui număr din cifrele sale
3.3. algoritmul pentru determinarea inversului unui număr
4. Algoritm PENTRU calcularea cmmdc
5. algoritm pentru testarea unui număr prim
6. Algoritm PENTRU PRELUCRAREA DIVIZORILOR
UNUI NR
6.1. ALGORITM PTR afișarea DIVIZORILOR PROPRII
6.2. Algoritm pentru afișarea divizorilor primi
7. Algoritm pentru conversii in sistem de numerație
7.1. ALGORITM PTR CONVERSIA BAZA 10  BAZA q
7.2. ALGORITM PTR CONVERSIA BAZA Q BAZA 10
8. algoritmi pentru generarea sirurilor recurente

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

1.Algoritm de interschimbare a doua variabile

 Interschimbarea valorilor a doua variabile de memorie x si y nu se poate face prin simpla

atribuire a noii valori deoarece secvența de atribuire xy și yx duce la pierderea valorilor lui
x, iar secvența y x si x y duce la pierderea valorii lui y.
 Pentru a realiza interschimbarea putem folosi putem folosi una dintre urm. Variante de algoritmi:

V1. Interschimbarea a doua variabile (x,y) prin folosirea unei variabile interne (aux), variabila intermediara
se folosește pentru salvarea valorii care se distruge

V2. Interschimbarea valorilor a doua variabile a si b fără folosirea unei variabile intermediare se folosesc
identitățile matematice, a=(a-b)+b si b=((a-b)+b)-(a-b)

V1 V2
real: x,y,aux; real: a,b;
început; început
citește x,y; citește a,b;
aux y; a a-b;
xy; b a+b;
yaux; a b-a
scrie x,y; // (cu valori interschimbare) scrie a,b; // (cu valori interschimbate)
sfârșit. sfârșit.

Exemplu: Exemplu:

real: x;y,aux; real: a,b;

inceput; inceput;
citește x3, y4; citește a3;
aux3; citește b4;
x4; a3-4;
y3; b-1+4;
scrie x4, y3; a3-(-1);
sfârșit. scrie a4;
scrie b3;
sfârșit.

2. Algoritm PENTRU determinarea minimului/maximului

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

 Algoritmul determina valoarea maxima (minima) dintr-un sir de numere introduse de la tastatura.
Algoritmul consta in atribuirea valorii primului element maximului (minimului) si compararea
acestei valori cu elementele din sir.
 Pașii care se executa sunt:

Pasul 1: Se citește primul număr a.

Pasul 2: Se atribuie maximului valoarea lui a, prin max  a.

Pasul 3: Se citește următorul număr a.

Pasul 4: Dacă a>max, atunci se atribuie maximului valoarea lui a, prin max a.

Pasul 5: Dacă mai sunt date de citit se revine la Pasul 3.

 Se vor folosi următoarele variabile de memorie:

Data de intrare a pentru citirea unui număr.

Data de ieșire max pentru valoarea maxima.

Varianta 1. Se introduce un sir de n numere de la tastatura. Sa se afișeze maximul dintre aceste numere.

VARIANTA EXEMPLU; 2,4,6,9, n=4,

întreg a, max, n, i; intreg a, max, n ,i;
inceput inceput
citește n, a; citeste n4;
max  a; citeste a2;
pentru i 2, n executa max2;
citește a; pentru i2, 4 executa
daca a>max citeste a4;
atunci max  a; daca 4>max (A)
sfârșit daca; atunci max4;
sfârșit pentru; pentru i3, 4 executa
scrie max; citeste a6;
sfârșit. daca 6>max (A)
atunci max6;
pentru i4, 4 executa
citeste a9;
daca 9>max (A)
atunci max9;
structura se incheie;
scrie max9;
sfarsit.
Varianta 2. Se introduce un sir de numere de la tastatura, pana la întâlnirea valorii O. Sa se afișeze maximul
dintre aceste numere

VARIANTA EXEMPLU: 3,5,1,8;

întreg a, max; intreg a, max;
inceput inceput
citește a; citeste a3;
max a; max3;

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

cât timp a<>0 execută cat timp 3<>0 (A) executa;

daca a›max citeste a5;
atunci max  a; daca 5>max (A)
sfârșit dacă; atunci max5;
citește a; cat timp 5<>0 (A) executa
sfârșit cât timp; citeste a1;
scrie max; daca 1>max (F)
sfârșit. cat timp 1<>0 (A) executa
citeste a8;
daca 8>max(A)
atunci max8;
structura se inchieie;
scrie max8;
sfarsit.

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

3.Algoritm PENTRU prelucrarea cifrelor unui număr

3.1. Algoritmul pentru extragerea cifrelor
 Algoritmul determina cifrele unui număr n, prin extragerea pe rând a fiecărei cifre c (începând cu
cifra unităților), cu operația n mod 10, si eliminarea din număr a cifrei extrase, cu operația n div 10.
 Aceste operații se executa cât timp mai exista cifre de extras din n (n<>0).
 Pașii care se executa sunt:

Pasul 1. Se extrage cifra cea mai nesemnificativa, cu operația c  n mod 10.

Pasul 2. Se afișează (se prelucrează) cifra.

Pasul 3. Se elimina din număr cifra extrasa, cu operația n  n div 10.

Pasul 4. Dacă n<>0, atunci se revine la Pasul 1.

Se vor folosi următoarele variabile de memorie:

 Data de intrare: n pentru numărul care se citește

 Data de ieșire: c pentru cifra numărului.

VARIANTA EXEMPLU; n128

intreg n, c; intreg n, c;
inceput inceput
citește n; n128;
cat timp n <> 0 executa cat timp 128<>0 (A) executa
cn mod 10; c128 mod 10;
scrie c; c8;
nn div 10; n128 div 10;
sfârșit cat timp; cat timp 12<>0 (A) executa
sfârșit c12 mod 10;
c2;
n12 div 10;
cat timp 1<>0 (A) executa
c1 mod 10;
c1;
n 1 div 10;
cat timp 0<>0 (F)
sfarsit cat timp;
sfarsit.

3.2. algoritmul pentru compunerea unui număr din cifrele sale

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

 Citirea cifrelor numărului se face începând cu cifra cea mai semnificativa. Algoritmul folosește
reprezentarea numărului in baza 10:

anan-1...a1a0=an×10n + an-1×10n-1 +...+ a1×101 + a0×100

 Varianta 1. Se introduc pe rând de la tastatura cele n cifre ale unui număr începând cu cifra cea mai
semnificativa. Sa se afișeze numărul r obținut din aceste cifre.
 Pașii algoritmului sunt:

1. Se citește numărul de cifre n.

2. Se calculează p ca fiind 10n-1 astfel:
2.1. Se inițializează p cu valoarea 1, prin operația p1
2.2. Se inițializează contorul i, cu care se numără puterea lui 10, cu valoarea 1, prin operația i 1.
2.3. Se înmulțește p cu valoarea 10, prin operația p  p*10.
2.4. Se incrementează contorul i cu 1, prin operația ii+1.
2.5. Daca i<=n-1 se revine la Pasul 2.3.
3. Se inițializează numărul nr cu valoarea 0, prin operația nr 0.
4. Se inițializează contorul i, cu care se numără cifrele citite, cu 1, prin i1.
5. Se citește cifra c.
6. Se aduna la numărul nr cifra c înmulțita cu puterea lui 10 corespunzătoare poziției ei in număr, prin
operația nr nr+c*p.
7. Se decrementează puterea lui 10, prin operația p p div 10.
8. Se incrementează contorul i cu 1, prin operația de atribuire ii+1
9. Daca i<=n, atunci se revine la pasul 5
10. Se afișează numărul nr.

VARIANTA 1 EXEMPLU
intreg n, p, nr, i, c;
inceput
citeste n;
p1;
pentru i1, n-1 execută
p p*10;
sfârșit pentru;
nr0;
pentru i 1, n executa
citeste c;
nrnr + c*p;
p p div 10;
sfârșit pentru;
scrie nr;
sfârșit.

 VARIANTA 2: Se introduc pe rând de la tastatura mai multe numere, care reprezintă cifrele unui
număr, începând cu cifra cea mai semnificativa, până când se introduce un număr care nu poate fi
cifra.
 Sa se afișeze numărul r obținut din aceste cifre. Pentru rezolvarea problemei, algoritmul folosește
următorul mod de grupare a termenilor reprezentării numărului in baza 10:
TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

PASII CARE SE EXECUTA SUNT:

1. Se inițializează numărul nr cu valoarea o, prin operația nr 0.

2. Se citeste cifra c.
3. Se aduna la numărul nr înmulțit cu 10 cifra citită, prin nrnr*10+c.
4. Se citeste cifra c.
5. Daca c este o cifra (c>=0 and c<=9), atunci se revine la Pasul 3.
6. Se afișează numărul nr.

VARIANTA 2 EXEMPLU
intreg c,nr;
inceput
nr0;
citeste c;
cât timp c>=0 and c<=9 executa
nrnr*10 + c;
citeste c;
sfârșit cât timp;
scrie nr;
sfârșit.

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

3.3. algoritmul pentru determinarea inversului unui număr

 Algoritmul determina inversul numărului n prin extragerea pe rând a fiecărei cifre
(începând cu cifra unităților) din numărul n si compunerea unui nou număr cu aceste
cifre.
 De exemplu, daca numărul este 123, inversul va fi 321

Pașii algoritmului sunt:

1. Se citeste numărul n.
2. Se inițializează numărul invers inv cu valoarea 0, prin operația inv  0.
3. Se extrage cifra cea mai nesemnificativa din numărul n si se adună cifra la numărul inv înmulțit cu 10,
prin operația invinv*10 + n mod 10.
4. Se elimina din numărul n cifra extrasa, cu operația n n div 10.
5. Daca n<>0, atunci se revine la Pasul 3.

VARIANTA 2 EXEMPLU
intreg n, inv;
inceput
citeste n;
inv0;
cat timp n<>0 executa
invinv*10 + n mod 10;
nn div 10;
sfârșit cat timp;
scrie inv;
sfârșit.

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

4. Algoritm PENTRU calcularea cmmdc

 Pentru calcularea c.m.m.d.c dintre doua numere naturale nenule, se folosesc

următorii algoritmi:

- Varianta 1. Folosește algoritmul lui Euclid care atribuie lui b restul împărțiri lui a

la b, iar lui a li atribuie vechea valoare a lui b. Rezolvarea problemei se bazează pe
condiția b≠0.
- Pașii algoritmului sunt:

Pasul 1.
Se împarte a la b si se obține restul r (ra mod b).
Pasul 2.
Se executa operațiile de atribuire ab; br.
Pasul 3.
Daca b<>0, atunci se revine la Pasul 1, altfel cmmdc a.

De exemplu, daca a=18 si b= 12, calculul se desfășoară astfel:

1. Se calculează restul: r = 18 mod 12 = 6.
2. Se fac atribuirile: a=12, b=6.
3. b≠0 (6≠0) =› Se calculează restul: r = 12 mod 6 = 0.
4. Se fac atribuirile: a=6, b=0.
5. b=0 (0=0) => cmmdc = a = 6.
Verificați algoritmul si pentru a=12 si b=18.

- Varianta 2. Folosește algoritmul prin scădere repetata a valorii celei mai mici din
valoarea cea mai mare. Rezolvarea problemei se bazează pe condiția a+b.
- Pașii care se executa sunt:

Pasul 1.
Se scade din numărul mai mare celălalt număr: daca a>b, se execută operația aa-b,
altfel se execută operația bb-a.

Pasul 2.
Dacă a<>b, atunci se revine la Pasul 1; altfel, cmmdc <-a.

De exemplu, dacă a=18 si b= 12, calculul se desfășoară astfel:

1. a>b =› Se face atribuirea: a=18-12=6
2. b>a =› Se face atribuirea: b=12-6=6.
3. a=b (6=6) => cmmdc = a = 6.

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

VARIANTA 1 VARIANTA 2
intreg a, b, r; întreg a,b;
inceput început
citeste a,b; citeste a, b;
cat timp b<>0 executa cât timp a<>b execută
ra mod b; dacă a>b
ab; atunci a a-b;
br; altfel b ‹ b-a;
sfarsit cat timp; sfârșit daca;
scrie „cmmdc=”, a; sfârșit cât_ timp;
sfarsit. scrie "cmmdc=" ,a;
sfârșit.
ex 1: a36, b24 ex:1 a86; b48
intreg a,b,r; intreg a, b;
inceput inceput
a36; a86;
b24; b48;
cat timp 24<>0 (A) executa cat timp 86<>48 (A) executa
r36 mod 24; daca 86>48 (A)
a24; atunci a86-48;
b12; cat timp 38<>48 (A) executa
cat timp 12<> 0 (A) executa daca 38>48 (F)
r12 mod 12; altfel b48-38;
a12; cat timp 38<>10 (A) executa
b0; daca 38>10 (A)
cat timp 0<>0 (F) atunci a38-10;
sfarsit cat timp; cat timp 28<>10 (A) executa
cmmdc=12; daca 28>10 (A)
atunci a28-10;
sfarsit.
cat timp 18<>10 (A) executa
daca 18>10 (A)
atunci a18-10;
cat timp 8<>10 (A) executa
daca 8>10 (F)
altfel b10-8;
cat timp8<>2 (A) executa
daca 8>2 (A)
atunci a8-2;
cat timp 6<>2 (A) executa
daca 6>2 (A)
atunci a6-2;
cat timp 4<>2 (A) executa
daca 4>2 (A)
atunci a4-2;
cat timp 2<> 2 (F)
structura se încheie;
cmmdc=2;
sfarsit;

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

5. algoritm pentru testarea unui număr prim

 Algoritmul de verificare a unui număr natural n, daca este prim, consta in generarea tuturor
numerelor naturale mai mari sau egale cu 2 si mai mici sau egale cu sqrt(n) si verificarea, pentru
fiecare număr generat, daca îl divide pe n.

 Daca exista cel puțin un astfel de număr, numărul n nu este prim. Pentru a sti daca exista cel putin
un numar care il divide pe n se va folosi o variabila logica ×, care va avea valoarea True daca
numarul este prim si False daca numarul nu este prim.

 Se presupune ca numarul este prim (variabila x se initializeaza cu valoarea True) si, pentru primul
numar, gasit in sirul de numere generate, care il divide pe n, se va schimba valoarea variabilei x in
False (numarul nu mai este considerat prim).

 Pentru generarea sirului de numere se foloseste o variabila contor i, care va fi initializata cu

valoarea 2 si care se va incrementa cu 1 pâna va avea valoarea [n/2].

PASII CARE SE EXECUTA SUNT:

1. Se initializeaza variabila x prin operatia xT;

2. Se genereaza prima cifra din sirul de numere, prin operatia i2;
3. Daca n se divide cu i, atunci se schimba valoarea variabilei x, prin operatia xF; altfel, se
genereaza urmatoarea cifra din sirul de numere, prin incrementarea contorului i i+1.
4. Daca i<=sqrt(n) (nu s-au generat toate numerele care ar putea fi divizori) si daca x=T
(numarul este considerat in continuare prim), atunci se revine la PASUL 3;
5. Daca x=T se afiseaza mesajul "Numarul este prim" ; altfel, se afiseaza mesajul "Numarul nu
este prim".

VARIANTA EXEMPLU
întreg n,i;
logic x;
inceput
citeste n;
xT;
i2;
cât timp i<=sqrt (n) and x executa
daca n mod i = 0
atunci x F;
altfel i i+1;
sfârsit daca;
sfârsit cât timp;
daca x
atunci scrie "Numarul este prim";
altfel scrie "Numarul nu este prim";
sfârsit daca;
sfârsit.

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

6.Algoritm PENTRU PRELUCRAREA DIVIZORILOR

UNUI NR
 Din aceasta categorie fac parte 2 tipuri de algoritmi:
1. Algoritm ptr determinarea div. Proprii unui nr
2. Algoritm ptr determinarea divizorilor primi unui nr

6.1. ALGORITM PTR afișarea DIVIZORILOR PROPRII

 Consta in IMPARTIREA numărului n la un sir de nr I, unde I∈[2, n div 2]

 Daca nr n se împarte la numărul generat, atunci I este divizor al lui n

varianta 1 exemplu
intreg n,i; n=12
inceput; scrie 12,1;
citeste n; pentru i=2, 6 executa
scrie n,i; daca n=12 mod 2=0 (A) atunci
pentru i2,n div 2 executa scrie 2;
daca n mod i atunci pentru i=3, 6 executa
scrie i; daca 12 mod 3=0 (A) atunci
sfarsit daca; scrie 3;
sfarsit pentru; pentru i=4, 6 executa
sfarsit. daca 12 mod 4=0 (F);
pentru i=5, 6 executa
daca 12 mod 5=0 (F);
pentru i=6, 6 executa
daca 12 mod 6=0 (A)
scrie 6;
pentru i=7, 6 executa
daca 12 mod 5=0 (F);
.
.
.

VARIANTA 2 EXEMPLU

6.2. Algoritm pentru afișarea divizorilor primi

 Ptr afișarea numai a div. Primi ai unui nr, algoritmul anterior se modifica prin eliminarea
tuturor divizorilor I găsiți la un moment dat, operația reprezentând se pana când se elimina
toți divizorii din nr n
 Pasul 1: Se inițializează șirul de numere cu care se va împărții n, cu primul divizor posibil
i2
TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

 PASUL 2: daca i li divide pe n, atunci se afișează I, si atâta timp cat n se împarte la I, se

împarte la I, pentru a elimina toate puterile lui I din n
 PASUL 3: se trece la urm. Divizor posibil prin incrementarea lui I i+1
 PASUL 4: daca n≠1, atunci se revine la PASUL 4, altfel se termina algoritmul.

VARIANTA EXEMPLU

STUDIU DE CAZ
 Sa se descompuna un număr n, introdus de la tastatura, in factori primi.

n  32
intreg n, i, k;
inceput intreg n,i,k;
citeste n; inceput
i2; n32;
cat timp n<>1 executa i2;
daca n mod i=0 cat timp 32<>1 (A) executa
atunci k0; daca 32 mod 2=0 (A)
cat timp n mod i=0 atunci k0;
kk+1; cat timp 32 mod 2=0 (A) executa

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

nn div i; k0+1;

sfarsit cat timp; n32 div 2;
scrie i^k; cat timp 16 mod 2=0 (A) executa
sfarsit daca; k1+1;
i i+1; n16 div 2;
sfarsit cat timp; cat timp 8 mod 2=0 (A) executa
sfarsit. k2+1;
n 8 div 2;
cat timp 4 mod 2=0 (A) executa
k3+1;
n4 div 2;
cat timp 2 mod 2=0 (A) executa
k=4+1;
n2 div 2;
cat timp 1 mod 2=0 (F)
sfarsit cat timp;
i2^5
daca 1 mod 2=0 (F)
sfarsit daca;
i32+1;
sfarsit cat timp;
sfarsit.

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

7. Algoritm pentru conversii in sistem de numerație

7.1. ALGORITM PTR CONVERSIA BAZA 10  BAZA q
- Conversia unui număr, n10, din baza 10, intra un număr nq, reprezentat in baza q(2<=q<=9) se face
prin impartirea intreaga a numarului la baza q, pana cand restul impartirii este mai mic de cat q;
resturile obtinute in urma acestor operatii de impartire reprezinta cifrele reprezentarii numarului in
baza q, primul rest fiind cifra cea mai nesemnificativa (cifra unitatilor), iar urmatorul rest fiind cifra
cea mai semnificativa a reprezentarii numarului

PASII ALGORITMULUI:

1. Nq 0
2. P 1 (p fiind puterea lui 10)
3. Se va imparte n10 la q si se va obtine restul c (c n mod 10) catul n10 (n10 div q)
4. Se actualizeaza formatul de afisare a reprezentarii numarului in baza q (lui nqnq+c*p)
5. Se creste puterea lui 10 prin operatia pp*10
6. Daca n10 <> 0 atunci se revine la PASUL 3

VARIANTA EXEMPLU
n10  nq ex 1: n10 63; q2
intreg n10, nq, q, p; intreg n10, nq, q, p;
citeste n10; inceput
nq0; citeste n1063;
p1; nq0;
cat timp n10<>0 executa p1;
nqnq+p*(n10 mod q) cat timp 63<>0 (A) executa
n10  n10 div q; nq0+1*(63 mod 2);
p p*10; n1063 div 2;
sfarsit cat timp; p1*10;
scrie nq; cat timp 31<>0 (A) executa
nq 1+10*(31 mod 2);
n1031 div 2;
p10*10;
cat timp 15<>0 (A) executa
nq11+100*(15 mod 2);
n1015 div 2;
p100*10;
cat timp 7<>0 (A) executa
nq111+1000*(7mod 2);
n107 div 2;
p1000*10;
cat timp 3<>0 (A) executa
nq1111+10000*(3 mod 2);
n103 div 2;
p10000*10;
cat timp 1<>0 (A) executa
nq11111+100000*(1 mod 2);
n10 1 div 2;

TARGOVIȘTE, 2023
Liceul Teoretic Petru Cercel Târgoviște

p100000*10;
cat timp 0<>0 (F)
sfarsit cat timp;
scrie nq111111;
sfarsit.

ex 2: n1057; q2
intreg n10, nq, q, p;
inceput
citeste n1057;
nq0;
p1;
cat timp 57<>0 (A) executa
nq0+1*(57 mod 2);
n1057 div 2;
p1*10;
cat timp 23 <>0 (A) executa
nq1+10*(23 mod 2);
n1023 div 2;
p10*10;
cat timp 11<>0 (A) executa
nq11+100*(11 mod 2);
n1011 div 2;
p100*10;
cat timp 5<>0 (A) executa
nq111+1000*(5 mod 2);
n105 div 2;
p1000*10;
cat timp 2<>0 (A) executa
nq1111+10000*(2 mod 2);
n102 div 2;
p10000*10;
cat timp 1<>0 (A) executa
nq1111+100000*(1 mod 2);
n101 div 2;
p100000*10;
cat timp 0<>0 (F)
sfarsit cat timp;
scrie nq101111;
sfarsit

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

7.2. ALGORITM PTR CONVERSIA BAZA Q BAZA 10

- conversia unui numar nq din baza q(2=>q<=9), intr un numar n10 reprezentat in baza 10 se face
folosind descompunerea numarului dupa puterile bazei:
- n10=an, an-1 ,... , a1 a0=an*qn an-1*qn-1.......... a1* q1 a0* q0

PASII DE LUCRU:

1. n100
2. se citeste cifra c
3. se aduna la nr n10*q, cifra citita prin operatia n10 n10*q+c
4. se citeste urmatorul c
5. daca c este o cifra (c=>0 si c< q) atunci se revine la pasul 3, altfel se afiseaza nr n10

VARIANTA EXEMPLU
nq  n10 ex 1: nq111111; q2
intreg n10, q, c; intreg nq, q, c;
n100; inceput
citeste q n100;
citeste c; q2;
cat timp c=>0 and c<q executa; c1;
n10n10*q+c; cat timp 1=>0 and 1<2 (A) executa
citeste c n100*2+1;
sfarsit cat timp; c1;
scrie n10; cat timp 1=>0 and 1<2 (A) executa
n101*2+1;
c1;
cat timp 1=>0 and 1<2 (A) executa
n103*2+1;
c1;
cat timp 1=>0 and 1<2 (A) executa
n107*2+1;
c1;
cat timp 1=>0 and 1<2 (A) executa
n1015*2+1;
c1;
cat timp 1=>0 and 1<2 (A) executa
n1031*2+1;
c3;
cat timp 3=>0 and 3<2 (F)
sfarsit cat timp;
scrie n1063;
sfarsit.
ex 2: nq100011
q2
intreg n10, q,c;
inceput
.
.
.
TARGOVIȘTE, 2023
Liceul Teoretic Petru Cercel Târgoviște

.
.
.
.
.
.
.
.
.

TARGOVIȘTE, 2023
 Liceul Teoretic Petru Cercel Târgoviște

8. algoritmi pentru generarea sirurilor recurente

 A

TARGOVIȘTE, 2023