ALGORITMI

1.1. Notiunea de algoritm, caracteristici.

Def. Prin algoritm se ntelege o metoda de solutionare a unei clase de probleme,
reprezentata de o succesiune finita de operatii bine definite, numite instructiuni .
Caracteristicile unui algoritm :
este descris clar, fara ambiguitati n privinta ordinii de executie a instructiunilor ;
este corect, deci este o metoda care rezolva problema pe orice caz (rezolva o clasa de
probleme);
este finit, deci se termina dupa un numar finit de pasi, indiferent ct de multi ;
este realizabil cu resursele disponibile .

Date, variabile, expresii, operatii
1.2.1. Date
Orice algoritm porneste de la anumite date de intrare, le prelucreaza, iar n final obtine date
de iesire .
Datele pot fi clasificate dupa tipul lor :
ntregi ; ex. !"#, $!"#
%eale ; ex. &.!", !".& (pentru despartirea zecimalei n loc de virgula se foloseste
punctul )
'ogice; ex. (%)*(adevarat), +,'-*(fals)
sir de caractere; ex. .un text. .
Datele din primele doua tipuri se numesc date numerice .
1.2.2 aria!ile
(ipurile de variabile coincid cu tipurile de date. /rintr$o variabila ntelegem un ansamblu de
patru elemente:
0umele variabilei ;
(ipul ei ;
1aloarea ei la un moment dat ;
'ocul n memoria calculatorului unde poate fi gasita variabila (adresa ei ).

1.2." #$%resii
2u a3utorul constantelor, variabilelor si operatorilor se pot construi diverse expresii. n
scrierea !4!!45!#4t expresiilor este permisa folosirea parantezelor.
*xpresiile sunt de mai multe tipuri :
ntregi ;
%eale ;
'ogice ;
De tip sir de caractere .
1.2.".1 #$%resii &ntregi
+olosesc operatorii 6, $, 7 (pentru nmultire), D81 (pentru ctul mpartirii ntregi), 9OD
(pentru restul mpartirii ntregi) s.a.
%ezultatul evaluarii lor este un numar ntreg .
*xemple :
&7x6:, unde $ este variabila ntreaga ;
a7(b6c), unde a, !, c sunt variabile ntregi .
1.2.".2 #$%resii reale
Operanzii care le alcatuiesc sunt constante si variabile ntregi sau reale./e lnga operatorii
utilizati n cadrul expresiilor ntregi putem utiliza si altii cum ar fi de exemplu : '(' (pentru
mpartirea cu zecimale ). %ezultatul evaluarii lor este ntotdeauna un numar real .
1.2."." #$%resii logice
%ezultatul lor poate avea numai doua valori :(%)* sau +,'-* .
Operatorii sunt cei din logica matematica : O%, ,0D, 0O( .De asemenea este permis sa
folosim si operatorii ;, <, <= (mai mare sau egal), ;= (mai mic sau egal), ;< (diferit).
Exemple :
a O% b, unde a si ! sunt variabile logice ;
(a<=b) ,0D (c;d) .
1.2.".) #$%resii de ti% sir de caractere
-e folosesc constante si variabile de tip sir de caractere .-ingurul operator permis este
operatorul * avnd semnificatia de concatenare (scrierea a celor doua siruri unul dupa altul ).
*xemplu :
a 6 .text., unde a este o variabila de tip sir de caractere avnd continutul .acest . are ca
rezultat sirul .acest text. .
1.2.) O%eratii
2lasificare operatii :
Operatii de intrare si iesire ;
Operatii de atribuire ;
Operatii de decizie ;
1.2.).1 O%eratii de intrare si iesire
/rin operatia de intrare ( de citire) se ntelege preluarea unei datede la un dispozitiv de intrare
(tastatura, unitatea de disc>eta, unitatea de disc) catre memoria interna a caculatorului, n
spatiul rezervat pentru aceasta (spatiul rezervat pentru variabila care primeste ca valoare acea
data ).
/rin operatia de iesire (scriere ) se ntelege trecerea unei date din memoria interna catre un
dispozitiv de iesire ( monitorul, unitatea de disc>eta, unitatea de disc) .
1.2.).2 O%eratii de atri!uire
-a presupunem ca un algoritm foloseste o variabila notata arbitrar + si o alta notata , .Dorim
ca + sa ia o anumita valoare ( de ex. 2) .-punem ca am atribuit variabilei + valoarea 2 si pentru
moment vom nota acest lucru astfel : +:=2.,tt timp ct asupra variabilei + nu efectuam nici o
alta operatie de atribuire si nu efectuam nici o operatie de citire, aceasta si pastreaza valoarea
2./resupunem ca scriem valoarea variabilei + pe monitor .Dupa scriere variabila + va avea n
continuare valoarea 2./resupunem ca atribuim variabilei , valoarea variabilei + (,:=+).n
urma atribuirii, valoarea variabilei , va fi 2 si valoarea variabilei + va ramne 2. Daca
atribuim variabile + valoarea +6+6- (+:=+6+6-) atunci + va avea valoarea 11 .
Operatia de atribuire se efectueaza astfel :
-e evalueaza expresia din partea dreapta a operatiei de atribuire ;
1aloarea care se obtine astfel este preluata de variabila din partea stnga, iar
valoarea avuta de aceasta se pierde .
1.2.)." O%eratii de deci+ie
n general, n functie de anumite conditii, trebuie facute anumite operatii sau altele.
Operatia prin care testam acele conditii se numeste operatia de decizie. n functie de rezultatul
testului, algoritmul executa anumite operatii.

1." .tructuri de !a +a/liniara,alternati0a,re%etiti0a )
-tructurile : liniara, alternativa si repetitiva ;
Descrierea algoritmilor cu a3utorul sc>emelor logice si n pseudocod ;
/rogramarea structurata este o metoda independenta de limba3ul de programare, ea actionnd
la nivelul stilului de lucru. /rogramarea structurata reprezinta o maniera de concepere a
programelor potrivit unor reguli bine stabilite, utiliznd un anumit set, redus, de tipuri de
structuri de control .
/rogramarea structurata poate fi reprezentata ca o combinatie a trei structuri de control :
-ecventa (succesiunea de doua sau mai multe operatii) ;
Decizia (alegerea unei operatii dintre doua alternative posibile );
2iclul cu test initial (repetarea unei operatii atta timp ct o anumita conditie este
ndeplinita) .
/rogramarea structurata admite si utilizarea altor structuri de control, cum sunt :
-electia (permite o alegere ntre mai mult de doua alternative ) ;
2iclul cu test final ;
2iclul cu contor .
)ltimele doua structuri de control reprezinta variante ale structurii referita n general ca
.iteratie..