Lecture12

203 views

Published on

  • Be the first to comment

  • Be the first to like this

Lecture12

  1. 1. Алгоритмын үндэс Лекц № 12
  2. 2. Óòãà äàìæóóëàõ• Æèíõýíý àðãóìåíòûí òîî áîëîí òºðºë íü õèéñâýð àðãóìåíòûí òîî áîëîí òºðºëòýé õàðãàëçàí òîõèð÷ áàéõ ¸ñòîé.• Äóóäàõ ¿éëäýë áèåëæ äýä àëãîðèòìä óäèðäëàãà î÷èõ ¿åä {ïàðàìåò ð_ 1 = æ_ ïàðàìåò ð_ 1 ; . . . ; ïàðàìåò ð_ n= æ_ ïàðàìåò ð_ n}; ãýñýí ¿éëäýë àâòîìàòààð õèéãääýã. ººðººð õýëáýë õóâüñàãчóóä óòãàòàé áîëäîã
  3. 3. Õýðõýí áóöàõ âý?• Äóóäàõ ¿éëäýë áèåëýõýä áóöàõ õàÿãèéã ñàíàæ õàäãàëààä äýä àëãîðèòìä øèëæäýã.• ¯éëäë¿¿ä áèåëæ ¿ð ä¿í áýëýí áîëîõîä óäèðäëàãûã ýõ àëãîðèòìä return ãýñýí ò¿ëõ¿¿ð ¿ã àøèãëàí áóöààíà.• return ¿éëäýë áèåëýõýä ºìíº õàäãàëàãäñàí áóöàõ õàÿãèéí òóñëàìæ òàéãààð àëãîðèòì ýõ àëãîðèòìä øèëæ äýã.
  4. 4. Õóâüñàã÷ Äýä àëãîðèòìûí àðãóìåíòèéí óòãûã 2 õýëáýðèéí õóâüñàã÷ààð äàìæ óóëäàã.• Ãëîáàëü õóâüñàã÷ : Ýõ áà äýä àëãîðèò- ìóóäàä á¿ãäýä íü õýðýãëýæáîëîõîîð òîäîðõîéëîãäñîí õóâüñàã÷• Ëîêàëü õóâüñàã÷ : Äýä àëãîðèòì äîòîð òîäîðõîéëîãäñîí áºãººä çºâõºí òýíä õýðýãëýãäýæ áàéãàà õóâüñàã÷ Ãëîáàëü õóâüñàãчèéã àøèãëàõ íü èõýíõäýý Ãëîáàëü õóâüñàãчèéã àøèãëàõ íü èõýíõäýý òîõèðîìæã¿éáàéäàã. ã¿é òîõèðîìæ áàéäàã.
  5. 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. 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. 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. 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. 9. Ôóíêö áà ïðîöåäóð• Òîäîðõîé ¿éëäýë ã¿éöýòãýäýã äýä àëãîðèòì- procedure• Òîäîðõîé ÿìàð íýã óòãà îëæ ò¿¿íèéãýý áóöààæ ºãäºã äýä àëãîðèòì-function• Ôóíêöèéí áóöààõ óòãà íü õóâüñàãч áîëîí äóðûí èëýðõèéëýë áàéæáîëíî.
  10. 10. ßìàð ¿åä ò¿ãýýìýë õýðýãëýäýã âý?• Àðãóìåíòûí ºãñºí óòãàíä òîäîðõîé íýã óòãûã õàðãàëçóóëàí áîäîæ ºãäºã äýä àëãîðèòìûã function õýëáýðòýé• Áè÷èõ, óíøèõ, íýýõ, õààõ ãýõ ìýò òîäîðõîé ¿éëäýë áèåë¿¿ëýõ ýñâýë õýä õýäýí óòãà áîäîõîä çîðèóëñàí äýä àëãîðèòìûã procedure õýëáýðòýé
  11. 11. ßàæ áè÷èõ âý?төрөл íýð (ò ºðºë _ 1 ïàðàìåò ð_ 1 , . . , ò ºðºë _ n ïàðàìåò ð_ n) { áèå_¿éëäë¿¿äreturn(áóöààõ óòãà); }Æ: float ìàõ (flo at õ , ó ) { if (ó>õ) õ=ó; return(õ); }

×