Fi de lucru algoritmi pseudocod pentru teza

1. S-a notat cu x%y restul mpririi numrului ntreg x la numrul ntreg nenul y.
citete z,x (numere naturale nenule)
ct timp x>0 execut
citete y (numr natural)
dac z<y-x atunci scrie x%10
altfel scrie y%10
sf_dac
xy
sf_ct_timp
a) Scriei ce se va afia dac se citesc, n aceast ordine, numerele: 2 5 16 9 12 13 5 0?
b) Scriei un ir de date de intrare, format doar din numere naturale cu o singur cifr fiecare, care s determine
afiarea valorii 7310.
c) Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura ct timp...execut cu
o structur repetitiv de alt tip.

2. S-a notat cu x%y restul mpririi numrului ntreg x la numrul ntreg nenul y i cu [a]partea ntreag a
numrului real a.
citete x,z (numere naturale)
y0
repet
yy*10+x%10
x[x/100]
pn cnd x=0
ct timp y*z>0 i y%10=z%10 execut
y[y/10]; z[z/10]
sf_ct_timp
dac y+z=0 atunci scrie 1
altfel scrie 0
sf_dac
a) Scriei ce se va afia dac se citesc, n aceast ordine, valorile 729385 i 532.
b) Dac pentru z se citete valoarea 99, scriei cte numere naturale, cu exact 3 cifre fiecare, pot fi citite pentru x
astfel nct s se afieze valoarea 0 n fiecare dintre aceste cazuri.
c) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se foloseasc o singur structur repetitiv.

3. S-a notat cu [c] partea ntreag a numrului real c, iar cu a%b restul mpririi numrului ntreg a la numrul
ntreg nenul b.
citete n (numr natural)
s-1
ct timp n>0 execut
dac n%10>s atunci sn%10
altfel s11
sf_dac
n [n/10]
sf_ct_timp
scrie s
a) Scriei valoarea care se afieaz, n urma executrii algoritmului, dac se citete numrul 9321.
b) Scriei o valoare care poate fi citit pentru n astfel nct s se afieze valoarea 11.
c) Scriei n pseudocod un algoritm echivalent cu cel dat n care s se nlocuiasc structura ct timp ... execut cu
o structur repetitiv cu test final.

4. S-a notat cu [c] partea ntreag a numrului real c, iar cu a%b restul mpririi numrului ntreg a la numrul
ntreg nenul b.
citete n (numr natural nenul)
nr0
pentru a9,0,-1 execut
mn
ct timp m0 i m%10a execut
m [m/10]
sf_ct_timp
dac m0 atunci nrnr*10+m%10
sf_dac
sf_pentru
scrie nr
1
a) Scriei valoarea afiat, n urma executrii algoritmului, dac se citete pentru n valoarea 232493.
b) Scriei dou valori naturale distincte care pot fi citite pentru n astfel nct, n urma executrii algoritmului s se
afieze numrul 9654.
c) Scriei n pseudocod un algoritm echivalent cu cel dat n care s se nlocuiasc structura
pentru...execut cu o structur repetitiv cu test final.

5. S-a notat cu [c] partea ntreag a numrului real c, iar cu a%b restul mpririi numrului ntreg a la numrul
ntreg b.
citete n,k (numere naturale nenule)
nr0; p1
ct timp n0 i k0 execut
dac n%2=0 atunci
nrnr+ n%10*p; pp*10
altfel kk-1
sf_dac
n [n/10]
sf_ct_timp
scrie nr
a) Scriei valoarea care se afieaz, n urma executrii algoritmului, dac se citete pentru n valoarea 932125 i
pentru k valoarea 3.
b) Scriei un set de date de intrare astfel nct, n urma executrii algoritmului, s se afieze valoarea 0.
c) Scriei n pseudocod un algoritm echivalent cu cel dat n care s se nlocuiasc structura ct timp ... execut cu
o structur repetitiv cu test final.

6. S-a notat cu [c] partea ntreag a numrului real c, iar cu a%b restul mpririi numrului ntreg a la numrul
ntreg nenul b.
citete n (numr natural)
s10
ct timp n>0 execut
dac n%10<s atunci sn%10
altfel s-1
sf_dac
n [n/10]
sf_ct_timp
scrie s
a) Scriei valoarea care se afieaz, n urma executrii algoritmului, dac se citete pentru n valoarea 1239.
b) Scriei o valoare care poate fi citit pentru n astfel nct s se afieze valoarea -1.
c) Scriei n pseudocod un algoritm echivalent cu cel dat n care s se nlocuiasc structura ct timp ...execut cu
o structur repetitiv cu test final.

