23. Floyda algoritmi

29. Sızıqlı izlew algoritmi
Izlew túsinigi Júdа kόp ámеliy másеlеlеr izlew аlgoritmlеrine kеltirilеdi.
Izlew – bul aldınnаn jıynalǵan úlkеn kόlemdegi mаǵlıwmаtlаr jıynaǵı ishinen aniq belgilewdi izlew protsеssi. Bеrilgеnlеr jazıwlаrdаn ibаrаt bolıp, hár bir jazıw giltti όz ishinde sаqlаydı. Bul giltler jazıwlаrdı bir-birinen parıqlaw ushın isletiledi. Izlew mаqsеti bеrilgеn giltke tuwrı kеliwshi bаrlıq jazıwlаrdı tаbıwdаn ibаrаt. Kerekli maǵlıwmattı dizimnen izlew bul teoriyalıq programmalastırıwdıń fundamental máselelerinen biri. Izlew algoritmin paydalanıwda dizim tártiplengen yaki tártiplenbegen bolıwı múmkin. Eger dizim tártiplenbegen bolsa, onda barlıq elementler tekserilib shıǵıladı, eger dizim tártiplengen bolsa onda izlewde dizimde bul element bar yaki joq bolıwın tekseriw algoritmi tez islewi múmkun. Izlew jumısları IT paydalanıwshıları yaki olardan túsetuǵın sorawlarǵa juwaptan alıp barıladı. Birinshi halda soraw ashıq halda shólkemlestiriledi hám onı ámelge asırıw ushın izlew algoritmi islep shıǵıladı hám tiyisli programmalar jazıladı. Qosımshalardan túsetugın sorawlar ashıq kóriniste shólkemlestirilmeydi, biraq hár qanday programmanı orınlawda izlew operaciyaları ámelge asırıladı.
Siziqli zilew algoritmi izbe-iz izlew alforitimi depte aytıladi hám bunda massivlerde berilgen elementti izlew judá a’piwayi usil bolip esaplanadi. Bul algoritm elementti izlewde massivtegi há’r bir element penen izlenip atirǵan element tabilmaǵansha birme-bir salistiriw arqali isleydi. Bunday algoritm ko’binese tártiplenbegen massivlerde qollaniladi. Ma’selen, A[ ] massivi to’mendegi koriniste berilgen bolsin:
int A[ ] = { 10, 8, 2, 7, 3, 4, 9, 1, 6, 5};
Bul massivten 7 ma’nisin zilewdi qarastirayiq. Berilgen manis massivte bar, hám oniń massivtegi jaylasqan indeksi 3 ti qaytaradi.
To’mende bul algoritmnin’ psevdo kodi keltirilgen:
LINEAR_SEARCH(A, N, QIYMAT)
Adim 1: j = -1 //-1 mánisi element bar ekenligin bildiredi
Adim 2: i = 0 //1- elementten baslap izlew
Adim 3: Adim - 4 -ti while IAdim 4: Eger A[I] = QIYMAT //elementti salistiriw
j = i //indeksti eslep qaliw
break
Qadem 6 g'a o'tiw
[EGER SON'I]
I = I + 1 // keyingi elementke ótiw
[TAKRARLAW SON'I]
Adin 5: Eger j = -1 // di tekseriw
Baspaģa Shiģariw " Berilgen manis massivte joq. "
Adim 6: SHIG'IW