• Tarmoqlanuvchi va siklik algoritmlar
  • 1-misol. ax^2bxc0 kvadrat tenglamani yechish algoritmining blok-sxemasi quyida keltirilgan.
  • 2-misol. berilgan n x m o’chovli aij – matrisa elementlarining yigʼindisini hisoblash masalasini blok -sxemasi.
  • 4. Dastur shaklida ifodalash: (Pascal dasturlash tili misolida)
  • Аlgoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin




    Download 4,35 Mb.
    bet3/4
    Sana23.01.2024
    Hajmi4,35 Mb.
    #143828
    1   2   3   4
    Bog'liq
    Algoritmlash va dasturlash 1 maruza

    Аlgoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin:

    • chiziqli algoritmlar;
    • tarmoqlanuvchi algoritmlar;
    • takrorlanuvchi yoki siklik algoritmlar;
    • ichma-ich joylashgan siklik algoritmlar;
    • rekurrent algoritmlar;
    • takrorlanishlar soni oldindan noʼmalum algoritmlar;
    • ketma-ket yaqinlashuvchi algoritmlar.

    Tarmoqlanuvchi va siklik algoritmlar

    • 1
    • Yo’q
    • На
    • shart
    • harakat 2
    • harakat 1
    • Sikl qobig’i
    • shart

    1-misol. ax^2bxc0 kvadrat tenglamani yechish algoritmining blok-sxemasi quyida keltirilgan.

    • 2-misol.

    Takrorlanuvchi algoritmlar

    2-misol. berilgan n x m o’chovli aij – matrisa elementlarining yigʼindisini hisoblash masalasini blok -sxemasi.

    • Algoritmlarni tasvirlash usullariga misollar keltirib o‘tamiz:
    • Masala: To‘g‘ri to‘rtburchakning tomonlariga ko‘ra uning perimetri, diagonali va yuzasini hisoblash.
    • I . So‘z bilan ifodalash:
    • 1.1. boshlash;
    • 1.2. tomonlar qiymatini kiritish (a, b);
    • 1.3. perimetr qiymatini hisoblash (p);
    • 1.4. diagonal qiymatini hisoblash (d);
    • 1.5. yuzasini hisoblash (s);
    • 1.6. perimeter, diagonal va yuzasini qiymatini chop etish.
    • 2. Formulalarda berish:
    • 2.1. A va В to‘rtburshak tomonlari qiymatlari;
    • 2.2. P=2*a+2*b;
    • 2.3. D = Ja2 +b2 .
    • 2.4. S=a*b;
    • 2.5. P, D va S qiymatlarini shop etish
    • 3. Blok-sxemalarda tasvirlash:

    4. Dastur shaklida ifodalash: (Pascal dasturlash tili misolida)

    • Program to‘rtburshak yuzi;
    • Var a, b: Integer;
    • P, d, s: real;
    • Begin
    • Write ( ‘a.b tomonlarni qiymatlari kiritilsin');
    • ReadLn(a,b);
    • P:=2*a-2*h;
    • D: =sqrt(sqr(a)+sqr(b));
    • S:=a*b;
    • WriteLn('to ‘rtburshak perimetri = \p);
    • WriteLn(‘to 'rtburshak dioganperli= \d);
    • WriteLn(‘to ‘rtburshak yuzasi= \S);
    • End.

    Download 4,35 Mb.
    1   2   3   4




    Download 4,35 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Аlgoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin

    Download 4,35 Mb.