Lecture912

232 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
232
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

Lecture912

  1. 1. Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ Ëåêö ¹12
  2. 2. Àãóóëãà 1. Òýìýãòýí õ¿ñíýãò 2.ªãºãäëèéí òºðºë 3.Áè÷ëýã 4.Áè÷ëýã òºðëèéí õ¿ñíýãò
  3. 3. Òýìäýãòýí õ¿ñíýãò ¯ñýã, öèôð, öýã òýìäýã ãýõ ìýò áè÷èãäýæ ä¿ðñëýãääýã. òýìäýãò¿¿äèéí äàðààëëûã áè÷âýð áóþó òåêñò õýìæèãäýõ¿¿í ãýæ íýðëýäýã.
  4. 4. Èéì õýìæèãäýõ¿¿íèé óòãûã òýìäýãò¿¿äèéí êîäûí äàðààëàë õýëáýðòýé ñàíàõ îéí äýñ äàðààëëàñàí ¿¿ðò õàäãàëæ áîëîâñðóóëäàã. Áè÷âýðèéã òåêñò ãýñýí ò¿ëõ¿¿ð ¿ãýýð òåêñò íýð; ãýñýí åðºíõèé õýëáýðòýé òîäîðõîéëæ áè÷íý.
  5. 5. Õýðýâ òåêñò õýìæèãäýõ¿¿íèéã òîãòìîë óðòòàé òîäîðõîéëîõ øààðäëàãàòàé áîë òîîí õ¿ñíýãòòýé òºñòýé òåêñò íýð(óðò); õýëáýðòýé òîäîðõîéëæ áè÷èæ áîëíî. Æèøýý íü: òåêñò reg(10), ner(20);
  6. 6. Òåêñò õýìæèãäýõ¿¿íèé óòãûí óðò áóþó òýìäýãò¿¿äèéí òîîã çºâ ìýäýæ óëìààð çºâ áîëîâñðóóëàõûí òóëä: 1. Áè÷âýðèéí óðòûã õ¿ñíýãòèéí íýãä¿ãýýð ýëåìåíò áîëãîí õàäãàëàõ 2. Óòãàò òýìäýãò¿¿äèéí àðä º.õ áè÷âýðèéí òºãñòºëä òýã (0) êîäûã áè÷èæ òºãñãºëèéã òýìäýãëýõ ãýñýí õî¸ð àðãûã ãîëäóó õýðýãëýäýã.
  7. 7. Æèøýý: Ýõëýë áà òºãñãºëººñºº èæèë óíøèãääàã áè÷âýðèéã ïîëèíäðîì ãýæ íýðëýäýã áîë ºãºãäñºí áè÷âýð ïîëèíäðîì ýñýõèéã òîãòîî. àëã æ_3 òåêñò s, r; îðóóë (s); i:=1;
  8. 8. si<>0 áîë_äàâò i:=i+1; len:=i-1; i:=1,len ¿åä_äàâò ri:=0; Õýðýâ r=s áîë r:=‘ïîëèíäðîì ìºí’ r:=‘ïîëèíäðîì áèø’ Ãàðãà (s,r) Òºãñ.
  9. 9. ªãºãäëèéí òºðºë Àëãîðèòìä õýðýãëýæ áàéãàà õýìæèãäýõ¿¿í á¿ðèéí õóâüä óã õýìæèãäýõ¿¿í ÿìàð òºðëèéí óòãà àâàõ ¸ñòîéã òîäîðõîéëæ ºãºõ øààðäëàãàòàé. Ó÷èð íü õýìæèãäýõ¿¿íèé àâàõ óòãûã òîäîðõîéëæ ºãñºíººð
  10. 10. <ul><ul><ul><li>Õýìæèãäýõ¿¿íèé óòãà ñàíàõ îéä ÿìàð õýëáýðòýé ä¿ðñëýãäýí õýäýí áàéò ýçëýõ íü òîäîðõîé áîëæ ò¿¿íä çîðèóëæ ñàíàõ îé õóâààðüëàõ. </li></ul></ul></ul><ul><ul><ul><li>Óã õýìæèãäýõ¿¿íä çºâ óòãà îëãîæ áàéãàà ýñýõèéã øàëãàõ. </li></ul></ul></ul>
  11. 11. <ul><li>Àëãîðèòì, ïðîãðàìä òîãòìîë áîëîîä õóâüñàõ õýìæèãäýõ¿¿íèé óòãûí òºðëèéã çààæ òîäîðõîéëîõ øààðäëàãàòàé áà èéì êîìàíäûã õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ äèðåêòèâ ãýíý. </li></ul>
  12. 12. <ul><li>Õýìæèãäýõ¿¿íèé óòãûí òºðëèéã çààõ áîäèò, á¿õýë, íàò, áóëü ãýñýí 5 ò¿ëõ¿¿ð ¿ãèéí òóñëàìæòàéãààð õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ äèðåêòèâèéã äîîðõ åðºíõèé õýëáýðòýé áè÷íý. </li></ul>
  13. 13. <ul><li>Òîãòìîë õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ: òºðºë íýð=óòãà; </li></ul><ul><li>Õóâüñàã÷èéã òîäîðõîéëîõ: òºðºë íýð; </li></ul><ul><li>Õ¿ñíýãòèéã òîäîðõîéëîõ: </li></ul><ul><li>òºðºë õ¿ñíýãò íýð (õýìæýýñ); </li></ul>
  14. 14. <ul><li>Ǻâõºí ¿íýí áà õóäàë ãýñýí õî¸ð óòãà àâäàã õóâüñàã÷ àëãîðèòì, ïðîãðàìä ºðãºí àøèãëàãääàã. ¯íýí áà õóäàë ãýñýí õî¸ð óòãàòàé õýìæèãäýõ¿¿íèéã òîäîðõîéëîõîä çîðèóëñàí áóëü ãýñýí òºðëèéã õýðýãëýäýã. Áóëü òºðëèéí ¿íýí áà õóäàë ãýñýí òîãòìîë óòãà áàéõ áºãººä ¿¿íèéã òîâ÷îîð 1 áà 0 ãýñýí öèôðýýð èëýðõèéëíý. </li></ul>
  15. 15. Áè÷ëýã Íýã èæèë ýñâýë ÿëãààòàé òºðëèéí íýãýýñ îëîí òîîíû ºãºãä뺺ñ òîãòñîí óòãàòàé õýìæèãäýõ¿¿íèéã òîäîðõîéîõ òºðëèéã íèéëìýë òºðºë ãýíý.
  16. 16. ßëãààòàé òºðëèéí (òóõàéí òîõèîëäîëä èæèë òºðëèéí áàéæ áîëîõ ) õýä õýäýí óòãààñ òîãòñîí õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ íèéëìýë òºðëèéã áè÷ëýã ãæ íýðëýõ áºãººä áè÷ëýãèéã á¿ðä¿¿ëýõ ýëåìåíò¿¿äèéã ò¿¿íèé òàëáàð ãýæ íýðëýíý.
  17. 17. Áè÷ëýãèéí òàëáàðóóä íü ÿëãààòàé òºðëèéí, º,õ. ÿëãààòàé óðòòàé áàéõ ó÷ðààñ õ¿ñíýãòòýé àäèë ýëåìåíòèéã äóãààðààð íü òîäîðõîéëîõ áîëîìæã¿é áàéäàã îíöëîãòîé.
  18. 18. Èéì áè÷ëýãèéí òàëáàðóóäûã õîîðîíä íü ÿëãàæ òîäîðõîé òàëáàðò õàíäàõ áîëîìæèéã õàíãàõûí òóëä òàëáàðûã åðäèéí õóâüñàã÷òàé àäèë íýðëæ ìºí óã òàëáàðûí óòãûí òºðëèéã çààæ ºãºõ àðãûã õýðýãëýäýã.
  19. 19. Áèä áè÷ëýãèéã äàðààõ åðºíõèé õýëáýðòýé òîäîðõîéëæ áè÷íý: áè÷ëýã áè÷ëýã_òºðºë { òºðºë_1 òàëáàð_1; òºðºë_2 òàëáàð_2; … … òºðºë_n òàëáàð_n; } ;
  20. 20. ¯¿íä áè÷ëýã íü ò¿ëõ¿¿ð ¿ã; áè÷ëýã_òºðºë-óã òºðëèéã ÿëãàæ àëãîðèòì, ïðîãðàì çîõèîã÷èéí ºãºõ íýð; òàëáàð_1 áà òºðºë_1 íü õàðãàëçàõ òàëáàðûí íýð áà óòãûí òºðëèéã çààñàí òºðºë, ãýõ ìýò õàðãàëçàí õàìãèéí ñ¿¿ë÷èéí òàëáàðûí íýð, óòãûí òºðºë áàéíà.
  21. 21. Áè÷ëýãèéã òîäîðõîéëîõîä ò¿¿íèé òàëáàðóóäûã íýã á¿ð÷ëýí òîî÷èí íýðëýæ áàñ òºðëèéã íü çààæ ºã÷ áàéãàà ó÷ðààñ õàðüöàíãóé öººõºí òàëáàðòàé áàéõ ¿åä áè÷ëýãèéã õýðýãëýõ íü òîõèðîìæòîé.
  22. 22. Áè÷ëýã íü áîäèò, á¿õýë, íàò, áóëü, òýìäýãò ãýñýí ýíãèéí òºðºëòýé àäèëõàí, õýìæèãäýõ¿¿íèéã òîäîðõîéëîõîä àøèãëàõ òºðºë áîëíî. Èéì òºðëèéí õýìæèãäýõ¿¿íèéã àøèãëàõûí òóëä áè÷ëýã_òºðºë õóâüñàã÷_1,õóâüñàã÷_2,…,õóâüñàã÷_n; ãýñýí åðºíõèé õýëáýðòýé áè÷èæ òîäîðõîéëíî.
  23. 23. Òîäîðõîé òºðëèéí ýëåìåíò íü õ¿ñíýãòèéí íýð, óã ýëåìåíòèéí èíäåêñ õî¸ðîîð íýãýí óòãàòàé òîäîðõîéëîãääîã. Áè÷ëýã òºðëèéí õóâüñàã÷èéí õóüä òàëáàð íü äóãààðààð áèø õàðèí íýðýýð ÿëãàãääàã. Áè÷ëýã õóâüñàã÷èéí òàëáàð íü õóâüñàã÷èéí íýð áîëîí òàëáàðûí íýð õî¸ðîîð òîäîðõîéëîãäîíî.
  24. 24. Òîäîðõîé õóâüñàã÷èéí òàëáàðò õàíäàæ óòãà îëãîõ, óòãûã íü óíøèõûí òóëä óã õóâüñàã÷èéí íýð, øààðäëàãàòàé òàëáàðûí íýð õî¸ðûã öýãýýð õîëáîíî. áè÷ëýã_õóâüñàã÷.òàëáàð_íýð
  25. 25. Õýðýâ íýã èæèë áè÷ëýãèéí õî¸ð õóâüñàã÷ òîäîðõîéëîãäñîí áàéâàë óòãàòàé áàéãàà íýã õóâüñàã÷èéíõ íü óòãûã íºãººä îëãîõ ¿éëäëèéã øóóä õóâüñàã÷_1: =õóâüñàã÷_2 ; õýëáýðòýé áè÷èæ áîëíî.
  26. 26. Áè÷ëýã òºðëèéí õ¿ñíýãò Ýëåìåíò íü áè÷ëýã áàéõ õ¿ñíýãòèéã õýðýãëýõ øààðäëàãà ãàðäàã. Òîäîðõîé òºðëèéí ýëåìåíòòýé õ¿ñíýãòèéã òîäîðõîéëîõäîî òºðºë õ¿ñíýãò íýð(õýìæýýñ) ;
  27. 27. ãýñýí òîäîðõîéëîõ ìºðèéã áè÷äýã. ͺ㺺 òàëààñ áè÷ëýãèéí øèíý ìºð áîëãîí òîäîðõîéëäîã ó÷ðààñ áè÷ëýã òºðëèéí ýëåìåíòòýé õ¿ñíýãòèéã äýýðõòýé ÿã èæèë áè÷ëýã_òºðºë õ¿ñíýãò íýð(õýìæýýñ) ; õýëáýðòýé áè÷íý.

×