Laborator 1.

Algoritmi fundamentali 1

Laborator 1. Structura liniară

Ce este un algoritm?
Un algoritm este reprezentat de o mulțime finită de reguli de calcul, care indică
succesiunea de operații necesare rezolvării unui tip de probleme.
Algoritmul, la modul general, se caracterizează prin două componente: Domeniul
algoritmului (mulțimea de obiecte asupra cărora algoritmul lucrează) și descrierea propriu zisă a
algoritmului (mulțimea instrucțiunilor(= operațiile elementare care se execută asupra elementelor
din domeniul algoritmului)).
Un algoritm operează asupra unor date de intrare și returnează datele de ieșire.
Exemplu de algoritm din viața de zi cu zi!?
Este absolut necesar ca un algoritm să fie caracterizat prin următoarele:
1. Generalitate
2. Finitudine
3. Determinism sau unicitate
Studiul algoritmilor presupune:
- modelarea problemei
- elaborarea algoritmilor
- exprimarea algoritmilor(transcrierea în limbaj de programare)
- validare algoritmilor(demonstrarea corectitudinii lui)
- analiza algoritmilor
- testarea programelor
 Laborator 1. Algoritmi fundamentali 2

Principiul programării structurate

Acest principiu conduce la programarea procedurală structurată care presupune utilizarea
a trei tipuri de structuri:
1. Structura liniară
2. Structura alternativă(if then else)
3. Structura repetitivă(for, while, do while, repeat until)

1. Structura liniară
Algoritmi liniari sau secvențiali sunt acei algoritmi ca are conțin doar secvențe de citire
scriere și de calculare.
Exemple:
a. Să se calculeze și returneze, perimetrul și aria unui triunghi cunoscând lungimile
laturilor sale: a, b, c. Se consideră că datele de intrare sunt valide.
algoritm triunghi (a, b, c, s, p) //laturile triunghiului
p= a + b + c;
sp = (a + b + c) / 2; // notatie pentru semiperimetru
s = sqrt(sp*(sp-a)*(sp-b)*(sp-c)) // formula lui Heron
return s;
return p;
end alg.
b. O navă parcurge distanţa d (în km) în a săptămâni şi b zile (d, a, b – date de intrare).
Care este viteza în m/s? Sa se calculeze si returneze această viteză.
algoritm navă (d, a, b, v)

v=d*1000 / ((b + a * 7) * 24)*3600; // m/s

return v;
end alg.
 Laborator 1. Algoritmi fundamentali 3

c. Se dau doua numere naturale a si b. Să se calculeze si să se returneze media aritmetica

a acestora.
Algoritm medie (a, b, ma)
ma= (a + b) / 2;
Return ma;
End alg.

Tema laborator
1. Se da lungimea laturii unui patrat. Sa se calculeze si sa se returneze perimetrul si aria
acestuia.
2. Se da lungimea muchiei unui cub. Sa se calculeze si returneze aria si volumul cubului.
3. Sa se scrie un program care sa calculeze numarul de picioare dintr-o curte , in care se
afla q gaini, p pisici si un om.