TABELAT 2-PERMASORE

LEKSION 8
OBJEKTIVAT

 Cfare eshte nje tabele 2 permasore

 Aksesimi I elementeve ne tabelat 2 permasore.
 Ruajtja e te dhenave ne nje tabele 2 permasore.
 Afishimi I vlerave te elementeve nje tabele 2 permasore.
 Veprimet me tabelat 2 permasore
Perdorimi I tabelave 2-permasore

 Tabelat 2-permasore: Bashkesi variablash te cilet kane karakteristikat e

meposhtme:
1. Kane te njejtin emer.
2. Kane te njejtin tip.
3. Secila prej tyre aksesohet nepermjet dy indekseve ne tabele.
4. Indeksi I pare tregon rreshtin ne te cilin ndodhet elementi kurse indeksi I dyte
kolonen.
Tabelat 2-permasore
Rreshti Kolona

 Grafikisht I paraqesim si ne figure. Piket[1][1] Piket[1][2] Piket[1][3] Piket[1][4]

 Cdo elementi I tabeles idendifikohet nga dy Piket[1][1] 23 34 15 55
parametra: Piket[2][1] 45 35 89 67
1. Rreshti ne te cilin ndodhet. Piket[3][1] 67 54 23 38
2. Kolona ne te cilen ndodhet.
Piket[4][1] 80 45 48 80
 Aksesimi I elementit:
ELEMENTET
Piket[5][1] 92 75 96 67
EmerTabele[Rreshti][Kolona]
Piket[6][1] 87 83 19 99
Piket[7][1] 56 97 30 100

Emri I Tabeles

Piket
Ruajtja e te dhenave ne nje tabele 2-
permasore.

 Per te ruajtur nje vlere ne nje tabele nje permasore perdoret sintaksa:
EmerTabele[Rreshti][Kolona] = Vlera
Instrunksioni I mesiperm I jep vleren Vlera elementit qe ndodhet ne rreshtin Rreshti dhe
kolonen Kolona ne tabelen me emer EmerTabele.
Shembuj
Piket[1][2] = 100 – Ruan ne tabelen Piket ne elementin ne rreshtin e pare dhe
kolonen e dytevleren 100.
Piket[2][3] = 65 – Ruan ne tabelen Piket ne elementin ne rreshtin e dyte dhe
kolonen e trete vleren 65.
Piket[7][4]= 52– Ruan ne tabelen Piket ne elementin ne rreshtin e shtate dhe
kolonen e katert vleren 52.
Leximi I vlerave nga perdoruesi dhe
ruajtja e tyre ne tabele.
 Shembull Te ndertohet nje program ne Pseudokod qe lexon per 10
student notat e tyre ne 4 lende dhe i ruan ato ne nje tabele T.
 Pseudokod
FILLIM
PER I = 1 DERI 10 ME HAP 1
PER J=1 DERI 4 ME HAP 1
LEXO T[I][J]
FUND
* Shenim: Ne vazhdim leximin e vlerave te nje tabele 1 per 1 do ta zevendesojme me
instrunksionin LEXO EmerTabele[1…NrRreshtash][1…NrKolonash]
Leximi I vlerave nga perdoruesi dhe ruajtja
e tyre ne tabele.
Fillim

I=1

 Bllokskema

Jo
I <= 10 FUND

Po

J=1

Jo Jo
I = I+1 j <= 4

Po

LEXO T[I][J] J= J +1
Afishimi I elementeve te nje tabele

 Shembull Te ndertohet nje program ne Pseudokod qe afishon per cdo student

notat e tij kur dihet qe tabela T permban notat e 10 studenteve ne 4 lende te
ndryshme.
 Pseudokod
FILLIM
PER I = 1 DERI 10 ME HAP 1
PER J=1 DERI 4 ME HAP 1
SHKRUAJ T[I][J]
FUND
* Shenim: Ne vazhdim afishimin e vlerave te nje tabele 1 per 1 do ta zevendesojme me
instrunksionin SHKRUAJ EmerTabele[1…NrRreshtash][1…NrKolonash]
Afishimi I elementeve te nje tabele
Fillim

I=1

 Bllokskema
Jo
I <= 10 FUND

Po

J=1

Jo Jo
I = I+1 j <= 4

Po

SHKRUAJ T[I][J] J= J +1
 Gjetja e elementit me vlere me te
madhe te nje tabele 2 permasore
 SHEMBULL- Jepet tabela T[1…M][1…N] me numra te plote. Te afishohet elementi me I
madh I kesaj tabele.
FILLIM
LEXO M, N, T[1…M][1..N]
Max = -999
PER I =1 DERI M ME HAP 1
PER J=1 DERI N ME HAP 1
NQS T[I][J] > Max ATEHRE BEJ
Max = T[I][J]
FUNDNQS
SHKRUAJ Max
FUND
 Fillim

Bllokskema
LEXO M,N T[1...M][1..N]

I=1
Max = -999

Jo
I <= M FUND

