UNIVERSITATEA HYPERION

Algoritmi si structuri de date – ANUL I

SEM./LAB. 1

Daniela LITAN
 Tehnologia Programarii.
Concepte generale. Exemple
SCHEMA LOGICA
Pseudocod
1. Să se calculeze aria unui triunghi oarecare dacă se
cunosc lungimile laturilor triunghiului.

1. Analiza problemei
• Datele de intrare: Lungimile laturilor: numere reale a, b şi c
• Datele de ieşire: Aria triunghiului: număr real notat cu s
• Datele de manevră: Semiperimetrul: număr real notat cu p
• Funcţia programului: Este de a calcula cu formula lui Heron aria
triunghilui dat prin lungimile laturilor.

2. Determinarea algoritmului de rezolvare a problemei

P1. Se introduc de la tastatură valorile reale a, b şi c
P2. Se calculează valoarea semiperimetrului p=(a+b+c)/2
P3. Se calculează valoarea ariei
P4. Se scrie aria
P5. Stop
Schema logică
2. Să se precizeze algoritmul de rezolvare a ecuaţiei de
gradul I AX +B = 0, valorile coeficienţilor A şi B fiind
cunoscute.
START

CITESTE
A, B

DA NU
A0
NU DA
B=0
X=-B/A

SCRIE: SCRIE: SCRIE:

X ECUATIE ECUATIE
IMPOSIBILA NEDETERM

STOP
3. Să se precizeze algoritmul pentru calculul sumei primilor
50 de termeni ai şirului: 1, 4, 7, 10, 13, 16, …

START

0S

1T

1I

I=I+1

T=T+3

S=S+T
NU
I>50

DA

STOP
4. Să se calculeze şi să se afişeze pe ecran suma,
produsul şi diferenţa a trei nume întregi x, y şi z citite de la
tastatură.
• Date de intrare: x, y, z
• Date de ieşire: S, P, D

• Pasul 1. se dau valori pentru x, y şi z;

• Pasul 2. calculează S=x+y+z, P=x*y*z, D=x-y-z;
• Pasul 3. afişează rezultatele pentru S, P şi D.
5. Se dau două numere naturale a şi b distincte. Să se
determine care dintre ele are valoarea mai mare.

• Date de intrare: a,b

• Date de ieşire: max

• Pasul 1. se dau valori lui a şi b;

• Pasul 2. se determină maximul dintre a şi b: dacă a este
mai mare ca b atunci maximul este a altfel maximul este
b;
• Pasul 3. se afişează maximul.
6. Se citeşte de la tastatură un număr întreg x. Să se
afişeze mesajul “Da” dacă numărul citit este pozitiv sau
mesajul “Nu” în caz contrar.

Se cer:
a) algoritmul;
c) schema logică.
7. Să se calculeze şi să se afişeze pe ecran suma primelor
n numere naturale nenule. Valoarea lui n (număr natural
nenul) se citeşte de la tastatură.

• Date de intrare: n
• Date de ieşire: S
• Date de manevră: I

• Pasul 1. se citeşte valoarea lui n;

• Pasul 2. se atribuie lui S valoarea 0 şi lui i valoarea 1;
• Pasul 3. dacă i este mai mic sau egal cu n se trece la Pasul 4,
altfel se trece la Pasul 5;
• Pasul 4. se calculează suma după formula S=S+i şi i ia valoarea
următorului termen al sumei, după formula i=i+1, apoi se trece la
Pasul 3;
• Pasul 5. se afişează valoarea sumei S.