7. S-a notat cu [c] partea ntreag a numrului real c,iar cu a%b restul mpririi numrului ntreg a la numrul
ntreg nenul b.
citete n,k (numere naturale nenule)
nr0
p1
ct timp n0 i k0 execut
dac n%20 atunci
nrnr + [n/10]%10*p; pp*10
altfel kk-1
sf_dac
n [n/10]
sf_ct_timp
scrie nr
a) Scriei valoarea care se afieaz, n urma executrii algoritmului, dac se citete pentru n valoarea 23456 i
pentru k valoarea 3.
b) Scriei dou seturi distincte de date de intrare, astfel nct, pentru fiecare dintre ele, n urma executrii
algoritmului, s se afieze valoarea 234.
c) Scriei n pseudocod un algoritm echivalent cu cel dat n care s se nlocuiasc structura ct timp ... execut cu
o structur repetitiv cu test final.

8. S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [z] partea ntreag a
numrului real z.
citete n,k (numere naturale)
p1
ct timp n>0 i k>0 execut
2
 cn%10
dac c%2=1 atunci pp*c
sf_dac
n [n/10]; kk-1
sf_ct_timp
scrie p
a) Scriei valoarea care se va afia dac se citete pentru n valoarea 296385, iar pentru k valoarea 3.
b) Dac se citete pentru k valoarea 4, scriei o valoare nenul care poate fi citit pentru n astfel nct numrul
afiat n urma executrii algoritmului s fie 1.
c) Scriei n pseudocod un algoritm echivalent cu algoritmul dat, n care s se nlocuiasc structura repetitiv ct
timp...execut, cu o structur repetitiv pentru...execut.

9. S-a notat cu [c] partea ntreag a numrului real c.

citete x (numr natural)
y0
ct timp x0 execut
ct timp x>9 execut
x [x/10]
sf_ct_timp
yy*10+x
citete x
sf_ct_timp
scrie y
a) Scriei valoarea care va fi afiat dac se citesc, n aceast ordine, numerele 12, 7, 354, 9, 630, 0.
b) Scriei un ir de numere ce pot fi citite astfel nct valoarea afiat s fie 321.
c) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se nlocuiasc fiecare dintre cele dou structuri
ct timp...execut, cu cte o structur repetitiv cu test final.

10. S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [z] partea ntreag a
numrului real z.

citete a,b (nr naturale, ab)

k0
pentru ia,b execut
ni; c0
ct timp n>0 execut
dac n%2=1 atunci cc+1
sf_dac
n [n/10]
sf_ct_timp
dac c>0 atunci kk+1
sf_dac
sf_pentru
scrie k
a) Scriei numrul ce se va afia dac pentru a se citete valoarea 404, iar pentru b se citete valoarea 413.
b) Dac pentru variabila a se citete valoarea 58 scriei toate valorile care, citite pentru variabila b, determin
afiarea numrului 3.
c) Scriei n pseudocod un algoritm echivalent cu algoritmul dat n care s se nlocuiasc structura repetitiv
pentru...execut cu o structur repetitiv de un alt tip.

11. S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [z] partea ntreag a
numrului real z.
citete x (numr natural)
n0
ct timp x0 execut
yx; c0
ct timp y>0 execut
dac y%10>c atunci cy%10
sf_dac
y [y/10]
sf_ct_timp
nn*10+c
citete x
sf_ct_timp
scrie n
3
a) Scriei valoarea ce se va afia dac se citesc, n aceast ordine, numerele 12, 7, 354, 9, 1630, 0.
b) Scriei un set de date de intrare care s determine, n urma executrii algoritmului, afiarea valorii 752.
c) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se nlocuiasc fiecare structur ct
timp...execut, cu cte o structur repetitiv cu test final.

12. S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y.
citete a,n (numere naturale)
pentru i1,n execut
dac i%2=0 atunci aa-i*i
altfel aa+i*i
sf_dac
sf_pentru
scrie a
a) Scriei valoarea care se afieaz dac pentru a se citete valoarea 25, iar pentru n se citete valoarea 6.
b) Dac pentru variabila a se citete valoarea 18, scriei valoarea care trebuie citit pentru variabila n, astfel nct
s se afieze numrul 8.
c) Dac se citete pentru a valoarea 0, cu ce instruciune de atribuire trebuie nlocuit atribuirea aa-i*i n
algoritmul dat, astfel nct algoritmul obinut s afieze valoarea expresiei n2 dac numrul citit pentru n este impar
i respectiv 0 dac numrul citit pentru n este par.

