Page 149 - Информатика. Базалык курс (7-9 класстар)

www.bizdin.kg

§ 12. Áóòàêòàëãàí ñòðóêòóðàëóó àëãîðèòìäåð 149

71-ñ¿ðºò. Ý꺺íºí ÷î¢óí òàíäîî àëãîðèòìè (òîëóê áóòàêòàíóó ìåíåí).
Áóë àëãîðèòìäèí ìààíèñèí ò¿ø¿í¿¿ êûéûí ýìåñ. Ýãåð À ºçãºðìº-
ñ¿í¿í ìààíèñè  äàí ÷î¢ áîëñî, Ñ ºçãºðìºñ¿íº À íûí ìààíèñè ûéãàðû-
ëàò. Òåñêåðèñèí÷å, À<= áîëñî, Ñ ãà  íûí ìààíèñè ûéãàðûëàò.
Àëãîðèòìäèí áóòàêòàíóó øàðòû áîëóï À>Â áàðàáàðñûçäûê êàòû-
øû ýñåïòåëåò. Ìûíäàé êàòûø ëîãèêàëûê òóþíòìà áîëîò. Ýãåð àë
òóóðà áîëñî, àíûí æûéûíòûãû «÷ûí» ëîãèêàëûê ÷î¢äóãó áîëîò æàíà
àëãîðèòìäèí àòêàðûëûøû «îîáà» æåáåñè áîþí÷à óëàíòûëàò, òåñêåðè-
ñèí÷å ó÷óðäà ëîãèêàëûê òóþíòìà «æàëãàí» ìààíèíè êàáûë àëûï, àë-
ãîðèòìäèí àòêàðûëûøû «æîê» äåãåí æåáå ìåíåí êåòåò.
Êîìïüþòåðäå àòêàðãàíãà ÷åéèí àëãîðèòìäèí òóóðàëûãûí òðàññè-
ðîâêà òàáëèöàñû ìåíåí òåêøåðñå áîëîò. À=5, Â=8 áàøòàïêû ìààíèëå-
ðè ¿÷¿í áèçäèí àëãîðèòìäèí òðàññèðîâêàñû òºìºíäºã¿äºé áîëîò.

Áóòàêòàíóó ñòðóêòóðàëûê êîìàíäà áîëóï ýñåïòåëåò. Àíûí àòêàðû-
ëûøû áèð íå÷å êàäàìäàí òóðàò: øàðòòû òåêøåð¿¿ (ëîãèêàëûê òóþíò-
ìàíûí àòêàðûëûøû) æàíà «îîáà» æå «æîê» òàðìàãû áîþí÷à êîìàíäà-
ëàðäû àòêàðóó. Îøîíäóêòàí, òðàññèðîâêà òàáëèöàñûíà àëãîðèòìäèí êî-
ìàíäàëàðû ýìåñ, êîìïüþòåð àð áèð êàäàìäà àòêàðãàí àìàëäàð æàçûëàò.
71-ñ¿ðºòòºã¿ àëãîðèòìäå òîëóê áóòàêòàíóó êîëäîíóëàò. Óøóë ýëå
ìàñåëåíè òîëóê ýìåñ áóòàêòàíóó ñòðóêòóðàëûê êîìàíäàñû ìåíåí äà
÷ûãàðñà áîëîò. Àë àëãîðèòìäèí áëîê-ñõåìàñû òºìºíäºã¿äºé:

www.trk.kg