1. Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ Ëåêö ¹12

2. Àãóóëãà 1.Òýìýãòýí õ¿ñíýãò 2.ªãºãäëèéí òºðºë 3.Áè÷ëýã 4.Áè÷ëýã òºðëèéí õ¿ñíýãò

3. Òýìäýãòýí õ¿ñíýãò ¯ñýã, öèôð, öýã òýìäýã ãýõ ìýò áè÷èãäýæ ä¿ðñëýãääýã. òýìäýãò¿¿äèéí äàðààëëûã áè÷âýð áóþó òåêñò õýìæèãäýõ¿¿í ãýæ íýðëýäýã.

4. Èéì õýìæèãäýõ¿¿íèé óòãûã òýìäýãò¿¿äèéí êîäûí äàðààëàë õýëáýðòýé ñàíàõ îéí äýñ äàðààëëàñàí ¿¿ðò õàäãàëæ áîëîâñðóóëäàã. Áè÷âýðèéã òåêñò ãýñýí ò¿ëõ¿¿ð ¿ãýýð òåêñò íýð; ãýñýí åðºíõèé õýëáýðòýé òîäîðõîéëæ áè÷íý.

5. Õýðýâ òåêñò õýìæèãäýõ¿¿íèéã òîãòìîë óðòòàé òîäîðõîéëîõ øààðäëàãàòàé áîë òîîí õ¿ñíýãòòýé òºñòýé òåêñò íýð(óðò); õýëáýðòýé òîäîðõîéëæ áè÷èæ áîëíî. Æèøýý íü: òåêñò reg(10), ner(20);

6. Òåêñò õýìæèãäýõ¿¿íèé óòãûí óðò áóþó òýìäýãò¿¿äèéí òîîã çºâ ìýäýæ óëìààð çºâ áîëîâñðóóëàõûí òóëä: 1. Áè÷âýðèéí óðòûã õ¿ñíýãòèéí íýãä¿ãýýð ýëåìåíò áîëãîí õàäãàëàõ 2. Óòãàò òýìäýãò¿¿äèéí àðä º.õ áè÷âýðèéí òºãñòºëä òýã (0) êîäûã áè÷èæ òºãñãºëèéã òýìäýãëýõ ãýñýí õî¸ð àðãûã ãîëäóó õýðýãëýäýã.

7. Æèøýý: Ýõëýë áà òºãñãºëººñºº èæèë óíøèãääàã áè÷âýðèéã ïîëèíäðîì ãýæ íýðëýäýã áîë ºãºãäñºí áè÷âýð ïîëèíäðîì ýñýõèéã òîãòîî. àëã æ_3 òåêñò s, r; îðóóë (s); i:=1;

8. si<>0 áîë_äàâò i:=i+1; len:=i-1; i:=1,len ¿åä_äàâò ri:=0; Õýðýâ r=s áîë r:=‘ïîëèíäðîì ìºí’ r:=‘ïîëèíäðîì áèø’ Ãàðãà (s,r) Òºãñ.

9. ªãºãäëèéí òºðºë Àëãîðèòìä õýðýãëýæ áàéãàà õýìæèãäýõ¿¿í á¿ðèéí õóâüä óã õýìæèãäýõ¿¿í ÿìàð òºðëèéí óòãà àâàõ ¸ñòîéã òîäîðõîéëæ ºãºõ øààðäëàãàòàé. Ó÷èð íü õýìæèãäýõ¿¿íèé àâàõ óòãûã òîäîðõîéëæ ºãñºíººð

10. Õýìæèãäýõ¿¿íèé óòãà ñàíàõ îéä ÿìàð õýëáýðòýé ä¿ðñëýãäýí õýäýí áàéò ýçëýõ íü òîäîðõîé áîëæ ò¿¿íä çîðèóëæ ñàíàõ îé õóâààðüëàõ. Óã õýìæèãäýõ¿¿íä çºâ óòãà îëãîæ áàéãàà ýñýõèéã øàëãàõ.

11. Àëãîðèòì, ïðîãðàìä òîãòìîë áîëîîä õóâüñàõ õýìæèãäýõ¿¿íèé óòãûí òºðëèéã çààæ òîäîðõîéëîõ øààðäëàãàòàé áà èéì êîìàíäûã õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ äèðåêòèâ ãýíý.

12. Õýìæèãäýõ¿¿íèé óòãûí òºðëèéã çààõ áîäèò, á¿õýë, íàò, áóëü ãýñýí 5 ò¿ëõ¿¿ð ¿ãèéí òóñëàìæòàéãààð õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ äèðåêòèâèéã äîîðõ åðºíõèé õýëáýðòýé áè÷íý.

13. Òîãòìîë õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ: òºðºë íýð=óòãà; Õóâüñàã÷èéã òîäîðõîéëîõ: òºðºë íýð; Õ¿ñíýãòèéã òîäîðõîéëîõ: òºðºë õ¿ñíýãò íýð (õýìæýýñ);

14. Ǻâõºí ¿íýí áà õóäàë ãýñýí õî¸ð óòãà àâäàã õóâüñàã÷ àëãîðèòì, ïðîãðàìä ºðãºí àøèãëàãääàã. ¯íýí áà õóäàë ãýñýí õî¸ð óòãàòàé õýìæèãäýõ¿¿íèéã òîäîðõîéëîõîä çîðèóëñàí áóëü ãýñýí òºðëèéã õýðýãëýäýã. Áóëü òºðëèéí ¿íýí áà õóäàë ãýñýí òîãòìîë óòãà áàéõ áºãººä ¿¿íèéã òîâ÷îîð 1 áà 0 ãýñýí öèôðýýð èëýðõèéëíý.

15. Áè÷ëýã Íýã èæèë ýñâýë ÿëãààòàé òºðëèéí íýãýýñ îëîí òîîíû ºãºãä뺺ñ òîãòñîí óòãàòàé õýìæèãäýõ¿¿íèéã òîäîðõîéîõ òºðëèéã íèéëìýë òºðºë ãýíý.

16. ßëãààòàé òºðëèéí (òóõàéí òîõèîëäîëä èæèë òºðëèéí áàéæ áîëîõ ) õýä õýäýí óòãààñ òîãòñîí õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ íèéëìýë òºðëèéã áè÷ëýã ãæ íýðëýõ áºãººä áè÷ëýãèéã á¿ðä¿¿ëýõ ýëåìåíò¿¿äèéã ò¿¿íèé òàëáàð ãýæ íýðëýíý.

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

18. Èéì áè÷ëýãèéí òàëáàðóóäûã õîîðîíä íü ÿëãàæ òîäîðõîé òàëáàðò õàíäàõ áîëîìæèéã õàíãàõûí òóëä òàëáàðûã åðäèéí õóâüñàã÷òàé àäèë íýðëæ ìºí óã òàëáàðûí óòãûí òºðëèéã çààæ ºãºõ àðãûã õýðýãëýäýã.

19. Áèä áè÷ëýãèéã äàðààõ åðºíõèé õýëáýðòýé òîäîðõîéëæ áè÷íý: áè÷ëýã áè÷ëýã_òºðºë { òºðºë_1 òàëáàð_1; òºðºë_2 òàëáàð_2; … … òºðºë_n òàëáàð_n; } ;

20. ¯¿íä áè÷ëýã íü ò¿ëõ¿¿ð ¿ã; áè÷ëýã_òºðºë-óã òºðëèéã ÿëãàæ àëãîðèòì, ïðîãðàì çîõèîã÷èéí ºãºõ íýð; òàëáàð_1 áà òºðºë_1 íü õàðãàëçàõ òàëáàðûí íýð áà óòãûí òºðëèéã çààñàí òºðºë, ãýõ ìýò õàðãàëçàí õàìãèéí ñ¿¿ë÷èéí òàëáàðûí íýð, óòãûí òºðºë áàéíà.

21. Áè÷ëýãèéã òîäîðõîéëîõîä ò¿¿íèé òàëáàðóóäûã íýã á¿ð÷ëýí òîî÷èí íýðëýæ áàñ òºðëèéã íü çààæ ºã÷ áàéãàà ó÷ðààñ õàðüöàíãóé öººõºí òàëáàðòàé áàéõ ¿åä áè÷ëýãèéã õýðýãëýõ íü òîõèðîìæòîé.

22. Áè÷ëýã íü áîäèò, á¿õýë, íàò, áóëü, òýìäýãò ãýñýí ýíãèéí òºðºëòýé àäèëõàí, õýìæèãäýõ¿¿íèéã òîäîðõîéëîõîä àøèãëàõ òºðºë áîëíî. Èéì òºðëèéí õýìæèãäýõ¿¿íèéã àøèãëàõûí òóëä áè÷ëýã_òºðºë õóâüñàã÷_1,õóâüñàã÷_2,…,õóâüñàã÷_n; ãýñýí åðºíõèé õýëáýðòýé áè÷èæ òîäîðõîéëíî.

23. Òîäîðõîé òºðëèéí ýëåìåíò íü õ¿ñíýãòèéí íýð, óã ýëåìåíòèéí èíäåêñ õî¸ðîîð íýãýí óòãàòàé òîäîðõîéëîãääîã. Áè÷ëýã òºðëèéí õóâüñàã÷èéí õóüä òàëáàð íü äóãààðààð áèø õàðèí íýðýýð ÿëãàãääàã. Áè÷ëýã õóâüñàã÷èéí òàëáàð íü õóâüñàã÷èéí íýð áîëîí òàëáàðûí íýð õî¸ðîîð òîäîðõîéëîãäîíî.

24. Òîäîðõîé õóâüñàã÷èéí òàëáàðò õàíäàæ óòãà îëãîõ, óòãûã íü óíøèõûí òóëä óã õóâüñàã÷èéí íýð, øààðäëàãàòàé òàëáàðûí íýð õî¸ðûã öýãýýð õîëáîíî. áè÷ëýã_õóâüñàã÷.òàëáàð_íýð

25. Õýðýâ íýã èæèë áè÷ëýãèéí õî¸ð õóâüñàã÷ òîäîðõîéëîãäñîí áàéâàë óòãàòàé áàéãàà íýã õóâüñàã÷èéíõ íü óòãûã íºãººä îëãîõ ¿éëäëèéã øóóä õóâüñàã÷_1: =õóâüñàã÷_2 ; õýëáýðòýé áè÷èæ áîëíî.

26. Áè÷ëýã òºðëèéí õ¿ñíýãò Ýëåìåíò íü áè÷ëýã áàéõ õ¿ñíýãòèéã õýðýãëýõ øààðäëàãà ãàðäàã. Òîäîðõîé òºðëèéí ýëåìåíòòýé õ¿ñíýãòèéã òîäîðõîéëîõäîî òºðºë õ¿ñíýãò íýð(õýìæýýñ) ;

27. ãýñýí òîäîðõîéëîõ ìºðèéã áè÷äýã. ͺ㺺 òàëààñ áè÷ëýãèéí øèíý ìºð áîëãîí òîäîðõîéëäîã ó÷ðààñ áè÷ëýã òºðëèéí ýëåìåíòòýé õ¿ñíýãòèéã äýýðõòýé ÿã èæèë áè÷ëýã_òºðºë õ¿ñíýãò íýð(õýìæýýñ) ; õýëáýðòýé áè÷íý.