Mühazirə 1 Giriş Əsas anlayışlar. "Məlumat"

Nizamlanmış cədvəldə axtarış (Nizaxtar alqoritmi)

1. 
   Başlanğıc təyinat. i:=1;
   
2. 
   Müqayisə. Əgər k<=k_i olsa, 4-cü mərhələyə keçməli.
   
3. 
   İrəli hərəkət. i:=i+1 qəbul edib 2-ci mərhələyə keçməli.
   
4. 
   Açarlar bərabərdirmi? Əgər k=ki, R_i-ni cavab kimi çıxarmalı, əks halda Axtarılan yazı yoxdur məlu matını çıxarmalı.
   
5. 
   Son. Alqoritmi bitirməli.
   

Binar axtarış metodu

Nizamlanmış cədvəldə ən səmərəli axtarış metodlarından biri binar axtarışdır. Buna həmçinin dixotomik və ya ikiyə bölməklə axtarış da deyilir. Binar axtarış metodunun mahiyyəti belədir. Nizamlanmış yazılar 2 bərabər hissəyə bölünür. Verilmiş k açarı ortadakı yazının açarı ilə müqayisə olunur. Nəticədə sonrakı axtarışın cədvəlin hansı yarısında aparılacağı müəyyənləşdirilir. Sonra ikiyə bölmə və müqayisə prosesi seçilmiş hissə üçün davam etdirilir. Beləliklə log₂ N addımdan sonra axtarış uğurla və ya uğursuz qurtarır. Bu metodda bəzən loqarifmik axtarış metodu da deyilir.

Binar axtarış alqoritmi ( Binar alqoritmi)

Bu alqoritm vasitəsilə yazıları ( R₁, R₂,..., R_n ) açarların K₁2<....n ardıcıllığı ilə düzülmüş cədvəldə k açarına görə yazının axtarışı aparılır. Alqoritmdə iki göstəricidən istifadə olunur. l və u . l- axta rışın yuxarı, u- aşağı sərhəddini göstərir.

1. 
   Başlanğıc təyinat.
   

l:=1; u:=N

2. 
   Ortanın tapılması.
   

u

3. 
   Müqayisə. Əgər ki olsa 4-cü mərhələyə, k>k_i olsa, 5-ci mərhələyə keçməli. k=k_i halında baxılan
   

yazını çıxarmalı, 6-cı mərhələyə keçməli.

4. 
   u-nun dəyişdirilməsi.
   

u:=i-1 qəbul edib, 2-ci mərhələyə keçməli.

5. 
   l-in dəyişdirilməsi.
   

l:=i+1 qəbul edib, 2-ci mərhələyə keçməli.

6. 
   Son. Alqoritmi qurmalı.