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


Şell metodunun alqoritmi (Şell alqoritmi)



Yüklə 0,95 Mb.
səhifə37/54
tarix02.05.2022
ölçüsü0,95 Mb.
#56812
növüMühazirə
1   ...   33   34   35   36   37   38   39   40   ...   54
mühazirə struktur

Şell metodunun alqoritmi (Şell alqoritmi)
R1,....,Rn yazıları açarların k1<=k2<=.....<=kn ardıcıllığı ilə çeşidləndikdən sonra həmin sahədə yerləşdirilir.

Çeşidləmə prosesində aralıq baxışlar ht,ht-1,h1 (h1=1) addımları ilə aparılır.




  1. Xarici dövrə hazırlıq S=t, t-1,.....,1 üçün 2-ci mərhələni icra etməli və 7ci mərhələyə keçməli.

  2. j-ya görə dövr. h:=hb qəbul edib ht<=kt+h alınır. 3-6 mərhələləri JERSAL alqoritmində 2-5 mərhələlərinə uyğundur.

  3. Daxili dövrə hazırlıq. T:=j-h k:=kj R:=Rj qəbul etməli.

  4. k və ki-nin müqayisəsi. Əgər k>=ki 6-cı mərhələyə keçməli.

  5. Ri-ni sürüşdürüb i-ni azaltmalı. Ri+h:=Ri i:=i-h Əgər i>0 onda 4-cü mərhələyə qayıtmalı.

  6. Yazının yerinə yazılması. Ri+h:=R 2-ci mərhələyə qayıtmalı.

  7. Son. Alqoritmi qurmalı.



Yüklə 0,95 Mb.

Dostları ilə paylaş:
1   ...   33   34   35   36   37   38   39   40   ...   54




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin