15
Universiteti i Prishtinës Fakulteti i Inxhinierisë Elektrike dhe Kompjuterike Algoritmet dhe struktura e dhënave Vehbi Neziri FIEK, Prishtinë 2015/2016

Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

  • Upload
    others

  • View
    10

  • Download
    1

Embed Size (px)

Citation preview

Page 1: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Universiteti i Prishtinës

Fakulteti i Inxhinierisë Elektrike dhe Kompjuterike

Algoritmet dhe struktura e të dhënave

Vehbi Neziri

FIEK, Prishtinë 2015/2016

Page 2: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Prishtinë, 2015/2016 ©vehbineziri.com 2

Java 4

• Referencat

• Referencat e zakonshme

• Funksionet me parametra referentë

• Fushat referente

Page 3: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Referencat e zakonshme

Prishtinë, 2015/2016 ©vehbineziri.com 3

• Në C++, përmes referencave mund të deklarohen dy ose mëshumë variabla ose objekte, tek të cilat ruhen të dhëna tënjëjta, si dhe përcillen ndryshimet që ndodhin tek secila.

• Referencat kryesisht shfrytëzohen gjatë operimit meparametrat e funksioneve

• Për deklarimin e referencave shfrytëzohet operatori përreferim &.

t &r = v;

t – tipi i të dhënave për variablën referente. & - operatori për referimr – variabla referente. v - variabla së cilës i referohet variabla referente.

Page 4: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Shembull 4.1

Prishtinë, 2015/2016 ©vehbineziri.com 4

o Të shkruhet programi në të cilindeklarohet një variabël v e tipitinteger si dhe variabla referente vref.Vlera e variablës vref të rritet për 1dhe më pas të shtypet vlera evariablës v.

#include <iostream>using namespace std;

int main(){

int v=15;int &vref = v;v++;

cout<< "Vlera e a-së është: "<<vref<<endl;

system("pause");return 0;

}

Page 5: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Parametrat formalë referentë

Prishtinë, 2015/2016 ©vehbineziri.com 5

• Nëse pas tipit të parametrit formal të një funksioni shënohetsimboli &, variabla përkatëse paraqet një parametër formalreferent.

• Emri parametrit në trupin e funksion të thirrur i referohetvariablës origjinale në funksion thirrës.

• Janë të dobishëm për kthimin e vlerave/rezultateve tëshumëfishta.

void ndrysho(int &pref) {

pref = pref + 2;} Lexo: “pref është referencë në një int”

Parametërreferentë

Page 6: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Shembull 4.2

Prishtinë, 2015/2016 ©vehbineziri.com 6

o Të shkruhet programi në të cilindeklarohet funksioni param_ref i cilika një parametër formalë referentëdhe parametrin formal e rrit për një.Nga funksioni kryesor të thirretfunksioni param_ref për dy variablatë deklaruara dhe iniciuara brendafunksionit kryesor.

Page 7: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Fushat referente

Prishtinë, 2015/2016 ©vehbineziri.com 7

• Gjatë operimit me anëtarët e fushave, si referente mund tëdeklarohen edhe fushat.

• Vlerat e anëtarëve të fushës referente barazohen me vlerat eanëtarëve të një fushe tjetër.

t (&R)[m] = V;

t – tipi i të dhënave për vektorin referent. & - operatori për referimR – vektori referent. m – numri anëtarëve/rreshtave të vektorit/matricës referente. n – numi i shtyllave të matricës referente. V – vektori të cilit i referohet vektori referent.

M – matrica të cilës i referohet matrica referente.

t (&R)[m][n] = M;

Page 8: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Shembull 4.3

Prishtinë, 2015/2016 ©vehbineziri.com 8

o Të shkruhet programi përmes të cilittregohet deklarimi i vektorit B(m) sivektor referent i vektorit A(m).Vektori A(m) gjatë deklarimit tëiniciohet me vlera.

Page 9: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Parametrat referentë brenda strukturave

Prishtinë, 2015/2016 ©vehbineziri.com 9

• Parametrat e funksioneve që shfrytëzohen brendakomponentëve të strukturave mund të merren si parametrareferentë.

• Kjo ka rëndësi të veçantë kur prej strukturës merrenrezultatet e llogaritjeve të ndryshme.

struct rrethi{

double r,s,p;void lexo(double &x,double &y);//...

};

Page 10: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Shembull 4.4

Prishtinë, 2015/2016 ©vehbineziri.com 10

o Të shkruhet programi në të cilinshfrytëzohet struktura rrethi mevariablat r, s, dhe p. Të llogaritetsipërfaqja dhe perimetri i rrethit dherezultati të ruhet në variablat estrukturës s dhe p. Për të lexuarvlerat e variablave s dhe p tëshfrytëzohet funksioni lexo meparametrat referentë x dhe y.

Page 11: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Variablat referente brenda klasave

Prishtinë, 2015/2016 ©vehbineziri.com 11

• Ngjashëm sikurse tek strukturat, edhe tek klasat mund tëshfrytëzohen parametra referentë.

• Parametrat referentë janë si parametra të funksionevebrenda anëtarëve të tyre.

class rrethi{private:

double r,s,p;public:

void lexo(double &x,double &y);//...

};

Page 12: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Shembull 4.5

Prishtinë, 2015/2016 ©vehbineziri.com 12

o Të shkruhet programi në të cilinshfrytëzohet klasa rrethi me anëtarëtprivat r, s, dhe p. Të llogaritetsipërfaqja dhe perimetri i rrethit dherezultati të ruhet në anëtarët privattë klasës, s dhe p. Për të lexuarvlerat e variablave s dhe p tëshfrytëzohet funksioni lexo meparametrat referentë x dhe y.(Modifikim i shembullit paraprak)

Page 13: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Objektet referente

Prishtinë, 2015/2016 ©vehbineziri.com 13

• Objektet e strukturave dhe të klasave mund të deklarohen siobjekte referente plotësisht njëlloj, siç deklarohen edhevariablat e zakonshme.

• Si rezultat, të dhënat që u shoqërohen anëtarëve tëstrukturave ose të klasave do të barazohen me vlerat eanëtarëve përkatës në objektet të cilave u referohen.

Page 14: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Shembull 4.6

Prishtinë, 2015/2016 ©vehbineziri.com 14

o Të shkruhet programi në të cilinështë deklaruar struktura librat meanëtarët: titulli, autori dhe funksionishtypja. Të deklarohet objektireferent libRef i objektit libri dhe mëpas të thirret funksioni shtypjapërmes objektit libri dhe libRef.

Page 15: Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër formalë referentë dhe parametrin formal e rrit për një. Nga funksioni kryesor

Prishtinë, 2015/2016 ©vehbineziri.com 15