Pyetje, pergjegje dhe definicione nga lenda Algoritmet dhe

struktura e te dhenave
1. Cilat jane tipet e te dhenave?
Tipet e thjeshta : Integjer, Char, Boolean, Pointer/reference
Tipet e Statike

Tipet e Strukturume: Array dhe string qe te dyja jane statike.

Tipet Dinamike: Jane Listat e lidhura (Linked lists) si dhe Trees apo Trungjet.
Ne tipet dinamike te strukturave te te dhenave hyjne edhe listat tjera sic jane listat cirkulare apo
listat me lidhje te dyfishte (paraardhesi, pasardhesi) apo (previous, next).
1. ka jane listat lineare? Cka mundet me qene nje liste lineare ?
Nje liste lineare mundet me qene nje strukture lineare e te dhenave ne formen e
caktuar te renditjes se elementeve ne te, si p.sh. (e1, e2, ., e-n) ku e1 eshte elementi
i pare, e-n eshte elementi i n-te i listes dhe n do paraqiste gjatesine e listes.
Listat lineare jane te pershtatshme per struktura seriale. Implementimi i tyre behet
nepermjet struktures statike apo struktures dinamike.
- Strukture statike e listave lineare eshte Array, madhesia e te cilave caktohet ne
fillim dhe nuk eshte e ndryshueshme.
- Si strukture dinamike llogariten listat e lidhura apo Linked Lists Ato mund te
jene si:
A) STACK (LIFO-Last In First Out) apo si
B) QUEUE (FIFO-First In First Out).
STACK Operacionet (Push, Pop, isEmpty dhe isFull)
QUEUE Operacionet (Add, Remove) dhe implementimi mund te behet permes nje
strukture statike sikurse eshte nje Array apo permes nje strukture dinamike te te
dhenave sic eshte lista.
Listat lineare: Add (pozita, vlera) p.sh Add (1,B)
Set (pozita, vlera) p.sh. Set (2,C)
Remove (vlera) p.sh. Remove (A)
Get (index-i) p.sh. Get (2)=C
IndexOf (C) = 2

2.

Shpjego vektoret - Arrays, llojet dhe vetite e tyre?

Arrays - Vargjet apo Vektoret jane tipe te te dhenave qe zakonisht mund te jene
Statike apo te Strukturume. Ne JAVA nje Array paraqet nje objekt.
Ne nje Array, elementet individuale percaktohen permes nje formule matematikore:
elementi x ne liste eshte elementi index-1 I vektorit.

3. Cili tip statik pershtatet per nje liste te te dhenave ?

Array eshte tip statik i pershtatshem per nje liste te dhenash.
4. ka jane algoritmet, dhe per ka perdoren?
Algoritmet jane procedura qe programet softverike i perdorin per manipulimin e te
dhenave ne struktura te te dhenave. Mund te themi se Algoritmet paraqesin nje
menyre per zgjedhjen sistematike apo hap pas hapi, te problemeve te natyres se
ndryshme.
5. Si mund ti vleresojme algoritmet, shpjego secilen prej tyre?
Jane 2 kritere kryesore per vleresimin e algoritmeve. Ato jan Korrektsia dhe Efikasiteti.
Se pari algoritmi duhet ta zgjedh nje problem, qe do te thote se i duhet nje korrektesi.
Gjithashtu algoritmi duhet te zgjedh nje problem ne kohe te pranueshme dhe me burimet
qe i ka ne disponim. Pra Koha eshte e rendesishme si dhe Memorja qe duhet shfrytezuar,
pra duhet ta beje punen sa me efikase.
- Korrektsia mund t prcaktohet n mnyr matematikore, dhe shpesh nuk dihet.
- Efikasiteti percaktohet duke analizuar kompleksitetin n koh dhe n nevoj pr memorie.

6. Ne fare forme paraqiten algoritmet, shtjello shkurtimisht secilen forme te paraqitjes?

Algoritmet mund te paraqiten permes:
a) Flow chart Diagramit, permes
b) Pseudokodit apo
c) Strukturogramit.

7.

Cka eshte kompleksiteti kohor dhe si matet ?

