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

www.bizdin.kg

§ 14. Öèêëäåðäè ïðîãðàììàëîî 157
ãàäàí àð êàíäàé 720 ñºç ò¿ç¿ëºò. Òàìãàëàðäûí êºáºé¿ø¿ ìåíåí ñºçäºð-
ä¿í ñàíû äà òåç ºñ¿ï îòóðàò. Ìèñàëû, îí òàìãàäàí 3 628 800 ñºç ò¿çñº
áîëîò.
Áóãà îêøîãîí ìàñåëåëåðäè ìàòåìàòèêàíûí êîìáèíàòîðèêà äåï àòàë-
ãàí áºë¿ì¿ ÷å÷åò.
N ñàíäàãû ïðåäìåòòåðäèí èðåòèí ºçãºðò¿ï ò¿ç¿¿ àðêûëóó àëûíóó-
÷ó àð ò¿ðä¿¿ êîìáèíàöèÿëàðäûí ñàíû îðóí àëìàøòûðóóëàðäûí ñàíû
äåï àòàëàò. Áóë ñàí Näèí ôóíêöèÿñû äåï òóþíäóðóëóï, ôàêòîðèàë
äåï àòàëàò äà, N! ò¿ð¿íäº æàçûëàò.
«N ôàêòîðèàëû» äåï îêóëàò. Àð êàíäàé N íàòóðàëäûê ñàíû ¿÷¿í
N! ìààíèñè 1äåí Nãå ÷åéèíêè ûðààòòóó íàòóðàëäûê ñàíäàðäûí êºáºé-
ò¿íä¿ñ¿ êàòàðû áåðèëåò. Ìèñàëû:
1!=1
2! = 1×2 = 2
3! = 1×2×3 = 6
4! = 1×2×3×4 = 24
5! = 1×2×3×4×5 = 120 æ. á.
Ýìè ìàñåëåíèí ôîðìóëèðîâêàñûíà êàéðûëàëû. Ýãåð òàìãàëàðäûí
ñàíû N, àë ýìè îøîë òàìãàëàðäàí ò¿ç¿ëãºí ñºçäºðä¿í ñàíû F áîëñî,
àíäà ýñåïòºº÷¿ ôîðìóëà ìûíäàé áîëîò: F=N!=1×2×…×N.
3. Àëãîðèòìäè ò¿ç¿¿. Àëãîðèòì N äèí áåðèëãåí ìààíèëåðèíå êºç
êàðàíäû áîëáîøó êåðåê, îøîíäóêòàí àíû ñûçûêòóó êûëóóãà ì¿ìê¿í
ýìåñ. Ñåáåáè, àð êàíäàé N ¿÷¿í ò¿ðä¿¿ ñàíäàãû êºáºéò¿¿ëºðä¿ àòêàðóó
çàðûë áîëîò. Ìûíäàé ó÷óðäà N äèí ºçãºð¿ø¿íºí óëàì ñûçûêòóó ïðî-
ãðàììàíûí óçóíäóãó äà ºçãºð¿¿ãº òèéèø.
Áåðèëãåí ìàñåëåíèí ÷ûãàðûëûø àëãîðèòìè öèêëäèê ò¿ðäº áîëîò.
Ãðàôèêàëûê àòêàðóó÷óëàð ìåíåí èøòºº ó÷óðóíäà ñèëåð ìóðóí ýëå öèê-
ëäèê àëãîðèòìäåð ìåíåí òààíûøêàíñû¢àð.

Ä † Öèêë – áóë êîìàíäàëàðäû áåðèëãåí ûðààòòóóëóãóí àòêàðóó÷óãà êºï
æîëó êàéòàëîîãî áåðèëãåí êîìàíäà.

76-ñ¿ðºòòºã¿ áëîê-ñõåìàíû æàíà Àëãîðèòì òèëèíäåãè àëãîðèòìäè
êàðàï êºðºë¿.
Ìûíäà ñèëåðãå áåëãèë¿¿ àëãîðèòìäèê ñòðóêòóðà «àëäûíà øàðò
êîþëãàí öèêë» êîëäîíóëäó. Àë òºìºíäºã¿÷º àòêàðûëàò: öèêëäèí øàð-
òû êàí÷à æîëó àòêàðûëñà, îøîãî ÷åéèí öèêëäèí òåëîñóíóí àòêàðû-
ëûøû êàéòàëàíà áåðåò.
Öèêëäèí òåëîñóí öá æàíà öà äåãåí êûçìàò÷û ñºçäºðä¿í îðòîñóí-
äà òóðãàí ýêè ûéãàðóó êîìàíäàñû ò¿çºò. Öèêëäèí øàðòû R<=N êàòû-
øû áîëóï ñàíàëàò (R ºçãºðìºñ¿ Näåí êè÷èíå æå àãà áàðàáàð).

www.trk.kg