Heqje - Shtim elementi ne tabele

Ushtrimi 13
HEQJA E ELEMENTIT
Duke ndertuar tabele te re
//T1 tabela e re te e cila do te kopjohen elementet e tabeles T te ndryshem na elementi A.
Fillim
Lexo N, T[1..N], A
j = 1
Per i = 1 Deri N Bej
Fillim
NQS T[i] ! = A Atehere
Fillim
T1[j] = T[i];
j = j + 1;
Fund NQS
Fund
Shtyp T1[1..N-1];
Fund
Pa ndertuar tabele te re
Fillim
Lexo N, T[1..N], A
i = 0;
c = 0;
//Kerkim i elementit A ne tabele
Gjersa ( ( i< = N ) && ( c = 0 ) )
NQS ( T[i] = A ) Atehere
Fillim
c = 1;
pozA = i;
Fund NQS
i=i+1
Fund Gjersa
//Pasi eshte gjetur elementi shikojme nqs ai eshte elementi i fundit i tabeles atehere afishojme
//tabelen me N-1 elemente
NQS ( pozA = N ) Atehere
Shtyp T[1..N-1];
Perndryshe
//Kopjojme elemntet duke filluar nga elementi ne pozicionin pozA + 1 nje pozicion me lart.
Fillim
Per i = pozA Deri N-1 Bej
Fillim
T[i] = T[i + 1]
Fund Per
Shtyp T[1..N-1]
Fund Perndryhse
Fund

Msc. Marsela Shani

Hyrje ne Informatike

Heqje - Shtim elementi ne tabele

SHTIMI i ELEMENTIT
Jepen A dhe B te dhena te shtohet vlera B pas elementit te tabeles T[1..N] te barabarte me A.
Duke ndertuar tabele te re
Fillim
Lexo N,T[1..N],A,B
j=1
Per i = 1 Deri N Bej
Fillim
NQS ( T[i]! = A ) Atehere
T1[j] = T[i]
j = j+1
Perndryshe
T1[j] = A
j = j+1
T1[j] = B
j=j+1
Fund NQS
Fund
Shtyp T[1..N + 1]
Fund
Pa ndertuar tabele te re
Fillim
Lexo N,T[1..N],A,B
Gjersa ( ( i< = N ) DHE ( c = 0 ) )
NQS( T[i] = A ) Atehere
c=1
pozA = i
Fund NQS
i=i+1
Fund Gjersa
NQS ( pozA = N ) Atehere
//e shtojme direkt ne fund te tabeles
T[N + 1] = B;
Perndryshe
//duke filluar nga elementi i fundit deri te pozA + 1 i zhvendosim nje pozicion me poshte
Per i = N Deri $pozA + 1 ME HAP -1 Bej
Fillim
T[i + 1] = T[i];
T[pozA + 1] = B;
Fund
Shtyp T[1..N + 1]
Fund

Msc. Marsela Shani

Hyrje ne Informatike

Heqje - Shtim elementi ne tabele

Ushtrimi 14
Jepet N dhe tabela T[1..N] e renditur. Jepet nje vlere e dhene A. Te ndertohet nje algoritem qe shton
numrin e dhene A ne tabelen T[1..N] pa e prishur renditjen.( supozojme se tabela eshte e renditur ne
rendin rrites )
Fillim
Lexo N,T[1..N],A
i=1
Gjersa ( ( i < = N ) DHE ( c = = 0 ) )
NQS ( A < T[i] ) Atehere
c=1
//shtim para nje elementi te dhene
poz = i;
Fund
i=i+1
Fund
NQS ( c = 0 ) //shtoje ne fund eshte me i madhe se gjithe elementet
[N + 1] = A
Perndryshe
//zhvendosim gjithe elementet duke filluar nga i fundit der ne pozicionin poz
// nje pozicion me poshte
Per i = N Deri poz ME HAP -1 Bej
Fillim
T[i + 1] = T[i]
Fund
T[poz] = A
Fund NQS
Shtyp[1..N + 1]
Fund

Msc. Marsela Shani

Hyrje ne Informatike

Heqje - Shtim elementi ne tabele

Ushtrimi 15
Jepet N dhe tabela E[1..N] me emrat e N studenteve dhe tabela T[1..N] me notat e tyre ne provmin e
informatikes .Te shkruhet nje algoritem qe heqe nga tabela E[1..N] studentin me emrin E1 se bashku me
noten e tij korresponduese ne tabelen T[1..N]
Fillim
Lexo N,T[1..N],E[1..N],E1
i=0
c = 0;
//Kerkim i elementit E1 ne tabele
Gjersa ( ( i< = N ) DHE ( c = 0 ) )
Fillim
NQS ( T[i] = E1 ) Atehere
Fillim
c=1
poz = i
Fund NQS
i=i+1
Fund Gjersa
//Pasi eshte gjetur elementi shikojme nqs ai eshte elementi i fundit i tabeles atehere
//afishojme tabelen me N-1 elemente
NQS ( poz = N ) Atehere
FILLLIM
Shtyp T[1..N-1]
Shtyp E[1...N-1]
Fund NQS
Perndryshe
//Kopjojme elementet duke filluar nga elementi ne pozicionin poz + 1 nje pozicion me larte
Per i = poz Deri N-1 Bej
Fillim
T[i] = T[i + 1]
E[i] = E[i + 1]
Fund Per
Shtyp T[1..N-1]
Shtyp E[1...N-1]
Fund Perndryshe
Fund

Msc. Marsela Shani

Hyrje ne Informatike

Heqje - Shtim elementi ne tabele

Ushtrimi 17
Jepen M dhe N si dhe tabelat T1[1..M] dhe T2[1..N]. Bazuar ne to te ndertohet algoritmi :
Qe nderton tabelem T3 me elementet e perbashket te dy tabelave
Fillim
Lexo M,T1[1..M],N,T2[1..N]
k = 0 //indeks per tabelen T3
Per i = 1 Deri M Bej
Fillim
c=0
j=1
Gjersa ( ( j< = N ) DHE ( c = 0 ) )
NQS T1[i] = T2[j] Atehere
c=1
Fund NQS
j=j+1
Fund Gjersa
NQS c = 1 Atehere
Fillim
k=k+1
T3[k] = T1[i]
Fund NQS
Fund
NQS( k ! = 0 ) Atehere
Shtyp T3[1..K]
Perndryshe
Shtyp TABELAT NUK KANE ELEMENTE TE PERBASHKET
Fund

Qe nderton tabelen T4 me elemente te tabelave T1 dhe T2 pa perseritje

Fillim
Lexo M,N,T1[1..M],T2[1..N]
Per i = 1 Deri M Bej
Fillim
T4[i] = T1[i]
Fund
L=M
Per j = 1 Deri N Bej
Fillim
C=0
i=1
Gjersa ( i< = M ) DHE ( C = 0 )
NQS T2[j] = T1[i] Atehere
C=1
Fund NQS
i=i+1
Fund Gjersa
NQS C = 0 Atehere
L=L+1

Msc. Marsela Shani

Hyrje ne Informatike

Heqje - Shtim elementi ne tabele

T4[L] = T2[j]
Fund NQS
Fund
Shtyp T4[1..L]
Fund

Msc. Marsela Shani

Hyrje ne Informatike