Ushtrime para provimit (Shkurt 2011)

Detyra 1: Katrori dalës

Shkruni kodin në trupin e metodës main (në Java ose C++), që në dalje do të nxjerrë
këtë katror.
+ - - -
+ + - -
+ + + -
+ + + +

Detyra 2: Variablat

Janë dhënë dy metodat e më poshtëme. Tregoni se cila do të jetë dalaj e këtij

programi.
public void metoda1(){
int a;
x = 41;
a = x;
a++;
System.out.println("a = "+a);
}

public void metoda2(){

int b;
b = x;
System.out.println("b = "+b);
System.out.println("x = "+x);
}

Detyra 3: Programimi imperativ

Për një varg të dhënë të tipit int, imlementoni:

a) Metoën shuma( ) e cila llogaritë shumën e numrave të vargut.

b) Metoën shumaNrPozitiv( ) e cila llogaritë shumën e numrave më të mëdhenjë
se zero të vargut.
c) Metodën max( ) që gjënë numrin maximal të vargut.

Vargu te ipet si parameter hyrës i metodave.

Detyra 4: Queue

Tipi i te dhënav ose struktura kompjuterike Queue përdoret për të ruajt informatat
ashtu që prap sipas radhës së ardhjes me i lexu. Një queue punon sipas principit
FIFO (First In First Out).

Është dhënë struktura kompjuterike Queue T mbi sorten (llojin, artin) T.

Sortet: Queue T, T, (⊥ ‫)݈݁ܽ݊݋݅ݏ݌݋‬

Simbolet e funksioneve: make, first, rest, append
Funksionalitetët:

make: ->Queue T
append: Queue T x T ->Queue T
first: Queue T ->T
rest: Queue T ->Queue T
Cilat prej termeve të më poshtëmë kanë sintaks korrekte të struktueres Queue T? Në
këtë rast q,q1,q2 janë variabla të sortes Queue T ndërsa x, x1, x2, x3 janë variabla të
sortes T.

a) rest(append(append(rest(append(q1,x1)),first(append(q2,x2))),x3))
b) rest(append(rest(append(append (q,x1),make)),x2))
c) append(rest(rest(append(rest(append (make,first(append(q,x1)))),x2))),x3)

Detyra 5: Operatoret e Built (Logjikë)

Implementoni klasën BoolOps.java e cila do të ketë metodat and(), or(), impl() dhe
equiv(), që llogarit vlerat e saktësis së gjykimeve x dhe y për relacionet e
konjuksionit, disjunksionit, implikacionit dhe ekujvalences.

Detyra 6: Modelimi

Një detyrë përbëhet prej një titulli, hyrje (p.sh. për vargun e dhënë të gjenden6) dhe
prej disa nendetyrave ose prej textit te detyres.
Modeloni me ndihmen e UML fjalin e mësiperme. Futeni këtu edhe konceptin e
mbiklasës.

Detyra 7: Listat

Në ligjeratë është dhenë ky model UML i listave të linkuara dhe implementimi I tij ne
Java.

a) Implementoni netodën concatenate() e cila e zgjate listen duke ja futur në

vazhdim elementet e liestes tjetër.

Detyra 8: Rekursioni (Numri e)

Numri e është i definuar ne këtë formë:

1 ௡ ݊ 1 ݊ 1 ݊ 1
൬1 + ൰ = 1 + ቀ ቁ + ቀ ቁ ଶ + ⋯ + ቀ ቁ ௡
݊ 1 ݊ 2 ݊ ݊ ݊
Implementoni metodat e nevojshme për të vërtetuar se vargu i mësiperm konvergjon
dhe ka vlerën e=2,7182.