Lecture10

Алгоритмын үндэс

Лекц № 10

Àãóóëãà

1.Бичлэг төрөл
2.Бичлэг төрлийн хүснэгт

Áè÷ëýã

Íýã èæèë ýñâýë ÿëãààòàé
òºðëèéí íýãýýñ îëîí òîîíû
ºãºãäëººñ òîãòñîí
õýìæèãäýõ¿¿íèéã òîäîðõîéлîõ
òºðëèéã íèéëìýë òºðºë ãýíý.

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

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

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

Áèä áè÷ëýãèéã äàðààõ åðºíõèé
õýëáýðòýé òîäîðõîéëæ áè÷íý:
struct Нэр{
òºðºë_1 òàëáàð_1;
òºðºë_2
òàëáàð_2;
… …
òºðºë_n òàëáàð_n; } ;

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

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

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

Массивийн ýëåìåíò íü õ¿ñíýãòèéí
íýð, óã ýëåìåíòèéí èíäåêñ õî¸ðîîð íýãýí
óòãàòàé òîäîðõîéëîãääîã. Áè÷ëýã
òºðëèéí õóâüñàã÷èéí õóвüä òàëáàð íü
äóãààðààð áèø õàðèí íýðýýð
ÿëãàãääàã. Áè÷ëýã õóâüñàã÷èéí
òàëáàð íü õóâüñàã÷èéí íýð áîëîí
òàëáàðûí íýð õî¸ðîîð òîäîðõîéëîãäîíî.

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

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

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

ãýñýí òîäîðõîéëîõ ìºðèéã áè÷äýã.
Íºãºº òàëààñ áè÷ëýãèéí øèíý ìºð
áîëãîí òîäîðõîéëäîã ó÷ðààñ
áè÷ëýã òºðëèéí ýëåìåíòòýé
õ¿ñíýãòèéã äýýðõòýé ÿã èæèë
áè÷ëýã_òºðºë õ¿ñíýãò
íýð[õýìæýýñ] ;
õýëáýðòýé áè÷íý.

void main()
{ int a[100],i,s,j,n;
printf(“N=”); scanf(“%d”,&n);
for(i=0;i<n;i++) a[i]=random(100);
s=0;
for(i=0;i<n;i++) s+=a[i];
printf(“S=%d”,s/n);
getch();
}
void main()
{ int i,s=0;
for(i=2;i<=200;i+=2) s+=i;
printf(“ Niilber %d” ,s);
}

void main()
{ int n,q,i,a,b;
printf(“N,Q toog oruul:”); scanf(“%d,%d”,&n,&q);
for(i=10;i<100;i++)
if (i%q==0) {
a=i/10; b=i%10;
if ((a+b)==n) printf(“%d ”,i);
}
}
void main()
{ int s,i,n,f;
printf(“N=”); scanf(“%d”,&n);
f=1; s=0;
for(i=1;i<=n;i++)
{ f*=i; s+=f; }
printf(“S=%d”,s);
}

Lecture10

More Related Content

What's hot (19)

More from Batjargal Batbold (17)

Lecture10