• Save
Lecture912
Upcoming SlideShare
Loading in...5
×
 

Lecture912

on

  • 308 views

 

Statistics

Views

Total Views
308
Views on SlideShare
308
Embed Views
0

Actions

Likes
0
Downloads
0
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Lecture912 Lecture912 Presentation Transcript

  • Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ Ëåêö ¹12
  • Àãóóëãà 1.Òýìýãòýí õ¿ñíýãò 2.ªãºãäëèéí òºðºë 3.Áè÷ëýã 4.Áè÷ëýã òºðëèéí õ¿ñíýãò
  • Òýìäýãòýí õ¿ñíýãò ¯ñýã, öèôð, öýã òýìäýã ãýõ ìýò áè÷èãäýæ ä¿ðñëýãääýã. òýìäýãò¿¿äèéí äàðààëëûã áè÷âýð áóþó òåêñò õýìæèãäýõ¿¿í ãýæ íýðëýäýã.
  • Èéì õýìæèãäýõ¿¿íèé óòãûã òýìäýãò¿¿äèéí êîäûí äàðààëàë õýëáýðòýé ñàíàõ îéí äýñ äàðààëëàñàí ¿¿ðò õàäãàëæ áîëîâñðóóëäàã. Áè÷âýðèéã òåêñò ãýñýí ò¿ëõ¿¿ð ¿ãýýð òåêñò íýð; ãýñýí åðºíõèé õýëáýðòýé òîäîðõîéëæ áè÷íý.
  • Õýðýâ òåêñò õýìæèãäýõ¿¿íèéã òîãòìîë óðòòàé òîäîðõîéëîõ øààðäëàãàòàé áîë òîîí õ¿ñíýãòòýé òºñòýé òåêñò íýð(óðò); õýëáýðòýé òîäîðõîéëæ áè÷èæ áîëíî. Æèøýý íü: òåêñò reg(10), ner(20);
  • Òåêñò õýìæèãäýõ¿¿íèé óòãûí óðò áóþó òýìäýãò¿¿äèéí òîîã çºâ ìýäýæ óëìààð çºâ áîëîâñðóóëàõûí òóëä: 1. Áè÷âýðèéí óðòûã õ¿ñíýãòèéí íýãä¿ãýýð ýëåìåíò áîëãîí õàäãàëàõ 2. Óòãàò òýìäýãò¿¿äèéí àðä º.õ áè÷âýðèéí òºãñòºëä òýã (0) êîäûã áè÷èæ òºãñãºëèéã òýìäýãëýõ ãýñýí õî¸ð àðãûã ãîëäóó õýðýãëýäýã.
  • Æèøýý: Ýõëýë áà òºãñãºëººñºº èæèë óíøèãääàã áè÷âýðèéã ïîëèíäðîì ãýæ íýðëýäýã áîë ºãºãäñºí áè÷âýð ïîëèíäðîì ýñýõèéã òîãòîî. àëã æ_3 òåêñò s, r; îðóóë (s); i:=1;
  • si<>0 áîë_äàâò i:=i+1; len:=i-1; i:=1,len ¿åä_äàâò ri:=0; Õýðýâ r=s áîë r:=‘ïîëèíäðîì ìºí’ r:=‘ïîëèíäðîì áèø’ Ãàðãà (s,r) Òºãñ.
  • ªãºãäëèéí òºðºë Àëãîðèòìä õýðýãëýæ áàéãàà õýìæèãäýõ¿¿í á¿ðèéí õóâüä óã õýìæèãäýõ¿¿í ÿìàð òºðëèéí óòãà àâàõ ¸ñòîéã òîäîðõîéëæ ºãºõ øààðäëàãàòàé. Ó÷èð íü õýìæèãäýõ¿¿íèé àâàõ óòãûã òîäîðõîéëæ ºãñºíººð
        • Õýìæèãäýõ¿¿íèé óòãà ñàíàõ îéä ÿìàð õýëáýðòýé ä¿ðñëýãäýí õýäýí áàéò ýçëýõ íü òîäîðõîé áîëæ ò¿¿íä çîðèóëæ ñàíàõ îé õóâààðüëàõ.
        • Óã õýìæèãäýõ¿¿íä çºâ óòãà îëãîæ áàéãàà ýñýõèéã øàëãàõ.
    • Àëãîðèòì, ïðîãðàìä òîãòìîë áîëîîä õóâüñàõ õýìæèãäýõ¿¿íèé óòãûí òºðëèéã çààæ òîäîðõîéëîõ øààðäëàãàòàé áà èéì êîìàíäûã õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ äèðåêòèâ ãýíý.
    • Õýìæèãäýõ¿¿íèé óòãûí òºðëèéã çààõ áîäèò, á¿õýë, íàò, áóëü ãýñýí 5 ò¿ëõ¿¿ð ¿ãèéí òóñëàìæòàéãààð õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ äèðåêòèâèéã äîîðõ åðºíõèé õýëáýðòýé áè÷íý.
    • Òîãòìîë õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ: òºðºë íýð=óòãà;
    • Õóâüñàã÷èéã òîäîðõîéëîõ: òºðºë íýð;
    • Õ¿ñíýãòèéã òîäîðõîéëîõ:
    • òºðºë õ¿ñíýãò íýð (õýìæýýñ);
    • Ǻâõºí ¿íýí áà õóäàë ãýñýí õî¸ð óòãà àâäàã õóâüñàã÷ àëãîðèòì, ïðîãðàìä ºðãºí àøèãëàãääàã. ¯íýí áà õóäàë ãýñýí õî¸ð óòãàòàé õýìæèãäýõ¿¿íèéã òîäîðõîéëîõîä çîðèóëñàí áóëü ãýñýí òºðëèéã õýðýãëýäýã. Áóëü òºðëèéí ¿íýí áà õóäàë ãýñýí òîãòìîë óòãà áàéõ áºãººä ¿¿íèéã òîâ÷îîð 1 áà 0 ãýñýí öèôðýýð èëýðõèéëíý.
  • Áè÷ëýã Íýã èæèë ýñâýë ÿëãààòàé òºðëèéí íýãýýñ îëîí òîîíû ºãºãä뺺ñ òîãòñîí óòãàòàé õýìæèãäýõ¿¿íèéã òîäîðõîéîõ òºðëèéã íèéëìýë òºðºë ãýíý.
  • ßëãààòàé òºðëèéí (òóõàéí òîõèîëäîëä èæèë òºðëèéí áàéæ áîëîõ ) õýä õýäýí óòãààñ òîãòñîí õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ íèéëìýë òºðëèéã áè÷ëýã ãæ íýðëýõ áºãººä áè÷ëýãèéã á¿ðä¿¿ëýõ ýëåìåíò¿¿äèéã ò¿¿íèé òàëáàð ãýæ íýðëýíý.
  • Áè÷ëýãèéí òàëáàðóóä íü ÿëãààòàé òºðëèéí, º,õ. ÿëãààòàé óðòòàé áàéõ ó÷ðààñ õ¿ñíýãòòýé àäèë ýëåìåíòèéã äóãààðààð íü òîäîðõîéëîõ áîëîìæã¿é áàéäàã îíöëîãòîé.
  • Èéì áè÷ëýãèéí òàëáàðóóäûã õîîðîíä íü ÿëãàæ òîäîðõîé òàëáàðò õàíäàõ áîëîìæèéã õàíãàõûí òóëä òàëáàðûã åðäèéí õóâüñàã÷òàé àäèë íýðëæ ìºí óã òàëáàðûí óòãûí òºðëèéã çààæ ºãºõ àðãûã õýðýãëýäýã.
  • Áèä áè÷ëýãèéã äàðààõ åðºíõèé õýëáýðòýé òîäîðõîéëæ áè÷íý: áè÷ëýã áè÷ëýã_òºðºë { òºðºë_1 òàëáàð_1; òºðºë_2 òàëáàð_2; … … òºðºë_n òàëáàð_n; } ;
  • ¯¿íä áè÷ëýã íü ò¿ëõ¿¿ð ¿ã; áè÷ëýã_òºðºë-óã òºðëèéã ÿëãàæ àëãîðèòì, ïðîãðàì çîõèîã÷èéí ºãºõ íýð; òàëáàð_1 áà òºðºë_1 íü õàðãàëçàõ òàëáàðûí íýð áà óòãûí òºðëèéã çààñàí òºðºë, ãýõ ìýò õàðãàëçàí õàìãèéí ñ¿¿ë÷èéí òàëáàðûí íýð, óòãûí òºðºë áàéíà.
  • Áè÷ëýãèéã òîäîðõîéëîõîä ò¿¿íèé òàëáàðóóäûã íýã á¿ð÷ëýí òîî÷èí íýðëýæ áàñ òºðëèéã íü çààæ ºã÷ áàéãàà ó÷ðààñ õàðüöàíãóé öººõºí òàëáàðòàé áàéõ ¿åä áè÷ëýãèéã õýðýãëýõ íü òîõèðîìæòîé.
  • Áè÷ëýã íü áîäèò, á¿õýë, íàò, áóëü, òýìäýãò ãýñýí ýíãèéí òºðºëòýé àäèëõàí, õýìæèãäýõ¿¿íèéã òîäîðõîéëîõîä àøèãëàõ òºðºë áîëíî. Èéì òºðëèéí õýìæèãäýõ¿¿íèéã àøèãëàõûí òóëä áè÷ëýã_òºðºë õóâüñàã÷_1,õóâüñàã÷_2,…,õóâüñàã÷_n; ãýñýí åðºíõèé õýëáýðòýé áè÷èæ òîäîðõîéëíî.
  • Òîäîðõîé òºðëèéí ýëåìåíò íü õ¿ñíýãòèéí íýð, óã ýëåìåíòèéí èíäåêñ õî¸ðîîð íýãýí óòãàòàé òîäîðõîéëîãääîã. Áè÷ëýã òºðëèéí õóâüñàã÷èéí õóüä òàëáàð íü äóãààðààð áèø õàðèí íýðýýð ÿëãàãääàã. Áè÷ëýã õóâüñàã÷èéí òàëáàð íü õóâüñàã÷èéí íýð áîëîí òàëáàðûí íýð õî¸ðîîð òîäîðõîéëîãäîíî.
  • Òîäîðõîé õóâüñàã÷èéí òàëáàðò õàíäàæ óòãà îëãîõ, óòãûã íü óíøèõûí òóëä óã õóâüñàã÷èéí íýð, øààðäëàãàòàé òàëáàðûí íýð õî¸ðûã öýãýýð õîëáîíî. áè÷ëýã_õóâüñàã÷.òàëáàð_íýð
  • Õýðýâ íýã èæèë áè÷ëýãèéí õî¸ð õóâüñàã÷ òîäîðõîéëîãäñîí áàéâàë óòãàòàé áàéãàà íýã õóâüñàã÷èéíõ íü óòãûã íºãººä îëãîõ ¿éëäëèéã øóóä õóâüñàã÷_1: =õóâüñàã÷_2 ; õýëáýðòýé áè÷èæ áîëíî.
  • Áè÷ëýã òºðëèéí õ¿ñíýãò Ýëåìåíò íü áè÷ëýã áàéõ õ¿ñíýãòèéã õýðýãëýõ øààðäëàãà ãàðäàã. Òîäîðõîé òºðëèéí ýëåìåíòòýé õ¿ñíýãòèéã òîäîðõîéëîõäîî òºðºë õ¿ñíýãò íýð(õýìæýýñ) ;
  • ãýñýí òîäîðõîéëîõ ìºðèéã áè÷äýã. ͺ㺺 òàëààñ áè÷ëýãèéí øèíý ìºð áîëãîí òîäîðõîéëäîã ó÷ðààñ áè÷ëýã òºðëèéí ýëåìåíòòýé õ¿ñíýãòèéã äýýðõòýé ÿã èæèë áè÷ëýã_òºðºë õ¿ñíýãò íýð(õýìæýýñ) ; õýëáýðòýé áè÷íý.