Laboratorul 2 Scheme logice şi pseudocod

2. Scheme logice şi pseudocod

Start
Start

Citeşte
Citeşte re,im
x

modul= f(a Nu
Dacă
re ⋅ re + im ⋅ im x=0

Nu
Dacă Da f(x)=0 Da Nu
Dacă
re=0
x<0
Nu
Nu Da Da
Dacă Dacă
re>0 im>=0 f(x) = 4x3 -5x2 … f(x) = ex - ln x

arg=- arg=arct(im/re arg=pi/2 arg=-pi/2

arctg(im/re) )

scrie
scrie f(x)
re,im

Stop Stop

Modulul si argumentul unui nr complex Calculul unei functii

2.1.1 Maximul a trei numere

1. citeşte a, b, c
2. dacă a>b
atunci max=a
altfel max=b
3. dacă c>max
atunci max=c
4. afişează max

2.1.2 Suma primelor n numere naturale

1. citeşte n
2. suma=0
3. cât timp i<n
i++
suma=suma+1
4. afişează suma

7
Laboratorul 2 Scheme logice şi pseudocod

Start Start
Start

Citeşte Citeşte n
Citeşte a,b,m,n
b
i=1
i=1, j=1 fact=1
Nu Dacă ` Da
a≠0,b≠ Nu Da
0 i<=n
cmmmc=0 cmmmc=a*b Da
Nu i<m
cmmdc=0 r=a%b;
a=b;b=r j<n
fact*=i

i=i+1
Nu Daca Da s = s + sin(a + 3 ⋅ i ) ⋅
r≠0
⋅ cos(b + 5 ⋅ j )
scrie
cmmmc=a r=a%b; i=i+1 fact
cmmmc a=b;b=r; j=j+1
cmmmc= cmmdc Stop

scrie s
scrie
cmmdc
cmmmc Stop

Stop
START

START
CITEŞTE a,b,c
CITEŞTE n
A Dacă a>=b F

A i<n F
max=a max=b

i++
sumă=sumă+i AFIŞEAZĂ sumă
A Dacă c>max F
STOP

max=c

AFIŞEAZĂ max

STOP

8
Laboratorul 2 Scheme logice şi pseudocod

2.2 ÎNTREBĂRI ŞI EXERCIŢII

2.2.1 Chestiuni teoretice

1. Care este deosebirea între algoritm şi program ?
2. Care sunt proprietăţile fundamentale ale algoritmilor ?
3. Care sunt modalităţile de reprezentare a algoritmilor ?

2.2.2 Chestiuni practice

1. Reprezentaţi algoritmul lui Euclid (pentru calculul celui mai mare divizor comun a 2
numere întregi) prin schema logică.
2. Proiectaţi un algoritm care să rezolve o ecuaţie de gradul I (de forma ax + b = 0), unde
a,b sunt numere reale. Discuţie după coeficienţi.
3. Proiectaţi un algoritm care să rezolve o ecuaţie de gradul II (de forma ax2 + bx + c = 0),
unde a,b,c sunt numere reale. Discuţie după coeficienţi.
4. Proiectaţi un algoritm care să testeze dacă un număr întreg dat este număr prim.
5. Proiectaţi un algoritm care să afişeze toţi divizorii unui număr întreg introdus de la
tastatură.
6. Proiectaţi un algoritm care să afişeze toţi divizorii primi ai unui număr întreg introdus de la
tastatură.
7. Proiectaţi un algoritm care calculează factorialul unui număr natural dat. (Prin definiţie
0!=1)