algoritmet dhe strukturat e te dhenave - sllajdet komplet
TRANSCRIPT
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 1/151
Algoritmet dhe strukturat e të
dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 2/151
Ligjëruesi: Gazmend Bajrami
e-mail : [email protected]
Qëllimi:
• Algoritmet dhe karakteristikat themelore te tyre. Strukturat e te dhenave dhndryshme te tyre.
Literatura:• R. Sedgewick: Algorithms in Java, Part 1-5.
• Robert LaFore, Data Structures and Algorithms in Java. Sams Publishing, 200
• T. H. Cormen, C. E. Leiserson und R. I. Rivest: Introduction to Algorithms, MI
• K. Mehlhorn, P. Sanders: Algorithms and Data Structures - The Basic ToolboxSpringer,May 2008
ë dhënave
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 3/151
Algoritmet d ë dhënave
Algoritmet dhe strukturat e të dhënave
Përmbajtja
1.Definimi i algoritmeve dhe strukturave të të dhënave. Problemet themelore të algkorrektësia, eficienca,kompleksiteti dhe siguria.
2. Matja e eficiencës se algoritmeve. Analizimi i hyrjeve të algoritmeve dhe notacion
3. Notacioni O në shembuj konkret. Algoritmet e ndryshme të të njejtit problem dhepër hyrje të ndryshme.
4. Vargjet dhe Listat. Reprezentimi i sekuencave përmes vargjeve (array) dhe listave.
strukturave të të dhënave Stack dhe Queue perms sekuencave.5. Pemët. Pemët binare. Operacionet bazike ne to, kerkimi futja dhe fshirja e te dhe
6. Implementimi i struktures fjalor për Hashing-ut. Hashing with chaining dhe Hashprobing.
7. Analiza dhe shtjellimi i operacioneve bazike në strukturën Heap
8. Rradhitja dhe kërkimi. Bubblesort, Selectionsort, Insertsort,Quicksort,Heap Sort,
Kërkimi skuencial dhe kërkimi binar.
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 4/151
Çka është një algoritem dhe strukturë e të dhënave?
Algoritmet dhe strukturat e të dhënave
• Algoritmi: metodë për zgjidhjen e një problem në mënyrë
sistematike, hap pas hapi.
• Struktura dhënat : metodë për të ruajtur informacionet.
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 5/151
ë dhënave
Algoritmet dhe strukturat e të dhënave
• Strukturat e të dhënave: Arrays, Lists, Stacks, Queues
• Algoritmet:
• Sorting : Bubble sort , Insertion sort, quicksort, mergesort, heaps
• Searching : Binary search tree, hash table etj.
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 6/151
• Algoritmet kan ndikim te gjere ne:• Internet: Web search, packet routing
• Computers: file system, compilers
• Computer graphics: Movies, video games, virtual reality
• Security: Cell phones, e-commerce, voting machines, DES, RSA encryp• Multimedia: MP3, JPG, DivX, HDTV, face recognition
Pse ’ studiojmë Algoritmet
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 7/151
• Për tu bërë një programer ekspert.
Pse ’ studiojmë Algoritmet
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 8/151
Pse ’ studiojmë Algoritmet
• Për të zgjidhur probleme. Për shembull,
për gjetur nëse ekziston rruge lidhëse
ndërmjet A dhe B.
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 9/151
Paraqitja e algoritmeve
• Algoritmet mund te paraqiten me:
• Flow Chart
• Pseudo Code
• Struktogram
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 10/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 11/151
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 12/151
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 13/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 14/151
Shembuj të algoritmeve për llogaritjen e shumës dhe faktorielit :
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 15/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 16/151
Pseudo Code
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 17/151
Pseudo Code and Flow Chart
Algoritmet dhe strukturat e të dhënave
• Mbledhja e dy numrave te thjesht me posht eshte paraqitur permes Pseudo code dhe FChart
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 18/151
Struktogrami Kodi
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 19/151
Detyrë
Formulo një algoritëm i cili mbledh numrat prej 1 deri në n si
a. Pseudo code
b. Flowdiagram
A ka zgjedhje me të thjeshtë?Sum=n*(n+1)/2
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 20/151
Detyrë
Formulo një algoritëm i cili i mbledh 5 numrat e pare (tek) duke unise prej numrit 40 te cilet plotepjestohen me 3 ose 5 mirepo jo me 3 dhe 5
a. Pseudo code
b. Flowdiagram
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 21/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 22/151
Analiza e algoritmeve
Atributet e algoritmeve janë
• Korrektësia• Algoritmi duhet të jap rezultat të saktë për të gjitha rastet e mundshme
• Mund të përcaktohet në mënyrë matematikore, shpesh nuk dihet
• Efikasiteti• Analiza kohore: Sa instruksione algoritmi mund të ekzekutoj?
• Analiza e hapsires memoruese: Sa hapsire memoruese algorithm ka nevojë ?
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 23/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 24/151
Kompleksiteti kohorë
Të marrim që funksionet e kohes se dy algoritmeve A dhe B janë gjetur!
Për madhësi hyrëse N
Koha e Algoritmi A = TA (N) = 1.000 N
Koha e Algoritmi B = TB (N) = N^2
kohëzgjatja = f(madhësia e të dhënave hyrëse)
Cili është më i shpejtë?
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 25/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 26/151
Al i dh k ë d
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 27/151
Kompleksiteti kohorë
Algoritmet dhe strukturat e të dhënave
O notacioni (“Big-O” Notation)
• Le te jete n madhesia hyrese e nje programi• Le te jete T(n) funksion qe tregon kohen e ekzekutimit• Le te jete f(n) nje funksion tjeter – i thjesht
O notacioni : T(n) = O (f(n)) nese ekzistojnë dy konstante positive c, N ashtu që
|T(n)| ≤ c*|f(n)| per n≥N
Me fjalë tjera me rritje të pakufizuar të n , T(n) nuk rritet më shpejtë se f(n)
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 28/151
Al it t dh t kt t të dhë
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 29/151
Kompleksiteti kohorë
Algoritmet dhe strukturat e të dhënave
O notacioni (“Big-O” Notation)
Shembull 2: gjeni nese 7n-2 është ne O(n).
Arsyetimi: duhet gjetur një konstante reale c> 0 dhe një numër të plotë N> = 1 tilla q
për çdo n>=N.
Ne kemi zgjedhur c = 7, N = 1 dhe pastaj kemi
7n-2 <7n kur n> = 1
Kështu 7N-2 është O (n)
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 30/151
Al it t dh t kt t të dhë
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 31/151
Kompleksiteti kohorë
Algoritmet dhe strukturat e të dhënave
Algoritmet dhe strukturat e të dhë
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 32/151
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 33/151
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 34/151
Algoritmet dhe strukturat e të dhënave
Kodi:
(1) for (int i = 0; i < numLoops; i++)
(2) for (int j = 0; j < numLoops; j++)
(3) sum += 2;
// end nested loop example
Analiza e kodit:
Supozojmë se ne jemi duke numëruar veprimet njëjtën bazë si në shembullin 1
Fillojme me inner loop, dhe le te jete n = numLoops
Line 2: 1 operation (initialization) + (n + 1) operations (test) + n operations (
Line 3: 1 arithmetic operation (1 addition) executed n times = 1n operations
Numri i përgjithshëm i operacioneve për inner loop= (2n + 2) + 1n = 3n + 2 ope
Kështu, koha inner loop është O (n), ose koha lineare.
Tash kemi outer loop:
Line 1: 1 operation (initialization) + (n + 1) operations (test) + n operations (iBody of outer loop: Total number of operations for inner loop executed n tim
operations
Numri i përgjithshëm i operacioneve = 2n + 2 (alineja 1) + 3n ^ 2 + 2n (trupi i la
Kështu, koha e nested loops është O (n ^ 2). Koha e tij është kuadratik (sepse ë
kështu që është përshkruar si një Algoritmi kuadratike.
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 35/151
Kompleksiteti kohorë
Algoritmet dhe strukturat e të dhënave
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 36/151
Kompleksiteti kohorë
Algoritmet dhe strukturat e të dhënave
Shembull: Jane dhene N numra te plote, sa kombinime te tresheve japin Shumen zero?
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 37/151
Kompleksiteti kohorë
Algoritmet dhe strukturat e të dhënave
Zgjidhja
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 38/151
Kompleksiteti kohorë
Algoritmet dhe strukturat e të dhënave
Koha e ekzekutimit per madhesi me vlera te ndryshme te hyrjes eshte paraqitur ne t
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 39/151
Kompleksiteti kohorë
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 40/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 41/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 42/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 43/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 44/151
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 45/151
g
Vektorët/Arrays - në JAVA
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 46/151
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 47/151
g
Vektorët/Arrays - në JAVA
Detyre: Te shkruhet kodi i cili per array { 11,5,10,23,44,55,1,6,7,5 } e dhene gjene
1. Vleren mesatare te array
2. Vleren maksimale te array
3. Kompjimin e anetarve te array ne nje array tjeter
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 48/151
g
Vektorët/Arrays - në JAVA
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 49/151
Vektorët/Arrays - në JAVA
Disavantazhet:
1. Nëse një anëtare shtohet ose fshihet nga array, anëtaret e array duhet te
2. Në rastin më të keq, për shtimin ose fshirjen e një anëtari në array merr k
3. Array kanë gjatësi fikse etj.
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 50/151
Listat Lineare
Çka mundet me qenë një listë lineare sipas mendimit tuaj?
Strukture lineare e të dhënave në formën (e1,e2,…,en).e1: elementi i parë i listësen: elementi i i n i listësn: gjatësia e listës
Shembull:Lista e studentëve në baze të emrit.
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 51/151
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 52/151
Listat Lineare
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 53/151
Listat Lineare
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 54/151
Listat Lineare - ushtrim
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 55/151
Listat Lineare - ushtrim
Rezultati:
Y
L
K
U
U
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 56/151
Listat Lineare - implementimi
Implementimi përmes strukturës statike.
Cili tip statik përshtatet për një listë të dhënave?- Array.- Elementet individuale përcaktohen përmes një formule matematikore:- elementi x në listë është elementi index-1 i vektorit.- Indexat e posaçëm:fillimi, fundi.
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 57/151
Listat Lineare - implementimi
Implementimi përmes strukturës statike.• add?• delete?• Get?• Përparsitë?• Mangësitë?
Komplexiteti kohorë për :• Delete?• Get?• Insert?
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 58/151
Listat Lineare - implementimi
Implementimi përmes strukturës dinamike (linkedList).
Lidhje lineare e nyjeve në formën (e1,e2,…,en).
Elementi i pare: LinkedList.headElementi i dyte: LinkedList.head.nextNode
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 59/151
Listat Lineare - implementimi
Shtimi i nje elementi ne liste
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 60/151
Listat Lineare - implementimi
Shtimi i nje elementi ne liste ne fillim
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 61/151
Listat Lineare - implementimi Shtimi i nje elementi ne liste ne index
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 62/151
Strukturat dinamike të dhënaveListat tjera.
Listat cirkulare
Listat me lidhje të dyfisht (paraardhësi, pasardhësi)(previous,next).
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 63/151
Listat e lidhura – linked list
Shembull / Lista e studenteve
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 64/151
Listat e lidhura – linked listShembull / Lista e studenteve
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 65/151
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 66/151
Listat e lidhura – linked listShembull / Lista e studenteve1.DeleteFirst.
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 67/151
Listat e lidhura – linked list
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 68/151
Listat e lidhura – linked list
Perparesit dhe Mangesit
Shtimi/Fshirja (Inserts/Deletes)- Kohe konstante (Constant time)
Qasaj e rendomt ne elemente (Random Access) – Kohe Lineare (Linear Time)
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 69/151
Strukturat e të dhënave
Arrays vs. linked lists (Kompleksiteti Kohore)
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 70/151
Listat Lineare
Implementimi i listes lineare
Permes struktures statikePermes struktures dinamike
Kompleksiteti kohoreGet(indexi)IndexOf(vlera)Remove(vlera)
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 71/151
Listat Lineare
Algoritmet dhe strukturat e të dhënave
Li Li S ACK
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 72/151
Listat Lineare - STACK
Ushtrim
Push(A)Push(B)Push( C)PopPush(F)Pop
Pop
1.Implementimi përmes strukturës statike.2.Implementimi përmes strukturës dinamike.
Algoritmet dhe strukturat e të dhënave
Li Li STACK
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 73/151
Listat Lineare - STACK
Ushtrim : Si do te duket shperhja e dhene me poshte ne Stack
Z = (X Y) + (W U)
Algoritmet dhe strukturat e të dhënave
Li t t Li STACK
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 74/151
Listat Lineare - STACKTek aritmetika e stack-ut duhet përvetësuar shënimin “ postfix ” ku funskion i d
Z = (X Y) + (W U)Ne postfix duket si me poshte:
Z = X Y W U +
dhe merr trajten keshtu: PUSH X
PUSH Y
MULT
PUSH W
PUSH U
MULT
ADD
STORE Z
Algoritmet dhe strukturat e të dhënave
Li t t Li STACK
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 75/151
Listat Lineare - STACK
X X
Y
XY XY
W
XY
W
U
XY
UW
Z
Push X Push Y Mult Push W Push U Mult Add
Kështu funksionon arkitektura “stack” (LIFO).
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 76/151
Algoritmet dhe strukturat e të dhënave
Kërkimi binar binar sear h
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 77/151
Kërkimi binar – binary search
Algoritmet dhe strukturat e të dhënave
Kërkimi binar binary search
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 78/151
Kërkimi binar – binary search
Algoritmet dhe strukturat e të dhënave
Kërkimi binar binary search
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 79/151
Kërkimi binar – binary search
Algoritmet dhe strukturat e të dhënave
Trees
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 80/151
Trees
Algoritmet dhe strukturat e të dhënave
Trees
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 81/151
Trees
Algoritmet dhe strukturat e të dhënave
Bi T
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 82/151
Binary Tree
Algoritmet dhe strukturat e të dhënave
Bi S h T
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 83/151
Binary Search Tree
Algoritmet dhe strukturat e të dhënave
Bi T J
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 84/151
Binary Tree – Java way
Algoritmet dhe strukturat e të dhënave
Trees Java
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 85/151
Trees - Java
Algoritmet dhe strukturat e të dhënave
Trees Java
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 86/151
Trees - JavaShembull:
Algoritmet dhe strukturat e të dhënave
Binary Search Tree
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 87/151
Binary Search Tree
Algoritmet dhe strukturat e të dhënave
Binary Tree
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 88/151
Binary Tree
Algoritmet dhe strukturat e të dhënave
Binary Search Tree
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 89/151
Binary Search Tree
Gjetja e nje nyje:
Algoritmet dhe strukturat e të dhënave
Binary Search Tree
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 90/151
Binary Search Tree
Algoritmet dhe strukturat e të dhënave
Binary Search Tree
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 91/151
Binary Search Tree
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 92/151
Algoritmet dhe strukturat e të dhënave
Binary Search Tree
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 93/151
Binary Search Tree
Algoritmet dhe strukturat e të dhënave
Binary Search Tree
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 94/151
Binary Search Tree
Algoritmet dhe strukturat e të dhënave
Binary Search Tree
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 95/151
Binary Search Tree
Algoritmet dhe strukturat e të dhënave
Binary Search Tree
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 96/151
Binary Search Tree
Algoritmet dhe strukturat e të dhënave
Trees
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 97/151
Algoritmet dhe strukturat e të dhënave
Trees
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 98/151
Algoritmet dhe strukturat e të dhënave
Trees
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 99/151
Algoritmet dhe strukturat e të dhënave
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 100/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 101/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 102/151
Algoritmet dhe strukturat e të dhënave
Binary Heap
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 103/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 104/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 105/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 106/151
Algoritmet dhe strukturat e të dhënave
Binary Heap
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 107/151
Algoritmet dhe strukturat e të dhënave
Binary Heap
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 108/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 109/151
Algoritmet dhe strukturat e të dhënave
Binary Heap
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 110/151
Algoritmet dhe strukturat e të dhënave
Binary Heap
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 111/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 112/151
Algoritmet dhe strukturat e të dhënave
Binary Heap
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 113/151
Algoritmet dhe strukturat e të dhënave
Hash Tabelat
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 114/151
Algoritmet dhe strukturat e të dhënave
Hash Tabelat
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 115/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 116/151
Algoritmet dhe strukturat e të dhënave
ASCII Tabela
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 117/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 118/151
Algoritmet dhe strukturat e të dhënave
Strategjitë për ballafaqimin e kolizioneve
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 119/151
Algoritmet dhe strukturat e të dhënave
Strategjitë për ballafaqimin e kolizioneve
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 120/151
Algoritmet dhe strukturat e të dhënave
Strategjitë për ballafaqimin e kolizioneve
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 121/151
Algoritmet dhe strukturat e të dhënave
Strategjitë për ballafaqimin e kolizioneve
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 122/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 123/151
Algoritmet dhe strukturat e të dhënave
Linear Probing
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 124/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 125/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 126/151
Algoritmet dhe strukturat e të dhënave
Sorting (Sortimi)
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 127/151
Algoritmet dhe strukturat e të dhënave
Sorting
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 128/151
Algoritmet dhe strukturat e të dhënave
Bubble Sort
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 129/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 130/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 131/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 132/151
Algoritmet dhe strukturat e të dhënave
Heap Sort
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 133/151
Algoritmet dhe strukturat e të dhënave
Heap Sort
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 134/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 135/151
Algoritmet dhe strukturat e të dhënave
Heap Sort
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 136/151
Algoritmet dhe strukturat e të dhënave
Heap Sort
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 137/151
Algoritmet dhe strukturat e të dhënave
Merge Sort
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 138/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 139/151
Algoritmet dhe strukturat e të dhënave
Merge Sort
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 140/151
Algoritmet dhe strukturat e të dhënave
Merge Sort
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 141/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 142/151
Algoritmet dhe strukturat e të dhënave
Merge Sort
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 143/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 144/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 145/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 146/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 147/151
Algoritmet dhe strukturat e të dhënave
Merge Sort
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 148/151
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 149/151
Algoritmet dhe strukturat e të dhënave
Merge Sort
7/22/2019 Algoritmet Dhe Strukturat e Te Dhenave - Sllajdet Komplet
http://slidepdf.com/reader/full/algoritmet-dhe-strukturat-e-te-dhenave-sllajdet-komplet 150/151