Basic HTML Version

|  | Table of Contents |  | View Full Version

Page 61 - Demo
P. 61

                                        TEMATIKA 3 ALGORITMIKA•	 kushtet e ciklit while : i=1<6 dhe A[1]=2 ≠ 1i=2 ;•	 kushtet e ciklit while : i=2<6 dhe A[2]=4 ≠ 1i=3 ;•	 kushtet e ciklit while : i=3<6 dhe A[3]=6 ≠ 1i=4 ;•	 kushtet e ciklit while : i=4<6 dhe A[4]=1= 1Dalim nga cikli WhilePërfundimisht marrim i=4. Kërkimi binarKërkimi binar është një algoritëm kërkimi, i cili e gjen pozicionin e elementit të kërkuar brenda një tabele me elemente të renditura. Ai zbatohet duke krahasuar vlerën e kërkuar me elementin e mesit të tabelës. Nëse nuk janë të barabartë, gjysma majtas apo djathtas e tabelës eleminohet në varësi të rezultatit dhe përsëritet e njëjta gjë, por te nëntabela e ngelur derisa elementi të gjendet.Algoritmi: Kërkimi binarInput: E Tabela me element të renditur, K elementi i kërkuar, n numri i elementeve të E-së Output: Indeksi i elementit të barabartë me K në tabelën Eg 1d n While g < d do m if K = =E[m] then  return m else if K < E[m] then d m-1 else g m+1return -1Shembull i zbatimit të algoritmit Kërkimi binar, në tabelën E={ 0, 1, 2, 8, 13, 17, 19, 32, 42}, n= 9 dhe K=2.g 1d 9 Kushti While( g=1 < d=9 ) plotësohetm =5  Kushti if K=2 < E[5]=13 plotësohet d =4Kushti While g=1 < d=4 m=2else if K=2 > E[2]=1 plotësohet g=359

| 55 56 57 58 59 60 61 62 63 64 65 |