13. S-a notat cu a%b restul mpririi numrului natural a la numrul natural, nenul, b i cu ab interschimbarea
valorilor reinute de variabilele a i b.
citete x,y (numere naturale)
dac x>y atunci yx
sf_dac
dac x%2=0 atunci xx+1
sf_dac
ct timp xy execut
xx+2; scrie *
sf_ct_timp
a) Scriei succesiunea de caractere care se vor afia n urma executrii algoritmului dac se citesc, n acest
ordine, valorile 2 i 9.
b) tiind c pentru variabila y se citete valoarea 79, scriei 2 valori distincte care pot fi citite pentru variabila x,
astfel nct s fie afiat de exact 40 de ori caracterul *.
c) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se nlocuiasc structura repetitiv ct
timp...execut cu o structur repetitiv de alt tip.

14. S-a notat cu cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [z] partea ntreag a
numrului real z.
citete a,b (numere naturale)
a [a/10]%10*10+a%10
b [b/10]%10*10+b%10
pentru ia,b execut
dac [i/10]=i%10 atunci scrie i%10
sf_dac
sf_pentru
a) Scriei numerele care se vor afia n urma executrii algoritmului dac se citesc valorile a=312 i b=1354.
b) Scriei cte o valoare care poate fi citit pentru variabila a, respectiv b, astfel nct algoritmul s afieze exact 2
valori.
c) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se nlocuiasc structura pentru...execut cu o
structur repetitiv de alt tip.

15. S-a notat cu cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [z] partea ntreag a
numrului z.
citete n (numr natural)
an%10
ma
ct timp n>9 execut
n [n/10]; bn%10
dac a>b atunci mm*10+b; ab
sf_dac
sf_ct_timp
scrie m
a) Scriei valoarea pe care o va afia algoritmul dac se citete numrul 16389.

4
b) Scriei cea mai mic valoare de patru cifre distincte care poate fi citit pentru variabila n, astfel nct s se
afieze valoarea 0.
c) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se nlocuiasc structura ct timp...execut cu
o structur repetitiv de alt tip.

16. S-a notat cu [a] partea ntreag a numrului real a.

citete n (numr ntreg)
dac n < 0 atunci n- n
sf_dac
d1
pentru i2,[n/2] execut
dac n%i=0 atunci di
sf_dac
sf_pentru
scrie d
a) Scriei valoarea care se va afia pentru n=45.
b) Scriei toate valorile cu exact dou cifre care pot fi citite pentru variabila n astfel nct s se afieze numrul 5.
c) Scriei o valoare pentru n astfel nct n urma executrii algoritmului obinut prin nlocuirea structurii pentru
i2,[n/2] execut cu pentru i[n/2],2,-1 execut s se afieze aceeai valoare, ca n algoritmul iniial.

17. Fie algoritmul:

citete a,b (numere naturale)
pa; qb
dac p=0 sau q=0 atunci
pp*q; qp*q
sf_dac
ct timp pq execut
dac p<q atunci pp+a
altfel qq+b
sf_dac
sf_ct_timp
scrie p
a) Scriei valoarea care se va afia pentru a=15 i b=25.
b) Scriei toate valorile care, citite pentru b, determin afiarea valorii 60, dac pentru a s-a citit valoarea 10.
c) Scriei un algoritm echivalent n care s se nlocuiasc structura ct timp...execut cu o structur repetitiv cu
test final.

18. S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y.
citete n (numr natural)
c0
pentru i1,n execut
c (c+1)%10; scrie c
sf_pentru
a) Scriei valorile care se afieaz pentru n=11.
b) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se nlocuiasc structura pentru...execut cu o
structur repetitiv de un alt tip.
c) Scriei numrul de valori distincte, numere naturale nenule, cu cel mult dou cifre fiecare, care pot fi citite pentru
n, astfel nct cifra 1 s fie afiat de exact 3 ori.

19. S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [x] partea ntreag a
numrului real x.
citete a,b (numere naturale)
c0; d0; p1
ct timp a+b+c>0 execut
ca%10+b%10+c; dd+(c%10)*p
pp*10; a [a/10]; b [b/10]; c [c/10]
sf_ct_timp
scrie d
a) Scriei valoarea care se afieaz dac se citesc numerele a=493 i b=1836.
b) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se nlocuiasc structura ct timp...execut cu
o structur repetitiv de un alt tip.
c) Scriei n pseudocod un algoritm echivalent cu cel dat, care s NU foloseasc structuri repetitive.

20. S-a notat cu [x]partea ntreag a numrului real x.

citeste x (numr real pozitiv)
5
yx]
xx-y
ct timp x[x] execut
xx*10
sf_ct_timp
dac x=y atunci scrie 1
altfel scrie 2
sf_dac
a) Scriei valoarea afiat dac se citete numrul 120.12.
b) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se nlocuiasc structura ct timp...execut cu
o structur repetitiv de un alt tip.
c) Scriei un numr real, cu exact dou cifre la partea ntreag, care poate fi citit pentru x, astfel nct algoritmul s
afieze valoarea 1.