Professional Documents
Culture Documents
Tabelat 1-Permasore
Tabelat 1-Permasore
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ë.
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.
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]
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
Ushtrimi 4
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?