Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Ded algorithm

645 views

Published on

Published in: Business
  • Be the first to comment

  • Be the first to like this

Ded algorithm

  1. 1. Äýä àëãîðèòì áà ôóíêö
  2. 2. Àãóóëãà <ul><li>Äýä àëãîðèòì ãýæ þó âý? </li></ul><ul><li>ßìàð õýëáýðòýé áè÷èõ âý? </li></ul><ul><li>Õýðõýí äóóäàõ âý? </li></ul><ul><li>Óòãà äàìæóóëàõ </li></ul><ul><li>Õýðõýí áóöàõ âý? </li></ul><ul><li>Õóâüñàã÷ </li></ul><ul><li>Æèøýý </li></ul>
  3. 3. Äýä àëãîðèòì ãýæ þó âý? <ul><li>Áèå äààñàí øèíæòýé </li></ul><ul><li>Òîäîðõîé ¿ð ä¿í ºãäºã, ýñâýë òîäîðõîé ¿éëäýë ã¿éöýòãýäýã </li></ul><ul><li>Îëîí äàõèí àøèãëàãäàõ áîëîìæûã õàíãàñàí </li></ul><ul><li>ýõ àëãîðèòìä àøèãëàãäàæ áàéãàà àëãîðèòìûã äýä àëãîðèòì ãýíý. </li></ul>
  4. 4. Äýä àëãîðèòì ãýæ þó âý? <ul><li>Àëãîðèòì áîëîõûíõîî õóâüä àëãîðèòìûí á¿õ øèíæèéã õàíãàñàí áàéíà.Æ: çààâàë òºãñºæ ýõ àëãîðèòìä óäèðäëàãûã áóöààäàã áàéõ. </li></ul><ul><li>Íèéëáýð îëîõ, õàìãèéí èõ áà áàãûã îëîõ, ôàéë íýýõ, õààõ ãýõ ìýò. </li></ul><ul><li>Õýí íýãíèé áè÷ñýí òîäîðõîé äýä àëãîðèòìûã ÿìàð íýãýí ýõ àëãîðèòìä øóóä àâ÷ àøèãëàæ áîëíî. </li></ul>
  5. 5. Äýä àëãîðèòì ãýæ þó âý? <ul><li>Ýõ àëãîðèòì ãýäýã íü äýä àëãîðèòìûã àøèãëàæ áàéãàà àëãîðèòì þì. </li></ul><ul><li>Ýõ àëãîðèòì íü ¿íäñýí àëãîðèòì ýñâýë ººð íýã äýä àëãîðèòì áàéæ áîëíî. </li></ul><ul><li>Äýä àëãîðèòìä øààðäàãäàõ àíõíû óòãûã àðãóìåíò ãýíý. </li></ul><ul><li>Äýä àëãîðèòìààñ ýõ àëãîðèòìä áóöààõ óòãûã äýä àëãîðèòìûí ¿ð ä¿í ãýíý. </li></ul>
  6. 6. ßìàð õýëáýðòýé áè÷èõ âý? <ul><li>äýä_àë ã íýð (òºðºë_1 ïàðàìåòð_1,..,òºðºë_n </li></ul><ul><li> ïàðàìåòð_n) </li></ul><ul><li> áèå_¿éëäë¿¿ä </li></ul><ul><li>áóö; </li></ul><ul><li>Æ: äýä_àëã max (áîäèò x, y) </li></ul><ul><li>xymax:=x; </li></ul><ul><li>õýðýâ y>xymax áîë xymax:=y </li></ul><ul><li> áóö; </li></ul>a) procedure b) function
  7. 7. ßìàð õýëáýðòýé áè÷èõ âý? <ul><li>Íýð íü ò¿¿íä õàðãàëçàõ íèéëìýë ¿éëäýë þó õèéäýã âý ãýäãèéã õàðóóëàõóéöààð ºãíº. Íýðèéã àøèãëàí äýä àëãîðèòìûã äóóääàã. </li></ul><ul><li>Áèå íü ýíý ¿éëäýë ÿàæ õèéæ áàéãààã õàðóóëäàã. </li></ul><ul><li>Áóö ¿éëäýë íü äýä àëãîðèòì òºãñºæ ýõ àëãîðèòì ðóó øèëæèæ áàéãààã èëòãýíý. </li></ul>
  8. 8. ßìàð õýëáýðòýé áè÷èõ âý? <ul><li>(òºðºë_1 ïàðàìåòð_1,...,òºðºë_n ïàðàìåòð_n) - äýä àëãîðèòìûí àðãóìåíò </li></ul><ul><ul><li>òºðºë- àðãóìåíòûí òºðºë. Æ: áîäèò, á¿õýë ãýõ ìýò. </li></ul></ul><ul><ul><li>ïàðàìåòð- àðãóìåíòûí íýð. Æ: õ, ó ãýõ ìýò. </li></ul></ul><ul><li>Ýíý àðãóìåíòûí óòãûã ýõ àëãîðèòìààñ äàìæóóëæ ºãºõ人 õóâüñàã÷ àøèãëàäàã. </li></ul>
  9. 9. ßìàð õýëáýðòýé áè÷èõ âý? <ul><li>(ïàðàìåòð_1,…,ïàðàìåòð_n) íü õóâü-ñàã÷èéí íýð áàéõ áºãººä ò¿¿íèéã õèéñâýð àðãóìåíò ãýæ íýðëýíý. </li></ul><ul><li>Õèéñâýð àðãóìåíòàä àðãóìåíòûí æèí-õýíý óòãûã ºãºõã¿é, õàðèí çºâõºí ÿìàð òºðëèéí, õýäýí àðãóìåíòòýé àëãîðèòì áîëîõûã ë çààíà. </li></ul><ul><li>Õàðèí äýä àëãîðèòìûã äóóäàõ ¿åä õóâüñàã÷óóä óòãàòàé áîëäîã. </li></ul>
  10. 10. Õýðõýí äóóäàõ âý? <ul><li>ßìàð íýã àëãîðèòì äîòîð òîäîðõîé äýä àëãîðèòìûã àøèãëàõûí òóëä øààðäëàãàòàé áàéðàíä ò¿¿íèé íýðýýð õàíääàã . ¯¿íèéã äýä àëãîðèòìûã äóóäàõ ¿éëäýë ãýæ íýðëýäýã. </li></ul><ul><li>Äóóäàõ ¿éëäýë íü: íýð(æ_ïàðàìåòð_1,...,æ_ïàðàìåòð_n); õýëáýðòýé áàéíà. </li></ul>
  11. 11. Õýðõýí äóóäàõ âý? <ul><li>Äóóäàõ ¿éëäýë áèåëýõýä àëãîðèòìûã áèåë¿¿ëýõ óäèðäëàãà äýä àëãîðèòìä øèëæèæ ò¿¿íèé ¿éëäë¿¿ä áèåëæ ýõýëäýã. </li></ul><ul><li>æ_ïàðàìåòð_1,...,æ_ïàðàìåòð_n íü àëãîðèòì áèåëýõ ¿åä õàðãàëçàí ïàðàìåòð_1,...,ïàðàìåòð_n õóâüñàã÷èéí æèíõýíý óòãà áîëæ àøèãëàãäàõ ó÷ðààñ æèíõýíý àðãóìåíò ãýæ íýðëýäýã. </li></ul>
  12. 12. <ul><li>Æèíõýíý àðãóìåíòûí òîî áîëîí òºðºë íü õèéñâýð àðãóìåíòûí òîî áîëîí òºðºëòýé õàðãàëçàí òîõèð÷ áàéõ ¸ñòîé. </li></ul><ul><li>Äóóäàõ ¿éëäýë áèåëæ äýä àëãîðèòìä óäèðäëàãà î÷èõ ¿åä {ïàðàìåòð_1:=æ_ïàðàìåòð_1;...; ïàðàìåòð_n:=æ_ïàðàìåòð_n}; ãýñýí ¿éëäýë àâòîìàòààð õèéãääýã. </li></ul>Óòãà äàìæóóëàõ ººðººð õýëáýë õóâüñàã÷óóä óòãàòàé áîëäîã
  13. 13. Õýðõýí áóöàõ âý? <ul><li>Äóóäàõ ¿éëäýë áèåëýõýä áóöàõ õàÿã èéã ñàíàæ õàäãàëààä äýä àëãîðèòìä øèëæäýã. </li></ul><ul><li>¯éëäë¿¿ä áèåëæ ¿ð ä¿í áýëýí áîëîõîä óäèðäëàãûã ýõ àëãîðèòìä áóö ãýñýí ò¿ëõ¿¿ð ¿ã àøèãëàí áóöààíà. </li></ul><ul><li>Áóö ¿éëäýë áèåëýõýä ºìíº õàäãàëàãäñàí áóöàõ õàÿã èéí òóñëàìæòàéãààð àëãîðèòì ýõ àëãîðèòìä øèëæäýã. </li></ul>
  14. 14. Õóâüñàã÷ <ul><li>Äýä àëãîðèòìûí àðãóìåíòèéí óòãûã 2 õýëáýðèéí õóâüñàã÷ààð äàìæóóëäàã. </li></ul><ul><li>Ãëîáàëü õóâüñàã÷ : Ýõ áà äýä àëãîðèò-ìóóäàä á¿ãäýä íü õýðýãëýæ áîëîõîîð òîäîðõîéëîãäñîí õóâüñàã÷ </li></ul><ul><li>Ëîêàëü õóâüñàã÷ : Äýä àëãîðèòì äîòîð òîäîðõîéëîãäñîí áºãººä çºâõºí òýíä õýðýãëýãäýæ áàéãàà õóâüñàã÷ </li></ul>Ãëîáàëü õóâüñàã÷èéã àøèãëàõ íü èõýíõäýý òîõèðîìæã¿é áàéäàã.
  15. 15. Æèøýý <ul><li>max(x,y)= x, õýðýâ x  y </li></ul><ul><li> y, õýðýâ x<y </li></ul><ul><li>ôóíêöèéã àøèãëàí ºãñºí a,b,c áîäèò óòãàíä </li></ul><ul><li>max(a, b+c)+max(a, a+c) </li></ul><ul><li> 1+max(a+bc, 3.1415) </li></ul><ul><li>õýìæèãäýõ¿¿íèé óòãûã áîäîæ îë. </li></ul>t=
  16. 16. Àëãîðèòì <ul><li>Alg Æ1 </li></ul><ul><ul><li>áîäèò a,b,c,t,x,y,xymax; îðóóë(a,b,c); </li></ul></ul><ul><ul><li>x:=a; </li></ul></ul><ul><ul><li>y:=b+c; </li></ul></ul><ul><ul><li>xymax:=x; </li></ul></ul><ul><ul><li>õýðýâ y>xymax áîë xymax:=y; </li></ul></ul><ul><ul><li>t:=xymax; </li></ul></ul><ul><ul><li>y:=a+c; </li></ul></ul><ul><ul><li>xymax:=x; </li></ul></ul><ul><ul><li>õýðýâ y>xymax áîë xymax:=y; </li></ul></ul><ul><ul><li>t:=t+xymax; </li></ul></ul><ul><ul><li>x:=a+b*c; </li></ul></ul><ul><ul><li>y:=3.1415; </li></ul></ul><ul><ul><li>xymax:=x; </li></ul></ul><ul><ul><li>õýðýâ y>xymax áîë xymax:=y; </li></ul></ul><ul><ul><li>t:=t/(1+xymax); </li></ul></ul><ul><ul><li>ãàðãà(t) </li></ul></ul><ul><li>òºãñ </li></ul>
  17. 17. Àëãîðèòì (ãëîáàëü) <ul><li>AlgÆ2 </li></ul><ul><ul><li>áîäèò a,b,c,t,x,y,xymax; </li></ul></ul><ul><ul><li>îðóóë(a,b,c); </li></ul></ul><ul><ul><li>x:=a; </li></ul></ul><ul><ul><li>y:=b+c; </li></ul></ul><ul><ul><li>max; </li></ul></ul><ul><ul><li>t:=xymax; </li></ul></ul><ul><ul><li>y:=a+c; </li></ul></ul><ul><ul><li>max; </li></ul></ul><ul><ul><li>t:=t+xymax; </li></ul></ul><ul><ul><li>x:=a+b*c; </li></ul></ul><ul><ul><li>y:=3.1415; </li></ul></ul><ul><ul><li>max; </li></ul></ul><ul><ul><li>t:=t/(1+xymax); </li></ul></ul><ul><ul><li>ãàðãà(t) </li></ul></ul><ul><li>òºãñ </li></ul><ul><li>äýä_àëã max </li></ul><ul><li> xymax:=x; </li></ul><ul><li>õýðýâ y>xymax áîë </li></ul><ul><li> xymax:=y </li></ul><ul><li>áóö; </li></ul>
  18. 18. Àëãîðèòì (ëîêàëü) <ul><li>AlgÆ3 </li></ul><ul><ul><li>áîäèò a,b,c,t,xymax; </li></ul></ul><ul><ul><li>îðóóë(a,b,c); </li></ul></ul><ul><ul><li>max(a, b+c); </li></ul></ul><ul><ul><li>t:=xymax; </li></ul></ul><ul><ul><li>max(a, a+c); </li></ul></ul><ul><ul><li>t:=t+xymax; </li></ul></ul><ul><ul><li>max(a+b*c, 3.1415); </li></ul></ul><ul><ul><li>t:=t/(1+xymax); </li></ul></ul><ul><ul><li>ãàðãà(t) </li></ul></ul><ul><li>òºãñ </li></ul><ul><li>äýä_àëã max(áîäèò x,y) </li></ul><ul><li> xymax:=x; </li></ul><ul><li>õýðýâ y>xymax áîë </li></ul><ul><li> xymax:=y </li></ul><ul><li>áóö; </li></ul>
  19. 19. Ôóíêö áà ïðîöåäóð <ul><li>Òîäîðõîé ¿éëäýë ã¿éöýòãýäýã äýä àëãîðèòì- procedure </li></ul><ul><li>Òîäîðõîé ÿìàð íýã óòãà îëæ ò¿¿íèéãýý áóöààæ ºãäºã äýä àëãîðèòì- function </li></ul><ul><li>Ôóíêöèéí áóöààõ óòãà íü õóâüñàã÷ áîëîí äóðûí èëýðõèéëýë áàéæ áîëíî. </li></ul>
  20. 20. ßìàð ¿åä ò¿ãýýìýë õýðýãëýäýã âý? <ul><li>Àðãóìåíòûí ºãñºí óòãàíä òîäîðõîé íýã óòãûã õàðãàëçóóëàí áîäîæ ºãäºã äýä àëãîðèòìûã function õýëáýðòýé </li></ul><ul><li>Áè÷èõ, óíøèõ, íýýõ, õààõ ãýõ ìýò òîäîðõîé ¿éëäýë áèåë¿¿ëýõ ýñâýë õýä õýäýí óòãà áîäîõîä çîðèóëñàí äýä àëãîðèòìûã procedure õýëáýðòýé </li></ul>
  21. 21. ßàæ áè÷èõ âý? <ul><li>ôóíêö íýð (òºðºë_1 ïàðàìåòð_1,..,òºðºë_n </li></ul><ul><li> ïàðàìåòð_n) </li></ul><ul><li> áèå_¿éëäë¿¿ä </li></ul><ul><li>áóö(áóöààõ óòãà); </li></ul><ul><li>Æ: </li></ul><ul><ul><li>ôóíêö ìàõ(áîäèò õ, ó) </li></ul></ul><ul><ul><li>õýðýâ ó>õ áîë õ:=ó </li></ul></ul><ul><ul><li>áóö(õ); </li></ul></ul>
  22. 22. Æèøýý <ul><ul><li>Àëã Æ4 </li></ul></ul><ul><ul><li>áîäèò:a,b,c,t; </li></ul></ul><ul><ul><li>îðóóë(a,b,c); </li></ul></ul><ul><ul><li>t:= max (a, b+c)+ max (a, a+c); </li></ul></ul><ul><ul><li>t:=t/(1+ max (a+b*c, 3.1415)); </li></ul></ul><ul><ul><li>ãàðãà (t); </li></ul></ul><ul><ul><li>òºãñ. </li></ul></ul><ul><ul><li>ôóíêö max(áîäèò x,y) </li></ul></ul><ul><ul><li>õýðýâ y>x áîë x:=y </li></ul></ul><ul><ul><li>áóö (x) ; </li></ul></ul>
  23. 23. Õ¿ñíýãòýí àðãóìåíòòàé äýä àëãîðèòì <ul><li>Íýã áîëîí îëîí õýìæýýñò õ¿ñíýãòèéã áîëîâñðóóëàõ íü ò¿ãýýìýë. </li></ul><ul><li>Äýä àëãîðèòìûí àðãóìåíò íü õ¿ñíýãò áàéíà. </li></ul><ul><li>Àðãóìåíòûí óòãûã ãëîáàëü õóâüñàã÷èéí òóñëàìæòàéãààð äàìæóóëàõ íü òîõèðîìæã¿é. </li></ul>
  24. 24. Àðãóìåíòèéã õýðõýí òîäîðõîéëîõ âý? <ul><li>1. Ýíý àðãóìåíò íü õ¿ñíýãò ãýäãèéã ÿëãàæ, çààæ ºãºõ øààðäëàãàòàé . </li></ul><ul><li>2. Óã õ¿ñíýãòèéí ýëåìåíòèéí òîî, áóþó õýìæýýã ìºí àðãóìåíò áîëãîí àâäàã áàéõààð òîäîðõîéëîõ íü ç¿éòýé. </li></ul><ul><li>Èíãýñíýýð àëãîðèòì áèåë¿¿ëýõ ¿åä äóðûí òîîíû ýëåìåíòòýé ÿìàð ÷ õ¿ñíýãòèéã æèíõýíý àðãóìåíò áîëãîí ºã÷ áîëäîã. </li></ul>
  25. 25. Õ¿ñíýãòèéã çàðëàõ <ul><li>Ò¿ëõ¿¿ð ¿ã õ¿ñíýãò èéí òóñëàìæòàéãààð ò¿¿íèéã òîäîðõîéëæ íýð, õýìæýýñ, ýëåìåíòèéí òîî-ã çààæ ºãíº. </li></ul><ul><li>Èíãýõýä ñàíàõ îé õóâààðèëàãääàã áà ò¿¿íèé ýëåìýíòýä äóãààðààð íü õàíäàæ áè÷èõ íºõöºë á¿ðääýã. </li></ul>
  26. 26. Äýä àëãîðèòìûã äóóäàõ <ul><li>Äýä àëãîðèòìûã äóóäàæ áèåë¿¿ëýõ ¿åä õ¿ñíýãòèéí æèíõýíý óòãûã õóóëæ äàìæóóëäàãã¿é õ¿ñíýãòèéí çºâõºí õàÿãèéã äàìæóóëäàã. </li></ul><ul><li>Èéìýýñ õ¿ñíýãòýí àðãóìåíòèéã òîäîðõîéëîõäîî ýëåìåíòèéí ìàêñèìóì òîîã áè÷èõ øààðäëàãàã¿é. </li></ul>
  27. 27. Æèøýý <ul><li>Ôóíêö array_max(áîäèò õ¿ñíýãò à(5),íàò n) </li></ul><ul><ul><li>áîäèò max; íàò i; </li></ul></ul><ul><ul><li>max:=a 1 </li></ul></ul><ul><ul><li>i:=2,n ¿åä äàâò </li></ul></ul><ul><ul><li>õýðýâ max< a i áîë max:=a i </li></ul></ul><ul><li>áóö(max); </li></ul>
  28. 28. Áè÷ëýã òºðëèéí àðãóìåíòòàé äýä àëãîðèòì <ul><li>Áè÷ëýã òºðëèéí àðãóìåíòòàé äýä àëãîðèòì, ôóíêöèéã áè÷èæ áîëîõã¿é. </li></ul>

×