Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ   Ëåêö ¹05
Àãóóëãà ͺõöºëò áèø óäèðäëàãà äàìæóóëàõ ¿éëäýë  Íºõöºë øàëãàõ ¿éëäýë
ͺõöºëò áèø óäèðäëàãà äàìæóóëàõ ¿éëäýë Àëãîðèòì ººðèéí áè÷ñýí äàðààëëààð áèåëýãäýæ áàéâàë ò¿¿íèéã øóãàìàí àëãîðèòì ãýíý.
Àëãîðèòìä ¿éëäë¿¿äèéí áèåëýãäýõ äàðààëëûã ººð÷èëæ óäèðäàõ ¿éëäýë øààðäëàãàòàé áîëäîã.  Èíãýæ ¿éëäë¿¿äèéí áèåëýãäýõ äàðààëëûã ººð÷ëºõ ¿éëäëèéã óäèðäàãà äàìæóóëàõ ¿éëäýë ãýæ íýðëýíý.
Æèøýý : ýõëýë PI:=3.141592 r L:=pi*r S:=L*r V:=4/3*S*r L:=2*L
ͺõöºë øàëãàõ ¿éëäýë Êîìïüþòåðèéí àëãîðèòìä òîäîðõîé íºõöºëèéã øàëãàæ ÿìàð óòãàòàé (1 áà 0) áàéãààãààñ õàìààð÷ áèåëýëòèéã 2 ÿëãààòàé çàìààð ¿ðãýëæë¿¿ëýõ ¿éëäýë øààðäëàãàòàé áàéäàã áºãººä ò¿¿íèéã  íºõöºë øàëãàõ ¿éëäýë  ãýíý. íºõöºë 1 0 íºõöºë 1 0 íºõöºë 1 0
Øàëãàõ íºõöºë íü èõýâ÷ëýí   E>F, E<=F, E=F, E=F, E>=F, E<F,  (E,F àëãåáðèéí èëýðõèéëýë) õýëáýðòýé æèøèõ ¿éëäëýýð þìóó, ýñâýë ëîãèê õýìæèãäýõ¿¿íèéã  not, and, or, xor ¿éëäëýýð õîëáîñîí ëîãèêèéí èëýðõèéëýë õýëáýðòýé áàéæ áîëíî.
Æèøýý : ýõëýë PI:=3.141592 r L:=pi*r S:=L*r V:=4/3*S*r L:=2*L r>0 ‘ òºãñºâ’ òºãñ
Ñàëààëàõ ¿éëäýë  Àëãàñàõ ¿éëäýë  Ýíý  íü  ñàëààëàõ ¿éëäëèéí õÿëáàð òîõèîëäîë áºãººä íºõöºë áèåëýõã¿é ¿åä ÿìàð íýã ¿éëäýë õèéõã¿é äàðàà÷èéí ¿éëäýëä øèëæèõ øààðäëàãàòàé  áîëäîã. 1 0 ͺõöºë ¿éëäýë_1 ¿éëäýë_2 1 0 ͺõöºë ¿éëäýë_1
Àëãàñàõ ¿éëäëèéí õóâüä íºõöºë ¿íýí áàéõàä áèåëýõ îëîí ¿éëäýë áè÷èõ øààðäëàãà áàéõàä áèå÷ëýõ îëîí ¿éëäýë áè÷èõ øààðäëàãàòàé áîë ò¿¿íèéã äàðààõü õýëáýðòýé áè÷íý.  ͺõöºë ¿éëäýë_1 . . . ¿éëäýë_n 1 0
Æèøýý :

Lecture5

  • 1.
  • 2.
    Àãóóëãà ͺõöºëò áèøóäèðäëàãà äàìæóóëàõ ¿éëäýë ͺõöºë øàëãàõ ¿éëäýë
  • 3.
    ͺõöºëò áèø óäèðäëàãàäàìæóóëàõ ¿éëäýë Àëãîðèòì ººðèéí áè÷ñýí äàðààëëààð áèåëýãäýæ áàéâàë ò¿¿íèéã øóãàìàí àëãîðèòì ãýíý.
  • 4.
    Àëãîðèòìä ¿éëäë¿¿äèéí áèåëýãäýõäàðààëëûã ººð÷èëæ óäèðäàõ ¿éëäýë øààðäëàãàòàé áîëäîã. Èíãýæ ¿éëäë¿¿äèéí áèåëýãäýõ äàðààëëûã ººð÷ëºõ ¿éëäëèéã óäèðäàãà äàìæóóëàõ ¿éëäýë ãýæ íýðëýíý.
  • 5.
    Æèøýý : ýõëýëPI:=3.141592 r L:=pi*r S:=L*r V:=4/3*S*r L:=2*L
  • 6.
    ͺõöºë øàëãàõ ¿éëäýëÊîìïüþòåðèéí àëãîðèòìä òîäîðõîé íºõöºëèéã øàëãàæ ÿìàð óòãàòàé (1 áà 0) áàéãààãààñ õàìààð÷ áèåëýëòèéã 2 ÿëãààòàé çàìààð ¿ðãýëæë¿¿ëýõ ¿éëäýë øààðäëàãàòàé áàéäàã áºãººä ò¿¿íèéã íºõöºë øàëãàõ ¿éëäýë ãýíý. íºõöºë 1 0 íºõöºë 1 0 íºõöºë 1 0
  • 7.
    Øàëãàõ íºõöºë íüèõýâ÷ëýí E>F, E<=F, E=F, E=F, E>=F, E<F, (E,F àëãåáðèéí èëýðõèéëýë) õýëáýðòýé æèøèõ ¿éëäëýýð þìóó, ýñâýë ëîãèê õýìæèãäýõ¿¿íèéã not, and, or, xor ¿éëäëýýð õîëáîñîí ëîãèêèéí èëýðõèéëýë õýëáýðòýé áàéæ áîëíî.
  • 8.
    Æèøýý : ýõëýëPI:=3.141592 r L:=pi*r S:=L*r V:=4/3*S*r L:=2*L r>0 ‘ òºãñºâ’ òºãñ
  • 9.
    Ñàëààëàõ ¿éëäýë Àëãàñàõ ¿éëäýë Ýíý íü ñàëààëàõ ¿éëäëèéí õÿëáàð òîõèîëäîë áºãººä íºõöºë áèåëýõã¿é ¿åä ÿìàð íýã ¿éëäýë õèéõã¿é äàðàà÷èéí ¿éëäýëä øèëæèõ øààðäëàãàòàé áîëäîã. 1 0 ͺõöºë ¿éëäýë_1 ¿éëäýë_2 1 0 ͺõöºë ¿éëäýë_1
  • 10.
    Àëãàñàõ ¿éëäëèéí õóâüäíºõöºë ¿íýí áàéõàä áèåëýõ îëîí ¿éëäýë áè÷èõ øààðäëàãà áàéõàä áèå÷ëýõ îëîí ¿éëäýë áè÷èõ øààðäëàãàòàé áîë ò¿¿íèéã äàðààõü õýëáýðòýé áè÷íý. ͺõöºë ¿éëäýë_1 . . . ¿éëäýë_n 1 0
  • 11.