1.

Programarea i rezolvarea problemelor

Comportamentul uman i gndirea sunt caracterizate de secvene logice. Un

individ nva cum s execute anumite comenzi. De asemenea, nva ce tipuri de
comportamente poate atepta de la ali indivizi.
La o scar mai larg, matematica lucreaz cu secvene logice de pai pentru
rezolvarea problemelor i demonstrarea teoremelor. La fel, producia de mas nu
poate exista fr succesiunile de operaii executate ntr-o anumit ordine.
Atunci cnd ordonm un proces, l programm. Acest curs se refer la
programarea unui aparat: calculatorul.
Calculatorul este un dispoztiv programabil care poate pstra, regsi i procesa
date.
Aa cum un program descrie aciunile care trebuie executate pentru a atinge un
scop, un program de calculator descrie paii pe care trebuie s i execute calculatorul
pentru a rezolva o problem. n contextul acestui curs, atunci cnd vom vorbi de
programare ne vom referi la programarea calculatorului.
Un program de calculator este o list de instruciuni care trebuie urmate de
calculator.
Un calculator ne permite s realizm o serie de aciuni ntr-un mod mult mai
rapid i mai precis dect o putem face fr ajutorul su. Pentru a l folosi, ns,
trebuie s specificm ce dorim s facem, dar i n ce ordine. Aceste lucruri le facem
prin programare.

1.1

Cum scriem un program?

Pentru a scrie un program trebuie s parcurgem dou faze:

- rezolvarea problemei
- implementarea.

Faza de rezolvare a problemei

1. Analiza nseamn nelegerea, definirea problemei i a soluiei ce trebuie dat;
2. Algoritmul presupune dezvoltarea unei secvene logice de pai care trebuie
urmai pentru rezolvarea problemei;
3. Verificarea este parcurgerea pailor algoritmului pe mai multe exemple pentru
a fi siguri c rezolv problema pentru toate cazurile.

Faza de implementare
1. Programul reprezint translatarea algoritmului ntr-un limbaj de programare
2. Testarea este etapa n care ne asigurm c instruciunile din program sunt
urmate corect de calculator. n situaia n care constatm c sunt erori, trebuie s
revedem algoritmul i programul pentru a determina sursa erorilor i pentru a le
corecta.
Aceste dou faze de dezvoltare a programului sunt urmate de faza de utilizare
a programului care nseamn folosirea acestuia pentru rezolvarea problemelor reale,
cele pentru care a fost conceput. Ulterior pot interveni modificri ale programului fie
pentru a rspunde noilor cerine ale utilizatorilor, fie pentru corectarea erorilor care
apar n timpul utilizrii i care nu au putut fi gsite n faza de testare.
Calculatorul nu este inteligent. El nu poate analiza problema i nu poate s dea
o soluie. Programatorul trebuie s analizeze problema, s dea soluia i apoi s o

Programarea calculatoarelor i limbaje de programare I

comunice calculatorului. Avantajul folosirii calculatorului este c el rezolv

problemele rapid i fr erori, eliberndu-ne totodat de realizarea unor operaii
repetitive i plictisitoare.
Programatorul ncepe operaia de programare prin analiza problemei i
dezvoltarea unei soluii generale numit algoritm. Algoritmul este o procedur care
descrie paii ce trebuie parcuri pentru rezolvarea unei probleme ntr-un timp finit.
Algoritmul este esenial pentru procesul de programare. Programul este de fapt un
algoritm scris pentru calculator.

Un algoritm este o secven logic de aciuni. Folosim algoritmi n fiecare zi:

