2-tema Tema: izlew algoritmleri. Shiziqli hám binary izlew. Reje: Maǵlıwmatlardı strukturadan izlew linear search (siziqli izlew) algoritmi

Document Outline

• 2-tema
• Tema: IZLEW ALGORITMLERI. Shiziqli hám binary izlew.
• 1. Maǵlıwmatlardı strukturadan izlew
• 1. Maǵlıwmatlardı strukturadan izlew (1)
• 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...
• 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.