Belgilar ketma-ketligini qayta ishlash algoritmlariga dasturlar tuzish Reja Algoritm va algoritmlash



Download 217,91 Kb.
bet4/6
Sana15.04.2023
Hajmi217,91 Kb.
#928693
1   2   3   4   5   6
Bog'liq
Belgilar ketma

Dallanadigan algoritmlar
Amalda, lineer tip juda noyob. Ko'pincha, ushbu shartlarga qarab, bir yoki bir nechta yo'nalish bo'ylab oqib ketadigan ketma-ketlikni tartibga solish kerak. Tarqalgan algoritmning bir oqim sxemasi muayyan holat tekshiriladigan "Solution" elementini o'z ichiga oladi, va ularning ko'pi, ketma-ketlikning ko'proq qismlarini o'z ichiga oladi.
ad

Algoritmlarning oqim sxemalari: misollar
Dallanmış algoritm qanday ishlashini ko'rib chiqing. Masalan, funksiyani oling: z = y / x. Bu tenglama bir cheklovga ega bo'lishi shartligidan ko'rinadi - nolga bo'linib bo'lmaydi. Shuning uchun siz ushbu echimni chiqarib tashlashingiz va foydalanuvchini xato haqida ogohlantirishingiz kerak. Birinchidan, algoritmning blok diagrammasi tuziladi. U etti blokdan iborat bo'ladi. Birinchi grafik belgisi "Ishga tushirish", ikkinchisi "Enter", bu erda X va Y qiymatlarini belgilashingiz kerak. So'ngra "Qaror" bloklari shartni tekshiradi: X = 0. Bu holda, agar u kirish moslamasi mos keladigan bo'lsa, automaton hujayrani doimiy ravishda tekshiradi, keyin algoritmning echimi "Ha" bo'lagi bo'ylab ketadi. Bu holatda, nazorat to'rtinchi blokga o'tkaziladi va mashina "xato" ni beradi, ish ettinchi belgi "End" da tugaydi. Test natijasi salbiy bo'lsa, unda beshinchi grafik belgida bo'linish jarayoni amalga oshiriladi va Z qiymati aniqlanadi, oltinchi blokda natija ekranda ko'rsatiladi.
Tiklanish algoritmlari
Ko'pincha muammolarni hal qilishda, o'zgaruvchining turli qiymatlari uchun bir xil bog'liqlik uchun operatsiyani bajarishni takrorlash va elektronning bir xil qismida takroran o'tishni takrorlash kerak. Bunday joylar sikllar deb ataladi va algoritm siklik deb ataladi. Ushbu usuldan foydalanib, ketma-ketlikning o'zi sezilarli darajada kamayadi. Dumaloq algoritmlar, odatda, ikki turga bo'linadi: oldindan noma'lum va oldindan ma'lum bo'lgan bunday yo'llar soni.
Tarqalgan algoritmli eritmaning misoli
Oldindan noma'lum bo'lgan sonli algoritmning blok diagrammasi berilgan bir misolni ko'rib chiqaylik. Buni amalga oshirish uchun muammoni hal qilish kerak - bu miqdor K raqamidan kattaroq tabiiy sonlar turkumidagi eng kichik sonlarni ko'rsatish uchun kerak. Algoritmning bunday blok diagrammasi sakkiz belgidan iborat. Birinchidan, biz K (N2) sonining qiymatini kiritamiz. Keyin, 3-blokda, P o'zgaruvchisi "bir" qiymatini oladi, ya'ni tabiiy sonlarni hisoblash boshlanadi. Va boshida C miqdorining miqdori "nol" qiymatiga ega bo'ladi. Qo'shimcha nazorat buyruq bajarilgan beshinchi blokga o'tkaziladi: C = C + P. Ya'ni, C va II hujayralarining qiymatlari to'planadi va natija S ning ustiga yoziladi. 6-blokda ushbu ketma-ketlikning birinchi muddati qo'shilgandan so'ng, vaziyat tekshiriladi - bu summa belgilangan K sonidan oshib ketadimi? Vaziyat bajarilmasa, nazorat 4-blokga o'tkaziladi, unda P ning o'zgarmaydigan R ga qo'shilishi va 5-sonli blokni qayta tiklash uchun yana bir bor amalga oshiriladi. Ushbu operatsiyani bajarish shart: C> K, ya'ni to'plangan qiymat belgilangan qiymatdan oshmaguncha sodir bo'ladi. Argumentlar II - aylanma taymer. So'ngra 7-blok raqamiga o'tish amalga oshiriladi, unda ish natijalari nashr etiladi.
ad


Download 217,91 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