04/14/23 1

Аëãîðèòìèéí ¿íäýñ

Ëåêö ¹9

04/14/23 2

Àãóóëãà

1.Òýìдýãòýí õ¿ñíýãò 2.ªãºãäëèéí òºðºë

04/14/23 3

Òýìäýãòýí õ¿ñíýãò

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

04/14/23 4

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

char *íýð;char *íýð;

ãýñýí åðºíõèé õýëáýðòýé ãýñýí åðºíõèé õýëáýðòýé òîäîðõîéëæ áè÷íý.òîäîðõîéëæ áè÷íý.

04/14/23 5

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

04/14/23 6

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

04/14/23 7

Æèøýý: Ýõëýë áà Æèøýý: Ýõëýë áà òºãñãºëººñºº èæèë óíøèãääàã òºãñãºëººñºº èæèë óíøèãääàã áè÷âýðèéã ïáè÷âýðèéã ïааëèíäðîì ãýæ ëèíäðîì ãýæ íýðëýäýã áîë ºãºãäñºí áè÷âýð íýðëýäýã áîë ºãºãäñºí áè÷âýð ïïааëèíäðîì ýñýõèéã òîãòîî.ëèíäðîì ýñýõèéã òîãòîî.

{ //àëã æ_3{ //àëã æ_3 char *s, *r; char *s, *r;

int len,i;int len,i; scanf(“%s”,s); scanf(“%s”,s); i=0; i=0;

04/14/23 8

while (s[i]!=‘\0’) i++; while (s[i]!=‘\0’) i++;

len=i; r=“”;len=i; r=“”; for(i=0;i<len;i++) r=s[i]+r; for(i=0;i<len;i++) r=s[i]+r; If (r==s) printf(“ï If (r==s) printf(“ïааëèíäðîì ëèíäðîì ìºí”); ìºí”); else printf(“ïelse printf(“ïааëèíäðîì áèø”);ëèíäðîì áèø”);

}}

04/14/23 9

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

04/14/23 10

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

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

04/14/23 11

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

04/14/23 12

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

04/14/23 13

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

Õ¿ñíýãòèéã òîäîðõîéëîõ:

òºðºë õ¿ñíýãò íýð [õýìæýýñ];

04/14/23 14

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