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

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

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

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

• Áèå äààñàí øèíæòýé

• Òîäîðõîé ¿ð ä¿í ºãäºã, ýñâýë òîäîðõîé ¿éëäýë ã¿éöýòãýäýã

• Îëîí äàõèí àøèãëàãäàõ áîëîìæûã õàíãàñàí

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

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

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

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

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

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

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

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

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

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

ßìàð õýëáýðòýé áè÷èõ ßìàð õýëáýðòýé áè÷èõ âý?âý?

äýä_àëã íýð (òºðºë_1 ïàðàìåòð_1,..,òºðºë_n

ïàðàìåòð_n) áèå_¿éëäë¿¿ä

áóö;Æ: äýä_àëã max (áîäèò x, y)

xymax:=x;õýðýâ y>xymax áîë xymax:=y

áóö;

a) procedureb) function

ßìàð õýëáýðòýé áè÷èõ ßìàð õýëáýðòýé áè÷èõ âý?âý?

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

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

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

ßìàð õýëáýðòýé áè÷èõ ßìàð õýëáýðòýé áè÷èõ âý?âý?

• (òºðºë_1 ïàðàìåòð_1,...,òºðºë_n ïàðàìåòð_n) - äýä àëãîðèòìûí àðãóìåíòòºðºë- àðãóìåíòûí òºðºë. Æ: áîäèò,

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

ìýò.• Ýíý àðãóìåíòûí óòãûã ýõ àëãîðèòìààñ

äàìæóóëæ ºãºõ人 õóâüñàã÷ àøèãëàäàã.

ßìàð õýëáýðòýé áè÷èõ ßìàð õýëáýðòýé áè÷èõ âý?âý?

• (ïàðàìåòð_1,…,ïàðàìåòð_n) íü õóâü-ñàã÷èéí íýð áàéõ áºãººä ò¿¿íèéã õèéñâýð àðãóìåíò ãýæ íýðëýíý.

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

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

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

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

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

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

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

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

• Æèíõýíý àðãóìåíòûí òîî áîëîí òºðºë íü õèéñâýð àðãóìåíòûí òîî áîëîí òºðºëòýé õàðãàëçàí òîõèð÷ áàéõ ¸ñòîé.

• Äóóäàõ ¿éëäýë áèåëæ äýä àëãîðèòìä óäèðäëàãà î÷èõ ¿åä {ïàðàìåòð_1:=æ_ïàðàìåòð_1;...; ïàðàìåòð_n:=æ_ïàðàìåòð_n}; ãýñýí ¿éëäýë àâòîìàòààð õèéãääýã.

ººðººð õýëáýë õóâüñàã÷óóä óòãàòàé áîëäîã

Óòãà äàìæóóëàõÓòãà äàìæóóëàõ

Õýðõýí áóöàõ âý?Õýðõýí áóöàõ âý?

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

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

• Áóö ¿éëäýë áèåëýõýä ºìíº õàäãàëàãäñàí áóöàõ õàÿãèéí òóñëàìæòàéãààð àëãîðèòì ýõ àëãîðèòìä øèëæäýã.

Õóâüñàã÷Õóâüñàã÷

Äýä àëãîðèòìûí àðãóìåíòèéí óòãûã 2 õýëáýðèéí õóâüñàã÷ààð äàìæóóëäàã.

• Ãëîáàëü õóâüñàã÷ : Ýõ áà äýä àëãîðèò-ìóóäàä á¿ãäýä íü õýðýãëýæ áîëîõîîð òîäîðõîéëîãäñîí õóâüñàã÷

• Ëîêàëü õóâüñàã÷ : Äýä àëãîðèòì äîòîð òîäîðõîéëîãäñîí áºãººä çºâõºí òýíä õýðýãëýãäýæ áàéãàà õóâüñàã÷Ãëîáàëü õóâüñàã÷èéã àøèãëàõ íü

èõýíõäýý òîõèðîìæã¿é áàéäàã.Ãëîáàëü õóâüñàã÷èéã àøèãëàõ íü èõýíõäýý òîõèðîìæã¿é áàéäàã.

