6 - Tabelat Njepermasore

8/16/2019 6 - Tabelat Njepermasore

1/17

TABELAT 1-PERMASORELEKSION 5


2/17

OBJEKTIVAT

Cfare eshte nje tabele 1 permasore

Aksesimi I elementeve ne tabelat 1 permasore.

Ruajtja e te dhenave ne nje tabele 1 permasore.

Afishimi I vlerave te nje tabele 1 permasore.

Modifikimi I elementeve te nje tabele 1 permasore.

Gjetja e vleres me te madhe ne nje tabele 1 permasore.

Kerkimi linear ne nje tabele 1 permasore.

Kerkimi Binar ne nje tablele 1 permasore.

Tabelat paralele, manipulimi I tyre.


3/17

Perdorimi I tabelave 1-permasore

Variabel I thjeshte: njihen edhe si variabla skalare dhe jane variabla tecilet nuk kane ndonje lidhje me variablat e tjere ne kujtese.

Tabelat 1-permasore: Bashkesi variablash te cilet kane karakteristikat emeposhtme:

1. Kane te njejtin emer.

2. Kane te njejtin tip.

3. Ruhen ne vende te njepasnjeshme ne kujtese.

4. Secila prej tyre aksesohet nepermjet pozicionit ne tabele.


4/17

Tabelat 1-permasore

Grafikisht I paraqesim si ne figure.

Cdo elementi I tabeles mund te aksesohet si:

EmerTabele[Indeks]

23

45

67

80

92

87

56

Piket[1]

Piket[3]

Piket[5]

Piket[2]

Piket[6]

Piket[4]

Piket[7]

Piket

ELEMENTET

E

Indeksi


5/17

Ruajtja e te dhenave ne nje tabele 1-permasore.

Per te ruajtur nje vlere ne nje tabele nje permasore perdoret sintaksa:

EmerTabele[Indeks] = Vlera

Shembuj

Piket[1] = 100 – Ruan ne tabelen Piket ne elementin me indeks 1 vleren 100.




6/17

Leximi I vlerave nga perdoruesi dheruajtja e tyre ne tabele.

Shembull Te ndertohet nje program ne Pseudokod qe lexon 10 vlera ngaperdoruesi dhe i ruan ato ne nje tabele T.

Pseudokod Bllokskema

FILLIM

PER I = 1 DERI 10 ME HAP 1

LEXO T[I]

FUND

Fillim

I=1

I


7/17

Afishimi I elementeve te nje tabele

Shembull Te ndertohet nje program ne Pseudokod qe afishon vlerat eelementeve te nje tabele T.

Pseudokod Bllokskema

FILLIM

PER I = 1 DERI 10 ME HAP 1

SHKRUAJ T[I]

FUND

Fillim

I=1

I


8/17

Shkembimi I vlerave te dy elementeve

Menyra e gabuar:

23

45

23

80

92

87

56

[1]

[3]

[5]

[2]

[6]

[4]

[7]

Piket[3] = Piket[1]

Piket

23

45

23

80

92

87

56

[1]

[3]

[5]

[2]

[6]

[4]

[7]

Piket

23

45

67

80

92

87

56

[1]

[3]

[5]

[2]

[6]

[4]

[7]

Piket


9/17

Shkembimi I vlerave duke perdorur njevariable temporar

23

45

67

80

92

87

56

[1]

[3]

[5]

[2]

[6]

[4]

[7]

Piket

23

45

67

80

92

87

56

[1]

[3]

[5]

[2]

[6]

[4]

[7]

Temp = Piket[3]

Piket

67

Temp

23

45

23

80

92

87

56

[1]

[3]

[5]

[2]

[6]

[4]

[7]

Piket[3] = Piket[1]

Piket

67

Temp

67

45

23

80

92

87

56

[1]

[3]

[5]

[2]

[6]

[4]

[7]

Piket[1] =

Piket

Menyra e Sakte


10/17

Kopjimi I verale te nje tabele te njetabele tjeter

Nje tabele nuk mund te kopjohet te nje tabele tjeter duke perdorur operatorin e vleredheni

e vlerave behet element per element.

Detyre: Te kopjohen elementet e tabeles A[1…N] ne nje tabele te re B[1...N].

Shembull: Te gjendet shuma e elementeve ne pozicione qe jane shumefisha te numtabele 1 permasore T[1…N].

FILLIM

LEXO T[1…N]

S=0

PER I = 3 DERI N ME HAP 3 BEJ

S = S + T[I]

SHKRUAJ S

FUND


11/17

Modifikimi I vlerave te elementeve tenje tabele

SHEMBULL – Te ndertohet nje program I cili merr si input nje tabele me cmimet eCmim[1…N] dhe rrit cmimin e cdo produkti me 10%.

FILLIM

LEXO Cmim[1…N]

PER I=1 DERI N ME HAP 1

Cmim[I] = Cmim[I] * 1.1

SHKRUAJ Cmim[1…N]

FUND

Shenim: Ne vazhdim leximin e velave te nje tabele 1 per 1 do ta zevendesojme mLEXO EmerTabele[1…NumerElementesh ] kurse afishimin e tyre me

SHKRUAJ EmerTabele[1…NumerElementesh ]


12/17

Gjetja e elementit me vlere me temadh te nje tabele 1 permasore

SHEMBUL- Jepet tabela T[1…M] me M numra te plote. Te afishohet elementi mI madh I kesaj tabele.

FILLIM

LEXO T[1…M]

Max = T[1]

PER I =2 DERI M ME HAP 1NQS T[I] > Max ATEHRE BEJ

Max = T[I]

SHKRUAJ Max

FUND


13/17

Algoritmi I Kerkimit Linear

Shembull: Te ndertohet nje algoritem qe lexon nga

perdoruesi nje tabele L[1…N] dhe nje numer X dhe

afishon pozicionin e elementit X ne tabele ne qofte se

ai gjendet ne te.

Pseudokod

FILLIM

LEXO L[1…N], X UGJET = 0

I=1

GJERSA I


14/17

BllokskemeFillim

LEXO L[1...N],X

I=1

I


15/17

Algoritmi I kerkimit Binar kur tabelaeshte e renditur.

FILLIM

LEXO L[1…N],X MV = 1

MV = N

UGJET = 0

LO = MV

HI = MM

GJERSA UGJET = 0 DHE LO TEMP ATEHERE LO = PROVE +1

PERNDRYSHE HI = PROVE -1

FUND

FUND

Komente

LE TE JETE TEMP ADRESE E PERKLE TE JETE LO ADRESA E VLERËSPOSHTË NË PJESËN E KËRKUARLE TE JETE HI ADRESA E VLERËSNË PJESËN E KËRKUARLE TE JETE PROVE ADRESA E ELE

KERKOHET TE PROVOHET BARAZE KERKUARL(MV) PERMBAN VLEREN ME TE VL(MM) PERMBAN VLEREN ME TE ML(PROVE) ESHTE ELEMENTI I ÇAS


16/17


17/17

Tabelat paralele

Per tabelat e dhene me larte te afishohet artikulli I pare me cmimin me te mad

FILLIM

LEXO Cmime[1…N], Artikuj[1…N]

Max = Cmime[1]

PER I=1 DERI N ME HAP 1 BEJ

NQS Cmime[I] > Max ATEHERE

FILLIM

Max = T[I]

Poz = I

FUND

SHKRUAJ Artikuj[Poz]

FUND

Detyre:1.Per tabelat e dhene me larte te

artikulli I fundit me cmimin me te m2. Per tabelat e dhene me larte teartikujt me cmimin me te madh.

Documents

6 - Tabelat Njepermasore