Basic HTML Version

|  | Table of Contents |  | View Full Version

Page 149 - Demo
P. 149

                                        TEMATIKA 4 PROGRAMIMI DHE ALGORITMIKAPërpiloni dhe ekzekutoni programin. Verifikoni nëse rezultati juaj është si në figurën 3. Kërkimi binarKërkimi binar është një algoritëm kërkimi, i cili 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ë barabarta, gjysma majtas apo djathtas e tabelës eliminohet në varësi të rezultatit dhe përsëritet e njëjta gjë te nëntabela e ngelur, derisa të gjendet elementi.Algoritmi kërkimi binarInput: E Tabela me element të renditur, K elementi i kërkuar, n numri i elementeve së E-s Output: Indeksi i elementit të barabartë me K në tabelën Eg 1d n While g < d do mif K = =E[m] then return m else if K < E[m] then d m-1elseg m+1return -11 4 4 7 7 8 11 19 21 23 24 301 4 4 7 7 8 11 19 21 23 24 301 4 4 7 7 8 11 19 21 23 24 301 4 4 7 7 8 11 19 21 23 24 30indeksiMajtas indeksiMesit indeksiDjathtasindeksiMajtasindeksiMajtasindeksiMesit indeksiDjathtasindeksiMesit indeksiDjathtasindeksiDjathtasindeksiMajtasindeksiDjathtas=12indeksiMajtas=7indeksiMesit=9indeksiDjathtas=12indeksiMajtas=1indeksiMesit=6indeksiMajtas=8indeksiDjathtas=9indeksiMesit=8indeksiMajtas=9indeksiDjathtas=9Shembull i zbatimit të algoritmit kërkimi binar në tabelën E={1,4,4,7,7,8,11,19,21,23,24,30} dhe K=19 (fig. 4);Fig. 3Fig. 4147

| 143 144 145 146 147 148 149 150 151 152 153 |