2-mustaqil ish mavzusi. Chiziqli dasturlash masalalari va ularni yechish algoritmlari. Mustaqil ishni bajarish uchun namuna

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;

6. 
   cin>>m>>n;
   
7. 
   while(n!=0)
   
8. 
   { r=m%n;
   
9. 
   m=n;
   
10. 
    n=r;
    
11. 
    }
    
12. 
    cout<

Dasturni tekshirish (Yechim olish)

2. 
   1.2-Laboratoriya mashg‘uloti mavzusi: Massiv elementlarini tartiblashtirish. Matrisa maksimal, minimal elementnlarini aniqlash algoritmi
   

Ishdan maqsad: massiv va matritsalarga doir masalalar uchun algoritm tuzish va ularni tahlil qilish.
1-topshiriq.
Butun sonlardan iborat n ta son berilgan. Shu sonlarni elementlar miqdori kamayish tartibida chiqarish algoritmi va dasturini tuzing.

t/r	Element soni va miqdori	Tartiblangan massiv
1	5 23 45 34 56 25	56 45 36 25 23
2	10 5 3 -2 -5 0 1 0 5 8 7	8 7 5 5 3 1 0 0 -2 -5