2-mavzu: Algoritm xususiyatlari va algoritmlarni yozish shakllari. Diskretlilik



Download 388,57 Kb.
Pdf ko'rish
bet2/3
Sana09.06.2022
Hajmi388,57 Kb.
#646845
1   2   3
Bog'liq
2-mavzu Algoritm xususiyatlari va algoritmlarni yozish shakllari

Algoritmni tasvirlash usullari 
Algoritmlarni tasvirlashning turli usullari mavjud. Quyida algoritmlarni 
tasvirlashning keng tarqalgan usullarini ko'rib chiqamiz. 
1. Algoritmning so‘zlar yordamida ifodalanishi 
Avval keltirilgan misolimiz inson og'zaki nutqida qo'llaniladigan so‘zlar 
orqali ifodalangan edi yani ko‘chadan o'tish algoritmi. Algoritmning bunday 
tasvirlash usulida ijrochi uchun ko'rsatma jumlalar orqali ko'rsatma shaklida 
beriladi. Qo'llanmada, asosan, shu usuldan foydalanamiz. 
2. Algoritmning formulalar yordamida ifodalanishi 
Bu usul matematika, fizika, kimyo va biologiya kabi fanlarda ko‘plab 
qo'llanilaniladi. Yodingizda bo‘lsa, so'zlar yordamida ifodalangan g‘ishtlar sonini 
hisoblash algoritmini formula orqali ifodalagan edik. Formuladagi «+», «-», «x», «:» 
kabi arifmetik amallarning tartibiga rioya qilgan holda bajarilishi ham algoritmga 
misol bo’ladi. Avval berilgan “ax
2
+bx+c =0 (a teng emas 0 ga) ko‘rinishidagi 
kvadrat tenglamani yechish” algoritmining quyidagi formula orqali ifodasi bilan 
tanishsiz: 
𝑥 =
−𝑏 ± √𝑏
2
− 4𝑎𝑐
2𝑎


Bilasiz, formuladagi amallar ma'lum bir tartib bilan bajarilishi shart.
3. Algoritmning jadval yordamida ifodalanishi 
Algoritmning bu ko'rinishda berilishi ham sizga tanish. Masalan, 
matematikada qo'llanib kelinayotgan Bradis jadvali deb nomlangan to‘rt xonali 
matematik jadval, lotareya yutuqlar jadvali, Mendeleyev kimyoviy elementlar 
jadvali. Bunday jadvallardan foydalanish ma’lum bir algoritm qo'llashni talab etadi. 
Biror funksiyaning grafigini chizish uchun ham funksiyaning argument 
qiymatlariga mos qiymatlar jadvaiini hosil qilamiz. Bu ham algoritmning jadval 
ko‘rinishiga misol bo'ladi. 
4. Algoritmning grafik shaklda ifodalanishi 
Algoritmning bu ko‘rinishda ifodalanishi matematikada chizilgan grafik, 
kerakli uyni oson topish uchun dahalarda o‘rnatilgan uylarning joylashish sxemasi, 
avtobuslarning yo'nalish sxemasi orqali sizga tanish. 
Algoritmlash asoslarini o‘rganishning yana bir qutay grafik shakli — blok-
sxema usulidir. Blok-sxemalar bir yoki bir nechta buyruq yoki ko'rsatmani aks 
ettiruvchi maxsus geometrik shakllar — bloklardan tashkil topadi. Bloklar yo'nalish 
chiziqlari orqali tutashtiriladi. 


Misol: R radiusli doiraning yuzasini hisoblash algoritmi tuzilsin. 
Avval aytib o'tilganidek, algoritmda boshlang'ich qiymatlar o‘rniga ularning 
nomlari ishtirok etishi mumkin va bu algoritmning ommaviylik xossasiga 
aloqadorligini bildiradi. Bu masalada ham radiuslar guruhi R nomi bilan berilmoqda 
va uning joiz boshlang'ich qiymati ixtiyoriy haqiqiy son bo'lishi mumkin. Eslatib 
o'tamiz, algoritmda turli nomlar ishtirok etishi va ular boshlang'ich
qiymatlar va 
natijalar nomi bo‘lishi ham mumkin. Masalaning quyida keltirilgan yechimidagi S 
nomi masalani yechimi bo'ladigan natijalar guruhining nomidir. 
Bu masala algoritmini ikki xil usulda: so‘zlar yordamida va grafik shaklda 
tuzamiz: 



Download 388,57 Kb.

Do'stlaringiz bilan baham:
1   2   3




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