Tabelat 1-Përmasore

LEKSIONI 7
Çfarë do mësojmë?
◆ Çfarë është një tabelë 1-përmasore
◆ Si aksesohen elementët në tabelat 1-përmasore.
◆ Si ruhen të dhënat në një tabelë 1-përmasore.
◆ Afishimi i vlerave të një tabele 1-përmasore.
◆ Modifikimi i elementeve të një tabele 1-përmasore.
◆ Rasti i gjetjes së vlerës më të madhe në një tabelë 1-përmasore.
◆ Kërkimi linear në një tabelë 1-përmasore.
◆ Kërkimi binar në një tabelë 1-përmasore.
◆ Tabelat paralele, manipulimi i tyre.
Çfarë është një tabelë 1-përmasore
◆ Variabla të thjeshtë: njihen edhe si variabla skalare dhe janë
variabla të cilet nuk kanë ndonjë lidhje me variablat e tjerë në
kujtesë.
◆ Tabelat 1-përmasore: Bashkësi variablash të cilët kanë karakteristikat
e mëposhtme:
❑ Kanë të njëjtin emër.
❑ Kanë të njëjtin tip.
❑ Ruhen në vende të njëpasnjëshme në kujtesë.

Secila prej tyre aksesohet nëpërmjet pozicionit në tabelë (indeksit)

Paraqitja grafike dhe aksesimi i tabelës
1-përmasore
Ruajtja e të dhënave në një tabelë 1-
përmasore
◆ Për të ruajtur një vlerë në një tabelë një përmasore përdoret sintaksa:
EmerTabele[Indeks] = Vlera
Shembuj
Piket[1] = 100 – Ruan në tabelën Piket në elementin me indeks 1 vlerën 100.
Piket[2] = 65 – Ruan në tabelën Piket në elementin me indeks 2 vlerën 65.
Piket[7] = 52– Ruan në tabelën Piket në elementin me indeks 7 vlerën 52.
Leximi(ruajtja) e elementëve të tabelës
1-përmasore
Shembull
Të ndërtohet një program në pseudokod dhe bllokskemë
që lexon 10 vlera nga përdoruesi dhe i ruan ato në një tabelë T.
Leximi(ruajtja) e elementëve të tabelës
1-përmasore
Tabelat 1-përmasore në Flowgorithm
Deklarimi me dimension fiks (10)
Tabelat 1-përmasore në Flowgorithm
Deklarimi me dimension variabël N
Tabelat 1-përmasore në Flowgorithm
Tabelat 1-përmasore në Flowgorithm
Afishimi i elementëve te tabelat 1-
përmasore
Shembull

Të ndërtohet një program në pseudokod dhe bllokskemë që afishon vlerat e

elementëve të një tabele T.

Pseudokodi
FILLIM
PER I = 1 DERI 10 ME HAP 1
SHKRUAJ T[I]
FUND
Afishimi i elementëve te tabelat 1-
përmasore
Bllokskema
Pjesa ciklike te tabelat 1-përmasore
Tabelat 1-përmasore në
Flowgorithm
Duhet të kemi kujdes që përpara se të afishohen vlerat e
elementëve të tabelës të sigurohemi që kemi vlera të
ruajtura tek tabela 1-përmasore.
Prandaj skematika sipas figures nuk është e plotë
Tabelat 1-përmasore
në Flowgorithm
Shkëmbimi i vlerave të dy elementëve të
tabelës 1 –përmasore
Shkëmbimi i vlerave të dy elementëve të tabelës 1
–përmasore me ndihmën e një variabli Temp
Kopjimi i vlerave të një tabele te një
tabelë tjetër
Kujdes:Një tabelë nuk mund të kopjohet te një tabelë tjetër duke përdorur operatorin e

vlerëdhënies.

Psh është gabim nëse shkruhet T[N]=A[N]

Ku T dhe A janë 2 tabelat e dhëna me N elementë

Kopjimi i vlerave bëhet element për element.

Kopjimi i vlerave të një tabele te një
tabelë tjetër
Shembull: Të kopjohen elementët e tabelës A[1…N] në një tabelë të re B[1...N].
Pseudokodi

