Э. А. Абдыкеримова
Марривсің элеменссерін екіге бөліп іздет
жүктеу/скачать 1,31 Mb. Pdf көрінісі
|
Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ
| 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,31 Mb. Достарыңызбен бөлісу:
|