Laborator 2

Pentru problemele de mai jos se vor scrie schemele logice, reprezentarea n

pseudocod i programul in C.

1. Se d un numr natural N. S se gseasc suma primelor N numere naturale.

START

CITETE N

I:=1

S:=0

NU

SCRIE S

STOP

I<=N

DA

S:=S+I

I:=I+1

2. Se d un numr natural N. S se gseasc suma cifrelor numrului.

START

CITETE N

S:=0

C:=N-[N/10]*10

S:=S+C

N:=[N/10]

NU

N==0

DA

SCRIE S

STOP

3. Se d un numr natural N. S se afieze de cte ori apare cifra X in numarul N.

Transformai bucla din schema logic din bucl REPEAT-UNTIL in bucl WHILE.

START

CITETE N, X

I:=0

C:=N-[N/10]*10

NU

C==X

DA
I:=I+1

N:=[N/10]

NU

N==0
DA

SCRIE I

STOP

4. S se genereze irul lui Fibonacci pentru primele N numere.

START
1

CITETE N

NU

A:=0

SCRIE C

B:=1

STOP

I<=N

DA

C:=A+B

I:=I+1

SCRIE A,B

SCRIE C

I:=2

A:=B

B:=C

5. Se dau 2 numere naturale A i B. S se afle cel mai mare divizor comun.

START

CITETE A,B

D:=A

I:=B

NU

R:=|D-I|

D:=I

I:=R

I==0

DA

SCRIE D

STOP