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.
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.