Lecture9

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

Ëåêö ¹9

10/13/12 1

Àãóóëãà

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

10/13/12 2

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

10/13/12 3

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

Áè÷âýðèéã char * ãýñýí ò¿ëõ¿¿ð
¿ãýýð
char * íýð;

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

10/13/12 4

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

10/13/12 5

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

2. Óòãàò òýìäýãò¿¿äèéí àðä º.õ
áè÷âýðèéí
òºãñг ºëä òýã (0) êîäûã áè÷èæ
òºãñãºëèéã òýìäýãëýõ ãýñýí õî¸ð
àðãûã ãîëäóó õýðýãëýäýã.
10/13/12 6

Æèøýý: Ýõëýë áà òºãñãºëººñºº èæèë
óíøèãääàã áè÷âýðèéã ïа ëèíäðîì ãýæ
íýðëýäýã áîë ºãºãäñºí áè÷âýð ïа ëèíäðîì
ýñýõèéã òîãòîî.
{ /àëã æ_3
/
char * s, * r;
int len,i;
scanf(“%s”,s);
i=0;

10/13/12 7

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

10/13/12 8

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

10/13/12 9

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

10/13/12 10

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

10/13/12 11

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

10/13/12 12

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

10/13/12 13

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

10/13/12 14

Lecture9

More Related Content

What's hot (17)

Viewers also liked (7)

More from Batjargal Batbold (9)

Lecture9