Seminar 6

Laborator 6

Aplicații rezolvate SLS – Pseudocod

1. Să se determine suma elementelor cu valoare pară dintr-un vector 𝑿 = (𝒙𝟏, 𝒙𝟐, . . . , 𝒙𝒏), 𝒙𝒊 ∈ ℕ.
{
citește n, (x(i), i=1,n);
s=0;
k=0;
for (i=1, n, 1)
if (rest(x(i)/2)=0)
{
s=s+x(i);
k=k+1;
}
if (s=0)
if (k!=0)
scrie „Toate elem. pare
sunt 0!”;

else
scrie „Nu exista elem. pare!”;
else
scrie s;
}

1
 Seminar 6

2. Să se realizeze căutarea unei valori date într-un șir de numere ordonate crescător.
{

citește n, (x(i), i=1,n), a;

ls=1;

ld=n;

vb=0;

do

i=((ls+ld)/2);

if (x(i)=a)

vb=1;

else

if (x(i)<a)

ls=i+1;

else

ld=i-1;

}până când ld<ls sau vb=1;

if (vb=1)

scrie i;

else

scrie „Val. nereg.!”;

2
 Seminar 6

3. Să se verifice dacă un șir de numere naturale nenule este un palindrom.

{
citește n, (x(i), i=1,n);
m=(n/2);
vb=1;
for (i=1, m, 1)
if (x(i)!=x(n-i+1)
vb=0;
if (vb=1)
scrie „Sirul este
palindrom”
else
scrie „Sirul NU este
palindrom”
}

3
 Seminar 6

4. Să se determine minimul și maximul dintre elementele unui vector.

{
citește n, (x(i), i=1, n);
max=x(1);
min=x(1);
for (i=2, n, 1)
if (x(i)>max)
max=x(i);
else
if (x(i)<min)
min=x(i);
scrie max, min;
}

4
 Seminar 6

5. Să se realizeze interclasarea a doi vectori de dimensiuni diferite.

{
citește m, (x(i), i=1,m);
citește n, (y(j), j=1,n);
k=0;
i=1;
j=1;
while (i<=m și j<=n)
{
k=k+1;
if (x(i)<=y(j))
{
z(k)=x(i);
i=i+1;
}
else
{
z(k)=y(j);
j=j+1;
}
}
if (i>m)
for (l=j, n, 1)
{
k=k+1;
z(k)=y(l);
}
else
for (l=i, m, 1)
{
k=k+1;
z(k)=x(l);
}
scrie (z(i), i=1, k);

5
 Seminar 6

Probleme propuse spre rezolvare

1. Să se verifice dacă un șir de numere naturale nenule este un palindrom, prin metoda verificării
proprietății de palindrom cu o structură WHILE, cu care se parcurge vectorul până la jumătate sau
până când se găsește un element diferit de elementul situat la egală depărtare de capătul celălalt al
vectorului.

2. Să se calculeze valoarea unui polinom într-un punct dat. Coeficienții polinomului sunt numere
reale, se introduc de la tastatură și se rețin într-un vector. Dacă gradul polinomului este n, vectorul de
coeficienți va conține n+1 elemente.

3. Să se insereze între fiecare două valori consecutive ale unui vector dat media aritmetică a
acestora.