Lecture913

284 views

Published on

Published in: Technology, Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
284
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Lecture913

  1. 1. Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ Ëåêö ¹13
  2. 2. Àãóóëãà 1.Äýä àëãîðèòì 2.Äýä àëãîðèòì áè÷èõ 3.Äýä àëãîðèòì äóóäàõ áà ò¿¿íýýñ áóöàõ 4.Àðãóìåíò 5.Õèéñâýð àðãóìåíò 6.Äýä àëãîðèòìûã õýðýãëýõ
  3. 3. Äýä àëãîðèòì Áèå äààñàí øèíæòýé, òîäîðõîé ¿ð ä¿í ºãäºã þìóó ýñâýë òîäîðõîé(çóðàõ, áè÷èõ, ôàéë íýýõ ã.ì) ¿éëäýë ã¿éöýòãýäýã àëãîðèòìûã òóñàä íü áè÷èæ, îëîí äàõèí àøèãëàõ áîëîìæèéã õàíãààä äýä àëãîðèòì ãýæ íýðëýíý.
  4. 4. Äýä àëãîðèòì àøèãëàæ áàéãàà àëãîðèòìûã ýõ àëãîðèòì ãýíý. Àëèâàà äýä àëãîðèòì íü àëãîðèòìûí á¿õ øèíæèéã õàíãàñàí áàéíà.
  5. 5. Äýä àëãîðèòì áè÷èõ Òîäîðõîé äýä àëãîðèòìûã ¿íäñýí áîëîí áóñàä äýä àëãîðèòìààñ ÿëãàõûí òóëä ò¿¿íèéã íýðëýýä äýä_àëã ò¿ëõ¿¿ð ¿ãýýð ýõýëñýí, àëãîðèòìûí òºãñãºëèéã çààñàí
  6. 6. áóö ãýñýí ò¿ëõ¿¿ð ¿ãýýð òºãññºí áàéõ äîîðõ åðºíõèé õýëáýðòýé áè÷íý. äýä_àëã íýð áèå_¿éëäë¿¿ä áóö;
  7. 7. Äýä àëãîðèòì äóóäàõ áà ò¿¿íýýñ áóöàõ ßìàð íýã àëãîðèòì äîòîð òîäîðõîé äýä àëãîðèòìûã àøèãëàõ, º.õ óã äýä àëãîðèòìûã áèåë¿¿ëæ ¿ð ä¿íã àâàõ áóþó ýñâýë óã äýä àëãîðèòìûí ã¿éöýòãýäýã ¿éëäëèéã õèéëãýõèéí òóëä øààðäëàãàòàé áàéðàíä ò¿¿íèé íýðýýð õàíääàã.
  8. 8. ¯¿íèéã äýä àëãîðèòìûã äóóäàõ ¿éëäýë ãýæ íýðëýäýã. Äýä àëãîðèòìûí ¿éëäë¿¿ä áèåëæ ¿ð ä¿í áýëýí áîëîõîä óäèðäëàãûã ýõ àëãîðèòìä áóö ãýñýí ò¿ëõ¿¿ð ¿ã àøèãëàí áóöààõ ¸ñòîé.
  9. 9. Äýä àëãîðèòìûí àðãóìåíò ¿ð ä¿íã äàìæóóëàõ Äýä àëãîðèòìä øààðäàãäàõ àíõíû óòãûã äýä àëãîðèòìûí àðãóìåíò ãýæ íýðëýõ áà õàðèí äýä àëãîðèòìààñ ¿íäñýí àëãîðèòìä áóöààõ óòãûã äýä àëãîðèòìûí ¿ð ä¿í ãýíý.
  10. 10. ¯íäñýí àëãîðèòì áîëîí ò¿¿íèé äýä àëãîðèòìóóäàä á¿ãäýä íü õýðýãëýæ áîëîõîîð òîäîðõîéëñîí õóâüñàã÷èéã ãëîáàëü õóâüñàã÷ ãýæ íýðëýíý. Äýä àëãîðèòì äîòîð òîäîðõîéëîãäñîí áºãººä çºâõºí òýíä õýðýãëýãäýõ õýìæèãäýõ¿¿íèéã ëîêàëü õóâüñàã÷ ãýæ ïðîãðàì÷ëàëä íýðëýäýã.
  11. 11. Äýä àëãîðèòìûí åðºíõèé õýëáýð Èéíõ¿¿ äýä àëãîðèòìûã äýä_àë ã íýð (òºðºë_1,ïàðàìåòð_1,…,òºðºë_n, ïàðàìåòð_n) áèå_¿éëäë¿¿ä áóö;
  12. 12. ãýñýí åðºíõèé õýëáýðòýé áè÷èæ áîëîõ áà ò¿¿íèéã äóóäàõ ¿éëäýë íýð (æ_ïàðàìåòð_1,…,æ_ïàðàìåòð_n); õýëáýðòýé áàéíà.
  13. 13. Õèéñâýð àðãóìåíò Äýä àëãîðèòìûã òîäîðõîéëæ áè÷èõ ¿åä äýä_àëã íýð (òºðºë_1, ïàðàìåòð_1, …,òºðºë_n, ïàðàìåòð_n) èëýðõèéëýëä ïàðàìåòð_1,…,ïàðàìåòð_n íü õóâüñàã÷èéí íýð áàéõ áºãººä àðãóìåíòûí
  14. 14. æèíõýíý óòãûã ºãºõã¿é, õàðèí çºâõºí ÿìàð òºðëèéí, õýäýí àðãóìåíòòýé àëãîðèòì áîëîõûã ë çààõ ¿¿ðýãòýé. Èéìä äýä àëãîðèòìûí òîëãîéä áè÷èæ áàéãàà õóâüñàã÷èéã õèéñâýð àðãóìåíò ãýæ íýðëýíý.
  15. 15. Äýä àëãîðèòìûã äóóäàõ (æ_ïàðàìåòð_1,…,æ_ïàðàìåòð_n);èëýðõèéëýëä áàéãàà æ_ïàðàìåòð_1,…,æ_ïàðàìåòð_n íü àëãîðèòì áèåëýõ ¿åä õàðãàëçàí ïàðàìåòð_1,…,ïàðàìåòð_n õóâüñàã÷èéí æèíõýíý óòãà áîëæ àøèãëàãäàõ ó÷ðààñ æèíõýí àðãóìåíò ãýæ ïðîãðàì÷ëàëä íýðëýíý.
  16. 16. Äýä àëãîðèòìûã äóóäàõ ¿éëäýë áèåëæ äýä àëãîðèòìä óäèðäëàãà î÷èõ ¿åä {ïàðàìåòð_1:=æ_ïàðàìåòð_1;…;ïàðàìåòð_n:=æ_ïàðàìåòð_n};ãýñýí ¿éëäýë àâòîìàòààð õèéãääýã.
  17. 17. Æ èøýý: áîäèò a,b,c,t,x,y,xy max; îðóóë(a,b,c); x:=a; y:=b+c; xymax:=x; õýðýâ y>xymax áîë xymax:=y; t:=xymax; y:=a+c; xymax:=x; õýðýâ y>xymax áîë xymax:=y; t:=t+xymax; x;=a+b*c; y:=3.1415; xymax:=x; õýðýâ y>xymax áîë xymax:=y; t:=t(1+xymax); ãàðãà(t) òºãñ
  18. 18. Æèøýý-èéã äýä àëãîðèòì àøèãëàí áè÷âýë: <ul><li>Æèø 1 </li></ul><ul><li>áîäèò a,b,c,t,x,y,xymax; </li></ul><ul><li>îðóóë(a,b,c); </li></ul><ul><li>x:=a; </li></ul><ul><li>y:=b+c; </li></ul><ul><li>xymax; </li></ul><ul><li>t:=xymax; </li></ul><ul><li>y:=a+c; </li></ul><ul><li>xymax; </li></ul><ul><li>t:=t+xymax; </li></ul>x:=a+b*c; y:=3.1415; xymax; t:=t(1+xymax); ãàðãà(t) òºãñ Äýä_àëã xymax xymax:=x; Õýðýâ y>xymax áîë xymax:=y Áóö;
  19. 19. Äýä àëãîðèòìûã õýðýãëýõ Ïðîãàðì÷ëàëä ºãºãäºë ìýäýýëýë îðóóëàõ,ìýäýýëëèéã ãàðãàæ õýâëýõ,ôàéë íýýõ,ôàéë õààõ ãýõ ìýò òîäîðõîé ¿éëäýë (àæèë) ã¿éöýòãýäýã äýä ïðîãðàì (àëãîðèòìûã) àøèãëàäàã.
  20. 20. Èéì òºðëèéí äýä àëãîðèòìààñ ãàäíà òîäîðõîé íýã óòãà áîäîæ ºãäºã äýä àëãîðèòì (ïðîãðàì) ìàø ò¿ãýýìýë õýðýãëýäýã.

×