• 5.7-rasm. Vektor elementlarini o‘rnini almashtirish chizmasi
  • 5.4. Takrorlanishlar soni aniq bo‘lmagan sikllar
  • -masalani yechish algoritmining bajarilishi ketma-ketligi natijalari




    Download 1,08 Mb.
    Pdf ko'rish
    bet34/71
    Sana22.12.2023
    Hajmi1,08 Mb.
    #127027
    1   ...   30   31   32   33   34   35   36   37   ...   71
    Bog'liq
    Algoritmlashtirish va dasturlash asoslari

    3-masalani yechish algoritmining bajarilishi ketma-ketligi natijalari 
    Sikl
    parametri 
    qiymati 
    T < b
    i


    i=i+1 
    i 7 
    Boshqaruvni 
    qabul 
    qiluvchi 
    blok 

    5 < 12 (Ha) 
    12 


    3 7 (Ha) 


    12 < 13 (Ha) 
    13 


    4 7 (Ha) 


    13 < 10 (Yo‗q) 

    5 7 (Ha) 


    13 < 2 (Yo‗q) 

    6 7 (Ha) 


    13 < 28 (Ha) 
    28 


    7 7 (Ha) 


    28 < 4 (Yo‗q) 



    (Yo‗q) 



    60 
    Faraz qilaylik vektorning maksimal elementi va uning koordinatasini aniqlab 
    olingandan keyin, uni vektorning birinchi elementi bilan almashtirish kerak bo‗lsin. 
    Vektor elementlarini o‗rnini almashtirishni 5.7-rasm orqali amalga oshirish mumkin: 
    R
    1 3 
    b
    1

    b
    i
    5.7-rasm. Vektor elementlarini o‘rnini almashtirish chizmasi
    Quyidagi operatorlar bilan amalga oshiriladi: P = b
    1
    , b
    1
    =b
    p
    , b
    p
    =P. Ushbu misolda 
    elementlarni o‗rnini almashtirishni quyidagicha ham amalga oshirish mumkin: b
    p
    =b
    1

    b
    1
    =T. 
    5.4. Takrorlanishlar soni aniq bo‘lmagan sikllar 
    Bunday sikllarda takrorlanishlar sonini oldindan belgilab bo‗lmaydi. Unda sikl 
    ma`lum bir shart bajarilishigacha davom etadi.
    Takrorlanishlar soni aniq bo‗lmagan sikllarga interatsion sikllarni misol qilish 
    mumkin bo‗lib, unda sikldan chiqib ketish aniq bir natijaga erishilgandan keyin 
    amalga oshiriladi. Hisoblashlar erishish kerak bo‗lgan natijaga bosqichma-bosqich 
    yaqinlashib borish orqali bajariladi (iteratsiya usulidir).
    Masala 4. Quyida keltirilgan matematik ifodani hisoblash algoritmi blok-
    chizmasini tuzing. 

    y = x 
    y
    1
    = 1/p [ ( p – 1) y
    0
    + (x/y
    0
    p-1
    )]
    Hisoblash xatoligi | y
    1
    – y

    | < e, dastlabki yaqinlashish y
    0
    = h 
    berilgan e qiymatiga bosqichma-bosqich bilan yaqinlashib borish asosida 
    berilgan formula ildizining qidirilayotgan qiymati topiladi. 


    61 
    Hisoblash jarayonlari amalga oshirilguncha, siklning takrorlarnishlar soni 
    noma`lumdir (5.8-rasm).

    Download 1,08 Mb.
    1   ...   30   31   32   33   34   35   36   37   ...   71




    Download 1,08 Mb.
    Pdf ko'rish

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    -masalani yechish algoritmining bajarilishi ketma-ketligi natijalari

    Download 1,08 Mb.
    Pdf ko'rish