• Algoritmni ishlab chiqish.
  • Algoritmni to’g’riligini tekshirish
  • 3-amaliy мustaqil ta’lim ish hisoboti Fan: “ Algoritmlarni loyihalash” Guruh: kis-21-02 Talaba: Xayrullayev Javoxir Rahbar: Mamayev. E samarqand-2024 y




    Download 193,21 Kb.
    bet5/6
    Sana20.05.2024
    Hajmi193,21 Kb.
    #244803
    1   2   3   4   5   6
    Bog'liq
    AlgoritmlarniLoyihalash XayrullayevJavoxir-Amaliy-3

    1-Amaliy mashg’ulot topshiriqlari

    Quyidagi masalalar uchun algoritm va dastur tuzing



      1. 1-Amaliy mashg‘uloti mavzusi: Algoritmlarni loyihalash. Algoritm korrekt va samaradorligini baholash.

    Ishning maqsadi: Berilgan masalalar uchun algoritm tuzish, ularni baholash kriteriyalari bo’yicha tahlil qilish, qiyinlik darajasini baholashni o’rganish
    1-topshiriq.
    Masala. Ikkita butun musbat a va b sonlar berilgan. Ularning eng katta umumiy bo’luvchisini topish talab qilinadi. Ya’ni, eng katta butun musbat son topish kerakki, unga a va b ni bo’lganda butun son chiqsin.
    Algoritmni ishlab chiqish. Samarali algoritmni ishlab chiqish modelni to’g’ri tanlashga bog’liqdir. Algoritm to’g’ri ishlashi mumkin, lekin u vaqt va xotira bo’yicha ham samarali bo’lishi kerak.
    Misol:

    1. Boshlash;

    2. m ni n ga bo’lamiz, qoldiq r ga teng bo’lsin;

    3. Agar r=0 unda n-natija; 5 o’ting;

    4. m:=n; n:=r; 2 o’ting;

    5. tamom.

    (Algoritmni blok-sxema ko’rinishida tasvirlash ham mumkin)
    Algoritmni to’g’riligini tekshirish
    Shu algoritmni tadqiq qilib ko’raylik. m=119, n=544 deb qabul qilaylik. Ikkinchi qadamdan boshlaymiz. Algoritmga binoan bo’lish natijasini nolga teng deb hisoblaymiz va r ga 119 ni ta’minlaymiz, keyin 3-qadamga o’tamiz. R nolga teng bo’lmaganligi uchun, hech nima qilmaymiz va 4-qadamga o’tamiz. Bu yerda m ga 544 ni, n ga 119 ni ta’minlaymiz. Umuman, ravshan bo’ldiki, m

    Dastur kodi

          1. #include

          2. using namespace std;

          3. int main()

    4. { int m,n,r;

    1. cin>>m>>n;

    2. while(n!=0)

    3. { r=m%n;

    4. m=n;

    5. n=r;

    6. }

    7. cout<


    Download 193,21 Kb.
    1   2   3   4   5   6




    Download 193,21 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    3-amaliy мustaqil ta’lim ish hisoboti Fan: “ Algoritmlarni loyihalash” Guruh: kis-21-02 Talaba: Xayrullayev Javoxir Rahbar: Mamayev. E samarqand-2024 y

    Download 193,21 Kb.