reetele, instruciunile de folosire sunt exemple de algoritmi care nu sunt, ns,
programe. Un exemplu de algoritm poate fi o succesiune de pai care trebuie urmai
pentru a porni o main. Un alt exemplu este calculul sumei care trebuie pltit unui
salariat ntr-o sptmn.
1. Verificarea sumei pltite pe or
2. Determinarea numrului de ore lucrate n timpul sptmnii
3. Dac numrul de ore este mai mic sau egal cu 40, se nmulete numrul de
ore cu suma pltit pe or
4. Dac numrul de ore depete 40, atunci se scade 40 din numrul de ore
lucrate, iar diferena de ore se nmulete cu 1,5 ori suma pltit pe or
5. Adun sumele de la punctele 3 i 4 i stabilete suma final.
Dup dezvoltarea soluiei generale, programatorul poate testa algoritmul mental
sau n scris. Dac algoritmul nu este corect, relum paii descrii mai devreme.
Cnd programatorul este satisfcut de algoritm, poate s l translateze ntr-un
program scris ntr-un limbaj de programare.

Programarea calculatoarelor i limbaje de programare I

Limbajul de programare este un set de reguli, simboluri i cuvinte speciale

folosite pentru a construi un program.
Limbajul C++ este o variant simplificat a limbii engleze i care are un set
strict de reguli gramaticale. Datorit numrului mic de cuvinte disponibile, suntei
obligai s scriei instruciuni simple i exacte.
Codarea este translatarea algoritmului ntr-un limbaj de programare.
Execuia este rularea programului pe calculator (running).
Depanarea este faza de determinare i corectare a erorilor (debugging).
Implementarea este combinaia dintre codarea i testarea algoritmului.
O parte important a programrii este scrierea documentaiei. Documentaia
este reprezentat de un text scris i de comentariile necesare nelegerii de ctre alte
persoane a programului scris de noi.
Dup scrierea programului, trebuie s transmitem calculatorului informaiile sau
datele necesare rezolvrii problemei.
Informaia este orice cunotin care poate fi comunicat, inclusiv idei abstracte
sau concepte.
Datele sunt informaii transpuse ntr-o form care poate fi neleas de
calculator.

1.2

Ce este un limbaj de programare?

Programatorii scriu instruciuni n diverse limbaje de programare, unele care

sunt nelese n mod direct de calculator, altele care necesit mai muli pai de
translatare. n prezent exist sute de limbaje de programare care pot fi mprite n
trei tipuri generale:
1. Limbaje main
2. Limbaje de asamblare
3. Limbaje de nivel nalt

Singurul limbaj de programare pe care calculatorul l poate executa n mod

direct este un set primitiv de instruciuni numit limbaj main sau cod main. Acesta
este limbajul natural al unui calculator i este definit de alctuirea hardware a
fiecrui calculator n parte. Un anumit limbaj main poate fi folosit doar pentru un
anumit tip de calculator. Limbajul main este alctuit din instruciuni codate binar i
poate fi folosit direct de calculator. Limbajele main sunt greu de folosit de
programatori, aa cum se poate vedea din urmtoarea seciune de program scris n
limbaj main care adun o sum suplimentar de bani la suma de baz pe care o
primete un angajat, rezultnd suma final.
Exemplu
+1300042774
+1400593419
+1200274027
3

Programarea calculatoarelor i limbaje de programare I

Pe msur ce calculatoarele au devenit tot mai populare, a devenit evident c

limbajul main este greu de folosit, dezvoltarea aplicaiilor este foarte lent i
probabilitatea de apariie a erorilor este foarte mare. n loc s se foloseasc numere
pentru a programa calculatoarele, s-a trecut la folosirea unor abrevieri ale unor
cuvinte din limba englez care reprezint operaii elementare pentru calculator.
Aceste abreviaii formeaz baza limbajelor de asamblare. n acelai timp au fost
dezvoltate programe de translatare sau asambloare pentru a converti programele
scrise in limbaj de asamblare ctre programe n limbaj main. Secvena de
instruciuni de mai jos realizeaz aceleai operaii ca cele din exemplul anterior, dar
ntr-o manier mai clar dect echivalentul n limbaj main.
Exemplu
LOAD BASEPAY
ADD OVERPAY
STORE GROSSPAY
n prezent se folosesc limbaje de nivel nalt, mult mai uor de folosit dect codul
main i care accelereaz procesul de dezvoltare software. Un program numit
compilator translateaz un program scris ntr-un limbaj de nivel nalt n limbaj
main. Iat o variant scris ntr-un limbaj de nivel nalt a programului de mai sus.
Exemplu
grossPay = basePay + overTimePay
Pentru a putea rula un program de nivel nalt pe un calculator, pe acesta trebuie
s existe un compilator adaptat limbajului dar i calculatorului.
Programul surs este un program scris ntr-un limbaj de nivel nalt.
Programul obiect este versiunea n limbaj main a programului surs i se
obine n urma compilrii.
Compilarea i execuia sunt dou procese distincte.

