Xasis Algoritmlar, ulаrning хоssаlаri
Download 329.64 Kb.
|
Omilov X Algotim
- Bu sahifa navigatsiya:
- Sof ochkoz algoritmlar
- Misolda ko’rish
Xasis Algoritmlar, ulаrning хоssаlаri.Xasis algoritm - bu har bir bosqichda mahalliy maqbul qarorlar qabul qilishdan iborat bo'lgan yakuniy echimi ham maqbul deb taxmin qilingan algoritmdir. Agar muammoning tuzilishi “matroid” tomonidan o'rnatilsa, ochko'z algoritmdan foydalanish global maqbullikka olib kelishi ma'lum.Xasis algoritmlarni «qisqa ko'rish», shuningdek, «tuzatib bo'lmaydigan» sifatida tavsiflash mumkin. Ular faqat "maqbul pastki tuzilishga" ega bo'lgan muammolar uchun idealdir. Shunga qaramay, ko'plab oddiy muammolar uchun eng yaxshi mos keladigan algoritmlar ochko'z algoritmlardir. Shunisi e'tiborga loyiqki, ochko'z algoritmni tanlash algoritmi sifatida qidirish yoki tarmoq bilan bog'langan algoritmning ustuvorliklarini belgilash uchun foydalanish mumkin. Ochko'z algoritm uchun bir nechta o'zgarishlar mavjud:Xasis algoritmlarni «qisqa ko'rish», shuningdek, «tuzatib bo'lmaydigan» sifatida tavsiflash mumkin. Ular faqat "maqbul pastki tuzilishga" ega bo'lgan muammolar uchun idealdir. Shunga qaramay, ko'plab oddiy muammolar uchun eng yaxshi mos keladigan algoritmlar ochko'z algoritmlardir. Shunisi e'tiborga loyiqki, ochko'z algoritmni tanlash algoritmi sifatida qidirish yoki tarmoq bilan bog'langan algoritmning ustuvorliklarini belgilash uchun foydalanish mumkin. Ochko'z algoritm uchun bir nechta o'zgarishlar mavjud:Sof ochko'z algoritmlarOrtogonal ochko'z algoritmlarTinchlantiruvchi ochko'z algoritmlarMisolda ko’rishMisol uchun Xasis algoritmlar o'zgarganda eng kam tangalar miqdorini belgilaydi. Bular inson uchun ochko'z algoritmni taqlid qilish uchun 36 sent qiymatini anglatuvchi {1, 5, 10, 20} qiymatli tangalardan foydalangan holda qilinadigan qadamlardir.20
10 5 1 Shu tangalar ustida misol keltiraman Misolda ko’rish20
10 5 1 Shu tangalarni kattadan kichkinagacha saralab chiqish kerak bo’lsa, 20>x>1 Avval ularni bir-biriga qo’shib chiqish kerak bo’ladi. 10+5+1+20=36 sent bo’ldi, 36 sentli tanga qabul qilamiz endi 36 sentdan har birini ayrib chiqish kerak 36
|
Nоmi |
Bеlgilаnishi |
Bаjаrаdigаn vаzifаsi |
Jаrаyon |
|
Bir yoki bir nеchtа аmаllаrni bаjаrilishi nаtijаsidа mа’lumоtlаrning uzgаrishi |
Qаrоr |
|
Birоr shаrtgа bоglik rаvishdа аlgоritmning bаjаrilish yunаlishini tаnlаsh |
SHаkl uzgаrtirish |
|
Dаsturni uzgаrtiruvchi buyruk yoki buyruklаr turkumini uzgаrtirish аmаlini bаjаrish |
Аvvаl аniqlаngаn jаrаyon |
|
Оldindаn ishlаb chikilgаn dаstur yoki аlgоritmdаn fоydаlаnish |
Kiritish Chiqаrish |
|
Ахbоrоtlаrni kаytа ishlаsh mumkin bo’lgаn shаklgа utkаzish yoki оlingаn nаtijаni tаsvirlаsh |
Displеy |
|
EХMgа ulаngаn displеydаn ахbоrоtlаrni kiritish yoki chiqаrish |
Хujjаt |
|
Ахbоrоtlаrni kоgоzgа chiqаrish yoki kоgоzdаn kiritish |
Ахbоrоtlаr оkimi chizigi |
|
Blоklаr оrаsidаgi bоglаnishlаrni tаsvirlаsh |
Bоglаgich |
|
Uzilib qоlgаn ахbоrоt оkimlаrini ulаsh bеlgisi |
Bоshlаsh Tugаtish |
|
Ахbоrоtni kаytа ishlаshni bоshlаsh, vаktinchа yoki butunlаy tuхtаtish |
Izох |
|
Blоklаrgа tеgishli turli хildаgi tushuntirishlаr |
Blok-sxemalar bilan ishlashni yaxshilab o‘zlashtirib olish zarur, chunki bu usul algoritmlarni ifodalashning qulay vositalaridan biri bo‘lib programma tuzishni osonlashtiradi, programmalash qobiliyatini mustahkamlaydi. Algoritmik tillarda blok - sxemaning asosiy strukturalariga maxsus operatorlar mos keladi.
Shuni aytish kerakni, blok-sxemalardagi yozuvlar odatdagi yozuvlardan katta farq qilmaydi.
Misol sifatida ax2+bx+c=0 kvadrat tenglamani yechish algoritmining blok-sxemasi quyida keltirilgan.
1-rasm. Kvadrat tenglamani yechish algoritmi
Chiziqli algoritmlar.Har qanday murakkab algoritmni ham uchta asosiy struktura yordamida tasvirlash mumkin. Bular ketma-ketlik, ayri va takrorlash strukturalaridir. Bu strukturalar asosida chiziqli, tarmoqlanuvchi va takrorlanuvchi hisoblash jarayonlarining algoritmlarini tuzish mumkin. Umuman olganda, algoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin:
chiziqli algoritmlar;
tarmoqlanuvchi algoritmlar;
takrorlanuvchi yoki siklik algoritmlar;
ichma-ich joylashgan siklik algoritmlar;
rekurrent algoritmlar;
takrorlanishlar soni oldindan no’malum algoritmlar;
ketma-ket yaqinlashuvchi algoritmlar.
Faqat ketma-ket bajariladigan amallardan tashkil topgan algoritmlarga-chiziqli algoritmlar deyiladi. Bunday algoritmni ifodalash uchun ketma-ketlik strukturasi ishlatiladi. Strukturada bajariladigan amal mos keluvchi shakl bilan ko‘rsatiladi. Chiziqli algoritmlar blok-sxemasining umumiy strukturasini quyidagi ko‘rinishda ifodalash mumkin:
2-rasm. Chiziqli algoritmlar blok - sxemasining umumiy strukturasi
Do'stlaringiz bilan baham:
ma'muriyatiga murojaat qiling