ÆèøýýÆèøýý

max(x,y)= x, õýðýâ xy y, õýðýâ x<y

ôóíêöèéã àøèãëàí ºãñºí a,b,c áîäèò óòãàíä

max(a, b+c)+max(a, a+c) 1+max(a+bc, 3.1415)

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

t=

ÀëãîðèòìÀëãîðèòìAlg Æ1

áîäèò a,b,c,t,x,y,xy max; îðóóë(a,b,c);

x:=a; y:=b+c; xymax:=x;xymax:=x; õýðýâ y>xymax õýðýâ y>xymax

áîë xymax:=y;áîë xymax:=y; t:=xymax; y:=a+c; xymax:=x;xymax:=x; õýðýâ y>xymax õýðýâ y>xymax

áîë xymax:=y;áîë xymax:=y;

t:=t+xymax; x:=a+b*c; y:=3.1415; xymax:=x;xymax:=x;

õýðýâ y>xymax õýðýâ y>xymax áîë xymax:=y;áîë xymax:=y;

t:=t/(1+xymax); ãàðãà(t)

òºãñ

Àëãîðèòì (ãëîáàëü)Àëãîðèòì (ãëîáàëü)

AlgÆ2áîäèò

a,b,c,t,x,y,xymax; îðóóë(a,b,c); x:=a; y:=b+c;

max;max; t:=xymax; y:=a+c;

max;max;

t:=t+xymax;

x:=a+b*c; y:=3.1415; max;max; t:=t/(1+xymax); ãàðãà(t)

òºãñäýä_àëã max

xymax:=x;õýðýâ y>xymax áîë xymax:=y

áóö;

Àëãîðèòì (ëîêàëü)Àëãîðèòì (ëîêàëü)AlgÆ3

áîäèò a,b,c,t,xymax; îðóóë(a,b,c); max(a, b+c);max(a, b+c); t:=xymax;

max(a, a+c);max(a, a+c);

t:=t+xymax; max(a+b*c, max(a+b*c,

3.1415);3.1415); t:=t/(1+xymax); ãàðãà(t)

òºãñ

äýä_àëã max(áîäèò x,y) xymax:=x;õýðýâ y>xymax áîë xymax:=y

áóö;

Ôóíêö áà ïðîöåäóðÔóíêö áà ïðîöåäóð

• Òîäîðõîé ¿éëäýë ã¿éöýòãýäýã äýä àëãîðèòì-procedure

• Òîäîðõîé ÿìàð íýã óòãà îëæ ò¿¿íèéãýý áóöààæ ºãäºã äýä àëãîðèòì-function

ßìàð ¿åä ò¿ãýýìýë ßìàð ¿åä ò¿ãýýìýë õýðýãëýäýã âý?õýðýãëýäýã âý?

• Àðãóìåíòûí ºãñºí óòãàíä òîäîðõîé íýã óòãûã õàðãàëçóóëàí áîäîæ ºãäºã äýä àëãîðèòìûã function õýëáýðòýé

• Áè÷èõ, óíøèõ, íýýõ, õààõ ãýõ ìýò òîäîðõîé ¿éëäýë áèåë¿¿ëýõ ýñâýë õýä õýäýí óòãà áîäîõîä çîðèóëñàí äýä àëãîðèòìûã procedure õýëáýðòýé

ßàæ áè÷èõ âý?ßàæ áè÷èõ âý?

ôóíêö íýð (òºðºë_1 ïàðàìåòð_1,..,òºðºë_n

ïàðàìåòð_n) áèå_¿éëäë¿¿ä

áóö(áóöààõ óòãà);Æ:

ôóíêö ìàõ(áîäèò õ, ó)õýðýâ ó>õ áîë õ:=ó

áóö(õ);

ÆèøýýÆèøýý

Õ¿ñíýãòýí àðãóìåíòòàé Õ¿ñíýãòýí àðãóìåíòòàé äýä àëãîðèòìäýä àëãîðèòì