Instruciunile dintr-un limbaj de programare reflect operaiile pe care le poate

realiza un calculator:
- transferarea datelor dintr-un loc n altul
- citirea datelor de la un dispozitiv de intrare (ex. tastatura) i transmiterea lor
ctre un dispozitiv de ieire (ex. ecran)
- stocarea i aducerea datelor din memorie sau alte dispozitive de memorare
- compararea a dou date pentru stabilirea egalitii sau a inegalitii
- operaii aritmetice

Programarea calculatoarelor i limbaje de programare I

Scurt istoric al limbajelor C i C++

Limbajul C++ a evoluat din limbajul C care, la rndul su, a avut la baz alte
dou limbaje de programare, BCPL i B. Limbajul BCPL a fost dezvoltat n 1967 de
Martin Richards ca limbaj pentru scrierea sistemelor de operare i a compilatoarelor.
Ken Thompson a modelat multe elemente ale BCPL n limbajul B pe care l-a folosit
pentru scrierea uneia dintre primele versiuni ale limbajului UNIX la Bell Laboratories
n 1970. Aceste dou limbaje de programare nu foloseau tipuri de dat, fiecare dat
avea aceeai dimensiune n memorie, iar tratarea unei date ca ntreg sau real era n
responsabilitatea programatorului.
Limbajul C a fost dezvoltat din limbajul B la Bell Laboratories n 1972 de Dennis
Ritchie. Iniial a fost folosit pentru dezvoltarea sistemului de operare UNIX, iar astzi
majoritatea sistemelor de operare sunt scrise n C i C++.
Limbajul C++ este o extensie a lui C i a fost creat la nceputul anilor 1980 de
Bjarne Stroustroup tot la Bell Laboratories. Are toate elementele limbajului C, dar
ofer posibilitatea programrii orientate pe obiecte. Obiectele sunt, n principiu,
componente software reutilizabile care modeleaz elemente din lumea real. S-a
dovedit c folosirea unei abordri modulare, a design-ului i a implementrii orientate
pe obiecte poate face ca grupurile de dezvoltare s fie mult mai productive dect
atunci cnd se folosesc alte tehnici de programare, cum ar fi programarea
procedural.

Biblioteca standard C++

Programele C++ constau din elemente numite clase i funcii. Putei programa
fiecare pies de care avei nevoie pentru a alctui un program. Dar cei mai muli
programatori folosesc avantajul oferit de bogata colecie de clase i funcii oferite de
biblioteca standard C++. De aceea, nvarea limbajului C++ nseamn, pe de o
parte nvarea limbajului n sine i, pe de alt parte, deprinderea modului n care se
pot folosi clasele i funciile din biblioteca standard C++. Aceste clase i funcii sunt,
de regul, oferite odat cu compilatorul, dar exist multe biblioteci suplimentare care
sunt realizate de companii software independente. Unele dintre acestea pot fi
descrcate n mod liber de pe Internet.
Avantajul crerii propriilor noastre funcii i clase este c vom ti exact cum
lucreaz, dar dezavantajul este timpul consumat i efortul depus pentru proiectarea,
dezvoltarea i ntreinerea noilor clase i funcii pentru a opera corect i eficient.

Programarea structurat
Dup anii 1960, cnd aplicaiile au nceput s devin din ce n ce mai complexe
i cnd costurile de dezvoltare au nceput s devin foarte mari, lumea a realizat c
acest proces este mai complex dect s-a estimat iniial. Activitile de cercetare n
domeniu au rezultat n evoluia ctre programarea structurat, o abordare disciplinat
n scrierea programelor care au devenit mai clare, mai uor de testat, de corectat i
de modificat.

