Basic HTML Version

|  | Table of Contents |  | View Full Version

Page 150 - Demo
P. 150

                                        TEMATIKA 4 PROGRAMIMI DHE ALGORITMIKAPërpiloni dhe ekzekutoni programin. Rezultati juaj duhet të jetë i njëjtë me atë në figurën 5.Ndërtoni një projekt me Code::Blocks dhe shkruani programin në C si më poshtë: Aktivitet:1. Zbatoni algoritmin kërkimi sekuencial për një tabelë E={1, 4, 7, 9, 12, 16, 20, 25, 30} dhe K=25. 2. Zbatoni algoritmin kërkimi binar për një tabelë E={1, 4, 7, 9, 12, 16, 20, 25, 30} dhe K=25. indeksiMajtas indeksiMesit indeksiDjathtasindeksiMajtas indeksiMesit indeksiDjathtas2 4 6 7 8 9 12 14 16 19 20 212 4 6 7 8 9 12 14 16 19 20 212 4 6 7 8 9 12 14 16 19 20 21K=7indeksiMesit3. Cili nga algoritmet, ai i kërkimit linear apo ai binar përdor një numër hapash (iteracionesh) më të vogël për të zgjidhur problemin? Shpjegoni pse.4. Në figurën 6 jepet zbatimi i kërkimit binar. Komentoni hapat, duke sqaruar për çdo hap vlerën e treguesit të fillimit, mesit dhe fundit. Sqaroni ku mbaron algoritmi.Fig. 5Fig. 6148

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