FILLIM
LEXO A[1…N]
PER i = 1 DERI N ME HAP 1 BEJ
B[i]=A[i]

FUND
Kopjimi i vlerave të një
tabele te një tabelë tjetër
Bllokskema (flowgorithm)

Lexo A[0..N-1]

Per i=0 deri N-1 me hap 1

B[i]= A[i]
Ushtrim
Shembull: Të gjendet shuma e elementëve në pozicione që jane shumëfisha
të numrit 3 te një tabelë 1-përmasore T[1…N].
Pseudokodi
FILLIM
LEXO T[1…N]
S=0
PER I = 3 DERI N ME HAP 3 BEJ
S=S+T[I]
SHKRUAJ S
FUND
Modifikimi i vlerave të elementëve të një
tabele 1-përmasore
Shembull
Të ndërtohet një program i cili merr si input një tabelë me cmimet e N produkteve
Cmim[1…N] dhe rrit cmimin e çdo produkti me 10%.
FILLIM
LEXO Cmim[1…N]
PER i=1 DERI N ME HAP 1
Cmim[i] =Cmimi[i]+(Cmimi[i] * 0.1)
SHKRUAJ Cmim[1…N]
FUND
Modifikimi i vlerave të elementëve të një
tabele 1-përmasore
Shënim:

Në vazhdim në pseudokod leximin e vlerave të një tabele një për një do ta

zëvendësojme me instruksionin LEXO EmerTabele[1…NumerElementesh]
kurse afishimin e tyre me SHKRUAJ EmerTabele[1…NumerElementesh]
Gjetja e elementit me vlerë më të madhe
në një tabelë 1-përmasore
Shembull

Jepet tabela T[1…M] me M numra të plotë. Të afishohet elementi i madh i

kësaj tabele

FILLIM
LEXO T[1…M]
Max = T[1]
PER I =2 DERI M ME HAP 1
NQS T[I] > Max ATEHERE BEJ
Max = T[I]
SHKRUAJ Max
FUND
Algoritmi i kërkimit linear
Shembull: Të ndërtohet një algoritëm që lexon nga përdoruesi një tabelë L[1…N] dhe një
numër X dhe afishon pozicionin e elementit X në tabelë nëqoftëse ai gjendet në të.
Bllokskema
Algoritmi i kërkimit binar në rastin e një
tabele të renditur
Tabelat 1-përmasore paralele
Dy ose më shumë tabela 1-përmasore elementet e të cilave lidhen me njëri-tjetrin nga
pozicioni quhen tabela paralele. Quhen paralele sepse elementi ne pozicionin 1 të
tabelës së parë i korrespondon elementit në pozicionin 1 të tabelës së dytë e kështu me
radhë
Ushtrime me tabelat paralele
Ushtrimi 1:Për tabelat e dhënë më lart të afishohet artikulli i parë me çmimin më të madh
FILLIM
LEXO Cmime[1…N], Artikuj[1…N]
Max = Cmime[1],Poz=1
PER i=1 DERI N ME HAP 1 BEJ
=
NQS Cmime[i] > Max ATEHERE
FILLIM
Max = Cmime[i]
Poz = i
FUND
SHKRUAJ Artikuj[Poz]
FUND
Ushtrime me tabelat paralele
Ushtrimi 2:Për tabelat e dhënë më lart të afishohet artikulli i fundit me çmimin më të madh
Ushtrimi 3:Për tabelat e dhënë më lart të afishohen artikujt me çmimin më të madh
Ushtrim
Jepet tabela Produkti[1…M] me emrat e produkteve të një dyqani.
Kemi edhe tabelat paralele Sasia[1..M] që tregon sasinë gjendje të
secilit produkt dhe Shitjet[1..M] që tregon sasinë e shitjeve të çdo
produkti . Ndërtoni një program që afishon:
❑Emrin (emrat) e produktit më të shitur
❑Emrat e produkteve që kanë shitje 10 % të sasisë së mbetur
Pyetje?