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
Do'stlaringiz bilan baham: |