Basic HTML Version

|  | Table of Contents |  | View Full Version

Page 148 - Demo
P. 148

                                        Nxënësi/ja:4.16Gjatë ndërtimit të programeve kompjuterike hasen shpesh disa probleme tipike, si kërkimi dhe renditja. Në këtë temë mësimore do të analizojmë dy algoritme që bëjnë të mundur kërkimin e një elementi. Përkufizimi i përgjithshëm i kërkimit ka të bëjë me kontrollin nëse elementi i kërkuar ndodhet në një bashkësi të dhënë elementesh. Kërkimi sekuencialNë qoftë se elementet nuk janë paraprakisht të renditura, ose nuk ka asnjë rregull apo ligjshmëri në vendosjen e tyre, atëherë është e domosdoshme që çdo element të kontrollohet nëse është i barabartë me elementin e dhënë. Ky është një algoritëm, i cili në mënyrë të drejtpërdrejtë jep zgjidhjen e problemit të kërkimit dhe njihet si kërkimi sekuencial ose linear (fig. 1).Shembull i zbatimit të algoritmit të kërkimit lineartë K = 6 në tabelën E={5,2,4,6,1,3} (fig. 2).Algoritmet e kërkimit njeh konceptet dhe praktikat kompjuterike; analizon një algoritëm të thjeshtë për zgjidhjen e problemeve tipike.Një nga algoritmet bazë në informatikë është algoritmi i kërkimit. Ai konsiderohet si algoritmi bazë, sepse përdoret nga shumë algoritme të tjera, më të ndërlikuara, të cilat përdoren në software të ndryshme. Algoritmi kërkimi linearInput: E Tabela me element, K elementi i kërkuar, n numri i elementeve së E-së Output: Indeksi i elementit të barabartë me K në tabelën Ei ← 0while (i < n) and (A[i] ≠ K) do i ← i+1if (i

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