Kompleksiteti kohor matet me kohezgjatjen e nje pune qe kryen algoritmi dhe ajo eshte e
barabarte me: f (qe eshte madhesia e te dhenave hyrese). Kompleksitetin kohor mund ta masim ne
menyre Analitike (duke e llogarite) dhe ne menyre Empirike (duke e mate). Nje prej menyrave me te
njohura te percaktimit te kompleksitetit kohor eshte O-Notacioni.
Big O-Natation eshte kohezgjatja e algoritmit ne rastin me te ke.

Format e Notacioneve:
a) g(n) = O (f(n)) ku g(n) eshte maksimalisht i rangut f(n)
b) g(n) = (f(n)) ku g(n) eshte minimalisht i rangut f(n)
c) g(n) = (f(n)) ku g(n) eshte saktesisht i rangut f(n)
g(n) = O (l)
g(n) = O (log n)
g(n) = O (n)
g(n) = O (n log n)
g(n) = O (n )
g(n) = O (n )
g(n) = O (2 )

8. Karakteristikat kryesore te listave te lidhura, permend operacionet ADD dhe DELETE?

1. Add Insert (vendos te dhena) --- Add ne Aray e ka O(n) = n
2. Delete (fshij te dhena)
--- Delete ne Aray e ka O(n) = n
3. Set (Vendos dhe nderro te dhena) --- Set ne Aray e ka O(n) = 1
Variablat kane tipe kurse Tipet kane struktura.
FOR, perdoret kur dihen sa cikle jane kurse WHILE perdoret kur nuk dihet numri i
cikleve
9.

Dallimi ne mes STACK dhe QUEUE, merr shembull per ilustrim?

Stack Represents the collection of elements in Last In First Out order.

Operations includes testing null stack, finding the top element in the stack, removal of top
most element and adding elements on the top of the stack.
Queue - Represents the collection of elements in First In First Out order.
Operations include testing null queue, finding the next element, removal of elements and
inserting the elements from the queue.
Insertion of elements is at the end of the queue
Deletion of elements is from the beginning of the queue.
10.
Operacionet kryesore:
Add: shton nje element ne liste
Set:percakton vleren e nje elementi
Remove:largon nje element nga lista
Get: lexon vleren e nje elementi
IndexOf:lexon indexin e nje elementi
Operacionet tjera
isEmpty
isFull
11. Binary trees Trungjet binare

Operacionet e mundshme:
Add (data)
Remove (data)
Left(node)
Right(node)
Parent(node)
Info(node)
Secili prind i ka maximum 2 nyje femijesh. Te gjitha vlerat e femijeve ne anen e
majte jane me te vogla se vlera e prindit si dhe te gjitha vlerat e femijeve ne anen
e djathte jane me te larta se vlera e prindit.
12.Kerkimi ne nje liste te rregullt apo Ordered Array mund te jete linear apo binar.
Kerkimi binar dhe efikasiteti maten me hapa. P.Sh. per 1024 efikasiteti eshte 2
(ne te dhjeten) qe i bie maksimum 10 hapa.
Paraqitet me formulen: r = 2 s = log r O = ln N.
13.Trees / Trungjet Trungjet jane te pershtatshme per struktura hierarkike.
- Rrenja
- Gjethja
- Prindi
- Femiu (ndermjet tyre ka shtigje - paths).
14.Ka Grafe dhe trungje binare.
Grafet jane te thjeshta koherente dhe jociklike. Pra nuk kane cikle por
ndermjet dy nyjeve te tyre ka maksimum nje lidhje dhe te gjitha nyjet jane
medoemos te lidhura.
15.Leximi traverse i trungjeve binare
- PreOrder (VLR)
- Inorder (LVR)
- PostOrder (LRV)

16. Paraqit algoritem ne FlowChart Diagram bazuar ne pseudokodin e dhene?

Start
Sum = 0
Display Input value n
Input n
For (I=1, I <= n, i++)
Input a value
Sum = sum + value
END FOR
Output sum

17.

Nje lloje diagrami i ngjajshem si ky.

18. Strukturat statike - Simbolet per operacione apo procese ne flow chart diagram jane te
paraqitura meposhte: