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. ªãºãäëèéí òºðºë Àëãîðèòìä õýðýãëýæ áàéãàà õýìæèãäýõ¿¿í á¿ðèéí õóâüä óã õýìæèãäýõ¿¿í ÿìàð òºðëèéí óòãà àâàõ ¸ñòîéã òîäîðõîéëæ ºãºõ øààðäëàãàòàé. Ó÷èð íü õýìæèãäýõ¿¿íèé àâàõ óòãûã òîäîðõîéëæ ºãñºíººð

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. ãýñýí òîäîðõîéëîõ ìºðèéã áè÷äýã. ͺ㺺 òàëààñ áè÷ëýãèéí øèíý ìºð áîëãîí òîäîðõîéëäîã ó÷ðààñ áè÷ëýã òºðëèéí ýëåìåíòòýé õ¿ñíýãòèéã äýýðõòýé ÿã èæèë áè÷ëýã_òºðºë õ¿ñíýãò íýð(õýìæýýñ) ; õýëáýðòýé áè÷íý.