Po

J=1

Jo Jo
I = I+1 J<=N

Po

Jo
T[I][J] > Max J= J +1

Po

Max = T[I][J]
 Shuma e Elementeve te nje tabele 2
permasore

 SHEMBULL- Jepet tabela T[1…M][1…N] me numra te plote. Te afishohet shuma e

elementeve te saj.
FILLIM
LEXO M, N, T[1…M][1…N]
Shuma = 0
PER I =1 DERI M ME HAP 1
PER J=1 DERI N ME HAP 1
Shuma = Shuma + T[I][J]
SHKRUAJ Shuma
FUND
 Fillim
Bllokskema

LEXO M, N ,T[1...M][1...N]

I=1
Shuma = 0

Jo
I <= M SHKRUAJ Shuma FUND

Po

J=1

Jo Jo
I = I+1 j <= N

Po

Shuma = Shuma +T[I][J] J= J +1

 Shuma e Elementeve te nje rreshti te
tabeles 2 permasore
 SHEMBULL- Jepet tabela T[1…M][1…N] me numra te plote. Te afishohet shuma e elementeve te saj te
rreshti K te saj ku T dhe K merren si input nga perdoruesi.
FILLIM
LEXO M, N, T[1…M][1…N], K
Shuma = 0
NQS K < M ATEHERE BEJ
PER J=1 DERI N ME HAP 1
Shuma = Shuma + T[K][J]
SHKRUAJ Shuma
PERNDRYSHE
SHKRUAJ “TABELA KA ME PAK SE”+K+”RRESHTA”
FUNDNQS
FUND
Renditja e tabeles 2 permasore sipas
kolonave ne rendin rrites.

FILLIM
LEXO M, N, T[1…M][1…N]
PER J =1 DERI N ME HAP 1
PER I=1 DERI M-1 ME HAP 1
PER K=I+1 DERI M ME HAP 1
NQS (T[I][J]> T[K][J]) ATEHERE BEJ
TEMP = T[I][J]
T[I][J] = T[K][J]
T[K][J] = TEMP
FUNDNQS
SHKRUAJ T[1…M][1…N]
FUND
 USHTRIME

1. Te ndertohet programi ne pseudokode dhe bllokskema perkatese qe afishon shumen e

elementeve pozitive te cdo rreshti te nje tabele 2-permasore T[1…M][1…N].
2. Te ndertohet programi ne pseudokode dhe bllokskema perkatese qe afishon shumen e
elementeve tek te cdo kolone te nje tabele 2-permasore T[1…M][1…N].
3. Jepet tabela T[1…M][1…N], te gjendet rreshti me shumen me te madhe.
4. Jepet tabela T[1…M][1…N], te ndertohet nje algoritem qe krijon nje tabele te re e cila merret nga
rrotullimi I elementeve te tabeles T me 90 grade.
9 5 1
1 2 3 4
10 6 2
5 6 7 8 ⇒
11 7 3
9 10 11 12
Shembull 12 8 4
 USHTRIME

5. Ne tabelen K[1..N,1..N] ruhet informacioni I fqinjesise se N shteteve . Kemi 1 kur shteti I dhe shteti J
jane fqinje nga toka, 2 kur jane fqinje nga deti dhe 0 kur dy shtete nuk jane fqinje.
a. Te gjenden shtetet qe nuk kane fqinje detare?
b. Ne tabelen T[1…M] eshte dhene nje grup shtetesh . A egziston nje rruge tokesore nga shteti
T[1] deri te T[M].
6. Ndertoni nje algoritem qe afishon elementet dhe pozicionet e tyre ne nje tabele T[1…N][1…M] qe
jane minimum ne rreshtin e vete dhe maksimum ne shtyllen e vet.
7. Jepet tabela A[1…M][1…N] te shkruhet nje program qe vendose rreshtat me te pakten nje
element negative ne fund te tabeles.
8. Jepet tabela T[1…M][1…N]. Tregoni nese ne tabelen T nuk gjendet asnje rresht ose shtylle me te
gjithe elementet te barabarte me 1.
9. Jepet tabela T[1…M][1..N] , te ndertohet nje algoritem qe shkemben vendet e kolonave K dhe L
,ku K,L jepen si input nga perdoruesi.
 USHTRIME

10. Nje klase ka 200 vende te ndara ne 10 rreshta dhe 20 kolona. Cdo studenti I caktohet nje numer
nga 1-200. Ne nje provim studentet ulen neper vende sipas numrit te tyre duke filluar nga rreshti I
pare, I dyte e keshtu me radhe sic tregohet ne tabelen e meposhtme:

1 2 … 20

21 22 … 40

… … … …

181 … … 200

Te ndertohet algoritëm që merr si I nput një numër të plotë në mes të 1 dhe 200 dhe afishon në cilin
rresht dhe kolonë duhet të vendoset studenti.
Për shembull, nëse n = 35, studentët do të shkojë në rreshtin e dytë dhe 15 kolona.