Алгоритмын үндэс

Лекц № 12

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

ÀãóóëãàÀãóóëãà

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

Äýä àëãîðèòì ãýæ þó âý?Äýä àëãîðèòì ãýæ þó âý?

• Áèå äààñàí øèíæòýé• Òîäîðõîé ¿ð ä¿í ºãäºã, ýñâýë òîäîðõîé ¿éëäýë

ã¿éöýòãýäýã • Îëîí äàõèí àøèãëàãäàõ áîëîìæûã õàíãàñàí

ýõ àëãîðèòìä àøèãëàãäàæ áàéãàà àëãîðèòìûã äýä àëãîðèòì ãýíý.

Äýä àëãîðèòì ãýæ þó âý?Äýä àëãîðèòì ãýæ þó âý?

• Àëãîðèòì áîëîõûíõîî õóâüä àëãîðèòìûí á¿õ øèíæèéã õàíãàñàí áàéíà.Æ: çààâàë òºãñºæ ýõ àëãîðèòìä óäèðäëàãûã áóöààäàã áàéõ.

• Íèéëáýð îëîõ, õàìãèéí èõ áà áàãûã îëîõ, ôàéë íýýõ, õààõ ãýõ ìýò.

• Õýí íýãíèé áèчñýí òîäîðõîé äýä àëãîðèòìûã ÿìàð íýãýí ýõ àëãîðèòìä øóóä àâч àøèãëàæ áîëíî.

Äýä àëãîðèòì ãýæ þó âý?Äýä àëãîðèòì ãýæ þó âý?

• Ýõ àëãîðèòì ãýäýã íü äýä àëãîðèòìûã àøèãëàæ áàéãàà àëãîðèòì þì.

• Ýõ àëãîðèòì íü ¿íäñýí àëãîðèòì ýñâýë ººð íýã äýä àëãîðèòì áàéæ áîëíî.

• Äýä àëãîðèòìä øààðäàãäàõ àíõíû óòãûã àðãóìåíò ãýíý.

• Äýä àëãîðèòìààñ ýõ àëãîðèòìä áóöààõ óòãûã äýä àëãîðèòìûí ¿ð ä¿í ãýíý.

ßìàð õýëáýðòýé áèßìàð õýëáýðòýé áèччèõ âý?èõ âý? төрөл äýä_àëã íýð (ò ºðºë _ 1

ïàðàìåò ð_ 1 , . . , ò ºðºë _ n ïàðàìåò ð_ n){

áèå_¿éëäë¿¿äreturn;}Æ: float max (áîäèò x, y){

float xymax=x;if (y>xymax) xymax=y;

return xymax; }

ßìàð õýëáýðòýé áèßìàð õýëáýðòýé áèччèõ âý?èõ âý?• Төрөл нь дэд алгоритмын буцаах утгын

төрөл • Íýð íü ò¿¿íä õàðãàëçàõ íèéëìýë ¿éëäýë þó

õèéäýã âý ãýäãèéã õàðóóëàõóéöààð ºãíº. Íýðèéã àøèãëàí äýä àëãîðèòìûã äóóääàã.

• Áèå íü ýíý ¿éëäýë ÿàæ õèéæ áàéãààã õàðóóëäàã.

• Return ¿éëäýë íü äýä àëãîðèòì òºãñºæ ýõ àëãîðèòì ðóó øèëæèæ áàéãààã èëòãýíý.

ßìàð õýëáýðòýé áèßìàð õýëáýðòýé áèччèõ âý?èõ âý?• (ò ºðºë _ 1 ïàðàìåò ð_ 1 , . . . , ò ºðºë _ n ïàðàìåò ð_ n) -

äýä àëãîðèòìûí àðãóìåíòòºðºë- àðãóìåíòûí òºðºë. Æ: áîäèò, á¿õýë ãýõ

ìýò.ïàðàìåòð- àðãóìåíòûí íýð. Æ: õ, ó ãýõ ìýò.

• Ýíý àðãóìåíòûí óòãûã ýõ àëãîðèòìààñ äàìæóóëæ ºãºõ人 õóâüñàãч àøèãëàäàã.

ßìàð õýëáýðòýé áèßìàð õýëáýðòýé áèччèõ âý?èõ âý?• (ïàðàìåò ð_ 1 , … , ïàðàìåò ð_ n) íü õóâü-ñàãчèéí

íýð áàéõ áºãººä ò¿¿íèéã õèéñâýð àðãóìåíò ãýæ íýðëýíý.

• Õèéñâýð àðãóìåíòàä àðãóìåíòûí æèí-õýíý óòãûã ºãºõã¿é, õàðèí çºâõºí ÿìàð òºðëèéí, õýäýí àðãóìåíòòýé àëãîðèòì áîëîõûã ë çààíà.

• Õàðèí äýä àëãîðèòìûã äóóäàõ ¿åä õóâüñàãчóóä óòãàòàé áîëäîã.

Õýðõýí äóóäàõ âý?Õýðõýí äóóäàõ âý?• ßìàð íýã àëãîðèòì äîòîð òîäîðõîé äýä àëãîðèòìûã

àøèãëàõûí òóëä øààðäëàãàòàé áàéðàíä ò¿¿íèé íýðýýð õàíääàã. ¯¿íèéã äýä àëãîðèòìûã äóóäàõ ¿éëäýë ãýæ íýðëýäýã.

• Äóóäàõ ¿éëäýë íü: íýð(æ_ ïàðàìåò ð_ 1 , . . . , æ_ ïàðàìåò ð_ n); õýëáýðòýé áàéíà.

Õýðõýí äóóäàõ âý?Õýðõýí äóóäàõ âý?

• Äóóäàõ ¿éëäýë áèåëýõýä àëãîðèòìûã áèåë¿¿ëýõ óäèðäëàãà äýä àëãîðèòìä øèëæèæ ò¿¿íèé ¿éëäë¿¿ä áèåëæ ýõýëäýã.

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