2-tema Tema: izlew algoritmleri. Shiziqli hám binary izlew. Reje: Maǵlıwmatlardı strukturadan izlew linear search (siziqli izlew) algoritmi
Download 463.87 Kb. Pdf ko'rish
|
02-Izlew algoritmleri LINEAR and BINARY SEARCH (qq)
- Bu sahifa navigatsiya:
- 3. BINARY SEARCH(Teń ekige bólıw arqalı izlew) algoritmi 1. Maǵlıwmatlardı strukturadan izlew
|
2-tema Tema: IZLEW ALGORITMLERI. Shiziqli hám binary izlew. Reje: 1. Maǵlıwmatlardı strukturadan izlew 2. LINEAR SEARCH (siziqli izlew) algoritmi 3. BINARY SEARCH(Teń ekige bólıw arqalı izlew) algoritmi 1. Maǵlıwmatlardı strukturadan izlew Kompyuterde maǵlıwmatlardı qayta islewde izlew tiykarǵı ámellerden biri esaplanadı. Onıń wazıypası berilgen argument boyınsha massiv maǵlıwmatları ishinen usı argumentga sáykes maǵlıwmatlardı tabıw yamasa bunday maǵlıwmat joq ekenligin anıqlawdan ibarat. Qálegen maǵlıwmatlar kompleksi keste yamasa fayl dep ataladı. Qálegen maǵlıwmat (yamasa struktura elementi) basqa maǵlıwmattan qandayda bir bir belgisi arqalı parq etedi. Usı belgi gilt dep ataladı. Gilt kem ushraytuǵın bolıwı, yaǵnıy usı giltga iye maǵlıwmat kestede birden-bir bolıwı múmkin. Bunday kem ushraytuǵın giltti baslanǵısh (birlemshi) gilt dep ataymız. Ekinshi gilt bir kestede tákirarlansada ol arqalı da izlewdı ámelge asırıw múmkin. Maǵlıwmatlar giltin bir orınǵa jıynaw (basqa kestege) yamasa jazıw retinde ańlatpalap bir maydanǵa giltlerdi jazıw múmkin. Eger giltler maǵlıwmatlar kestesinen ajıratıp alınıp bólek fayl retinde saqlansa, ol halda bunday giltler sırtqı giltler dep ataladı. Keri jaǵdayda, yaǵnıy jazıwdıń bir maydanı retinde kestede saqlansa ishki gilt dep ataladı. Giltti berilgen argument penen sáykesligin anıqlawshı algoritmge berilgen argument boyınsha izlew dep ataladı. Izlew algoritmı wazıypası kerekli maǵlıwmattı kesteden tabıw yamasa joq ekenligin anıqlawdan ibarat esaplanadi. Eger kerekli maǵlıwmat joq bolsa, ol halda eki jumıstı ámelge asırıw múmkin: 1. Maǵlıwmat joq ekenligin indikatsiya qılıw (belgilew) 2. Kestege maǵlıwmattı qoyıw. Oylayıq, k - giltler massivi. Hár bir k (i) ushın r (i) - maǵlıwmat bar. Key - izlew argumenti. Oǵan rec - informatsion jazıw sáykes qóyıladı. Keste degi maǵlıwmatlardıń strukturasına qaray izlewdıń bir neshe túrleri bar. Download 463.87 Kb. Do'stlaringiz bilan baham: 
|