Structuri de program
Limbajele de programare folosesc anumite structuri pentru a transpune
algoritmii n programe.

Programarea calculatoarelor i limbaje de programare I

Secvena

Secvena este o serie de declaraii executate una dup alta.

Selecia (deciza)

IF condiie THEN declaraie1 ELSE declaraie2

Bucla (repetiia sau iteraia)

WHILE condiie DO declaraie

Subprogramul (procedura, funcia, subrutina)

Programarea calculatoarelor i limbaje de programare I

Subprogramul poate fi o combinaie a structurilor anterioare. Ne permite

scrierea separat a unor pri din program i apoi asamblarea lor ntr-o form final.

Programarea orientat pe obiecte

Evoluiile pozitive n dezvoltarea software au nceput s apar odat cu
folosirea programrii structurate. n anii 1980, tehnologia programrii orientate pe
obiecte a nceput s fie folosit pe scar larg n proiectarea i dezvoltarea software.
Tehnologia obiectelor este, n principiu, o schem de mpachetare care
permite crearea unitilor software cu o semnificaie proprie. Acestea sunt focalizate
pe pri specifice ale unei aplicaii. Se pot crea obiecte pentru date, pentru pli,
pentru facturi, obiecte video, obiecte fiier etc. De fapt, orice substantiv poate fi
transpus ntr-un obiect.
Trim ntr-o lume de obiecte. Exist n jurul nostru maini, avioane, oameni,
animale, cldiri etc. naintea apariiei limbajelor orientate pe obiecte, limbajele de
programare (de ex. FORTRAN, Pascal, Basic, C) erau focalizate pe aciuni (verbe) i
nu pe obiecte (substantive). O lume a obiectelor trebuie transpuns, puin forat, ntro lume a aciunilor. Paradigma orientrii pe obiecte prin limbaje cum ar fi Java sau
C++ a fcut posibil ca programarea s devin o prelungire a realitii. Acesta este un
proces mai natural dect programarea procedural i conduce la creteri
semnificative de productivitate.
Una dintre problemele majore ale programrii procedurale este ca unitile de
program nu modeleaz foarte firesc entiti ale lumii reale i, de aceea, nu pot fi
reutilizate n mod facil. Fiecare nou proiect n programarea procedural presupunea
scrierea codului de la zero, lucru care nseamn o risip de timp, bani i resurse
umane. Tehnologia obiectelor face ca entitile create ntr-un proiect (obiectele),
dac sunt corect concepute, s poat fi folosite i n proiecte viitoare.
Pe de alt parte, este remarcabil faptul c uneori nu reutilizarea codului este
marele avantaj al programrii orientate pe obiecte, ci faptul c programele sunt mult
mai uor de neles, organizat, de ntreinut, de modificat sau de corectat.
Elementele de programare structurat sunt noiuni cheie n programarea
orientat pe obiecte. Fiecare clas este o unitate care ncorporeaz structuri de
program.

1.3

Ce este un calculator?

Un calculator (computer) este un dispozitiv capabil s realizeze calcule i s ia

decizii logice cu viteze de milioane sau miliarde de ori mai mari dect oamenii.
Aceasta nseamn c unei persoane i trebuie cteva milioane de secunde pentru a
face calculele pe care le poate face un calculator ntr-o secund.
Calculatorul proceseaz date sub controlul unor niruiri de instruciuni numite
programe de calculator. Aceste programe dirijeaz calculatorul s realizeze secvene
de aciuni care au fost specificate de persoane numite programatori.
Un calculator este alctuit din diverse dispozitive, cum ar fi tastatura, mouse-ul,
discurile, memoria, CD-ROM-ul sau microprocesorul, toate acestea fiind numite
generic hardware. Programele de calculator care ruleaz pe calculator sunt numite
software. Costurile hardware-ului au scazut foarte mult n ultimii ani pn la punctul
n care un calculator personal a devenit foarte accesibil ca pre. Din pcate, costurile
pe care le implic dezvoltarea software au crescut n tot acest timp pe msur ce
aplicaiile au devenit din ce n ce mai complexe. n acest curs i n cel din semestrul
urmtor vom studia metode de dezvoltare software cunoscute prin a cror utilizare se

