Э. А. Абдыкеримова


 Марривсің элеменссерін екіге бөліп іздет



Pdf көрінісі
бет61/85
Дата03.02.2023
өлшемі1,31 Mb.
#65038
1   ...   57   58   59   60   61   62   63   64   ...   85
Байланысты:
Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ

13.2 Марривсің элеменссерін екіге бөліп іздет 
Егер массив реттелген болса, онда оның берілген ҥлгіге тең элементін 
жағалап іздеу арқылы табу тиімсіз болып табылады. Тиімді әдістердің бірі - 
екіге бӛліп іздеу. 
Мысалы. Саны n болатын, ӛсуіне қарай реттелген әр тҥрлі элементтерден 
тҧратын A сандар массиві берілген. Оның элементтерінің ішінде берілген ulg 
санына тең болатыны бар ма? Болса, оның индексін анықтаңдар. 
 
Program Prost_3; 
const n=17; 
var A: array[1..n] of іnteger; 
і, mіn, max, ort, ulg: іnteger; p: boolean; 
begіn Randomіze; 
For і:=1 to n do 
begіn іf і=1 then A[і]:=Random(8)+1 
else A[і]:=A[і-1]+Random(8)+1; 
wrіte(A[і]:4); end; 
Wrіteln; Wrіte(‗Ҥлгіні енгізіңіз: ‘); 


94 
Readln(ulg); mіn:=1; max:=n; 
p:=false; Repeat 
Ort:=(mіn+max) dіv 2; 
іf A[ort]=ulg 
then p:=true else іf A[ort]>ulg 
then max:=ort-1 else mіn:=ort+1; 
untіl p or (mіn>max); 
іf p then wrіteln(‗Элемент индексі: ‘,ort) else wrіteln ( ‗Ондай элемент 
жоқ!‘); Readln;end. 
Массивтің элементтерін белгілі бір заңдылықпен орындарын ауыстырып 
реттеу процесін сҧрыптау дейді. Сҧрыптаудың мақсаты - сҧрыпталған 
жиындағы элементтерді іздеуді жеңілдету. Мысалы, сандар массивін ӛсуі, кемуі 
бойынша сҧрыптау, жолдар массивін алфавит бойынша сҧрыптау және т.б. 
Ақпараттық жҥйелерде мәліметтерді сҧрыптаудың маңызы ӛте зор. 
Сҧрыптаулар жағдайында сәйкес әдістер екі класқа бӛлінген: масивтерді 
сҧрыптау және файлдарды сҧрыптау. Кейде оларда ішкі және сыртқы 
сҧрыптаулар деп атайды. Себебі массивтер машинаның ішкі жедел жадында 
сақталады, ал файлдар әдетте баяу,сыртқы жадыларда сақталады.
Бҥгінде сҧрыптаудың кӛптеген тәсілдері белгігі. Олардың ішінен таңдау 
арқылы, алмастыру арқылы, индекстері арқылы, енгізу арқылы және біріктіру 
арқылы сҧрыптауларды ғана қарастырмақпыз. 


Достарыңызбен бөлісу:
1   ...   57   58   59   60   61   62   63   64   ...   85




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет