Professional Documents
Culture Documents
UNIVERSITETI I TIRANËS
FAKULTETI I EKONOMISË
Miratohet
Përgjegjësi i Departamentit SIZ
Prof. Dr. Kozeta Sevrani
2. (5 pikë) Jepet një tabele me n numra të plotë të ndryshëm. Të ndërtohet një algoritëm sa
më i efektshëm që të gjejë një numër nga tabela që nuk është as më i madhi dhe as më i
vogli .
3. (8 pikë) Çfarë rezultati prodhon algoritmi i mëposhtëm në rastin kur thërritet për
ekzekutim me argumentet 1, 2 dhe 3?
Algoritmi Stars (n)
if (n > 1) then
Stars (n-1)
for i ←0 to n-1 do
print (“*”);
print (“ ”);
4. ( 12 pikë) A është e mundur që të renditet një tabelë e rendit n që përmban vetëm 0 edhe
1 pa përdorur hapësirë kujtesë shtese. Të argumentohet përgjigjja.
5. ( 15 pikë) Duke përdorur Quicksort, Mergesort, Insertion Sort të renditet një tabelë me 9
elemente të tipit tekst të zgjedhur nga ju. Të paraqiten hap pas hapi kalimet.
6. (16 pikë) Një tabelë A që përbëhet nga n numra të plotë pozitivë të ndryshëm, quhet
rritëse-zbritëse, nëse ekziston një indeks k, ku 1 < k < n, i tillë që elementët A[1],…, A[k]
janë të renditur në rendin rritës dhe elementët A[k],…, A[n] janë të renditur në rendin
zbritës. P.sh. Tabela A=[2, 6, 8, 7, 3, 1] është në rritëse-zbritëse, meqenëse A[1] < A[2] <
A[3] dhe A[3] > A[4] > A[5] > A[6].
Ndërtoni një algoritëm që kur si e dhënë është një tabelë e madhësisë n kontrollon nëse
është rritëse-zbritëse. Të vlerësohet kompleksiteti kohore për algoritmin tuaj.
7. (20 pikë) Supozojmë se duhet të renditet një tabelë me n numra te plotë, ku secili nga
numrat bën pjesë në bashkësinë {0,1,2,3,4}. P.sh për n = 6 është (3,1,0,3,4,3).
Përshkruani një algoritëm të efektshëm për zgjidhjen e këtij problemi duke dhënë
kompleksitetin kohor që e karakterizon më mirë algoritmin tuaj.
8. (7 + 10 pikë) Një sekuencë ADN paraqitet me anë të një teksti që përdor simbolet [A, C,
G, T]. Duke konsideruar gjenet si kampione: