Izlew hám xeshlaw algoritmler. Izlew algoritmler: Sızıqlı algoritm, ta’rtiplengen nawbetler, binar izlew. Xesh tablica hám xesh funksiyalar. Xesh funksiyalarg’a misal. Reje


Download 1.96 Mb.
bet2/7
Sana13.12.2022
Hajmi1.96 Mb.
#1000820
1   2   3   4   5   6   7
Bog'liq
4-lekciya

2. Izbe – iz izlew
Bul kόrinistegi izlew eger maǵluwmatlar tártipsiz yamasa olar dúzilisi
anıq emes bolganda qollanıladı. Bunda maǵluwmatlar pútkil keste boyınsha
operativ yadta kishi adresten baslap, úlken adresge deyin izbe-iz kόrip shıǵıladı.
Massivde izbe-iz izlew (search όzgeriwshi tabılǵan element nomerin saqlaydı).



C++ tilinde programma tόmendegishe boladı:

Massivte izbe- iz izlew algoritmi nátiyjeligin salıstırıw sanı M menen anıqlaw múmkin. Mmin=1, Mmax=n. Eger maǵluwmatlar massiv yasheykasında birdey itimallıq penen bόlistirilgen bolsa, onda Msr=(n+1)/2 boladı.


Eger kerekli element kestede bolmasa hám sol elementti kestege qosıw lazım bolsa, ol jaǵdayda joqarıdaǵı pragrammadaǵı aqırǵı eki operator tόmendegige almastırıladı.
n:=n+1;
k[n]:=key;
r[n]:=rec;
search:=n;
exit;
Eger maǵluwmat kesteli bir baylamlı dizim kόrinisinde berilgen bolsa, ol jaǵdayda izbe-iz izlew diziminde ámelge asırıladı.


Algoritmler variantı:




Dizimli dúzilmeniń abzallıǵı sonnan ibarat, dizimdegi elementti qosıw yamasa όshiriw tez ámelge asadı, bunda qosıw yamasa όshiriw element sanına baylanıslı bolmaydı, masivda bolsa elementti qosıw yamasa όshiriw shama menen barlıq elementlerdiń yarımın jılıstırıwdı talap etedi. Dizimde izlewdiń nátiyjeligi shama menen massivtiki menen birdey boladı.


Ulıwma alǵanda izbe-iz izlew nátiyjeligi asırıw múmkin.Meyli, kún dawamında maǵluwmatlar jiynalıp, keshte olar qayta islensin. Maǵlıwmatlar toplanǵannan keyin olar tártiplestiriledi.

3.Indekslı izbe-iz izlew
Indeksli kórinistegi izlew ámelge asirilip atirǵanda eki keste payda etiledi: óziń giltine iye maǵlumatlar kestesi (ósiw tártibinde tártiplengen) hám indeksler kestesi, bul da maǵlumatlar giltinen ibarat, biraq bul giltler tiykarinan kesteden anıq bir interval arqalı alınǵan.(2- sizilma).
Basında berilgen argument boyinsha izbe-iz izlew indeksler kestesinde ámelge asırıladı. Eger biz berilgen giltten kishi gilti anıqlaǵanımizda, tiykarǵi kestede tómendegi shegarada ornatamiz- low, keyin joqarı shegerani-hi, yaǵniy (kind >key).
Mısali, key=101
Izlew tolıq keste boyinsha emes,bálkim low dan hi geshe dawam etedi.

2-Sizilma.


Indeksli izbe-iz izlew funkciyası hám programması. (C++de)




Download 1.96 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling