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

www.bizdin.kg

§ 12. Áóòàêòàëãàí ñòðóêòóðàëóó àëãîðèòìäåð 151
æàðäàìû ìåíåí ÷ûãàðóó ì¿ìê¿í÷¿ë¿ã¿ ïðîãðàììàëîî èøèíäå ì¿íºçä¿¿
íåðñå. Ìàñåëå êàí÷àëûê òàòààë áîëñî, àíû ÷å÷¿¿ àëãîðèòìäåðèí îøîí-
÷îëóê êºï ò¿ç¿¿ãº áîëîò. Ïðîãðàììèñòòåð àð áàøêà ìàñåëåëåðãå (ºíä¿ð¿ø-
ò¿ê, èëèìèé æ.á.) ò¿çãºí àëãîðèòìäåð áèðè-áèðèíå äàë êåëáåéò.
Êèéèíêè ìàñåëå: ýêè Õ æàíà Y ºçãºðìºëºð¿í¿í ìààíèëåðèí ºñ¿¿
òàðòèáèíäå èðåòòºº. Áóë ìàñåëåíèí ìààíèñè ìûíäàé: ýãåðäå ºçãºðìº-
ëºðä¿í áàøòàïêû ìààíèëåðè ¿÷¿í Õ<Y êàòûøû òóóðà áîëñî (ìèñàëû,
Õ=1, Y=2), àíäà àëàðäû ºçãºð¿¿ñ¿ç êàëòûðûï, ýãåðäå Õ>Y áîëñî (ìè-
ñàëû, Õ=2, Y=1), àíäà àëàðäûí îðóíäàðûí àëìàøòûðóó êåðåê.
Ýêè ºçãºðìºí¿í ìààíèëåðèí àëìàøòûðóó àëãîðèòìè ºòêºí ïàðà-
ãðàôòà êàðàëãàí. Àëìàøóóãà ¿÷¿í÷¿ êîøóì÷à (æàðäàì÷û) ºçãºðìº êå-
ðåêòèãèí ýñòåéëè.
Áåðèëãåí ìàñåëåíè ÷ûãàðóó ¿÷¿í òîëóê ýìåñ áóòàêòàíóó àëãîðèò-
ìè êîëäîíóëàò. Áëîê-ñõåìàñû æàíà Àëãîðèòì òèëèíäåãè àëãîðèòìè
òºìºíäºã¿äºé áîëîò:
àëã ÈÐÅÒÒªª
àíûê X, Y, C
áàøû êèðãèç X,Y
ýãåð X>Y
àíäà Ñ:=Õ
X:=Y
Y:=C
áà
÷ûãàð X, Y
àÿãû

73-ñ¿ðºò. Ýêè ÷î¢äóêòó èðåòòººí¿í àëãîðèòìè.
Áóë æåðäå àëìàøóó ¿÷¿í æàðäàì÷û ºçãºðìº êàòàðû Ñ êîëäîíóëàò.

Óäààëàø æàíà êàìòûëãàí áóòàêòàíóóëàð. Äàãû áèð ìàñåëåíè ÷û-
ãàðóó àëãîðèòìèí êàðàéëû: À, Â, Ñ ¿÷ ÷î¢äóãóíóí è÷èíåí ý¢ ÷î¢ ìàà-
íèñèí òàïêûëà.
Áóë àëãîðèòìãå êàðàòà òºìºíäºã¿äºé îé êåëåò: àäåãåíäå À æàíà
 íûí ÷î¢óí òààï, àë ìààíèíè êàíäàéäûð áèð êîøóì÷à ºçãºðìºãº ûé-
ãàðûï, ìèñàëû,  ãà, àíäàí êèéèí  ìåíåí Ñ ºçãºðìºëºð¿í¿í ÷î¢óí
òàáóó. Áóë ìààíèíè îøîë ýëå  ºçãºðìºñ¿íº ûéãàðñà áîëîò. Ìàñåëåíèí
÷ûãàðûëûøû áèçãå áåëãèë¿¿ áîëãîí ý꺺í¿í è÷èíåí ÷î¢óí òàáóó àëãî-
ðèòìèí ýêè æîëó êîëäîíóóãà àëûï êåëåò. Àëãîðèòìäèí áëîê-ñõåìàñû
æàíà Àëãîðèòì òèëèíäåãè æàçûëûøû 74-ñ¿ðºòòº áåðèëäè.

www.trk.kg