Programarea calculatoarelor i limbaje de programare I

pot
reduce
costurile:
programarea
structurat,
dezvoltarea
top-down,
funcionalizarea, programarea orientat pe obiecte, programarea generic.

Organizarea unui calculator

Se poate programa i fr a ti prea multe despre alctuirea intern a
calculatorului. Cunoaterea prilor componente ajut, ns, la nelegerea efectului
fiecrei instruciuni din program.
Calculatorul are 4 componente de baz:
1. Unitatea de memorare este o colecie de celule care stocheaz datele.
Fiecare astfel de celul are o adres. Aceste celulue se numesc celule de
memorie sau locaii de memorie.
2. Unitatea central de procesare (CPU) este cea care urmrete instruciunile
din program. Are dou componente:
a. Unitatea aritmetico-logic (ALU) care realizeaz operaiile aritmetice i
logice
b. Unitatea de control care controleaz aciunile celorlalte componente
astfel nct instruciunile s se execute n ordinea corect
3. Dispozitivele de intrare/ieire (I/O) accept date care vor fi procesate i le
prezint pe cele care au fost procesate
4. Dispozitivele auxiliare de stocare pstreaz datele i dup oprirea
calculatorului
Dispozitivele periferice sunt cele de intrare/ieire i cele auxiliare.
Toate aceste componente sunt cunoscute sub numele de hardware.
Programele care permit hardware-ului s funcioneze se numesc software.
Pe lng programele scrise de noi, existun set de programe numite software
de sistem care simplific interfaa dintre calculator i utilizator. n aceast categorie
intr compilatoarele, sistemele de operare sau editoarele de text.
Sistemul de operare coordoneaz toate resursele calculatorului. El poate rula
compilatorul, poate rula programe obiect, poate executa comenzi de sistem
Editorul este un program interactiv folosit pentru crearea i modificarea
programelor surs sau a datelor.

1.4

Tehnici de rezolvare a problemelor

Adesea n viaa de zi cu zi suntem pui n situaia de a urma algoritmi. n faza

de rezolvare a unei probleme de programare va trebui s proiectm algoritmi. Este
important s ne punem ct mai multe ntrebri pn cnd nelegem exact ce avem
de fcut.
Folosirea soluiilor existente ntotdeauna trebuie s evitm s reinventm
roata. Dac exist o soluie, atunci s o folosim. Dac am rezolvat o problem
similar nainte, trebuie doar s repetm soluia pentru c n programare exist
probleme care apar foarte des (ex. calculul unui minim sau al unui maxim). Dac
avem la dispoziie o secven de cod care rezolv o parte a problemei noastre,
putem s o folosim. Aceast metod se numete software reuse i este elementul
central n programarea orientat pe obiecte.
Divide et impera Adeseori este mult mai uor s rezolvm o problem dac o
mprim n subprobleme mai mici. De altfel, metoda descompunerii unui program n
funcii sau tehnica programrii orientate pe obiecte se bazeaz pe acest principiu.
Dificultatea de a ncepe Programatorii se confrunt adesea cu o mare
dificultate: se gsesc n faa unei foi albe i nu tiu cum s nceap. Privesc
8

Programarea calculatoarelor i limbaje de programare I

problema i li se pare foarte complicat. Pentru a depi acest moment, rescriei

problema cu propriile voastre cuvinte. ncercai s o descompunei n subprobleme
individuale n loc s o analizai global. Acest lucru v va ajuta s extragei
componente mai uor de rezolvat. De asemenea, acest lucru v va ajuta s
sintetizai mai uor algoritmul de rezolvare a problemei.