Lecture10

Lecture10

• 1.
  Алгоритмын үндэс Лекц № 10
• 2.
  Àãóóëãà 1.Бичлэг төрөл 2.Бичлэг төрлийнхүснэгт
• 3.
  Áè÷ëýã Íýã èæèë ýñâýëÿëãààòàé òºðëèéí íýãýýñ îëîí òîîíû ºãºãä뺺ñ òîãòñîí õýìæèãäýõ¿¿íèéã òîäîðõîéлîõ òºðëèéã íèéëìýë òºðºë ãýíý.
• 4.
  ßëãààòàé òºðëèéí (òóõàéí òîõèîëäîëäèæèë òºðëèéí áàéæ áîëîõ ) õýä õýäýí óòãààñ òîãòñîí õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ íèéëìýë òºðëèéã áè÷ëýã ãэæ íýðëýõ áºãººä áè÷ëýãèéã á¿ðä¿¿ëýõ ýëåìåíò¿¿äèéã ò¿¿íèé òàëáàð ãýæ íýðëýíý.
• 5.
  Áè÷ëýãèéí òàëáàðóóä íüÿëãààòàé òºðëèéí, º,õ. ÿëãààòàé óðòòàé áàéõ ó÷ðààñ õ¿ñíýãòòýé àäèë ýëåìåíòèéã äóãààðààð íü òîäîðõîéëîõ áîëîìæã¿é áàéäàã îíöëîãòîé.
• 6.
  Èéì áè÷ëýãèéí òàëáàðóóäûãõîîðîíä íü ÿëãàæ òîäîðõîé òàëáàðò õàíäàõ áîëîìæèéã õàíãàõûí òóëä òàëáàðûã åðäèéí õóâüñàã÷òàé àäèë íýðëэæ ìºí óã òàëáàðûí óòãûí òºðëèéã çààæ ºãºõ àðãûã õýðýãëýäýã.
• 7.
  Áèä áè÷ëýãèéã äàðààõåðºíõèé õýëáýðòýé òîäîðõîéëæ áè÷íý: struct Нэр{ òºðºë_1 òàëáàð_1; òºðºë_2 òàëáàð_2; … … òºðºë_n òàëáàð_n; } ;
• 8.
  ¯ struct -ò¿ëõ¿¿ð ¿ã, Нэр- óã ¿íä òºðëèéã ÿëãàæ àëãîðèòì, ïðîãðàì çîõèîã÷èéí ºãºõ íýð; òàëáàð_1 áà òºðºë_1 íü õàðãàëçàõ òàëáàðûí íýð áà óòãûí òºðëèéã çààñàí òºðºë, ãýõ ìýò õàðãàëçàí õàìãèéí ñ¿¿ë÷èéí òàëáàðûí íýð, óòãûí òºðºë áàéíà.
• 9.
  Áè÷ëýãèéã òîäîðõîéëîõîä ò¿¿íèé òàëáàðóóäûãíýã á¿ð÷ëýí òîî÷èí íýðëýæ áàñ òºðëèéã íü çààæ ºã÷ áàéãàà ó÷ðààñ õàðüöàíãóé öººõºí òàëáàðòàé áàéõ ¿åä áè÷ëýãèéã õýðýãëýõ íü òîõèðîìæòîé.
• 10.
  Áè÷ëýã íü float,int, char ãýñýí ýíãèéí òºðºëòýé àäèëõàí, õýìæèãäýõ¿¿íèéã òîäîðõîéëîõîä àøèãëàõ òºðºë áîëíî. Èéì òºðëèéí õýìæèãäýõ¿¿íèéã àøèãëàõûí òóëä áè÷ëýã_òºðºë õóâüñàã÷_1, õóâüñàã÷_2,…, õóâüñàã÷_n; ãýñýí åðºíõèé õýëáýðòýé áè÷èæ òîäîðõîéëíî.
• 11.
  Массивийн ýëåìåíò íüõ¿ñíýãòèéí íýð, óã ýëåìåíòèéí èíäåêñ õî¸ðîîð íýãýí óòãàòàé òîäîðõîéëîãääîã. Áè÷ëýã òºðëèéí õóâüñàã÷èéí õóвüä òàëáàð íü äóãààðààð áèø õàðèí íýðýýð ÿëãàãääàã. Áè÷ëýã õóâüñàã÷èéí òàëáàð íü õóâüñàã÷èéí íýð áîëîí òàëáàðûí íýð õî¸ðîîð òîäîðõîéëîãäîíî.
• 12.
  Òîäîðõîé õóâüñàã÷èéí òàëáàðò õàíäàæóòãà îëãîõ, óòãûã íü óíøèõûí òóëä óã õóâüñàã÷èéí íýð, øààðäëàãàòàé òàëáàðûí íýð õî¸ðûã öýãýýð õîëáîíî. áè÷ëýã_õóâüñàã÷.òàëáàð_íýð
• 13.
  Õýðýâ íýã èæèëáè÷ëýãèéí õî¸ð õóâüñàã÷ òîäîðõîéëîãäñîí áàéâàë óòãàòàé áàéãàà íýã õóâüñàã÷èéíõ íü óòãûã íºãººä îëãîõ ¿éëäëèéã øóóä õóâüñàã÷_1 =õóâüñàã÷_2 ; õýëáýðòýé áè÷èæ áîëíî.
• 14.
  Áè÷ëýã òºðëèéí õ¿ñíýãò Ýëåìåíò íü áè÷ëýã áàéõ õ¿ñíýãòèéã õýðýãëýõ øààðäëàãà ãàðäàã. Òîäîðõîé òºðëèéí ýëåìåíòòýé õ¿ñíýãòèéã òîäîðõîéëîõäîî òºðºë õ¿ñíýãò íýð[õýìæýýñ] ;
• 15.
  ãýñýí òîäîðõîéëîõ ìºðèéãáè÷äýã. ͺ㺺 òàëààñ áè÷ëýãèéí øèíý ìºð áîëãîí òîäîðõîéëäîã ó÷ðààñ áè÷ëýã òºðëèéí ýëåìåíòòýé õ¿ñíýãòèéã äýýðõòýé ÿã èæèë áè÷ëýã_òºðºë õ¿ñíýãò íýð[õýìæýýñ] ; õýëáýðòýé áè÷íý.
• 16.
  void main() { inta[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); }
• 17.
  void main() { intn,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); }