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

Лекц № 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);}