Xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

Dasturni tekshirish (Yechim olish)
{ 
int m,n,r; 
cout<<"m va n o‘zgaruvchilarni kiriting :"; 
cin>>m>>n; 
while(n!=0) 
{ r=m%n; //qoldiqni hisoblash 
m=n; //o‘rin almashtirish 
n=r; 
} 

---

cout<<"EKUB "; 
cout<} 
Dastur natijasi: 
Amaliy ish topshiriqlari 
a) Quyidagi masalalarni algoritmning to‘liq qurish bosqichlari 
bo‘yicha yeching 
 
2. N soni berilgan (N>999) uning yuzlar va minglar xonasidagi
raqamlarini aniqlang 
Kiritish
Chiqarish 
1245 
Yuzlar 2; 
Minglar 1 
2306 
Yuzlar 3; 
Minglar 2; 
Kiritish. 

---

 
Chiqarish. 
Labaratoriya ishi - 2 

---

CHiziqli dasturlash masalasi. Masala matematik modeli. CHiziqli dasturlash 
masalasi uchun yechim, optimal yechim, uni topishda geometrik usul. 
Nazariy qism. 
Chiziq - bu ishning barcha bosqichlari aniq bir marta va qat'iy ketma-ketlikda 
bajariladigan algoritm. Ya'ni, chiziqli (ketma-ket) algoritm yozilishning tabiiy tartibida 
bajariladi va filiallar va takrorlashlarni o'z ichiga olmaydi. 
Chiziqli algoritmlarga misollar: eshikni ochish algoritmi - kalitni oling, kalitni 
teshikka joylashtiring, qulfni oching; choyni tayyorlash algoritmi - choynakni oling, 
unga choy quying, qaynoq suv quying, 5-10 daqiqaga qoldiring. 
Agar eng sodda algebraik amallarni qo'llasa, arifmetik ifoda hisoblashda chiziqli 
algoritm qo'llaniladi. Bunday algoritmning tuzilishi 1-rasmda keltirilgan. 
1-rasm. Chiziqli algoritm 
Rasmda ko'rsatilgan to'rtburchaklar bitta buyruqni va ma'lumotlarni qayta 
ishlashni amalga oshirish uchun zarur bo'lgan ko'plab operatorlarni ifodalashi mumkin. 
Shunday qilib, chiziqli algoritmni ishlab chiqishda quyidagilarni hisobga olishingiz 
kerak. 
- ushbu algoritm eng sodda ekanligi; 

---

- formulalar yordamida oddiy hisob-kitoblarni amalga oshirish uchun ko'proq 
foydalaniladi; 
- undagi ko'rsatmalar ketma-ket, ketma-ket bajariladi. 
Amaliy qism 
Agar uch tomonining uzunligi ma'lum bo'lsa, uchburchakning maydoni va 
perimetrini hisoblash uchun algoritm yarating. Kirish ma'lumotlari: a, b, c 
(uchburchakning yon tomonlarining uzunligi); Chiqish ma'lumotlari: S, P 
(uchburchakning maydoni va perimetri). 
Kiritish. 
Chiqarish. 

---

Natija