1. Алгоритмын үндэс
Лекц № 12

2. Äýä àëãîðèòì áà ôóíêö

3. Àãóóëãà
• Äýä àëãîðèòì ãýæþó âý?
• ßìàð õýëáýðòýé áèчèõ âý?
• Õýðõýí äóóäàõ âý?
• Óòãà äàìæ óóëàõ
• Õýðõýí áóöàõ âý?
• Õóâüñàãч
• Æèøýý

4. Äýä àëãîðèòì ãýæ þó âý?
• Áèå äààñàí øèíæòýé
• Òîäîðõîé ¿ð ä¿í ºãäºã, ýñâýë òîäîðõîé ¿éëäýë
ã¿éöýòãýäýã
• Îëîí äàõèí àøèãëàãäàõ áîëîìæ õàíãàñàí
ûã
ýõ àëãîðèòìä àøèãëàãäàæáàéãàà
àëãîðèòìûã äýä àëãîðèòì ãýíý.

5. Äýä àëãîðèòì ãýæ þó âý?
• Àëãîðèòì áîëîõûíõîî õóâüä àëãîðèòìûí á¿õ
øèíæ õàíãàñàí áàéíà.Æ: çààâàë òºãñºæ ýõ
èéã
àëãîðèòìä óäèðäëàãûã áóöààäàã áàéõ.
• Íèéëáýð îëîõ, õàìãèéí èõ áà áàãûã îëîõ, ôàéë
íýýõ, õààõ ãýõ ìýò.
• Õýí íýãíèé áèчñýí òîäîðõîé äýä àëãîðèòìûã
ÿìàð íýãýí ýõ àëãîðèòìä øóóä àâч àøèãëàæ
áîëíî.

6. Äýä àëãîðèòì ãýæ þó âý?
• Ýõ àëãîðèòì ãýäýã íü äýä àëãîðèòìûã
àøèãëàæ áàéãàà àëãîðèòì þì.
• Ýõ àëãîðèòì íü ¿íäñýí àëãîðèòì ýñâýë ººð
íýã äýä àëãîðèòì áàéæáîëíî.
• Äýä àëãîðèòìä øààðäàãäàõ àíõíû óòãûã
àðãóìåíò ãýíý.
• Äýä àëãîðèòìààñ ýõ àëãîðèòìä áóöààõ
óòãûã äýä àëãîðèòìûí ¿ð ä¿í ãýíý.

7. ßìàð õýëáýðòýé áèч èõ âý?
төрөл äýä_àëã íýð (ò ºðºë _ 1
ïàðàìåò ð_ 1 , . . , ò ºðºë _ n
ïàðàìåò ð_ n){
áèå_¿éëäë¿¿ä
return;}
Æ: float max (áîäèò x, y){
float xymax=x;
if (y>xymax) xymax=y;
return xymax; }

8. ßìàð õýëáýðòýé áèч èõ âý?
• Төрөл нь дэд алгоритмын буцаах утгын
төрөл
• Íýð íü ò¿¿íä õàðãàëçàõ íèéëìýë ¿éëäýë þó
õèéäýã âý ãýäãèéã õàðóóëàõóéöààð ºãíº.
Íýðèéã àøèãëàí äýä àëãîðèòìûã äóóääàã.
• Áèå íü ýíý ¿éëäýë ÿàæ õèéæ áàéãààã
õàðóóëäàã.
• Return ¿éëäýë íü äýä àëãîðèòì òºãñºæ ýõ
àëãîðèòì ðóó øèëæèæ áàéãààã èëòãýíý.

9. ßìàð õýëáýðòýé áèч èõ âý?
• (ò ºðºë _ 1 ïàðàìåò ð_ 1 , . . . , ò ºðºë _ n ïàðàìåò ð_ n) -
äýä àëãîðèòìûí àðãóìåíò
òºðºë- àðãóìåíòûí òºðºë. Æ: áîäèò, á¿õýë ãýõ
ìýò.
ïàðàìåòð- àðãóìåíòûí íýð. Æ: õ, ó ãýõ ìýò.
• Ýíý àðãóìåíòûí óòãûã ýõ àëãîðèòìààñ
äàìæ óóëæ ºãºõ人 õóâüñàãч àøèãëàäàã.

10. ßìàð õýëáýðòýé áèч èõ âý?
• (ïàðàìåò ð_ 1 , … , ïàðàìåò ð_ n) íü õóâü-ñàãчèéí
íýð áàéõ áºãººä ò¿¿íèéã õèéñâýð àðãóìåíò
ãýæíýðëýíý.
• Õèéñâýð àðãóìåíòàä àðãóìåíòûí æ èí-õýíý
óòãûã ºãºõã¿é, õàðèí çºâõºí ÿìàð òºðëèéí, õýäýí
àðãóìåíòòýé àëãîðèòì áîëîõûã ë çààíà.
• Õàðèí äýä àëãîðèòìûã äóóäàõ ¿åä
õóâüñàãчóóä óòãàòàé áîëäîã.

11. Õýðõýí äóóäàõ âý?
• ßìàð íýã àëãîðèòì äîòîð òîäîðõîé äýä àëãîðèòìûã
àøèãëàõûí òóëä øààðäëàãàòàé áàéðàíä
ò¿¿íèé íýðýýð õàíääàã. ¯¿íèéã äýä
àëãîðèòìûã äóóäàõ ¿éëäýë ãýæíýðëýäýã.
• Äóóäàõ ¿éëäýë íü:
íýð(æ_ ïàðàìåò ð_ 1 , . . . , æ_ ïàðàìåò ð_ n);
õýëáýðòýé áàéíà.

12. Õýðõýí äóóäàõ âý?
• Äóóäàõ ¿éëäýë áèåëýõýä àëãîðèòìûã
áèåë¿¿ëýõ óäèðäëàãà äýä àëãîðèòìä øèëæèæ
ò¿¿íèé ¿éëäë¿¿ä áèåëæýõýëäýã.
• æ_ ïàðàìåò ð_ 1 , . . . , æ_ ïàðàìåò ð_ n íü àëãîðèòì
áèåëýõ ¿åä õàðãàëçàí
ïàðàìåò ð_ 1 , . . . , ïàðàìåò ð_ n õóâüñàãчèéí
æ èíõýíý óòãà áîëæàøèãëàãäàõ óчðààñ
æèíõýíý àðãóìåíò ãýæíýðëýäýã.