1-laboratoriya ishining mazmuni



Download 209,51 Kb.
Sana28.05.2020
Hajmi209,51 Kb.
#57321
Bog'liq
lab 1


Algoritmlarni loyihalash fani

1-LAboratoriya ishining mazmuni


ALGORITMLARNI LOYIHALASH FANIGA

KIRISH




Labaratoriya ishlarni quyida keltirilgan namuna sifatida bajarishingiz so’raladi.

Savol: Algoritmning xossalarini ayting

Javob:

Algoritmning quyidagi 5 ta xossasi bor



  1. Diskretlilik – ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi.

  2. Ommaviylik – algoritm o’xshash masalalar turkumini yechishi kerak.

  3. Tushunarlilik – algoritmda beriladigan ko’rsatmalar foydalanuvchiga tushunarli bo’lib, uning talablariga javob berishi kerak.

  4. Aniqlilik – algoritmda ma’lum tartibda amallarni bajarish nazarda tutilishi kerak va bajaruvchiga joriy qadam tugatilishi bilan qaysi qadam keyingi bo’lib bajarilishi aniq ko’rsatilishi kerak.

  5. Natijaviylik. Har bir algoritm chekli sondagi qadamlardan so‘ng albatta natija berishi shart. Bajariladigan amallar ko‘p bo‘lsa ham baribir natijaga olib kelishi kerak. Chekli qadamdan so‘ng qo‘yilgan masala yechimga ega emasligini aniqlash ham natija hisoblanadi.

Savol: Quyidagi masalani algoritmni to’liq qurish bosqichlari bo’yicha yeching

Masalaning qo’yilishi. 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.

Modelni qurish.

Ikkita sonning Eng katta umumiy bo’luvchisi deb EKUB shu sonlar bo’linadigan eng katta butun songa aytiladi:

Masalan 12 va 16

12 {1,2,3,4,6,12}

16 {1,2,4,8, 16}

12 va 16 sonlari bo’linadigan eng katta son bu 4 ga teng.



Algoritmni ishlab chiqish.

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

Algoritmni amalga oshirish. (dastur).

Dastur kodi

#include

using namespace std;

int main()

{

int m,n,r;



cin>>m>>n;

while(n!=0)

{ r=m%n;

m=n;


n=r;

}

cout<

}

Dasturni tekshirish (Yechim olish)



Hujjatlashtirish

#include

using namespace std;

int main()

{

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:





Laboratoriya ishining topshiriqlari

X=4

Y=5




Z=9






Download 209,51 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish