Lecture12

Lecture12

• 1.
  Алгоритмын үндэс Лекц № 12
• 2.
  Óòãà äàìæóóëàõ • Æèíõýíýàðãóìåíòûí òîî áîëîí òºðºë íü õèéñâýð àðãóìåíòûí òîî áîëîí òºðºëòýé õàðãàëçàí òîõèð÷ áàéõ ¸ñòîé. • Äóóäàõ ¿éëäýë áèåëæ äýä àëãîðèòìä óäèðäëàãà î÷èõ ¿åä {ïàðàìåò ð_ 1 = æ_ ïàðàìåò ð_ 1 ; . . . ; ïàðàìåò ð_ n= æ_ ïàðàìåò ð_ n}; ãýñýí ¿éëäýë àâòîìàòààð õèéãääýã. ººðººð õýëáýë õóâüñàãчóóä óòãàòàé áîëäîã
• 3.
  Õýðõýí áóöàõ âý? •Äóóäàõ ¿éëäýë áèåëýõýä áóöàõ õàÿãèéã ñàíàæ õàäãàëààä äýä àëãîðèòìä øèëæäýã. • ¯éëäë¿¿ä áèåëæ ¿ð ä¿í áýëýí áîëîõîä óäèðäëàãûã ýõ àëãîðèòìä return ãýñýí ò¿ëõ¿¿ð ¿ã àøèãëàí áóöààíà. • return ¿éëäýë áèåëýõýä ºìíº õàäãàëàãäñàí áóöàõ õàÿãèéí òóñëàìæ òàéãààð àëãîðèòì ýõ àëãîðèòìä øèëæ äýã.
• 4.
  Õóâüñàã÷ Äýäàëãîðèòìûí àðãóìåíòèéí óòãûã 2 õýëáýðèéí õóâüñàã÷ààð äàìæ óóëäàã. • Ãëîáàëü õóâüñàã÷ : Ýõ áà äýä àëãîðèò- ìóóäàä á¿ãäýä íü õýðýãëýæáîëîõîîð òîäîðõîéëîãäñîí õóâüñàã÷ • Ëîêàëü õóâüñàã÷ : Äýä àëãîðèòì äîòîð òîäîðõîéëîãäñîí áºãººä çºâõºí òýíä õýðýãëýãäýæ áàéãàà õóâüñàã÷ Ãëîáàëü õóâüñàãчèéã àøèãëàõ íü èõýíõäýý Ãëîáàëü õóâüñàãчèéã àøèãëàõ íü èõýíõäýý òîõèðîìæã¿éáàéäàã. ã¿é òîõèðîìæ áàéäàã.
• 5.
  Æèøýý max(x,y)= x, õýðýâ x≥y y, õýðýâ x<y ôóíêöèéã àøèãëàí ºãñºí a,b,c áîäèò óòãàíä max(a, b+c)+max(a, a+c) t= 1+max(a+bc, 3.1415) õýìæèãäýõ¿¿íèé óòãûã áîäîæîë.
• 6.
  Àëãîðèòì { /Alg Æ1 / t=t+xymax; float a,b,c,t,x,y,xymax; x=a+b* c; scanf(“ %f,%f, y=3.1415; %f” ,& a,& b,& c); xymax=x; x=a; y=b+c; if (y>xymax) xymax=y; xymax=x; if (y>xymax) t=t/(1+xymax); xymax=y; printf(“%f”,t); t=xymax; } y=a+c; xymax=x; if (y>xymax) xymax=y;
• 7.
  Àëãîðèòì (ãëîáàëü) { /AlgÆ2 / x=a+b* c; float a,b,c,t,x,y,xymax; y=3.1415; scanf(“ %f,%f, max(); %f” ,& a,& b,& c); t=t/(1+xymax); x=a; printf(“%f”,t); y=b+c; } void max() max(); { xymax=x; t=xymax; if (y>xymax) xymax=y; y=a+c; return; max(); } t=t+xymax;
• 8.
  Àëãîðèòì (ëîêàëü) { /AlgÆ3 / float a,b,c,t; float max(flo at x, y){ scanf(“ %f,%f,%f” ,& a,& b,& c); xymax=x; if (y>xymax) xymax=y; t=max(a,b+c)+max(a,a+c); return xymax; t=t/(1+max(a+b* c, } 3.1415)); printf(“%f”,t); }
• 9.
  Ôóíêö áà ïðîöåäóð •Òîäîðõîé ¿éëäýë ã¿éöýòãýäýã äýä àëãîðèòì- procedure • Òîäîðõîé ÿìàð íýã óòãà îëæ ò¿¿íèéãýý áóöààæ ºãäºã äýä àëãîðèòì-function • Ôóíêöèéí áóöààõ óòãà íü õóâüñàãч áîëîí äóðûí èëýðõèéëýë áàéæáîëíî.
• 10.
  ßìàð ¿åä ò¿ãýýìýëõýðýãëýäýã âý? • Àðãóìåíòûí ºãñºí óòãàíä òîäîðõîé íýã óòãûã õàðãàëçóóëàí áîäîæ ºãäºã äýä àëãîðèòìûã function õýëáýðòýé • Áè÷èõ, óíøèõ, íýýõ, õààõ ãýõ ìýò òîäîðõîé ¿éëäýë áèåë¿¿ëýõ ýñâýë õýä õýäýí óòãà áîäîõîä çîðèóëñàí äýä àëãîðèòìûã procedure õýëáýðòýé
• 11.
  ßàæ áè÷èõ âý? төрөлíýð (ò ºðºë _ 1 ïàðàìåò ð_ 1 , . . , ò ºðºë _ n ïàðàìåò ð_ n) { áèå_¿éëäë¿¿ä return(áóöààõ óòãà); } Æ: float ìàõ (flo at õ , ó ) { if (ó>õ) õ=ó; return(õ); }