Algoritmlash. Algoritm tushunchasi va uning xossalari



Download 81,65 Kb.
bet3/6
Sana20.03.2022
Hajmi81,65 Kb.
#504162
1   2   3   4   5   6
Bog'liq
Maruza-Algoritm

Uchinchi bosqich — yechish usulini aniqlash.
Masalaning matematik modeli yaratilgandan so’ng, uni yechish usuli izlana boshlanadi. Ayrim hollarda masalani qo’yilishidan keyin to’g’ridan-to’g’ri masalani yechish usuliga ham o’tish kerak bo’ladi. Bunday masalalar oshkor ko’rinishdagi matematik model bilan ifodalanmasligi mumkin. Bu bosqich masalalarni EHM da yechishning uchin-chi bosqichini tashkil qiladi. Bunga misol qilib yuqorida keltirilgan matematik modellarni yechish usullarini keltirish mumkin. Ular (1,2,3,5- masalalar) bilan siz matematika kursidan tanishsiz. Xo’sh, to’rtinchi masala uchun yechish usuli nima yoki qanday bo’lishi mumkin? Shaxmatdan xabardor har bir kishiga malumki, shaxmat taxtasining ixtiyoriy katagida turgan otni yuqoridagi shart asosida har doim ham yurish mumkin emas. Hamma kataklardan o’tishning yagona usuli mavjud va u quyidagilardan iborat: faraz qilaylik, ot shaxmat taxtasining ixtiyoriy bir katagida turibdi. Umuman olganda bu katakdan boshqa 8 ta katakka yurish mumkin. Yurilishi mumkin bo’lgan bu kataklarning har biridan ham yana nechadir kataklarga yurish mumkin. Mana shu mumkin bo’lgan yurishlarning eng kamini tanlash kerak, agar ular bir qancha bo’lsa, ixtiyoriy bittasini tanlash mumkin. Demak, otni shunday bir katakka yurish kerak ekanki, bu katakdan yurilishi mumkin bo’lgan kataklar soni eng kam bo’lsin. Faqat va faqat shu usul bilan qo’yilgan masalani hal qilish mumkin.
To’rtinchi bosqich — yechish algoritmini tuzish.
Navbatdagi bosqichda, ya’ni to’rtinchi bosqichda, masalani EHM dan foydalanib yechish uchun uning yechish algoritmi tuziladi. Algoritmni turli-tuman ko’rinishda yozish mumkin. Dasturlash fanining vazifalaridan biri ham algoritm tuzish usullarini o’rganishdan iboratdir. Bu jarayonda talabalarda masalani yechishning algoritmi, ya’ni algoritmik fikrlash usuli vujudga keladi.
Beshinchi bosqich — algoritmni dasturlash tiliga ko’chirish.
Algoritmning EHM da bajarilishi uchun bu algoritm dasturlash tilida yozilgan bo’lishi lozim. Masalani yechishning bu bosqichida biror bir usulda tuzilgan algoritm ma’lum bir dasturlash tiliga ko’chiriladi. Masalan, agar algoritm blok-tarh ko’rinishida tasvirlangan bo’lsa, uni dasturlash tiliga ko’chirish uchun har bir blokni tilning mos buyruqlari bilan almashtirish yetarli.

Download 81,65 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




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