tobch lecture

60
Òîâ÷ ëåêö

Upload: munkhchimeg

Post on 10-Jun-2015

487 views

Category:

Technology


0 download

TRANSCRIPT

Page 1: Tobch Lecture

Òîâ÷ ëåêö

Page 2: Tobch Lecture

Òîîëëûí ñèñòåìÒîîëëûí ñèñòåì

Õî ¸ðò(0;1)Àðàâò(0,1,2,...,9)Í àéì ò(0,1,2,...7)Àðâàí çóðãààò(0,1,2,...,9,A,B,C,D,E,F)

Òî î ëëûí ñèñòåìÒî î ã ä¿ðñýëæ áè÷èõ

áî ëî í òî î í äýýð ¿éëäýëõèéõ ä¿ðì ¿¿äèéí ñèñòåì

Page 3: Tobch Lecture

• Îéä òîîí ìýäýýëýë îðóóëàõ ¿íäñýí àðãà áîë Îéä òîîí ìýäýýëýë îðóóëàõ ¿íäñýí àðãà áîë õî¸ðòûí òîîëëûí ñèñòåì þì.õî¸ðòûí òîîëëûí ñèñòåì þì.

Ýíý ñèñòåìä òîîã ä¿ðñëýõýä òîãòâîðòîé Ýíý ñèñòåìä òîîã ä¿ðñëýõýä òîãòâîðòîé õî¸ð òºëºâò áàéæ ÷àäàõ á¿õ ¿çýãäýë õî¸ð òºëºâò áàéæ ÷àäàõ á¿õ ¿çýãäýë þìñûã àøèãëàæ áîëíî. þìñûã àøèãëàæ áîëíî.

Ìýäýýëëèéã õýìæèõ íýãæÌýäýýëëèéã õýìæèõ íýãæ 2233bit=1byte 2bit=1byte 21010kb=1Mbkb=1Mb 221010byte=1kb 2byte=1kb 21010Mb=1GbMb=1Gb

Êîìïüþòåðèéí Êîìïüþòåðèéí Ñàíàõ îéí áàãòààìæ Ñàíàõ îéí áàãòààìæ õ¿÷èí ÷àäàë õ¿÷èí ÷àäàë ((¿¿ðèéí óðò¿¿ðèéí óðò)) ûí õýìæýý ûí õýìæýý

Page 4: Tobch Lecture

Êîìïüþòåðèéí á¿òýöÊîìïüþòåðèéí á¿òýö

Ï ðî öåññî ðÊî ì àí äû í äàðààëàë,ï ðî ãðàì ûã áèåë¿¿ëäýã Ê-èéí

¿í äñýí áàéãóóëàì æ

Ñàí àõ î éÊî ì ï üþòåðààð áî ëî âñðóóëàõ

á¿õ òºðëèéí ì ýäýýëëèéã ñàí àæ õàäãàëàõ òºõººðºì æ

Î ðóóëàõ, ãàðãàõ õýñý㪠ãºãäºë, ì ýäýýëëèéã ñàí àõ î éä áè-÷èõ áî ëî ì æèéã õàí ãàõ, ï ðî ãðàì û í

¿ð ä¿í ã õ¿í ä î éëãî ì æòî é ãàðãàõ

Êî ì ï üþòåðÒî ãòì î ë ì ýäýýëýë áî ëî âñ

-ðóóëàõ ñèñòåì

Page 5: Tobch Lecture

Ñàíàõ îéÑàíàõ îé• Òóñ á¿ð íü õàÿãòàé áàéõ ¿¿ð¿¿äýýñ òîãòîíî.Òóñ á¿ð íü õàÿãòàé áàéõ ¿¿ð¿¿äýýñ òîãòîíî.• ¯¿ðèéí óòãà ãýäýã íü ¿¿ðò áàéãàà ìýäýýëëèéã ¯¿ðèéí óòãà ãýäýã íü ¿¿ðò áàéãàà ìýäýýëëèéã

õýëíý.õýëíý.• Õàÿã Õàÿã ((2 òûí òîî õýëáýðòýé áàéäàã2 òûí òîî õýëáýðòýé áàéäàã)) èéã ¿¿ðò èéã ¿¿ðò

áàéãàà ìýäýýëýëä õàíäàæ áîëîâñðóóëàëò áàéãàà ìýäýýëýëä õàíäàæ áîëîâñðóóëàëò õèéõýä õýðýãëýäýã. õèéõýä õýðýãëýäýã.

• Ïðîãðàì÷ëàëä õàÿãèéã ¿ã,òýìäýãòýýð Ïðîãðàì÷ëàëä õàÿãèéã ¿ã,òýìäýãòýýð òýìäýãëýíýòýìäýãëýíý

Page 6: Tobch Lecture

Ñàíàõ îéí ¿¿ðýã

¯¿ðò ìýäýýëýë áè÷èõ

¯¿ðèéí óòãûãóíøèõ

-¯¿ðèéí õàÿã-Áè÷èõ ìýäýýëýë

-¯¿ðèéí õàÿã ºãºõ

Áè÷èõ ¿åä ¿¿ðèéíõóó÷èí õàÿã óñòàæøèíý ìýäýýëýë õàäãàëàãäàíà.

¯¿ðýýñ óíøèõàä óã ¿¿ðèéí óòã຺ð÷ëºãäºõã¿é.Èéìä îëîí äàõèíóíøèæ áîëíî

Øààðäàãäàõ

ç¿éë

Îíöëîã

Page 7: Tobch Lecture

Á¿õýë òîîíû ä¿ðñëýëÁ¿õýë òîîíû ä¿ðñëýë• Êîìïüþòåðèéí ¿¿ðèéí óðò õÿçãààðëàãäìàë Êîìïüþòåðèéí ¿¿ðèéí óðò õÿçãààðëàãäìàë

ó÷èð ò¿¿íä õàäãàëàõ òîîí ìýäýýëýë ìºí ó÷èð ò¿¿íä õàäãàëàõ òîîí ìýäýýëýë ìºí çààãòàé.çààãòàé.

• Á¿õýë òîîí ¿¿ðèéí óðò Á¿õýë òîîí ¿¿ðèéí óðò [[min int,max intmin int,max int] ]

• Õýðýâ Õýðýâ max int+1 max int+1 ¿åä ¿¿ðò áàãòàõã¿é. ¿åä ¿¿ðò áàãòàõã¿é. Ýíý ¿åä ¿ð ä¿í íü Ýíý ¿åä ¿ð ä¿í íü 00 áîëæ õàìãèéí àõìàä îðíîîñ áîëæ õàìãèéí àõìàä îðíîîñ 11 øèëæèæ ãàðíà.¯¿íèéã øèëæèæ ãàðíà.¯¿íèéã îðîí ä¿¿ðýõ îðîí ä¿¿ðýõ áóþóáóþó îðîí õàëèõ îðîí õàëèõ ãýíý.ãýíý. Øèëæñýí íýð Øèëæñýí íýð 11 íü íü ïðîöåññîðò õàäãàëàãäàíà.ïðîöåññîðò õàäãàëàãäàíà.

Page 8: Tobch Lecture

Õî¸ðòûí òîîëëûí ñèñòåìä ýåðýã, ñºðºã á¿õýë òîîã ä¿ðñëýõèéí òóëä õàìãèéí àõìàä îðîíãèéí bitbit-èéã òîîíû òýìäýãòýä çîðèóëæ ++ òýìäãèéã 0 0 ýýð, - - òýìäãèéã 11ýýð òýìäýãëýæ ä¿ðñýëäýã.

Òîîíû ã¿éöýýëò ãýäýã íü 1-èéã íü 0-ýýð,0 èéã íü íýãýýð ñîëèõîä ãàðàõ òîîã õýëíý.

Õî¸ðòûí ã¿éöýýëò=òîîíû ã¿éöýýëò + 1 Õî¸ðòûí ã¿éöýýëò íü òóõàéí à òîîíû

ýñðýã (-a) òîîòîé òýíö¿¿ áàéíàÆèøýý íü:Æèøýý íü: à=0000000001111011

a(2òûí)=1111111110000100+1=1111111110000101

Page 9: Tobch Lecture

Æèøýý íüÆèøýý íü::

n=16 bitn=16 bit-èéí óðòòàé ¿åä -èéí óðòòàé ¿åä Àõìàä îðíû áàéò Áàãà îðíû áàéò Àõìàä îðíû áàéò Áàãà îðíû áàéò

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + 1

1

max int = 0111 1111 1111 1111b=215-1=32767

Page 10: Tobch Lecture

Áîäèò òîîí ä¿ðñëýëÁîäèò òîîí ä¿ðñëýë

Áóòàðõàéã õºðâ¿¿ëýõÕºâºõ òàñëàëòàé òî îÕºâºõ òàñëàëòàé áî äèò òî îÒýì äýãòèéí ä¿ðñëýë

Áî äèò òî î í ä¿ðñëýëÊî ì ï üþòåðò á¿õýë,áóòàðõàéõýñýãòýé òî î ã áî äèò òî î ãýí ý

Page 11: Tobch Lecture

Áóòàðõàéã õºðâ¿¿ëýõÁóòàðõàéã õºðâ¿¿ëýõ :ßìàð íýã ð ñóóðüòàé òîîëëûí ñèñòåìä(òñ) 0,ð1ð2ð3 ... áóòàðõàéã q ñóóðüòàé òîîëëûí ñèñòåìä õºðâ¿¿ëýõýä 0,q1q2q3 … áàéíà. (0,q1q2q3 … )*q= q1,q2q3 … Áóòàðõàéã áè÷ñýí ñèñòåìèéí ñóóðèàð ò¿¿íèéã ¿ðæèõýä òàñëàë áàðóóí òèéø íýã îðîíãîîð øèëæäýã.Ýíý øèíæèéã àøèãëàí q1,q2q3 … öèôð¿¿äèéã äýñ äàðààëëóóëàí îëíî. q1,q2q3 …= (0,ð1ð2ð3 ... )*q Á¿õýë õýñãèéãÁ¿õýë õýñãèéã: q1=[(0,ð1ð2ð3 ... )*q] ãýæ îëíî. Áóòàðõàé õýñãèéãÁóòàðõàé õýñãèéã: 0,q1q2q3 …={(0,ð1ð2ð3 ... )*q}

Page 12: Tobch Lecture

Æèøýý Æèøýý 11::0,25 ãýñýí áóòàðõàéã õî¸ðòûí 0,25 ãýñýí áóòàðõàéã õî¸ðòûí ñèñòåìä õºðâ¿¿ëüå.ñèñòåìä õºðâ¿¿ëüå.

q=q=2 2 0,25* 0,25*2=2=0,5 0,5 qq11==00

Õàðèí äàðàà÷èéí öèôðèéã îëîõûí òóëä Õàðèí äàðàà÷èéí öèôðèéã îëîõûí òóëä {0.5}=0.5 {0.5}=0.5 òîîã äàõèí òîîã äàõèí q=2q=2 òîîãîîð ¿ðæèíý. òîîãîîð ¿ðæèíý.

0,5*20,5*2=1=1,0,0 qq22=1=1 {1.0}=0{1.0}=0

Èéìä 0,25Èéìä 0,25=0.01 B=0.01 B

Æèøýý Æèøýý 22::0,6250,625 ã õî¸ðòîä øèëæ¿¿ëüå.ã õî¸ðòîä øèëæ¿¿ëüå.

0,0,

0,6250,625=0.101B=0.101B1,0,1,

6252550

Page 13: Tobch Lecture

• Õºâºõ òàñëàëòàé òîî: Õºâºõ òàñëàëòàé òîî: Æèøýý áîëãîí Æèøýý áîëãîí -72,625-72,625==-1001000,101 -1001000,101 B B ãýñýí òîîã àâ÷ ãýñýí òîîã àâ÷

¿çüå. ¿çüå. -72,625-72,625==-7,2625*10-7,2625*101 1

-1001000,101-1001000,101B=B=-1,001000101*10-1,001000101*10110 110

1010110110 =2 =26 6 ãýñýí ¿ã þì.Êîìïüþòåðèéí øèíæëýõ ãýñýí ¿ã þì.Êîìïüþòåðèéí øèíæëýõ óõààíä -1,001000101*10óõààíä -1,001000101*10110 110 õýëáýðòýé áè÷ñýí õýëáýðòýé áè÷ñýí òîîã òîîã ((òîîíû á¿õëèéí òàñëàë õààíà ÷ áàéæ áîëíî òîîíû á¿õëèéí òàñëàë õààíà ÷ áàéæ áîëíî ãýñýí óòãààðãýñýí óòãààð))õºâºõ òàñëàëòàé òîî ãýæ õºâºõ òàñëàëòàé òîî ãýæ íýðëýíõ áà ò¿¿íä áóé ýëåìåíò¿¿äèéã äàðààõ íýðëýíõ áà ò¿¿íä áóé ýëåìåíò¿¿äèéã äàðààõ áàéäëààð òóñ òóñ íýðëýíý:áàéäëààð òóñ òóñ íýðëýíý:

-1,001000101*10-1,001000101*10110110

òýìäýã ìàíòèñ ñóóðüýðýìáý

Page 14: Tobch Lecture

Õºâºõ òàñëàëòàé áîäèò òîîíû Õºâºõ òàñëàëòàé áîäèò òîîíû ä¿ðñëýë:ä¿ðñëýë:Õî¸ðòûí õºâºõ òàñëàëòàé áîäèò òîîã ä¿ðñýëäýã õýä õýäýí ÿëãààòàé õýëáýð, ôîðìàòûã êîìïüþòåð çîõèîí á¿òýýã÷èä õýðýãëýñýí áàéäàã.

Òîîíû ýðýìáý:Õºâºõ òàñëàëòàé òîîíû ýðýìáý íü òýìäýãòýé á¿õýë òîî áàéíà.Ýíýõ¿¿ òýìäýãòýé á¿õýë òîîã 2òûí ã¿éöýýëò õýëáýðòýé ä¿ðñýëäýã.

Òîîíû ìàíòèñ:Íýãýíò áîäèò òîîã õºâºõ òàñëàëòàé íîðìàëü õýëáýðòýé º.õ ÿìàãò íýã á¿õýëòýé ä¿ðñýëæ ñàíàõ ó÷ðààñ á¿õëèéã ñàíàõã¿é,ìàíòèñûí çºâõºí òàñëàëààñ õîéøèõ öèôð¿¿äèéã(ìàíòèñûí çºâõºí áóòàðõàé õýñãèéã) ñàíàæ õàäãàëíà.

Page 15: Tobch Lecture

Òîîíû òýìäýãÒîîíû òýìäýã:Òîîã ñàíàæ õàäãàëàõ ¿¿ðèéí :Òîîã ñàíàæ õàäãàëàõ ¿¿ðèéí õàìãèéí àõìàä îðîíãèéí 1õàìãèéí àõìàä îðîíãèéí 1BB-ýýð òýìäãèéã -ýýð òýìäãèéã ä¿ðñýëæä¿ðñýëæ (+) (+)ò 0,ò 0,((--))ò 1-ã õàðãàëçóóëäàãò 1-ã õàðãàëçóóëäàã

Èíãýýä áîäèò òîîã 32Â-èéí óðòòàé Èíãýýä áîäèò òîîã 32Â-èéí óðòòàé ä¿ðñëýýä,ò¿¿íèéã åðäèéí áóþó äàí ä¿ðñëýýä,ò¿¿íèéã åðäèéí áóþó äàí íàðèéâ÷ëàëòàé òîî ãýæ íýðëýäýã. íàðèéâ÷ëàëòàé òîî ãýæ íýðëýäýã.

Æèøýý íü:Æèøýý íü:-0,0625 òîîã êîìïüþòåðèéí ñàíàõ îéä -0,0625 òîîã êîìïüþòåðèéí ñàíàõ îéä ÿìàð õýëáýðòýé áàéõûã ¿ç¿¿ëüå.ÿìàð õýëáýðòýé áàéõûã ¿ç¿¿ëüå.

-0,0625-0,0625==-1,0*10-1,0*10-100-100 Â Â íýìýãäñýííýìýãäñýí__ýðýìáýýðýìáý==-100+01111111Â-100+01111111Â=01111011B=01111011B

1 0111 1011 000000000000000000000031 30 2

322 0

Page 16: Tobch Lecture

• Òýìäýãòèéí ä¿ðñëýë:Òýìäýãòèéí ä¿ðñëýë: Ǻâõºí òîî òºäèéã¿é Ǻâõºí òîî òºäèéã¿é êîìïüþòåðýýð áîëîâñðóóëàõ á¿õ òºðëèéí êîìïüþòåðýýð áîëîâñðóóëàõ á¿õ òºðëèéí ìýäýýëëèéã ìºí 2òûí òîî õýëáýðòýé ä¿ðñýëæ ìýäýýëëèéã ìºí 2òûí òîî õýëáýðòýé ä¿ðñýëæ áîëîâñðóóëäàã þì.Òýìäýãò¿¿äýä òîî áîëîâñðóóëäàã þì.Òýìäýãò¿¿äýä òîî õàðãàëçóóëàõ àðãûã õàðãàëçóóëàõ àðãûã êîäëîõêîäëîõ ãýõ áà ãýõ áà õàðãàëçóóëñàí òîîã õàðãàëçóóëñàí òîîã òýìäýãòèéíòýìäýãòèéí êîäêîä ãýæ ãýæ íýðëýíý.íýðëýíý.

ASCII ASCII ñèñòåì íü á¿ãä 256 òýìäýãòèéã ñèñòåì íü á¿ãä 256 òýìäýãòèéã 00000000Â-ýýñ 11111111Â00000000Â-ýýñ 11111111Â((16òûí ñèñòåìä 16òûí ñèñòåìä Í00-ýýñ Í0Í00-ýýñ Í0FFFF õ¿ðòýëõ õ¿ðòýëõ)) õ¿ðòýëõ òîîãîîð õ¿ðòýëõ òîîãîîð êîäëîíî.Ýíý êîä íü 8Â-èéí êîä ó÷ðààñ íýã êîäëîíî.Ýíý êîä íü 8Â-èéí êîä ó÷ðààñ íýã òýìäýãòèéã ñàíàõ îéí 1 áàéòàä ñàíàæ òýìäýãòèéã ñàíàõ îéí 1 áàéòàä ñàíàæ õàäãàëàõ áîëîìæòîé ó÷èð ¿ã, ºã¿¿ëáýð õàäãàëàõ áîëîìæòîé ó÷èð ¿ã, ºã¿¿ëáýð áîëîí äóðûí áè÷âýðèéã îéí äýñ äàðààëñàí áîëîí äóðûí áè÷âýðèéã îéí äýñ äàðààëñàí áàéòàä ñàíàäàã.áàéòàä ñàíàäàã.

Page 17: Tobch Lecture

Áîäëîãûí ïðîãðàì Áîäëîãûí ïðîãðàì Òîäîðõîé áîäëîãûí ¿ð ä¿íã ãàðãàæ

àâàõûí òóëä áîäëîãûí íºõöºëä ºãºãäñºí àíõíû ºãºãäºë áîëîí áîäîëòûí ÿâöàä ãàðàõ çàâñðûí ¿ð ä¿íä õèéõ ¿éëäë¿¿äèéã çààñàí êîìïüþòåðèéí êîìàíäûí äàðààëàë þì.

Page 18: Tobch Lecture

Ïðîöåññîðûí á¿òýöÏðîöåññîðûí á¿òýö

• Ïðîöåññîðò êîìïüþòåðèéí àæèëëàãààã Ïðîöåññîðò êîìïüþòåðèéí àæèëëàãààã õàíãàõ îëîí òîîíû ìèêðî ýëåìåíò¿¿ä, ãàäíû õàíãàõ îëîí òîîíû ìèêðî ýëåìåíò¿¿ä, ãàäíû òºõººðºìæòýé õîëáîõ èíòåðôýéñ¿¿ä, òºõººðºìæòýé õîëáîõ èíòåðôýéñ¿¿ä, ìýäýýëýë õàäãàëàõ òºõººðºìæ çýðãèéã ìýäýýëýë õàäãàëàõ òºõººðºìæ çýðãèéã áàéðëóóëñàí áàéäàã.áàéðëóóëñàí áàéäàã.

• Êîìàíä áèåë¿¿ëýõ ïðîöåññðûí àæèëëàãàà 2 Êîìàíä áèåë¿¿ëýõ ïðîöåññðûí àæèëëàãàà 2 àëõàìòàé õèéãääýã.àëõàìòàé õèéãääýã.

1. 1. IPIP ðåãèñòðò áàéãàà õàÿãààð ðåãèñòðò áàéãàà õàÿãààð áèåë¿¿ëýõ êîìàíäûã ñàíàõ îéãîîñ óíøèæ áèåë¿¿ëýõ êîìàíäûã ñàíàõ îéãîîñ óíøèæ IPIP ðåãèñòðò áè÷èõðåãèñòðò áè÷èõ

2. Ýíý êîìàíäûã áèåë¿¿ëýõ 2. Ýíý êîìàíäûã áèåë¿¿ëýõ

Page 19: Tobch Lecture

Ïðîöåññîðûí êîìàíäÏðîöåññîðûí êîìàíä

ßìàð ¿éëäýë õèéõèéã çààñàí ¿éëäëèéí êîä ßìàð ¿éëäýë õèéõèéã çààñàí ¿éëäëèéí êîä áà óã ¿éëäýëä îðîõ õàÿãèéã àãóóëñàí áà óã ¿éëäýëä îðîõ õàÿãèéã àãóóëñàí áàéíà.áàéíà.

• ÎïåðàíäÎïåðàíä ãýäýã íü ¿éëäýëä àøèãëàõ ãýäýã íü ¿éëäýëä àøèãëàõ ìýäýýëëèéã õýëíý.ìýäýýëëèéã õýëíý.

Êîä À1 À2 ¯Ä ÄÊ

Íýã îïåðàíäòàé êîìàíäûí åðºíõèé á¿òýö

Êîä-ÿìàð ¿éëäýë õèéõèéã ÿëãàæ çààíàA1A2

¿éëäýëä àøèãëàõ 2 îïåðàíäûí õàÿã

¯Ä-¿éëäëèéí ¿ð ä¿íã õàäãàëàõ ¿¿ðèéí õàÿãÄÊ-óã êîìàíäûí äàðààõ êîìàíäûí áè÷èãäýõ õàÿã

Page 20: Tobch Lecture

• Êîäûí óðò:Êîäûí óðò: Ïðîöåññîðûí íèéò Ïðîöåññîðûí íèéò ((¿éëäýë¿éëäýë)) êîìàíäûí òîîíîîñ õàìààðíà.êîìàíäûí òîîíîîñ õàìààðíà.

¯éëäëèéí òîîÊîäûí óðò (bit)

2 4 8 … 64 128 n1 2 3 … 6 7 Log2n

Æèøýý íü 256 òîîíû ¿éëäëèéã 2òûí ñèñòåìä êîäëîõîä 8 õàíãàëòòàé áàéíà.Õàðèí îïåðàíäûí õàÿãèéí óðò íü øóóä õàíäàõ ñàíàõ îéí õýìæýýã áîëîí õàÿãèéã ºãºõ àðãààñ õàìààðäàã.Õýðýâ ¿éëäëèéí êîäûí óðò 8Â, õàÿãèéí óðò 14 ãýæ àâáàë äýýðõ 4 õàÿã àãóóëñàí êîìàíäûí óðò 8+56=64 áóþó 8bite áîëíî.

Page 21: Tobch Lecture

ÐåãèñòðÐåãèñòð• Êîìàíä áèåëñíèé äàðàà áèåëýõ äàðààãèéí Êîìàíä áèåëñíèé äàðàà áèåëýõ äàðààãèéí

êîìàíäûí õàÿãèéã, õàÿãèéí êîìàíä äîòîð êîìàíäûí õàÿãèéã, õàÿãèéí êîìàíä äîòîð áè÷èõã¿é õàðèí áèåëýõ êîìàíäûí õàÿãèéã áè÷èõã¿é õàðèí áèåëýõ êîìàíäûí õàÿãèéã ñàíàæ áàéõ çîðèóëàëòòàé ïðîöåññîð äàõü ñàíàæ áàéõ çîðèóëàëòòàé ïðîöåññîð äàõü òóñãàé ¿¿ðèéã õýëíý.òóñãàé ¿¿ðèéã õýëíý.

• IPIP ðåãèñòðèéí êîìàíäûí á¿òýö: ðåãèñòðèéí êîìàíäûí á¿òýö:

Êîä À1 À2 ¯Ä Êîìàíä:3 õàÿãòàé êîìàíä

Õàðèí ïðîöåññîðò: IP:

Ïðîöåññîðûí ðåãèñòð

Page 22: Tobch Lecture

Îðóóëàõ áà ãàðãàõ Îðóóëàõ áà ãàðãàõ òºõººðºìæòºõººðºìæ

• Àæëûí ïðîãðàì áîëîí ïðîãðàìààð Àæëûí ïðîãðàì áîëîí ïðîãðàìààð áîëîâñðóóëàõ àíõíû ºãºãäºë ìýäýýëëèéã áîëîâñðóóëàõ àíõíû ºãºãäºë ìýäýýëëèéã êîìïüþòåðò îðóóëæ óëìààð ñàíàõ îéä êîìïüþòåðò îðóóëæ óëìààð ñàíàõ îéä áè÷èõ áîëîìæèéã õàíãàñàí áè÷èõ áîëîìæèéã õàíãàñàí îðóóëàõ îðóóëàõ òºõºðºìæ¿¿äòºõºðºìæ¿¿ä. .

• Ïðîãðàìûí ¿ð ä¿í ìýäýýëëèéã õ¿íä Ïðîãðàìûí ¿ð ä¿í ìýäýýëëèéã õ¿íä îéëãîìæòîé ÿíç á¿ðèéí õýëáýðýýð îéëãîìæòîé ÿíç á¿ðèéí õýëáýðýýð ä¿ðñýëæ ãàðãàõàä çîðèóëñàí ä¿ðñýëæ ãàðãàõàä çîðèóëñàí ãàðãàõ ãàðãàõ òºõººðºìæ¿¿äòºõººðºìæ¿¿ä..

Page 23: Tobch Lecture

Õàäãàëàõ òºõººðºìæÕàäãàëàõ òºõººðºìæ• Äèñê:Äèñê: Ìýäýýëýë õàäãàëàõ õàâòàíöàð Ìýäýýëýë õàäãàëàõ õàâòàíöàð --ÓÿíÓÿí: 纺âðèéí çîðèóëàëòààð àøèãëàäàã : 纺âðèéí çîðèóëàëòààð àøèãëàäàã

äèñê.äèñê. --ÕàòóóÕàòóó:óÿí äèñèéã áîäâîë :óÿí äèñèéã áîäâîë

áàãòààìæààðàà õýä äàõèí èõ áàéäàã.Ýíý áàãòààìæààðàà õýä äàõèí èõ áàéäàã.Ýíý äèñê íü ïðîöåññîð äîòîð áàéðëàäàã. äèñê íü ïðîöåññîð äîòîð áàéðëàäàã.

• Äèñêèéí òºõººðºìæ: Äèñêèéí òºõººðºìæ: Äèñêýíä ìýäýýëýë Äèñêýíä ìýäýýëýë áè÷èõ, óñòãàõ,纺õ ¿éëäëèéã ã¿éöýòãýõ áè÷èõ, óñòãàõ,纺õ ¿éëäëèéã ã¿éöýòãýõ òºõººðºìæòºõººðºìæ

Page 24: Tobch Lecture

ÑóâàãÑóâàã• Êîìïüþòåðèéí ¿íäñýí áàéãóóëàìæóóä íü Êîìïüþòåðèéí ¿íäñýí áàéãóóëàìæóóä íü

ñóâãèéí øóãàìóóäààð õîîðîíäîî õîëáîãäîæ ñóâãèéí øóãàìóóäààð õîîðîíäîî õîëáîãäîæ êîìïüþòåðèéí ñèñòåìèéã ¿¿ñãýíý.êîìïüþòåðèéí ñèñòåìèéã ¿¿ñãýíý.

¯¿ðýã íü:¯¿ðýã íü: -Áàéãóóëàìæóóäûí õîîðîíä õàÿã -Áàéãóóëàìæóóäûí õîîðîíä õàÿã

-Óäèðäàõ êîìàíä-Óäèðäàõ êîìàíä

-ªãºãäºë ìýäýýëýë äàìæóóëàõ-ªãºãäºë ìýäýýëýë äàìæóóëàõ

Á¿òýö:Á¿òýö: Äàìæóóëàã÷ óòàñ Äàìæóóëàã÷ óòàñ

Page 25: Tobch Lecture

Äàâõàð íàðèéâ÷ëàëòàé òîîÄàâõàð íàðèéâ÷ëàëòàé òîî• Êîìïüþòåðò òîîã ä¿ðñëýõ áèòèéí òîî Êîìïüþòåðò òîîã ä¿ðñëýõ áèòèéí òîî

õÿçãààðëàãäñàí áàéãààãààñ øàëòãààëàí õÿçãààðëàãäñàí áàéãààãààñ øàëòãààëàí òîîí îëîíëîãèéí òîäîðõîé çàâñàðò áàéãàà òîîã òîîí îëîíëîãèéí òîäîðõîé çàâñàðò áàéãàà òîîã ä¿ðñýëæ áîëîâñðóóëàõ áîëîìæòîé. Ãýõäýý ä¿ðñýëæ áîëîâñðóóëàõ áîëîìæòîé. Ãýõäýý òóõàéí êîìïüþòåðýýð áîëîâñðóóëàõ òîîíû òóõàéí êîìïüþòåðýýð áîëîâñðóóëàõ òîîíû çàâñðûã ºðãºòãºõèéí òóëä 2 þìóó ò¿¿íýýñ çàâñðûã ºðãºòãºõèéí òóëä 2 þìóó ò¿¿íýýñ äýýø òîîíû ¿¿ðèéã íýãòãýæ òýíä íýã òîîã äýýø òîîíû ¿¿ðèéã íýãòãýæ òýíä íýã òîîã õàäãàëàõ àðãûã õýëäýã.õàäãàëàõ àðãûã õýëäýã.

Æèøýý íüÆèøýý íü: 16 : 16 bitbit-èéí 2 ¿¿ðò ñàíàæ áîëîõ -èéí 2 ¿¿ðò ñàíàæ áîëîõ äàâõàð íàðèéâ÷ëàëòàé á¿õýë òîî íüäàâõàð íàðèéâ÷ëàëòàé á¿õýë òîî íü[[--223131,2,23131-1-1]] çàâñàðò áàéíà. çàâñàðò áàéíà.

Page 26: Tobch Lecture

Áîäëîãî

Àëãîðèòì

Ïðîãðàì áè÷èõ

Øàëãàõ

¯ð ä¿í

Àøèãëàõ

Ëîãèêîîð ñýòãýõ ?

Áëîê ñõåìýýðÀëãîðèòìûí õýëýýð

Õ¿ñíýãòýýð

Page 27: Tobch Lecture

ÀëãîðèòìÀëãîðèòìÒîä1:Òîä1: Òºãñºãëºã äàðààëëûã àëõàì Òºãñºãëºã äàðààëëûã àëõàì

àëõàìààð ã¿éöýòãýõ ïðîöåññûã àëõàìààð ã¿éöýòãýõ ïðîöåññûã áèåë¿¿ëýã÷èéã õýëíý.áèåë¿¿ëýã÷èéã õýëíý.

Òîä2:Òîä2: Òîäîðõîé áîäëîãûí õóâüä Òîäîðõîé áîäëîãûí õóâüä áîäëîãûí áîäëîãûí ¿ð ä¿í, øèéäèéã ãàðãàæ àâàõûí òóëä¿ð ä¿í, øèéäèéã ãàðãàæ àâàõûí òóëä áîäëîãûí íºõöºëä ºãºãäñºí áîäëîãûí íºõöºëä ºãºãäñºí àíõíû àíõíû ºãºãäºë áîëîí áîäîëòºãºãäºë áîëîí áîäîëòûí ûí ÿâöàä ãàðàõÿâöàä ãàðàõ çàâñðûí çàâñðûí ¿ð ä¿í¿ð ä¿í õýìæèãäýõ¿¿í¿¿ä äýýð õýìæèãäýõ¿¿í¿¿ä äýýð õèéõ ¿éëäë¿¿äèéí õèéõ ¿éëäë¿¿äèéí òºãñºãëºã òºãñºãëºã äàðààëàëäàðààëàë,, àëãîðèòìûã óã áîäëîãûã àëãîðèòìûã óã áîäëîãûã áîäîõ áîäîõ àëãîðèòì ãýíý.àëãîðèòì ãýíý.

Page 28: Tobch Lecture

• Ò¿ãýýìýë áàéõ øèíæ:Ò¿ãýýìýë áàéõ øèíæ: Òîäîðõîé áîäëîãûí àëãîðèòìûã çîõèîõäîî óã Òîäîðõîé áîäëîãûí àëãîðèòìûã çîõèîõäîî óã

áîäëîãîòîé èæèë òºðëèéí á¿õ áîäëîãûã áîäëîãîòîé èæèë òºðëèéí á¿õ áîäëîãûã áîäîõîä õýðýãëýæ áîëîõîîð åðºíõèé áîäîõîä õýðýãëýæ áîëîõîîð åðºíõèé àëãîðèòìûã çîõèîõ ¸ñòîé àëãîðèòìûã çîõèîõ ¸ñòîé

• ¯ð ä¿íòýé áàéõ øèíæ:¯ð ä¿íòýé áàéõ øèíæ: Àëèâàà àëãîðèòì òºãñãºëºã òîîíû Àëèâàà àëãîðèòì òºãñãºëºã òîîíû

àëãîðèòì áèåëñíèé äàðàà òîäîðõîé áºãººä àëãîðèòì áèåëñíèé äàðàà òîäîðõîé áºãººä íýãýí óòãàòàé ¿ð ä¿í ºãäºã áàéõ ¸ñòîé.íýãýí óòãàòàé ¿ð ä¿í ºãäºã áàéõ ¸ñòîé.

• ¯ð ä¿í íýãýí óòãàòàé áàéõ øèíæ: ¯ð ä¿í íýãýí óòãàòàé áàéõ øèíæ: Àëãîðèòì ¿ð ä¿íòýé áàéõààñ ãàäíà íýã Àëãîðèòì ¿ð ä¿íòýé áàéõààñ ãàäíà íýã

èæèë ìýäýýëëèéã áîëîâñðóóëñàí ¿ð ä¿í íü èæèë ìýäýýëëèéã áîëîâñðóóëñàí ¿ð ä¿í íü ÿìàãò èæèë áàéõ ¸ñòîéÿìàãò èæèë áàéõ ¸ñòîé

Page 29: Tobch Lecture

Êîìïüþòåðýýð áîäëîãî áîäóóëàõ Êîìïüþòåðýýð áîäëîãî áîäóóëàõ àëãîðèòì áîëîíïðîãðàìä ìýäýýëýë àëãîðèòì áîëîíïðîãðàìä ìýäýýëýë áîëîâñðóóëæ õóâèðãàõûí òóëä ò¿¿íä áîëîâñðóóëæ õóâèðãàõûí òóëä ò¿¿íä øààðäëàãàòàé õýìæèãäýõ¿¿í¿¿äèéã øààðäëàãàòàé õýìæèãäýõ¿¿í¿¿äèéã ººð õîîðîíä íü ÿëãàæ, õýìæèãäýõ¿¿í¿¿ä ººð õîîðîíä íü ÿëãàæ, õýìæèãäýõ¿¿í¿¿ä äýýð õèéõ ¿éëäë¿¿äèéã ¿ã, ¿ñãýýð äýýð õèéõ ¿éëäë¿¿äèéã ¿ã, ¿ñãýýð áè÷èæ òýìäýãëýõ õýðýãòýé áîëäîã.áè÷èæ òýìäýãëýõ õýðýãòýé áîëäîã. Ýíýõ¿¿ ¿ã, ¿ñãýí òýìäýãëýãýýã Ýíýõ¿¿ ¿ã, ¿ñãýí òýìäýãëýãýýã õýìæèãäýõ¿¿íèé íýðõýìæèãäýõ¿¿íèé íýð ãýäýã. ãýäýã.

Àëãîðèòìä Àëãîðèòìä õýìæèãäýõ¿¿íèéã õýìæèãäýõ¿¿íèéã

òýìäýãëýõòýìäýãëýõ

Page 30: Tobch Lecture

• Õýìæèãäýõ¿¿íèé íýð íü, óã õýìæèãäýõ¿¿íèé Õýìæèãäýõ¿¿íèé íýð íü, óã õýìæèãäýõ¿¿íèé óòãûã áè÷èæ, õàäãàëñàí ¿¿ðèéí õàÿã áîëæ óòãûã áè÷èæ, õàäãàëñàí ¿¿ðèéí õàÿã áîëæ ºãäºã.ºãäºã.

Æèøýý íü: Æèøýý íü: àõàõ22+âõ+ñ+âõ+ñ=0=0 ìàòåìàòèêò à,â ìàòåìàòèêò à,â áà ñ áîäèò òîî áîë àëãîðèòìä áà ñ áîäèò òîî áîë àëãîðèòìä êîýôôèöèåíò¿¿äèéí óòãûã ñàíàõ ¿¿ðèéã ìºí êîýôôèöèåíò¿¿äèéí óòãûã ñàíàõ ¿¿ðèéã ìºí à,â áà ñ ãýæ òýìäýãëýíý.à,â áà ñ ãýæ òýìäýãëýíý.

• Òîãòìîë õýìæèãäýõ¿¿í:Òîãòìîë õýìæèãäýõ¿¿í: õýìæèãäýõ¿¿íèé õýìæèãäýõ¿¿íèé óòãà àëãîðèòì áèåëýõ ÿâöàä óòãà àëãîðèòì áèåëýõ ÿâöàä ººð÷ëºãäºõã¿é áàéõûã õýëíý.ººð÷ëºãäºõã¿é áàéõûã õýëíý.

• Õóâüñàõ õýìæèãäýõ¿¿í:Õóâüñàõ õýìæèãäýõ¿¿í: Õýìæèãäýõ¿¿íèé óòãà ººð÷ëºãääºã,º.õ Õýìæèãäýõ¿¿íèé óòãà ººð÷ëºãääºã,º.õ ïðîãðàì áèåëýãäýõ ÿâöàä õýìæèãäýõ¿¿íä ïðîãðàì áèåëýãäýõ ÿâöàä õýìæèãäýõ¿¿íä õàðãàëçàõ ¿¿ð ººð ººð óòãà àâíàõàðãàëçàõ ¿¿ð ººð ººð óòãà àâíà

Page 31: Tobch Lecture

• Àëãîðèòìààð áèåë¿¿ëæ áàéãàà ïðîöåññ Àëãîðèòìààð áèåë¿¿ëæ áàéãàà ïðîöåññ ã¿éöýòãýã÷èéí áèåë¿¿ëæ ÷àäàõ ã¿éöýòãýã÷èéí áèåë¿¿ëæ ÷àäàõ ¿éëäë¿¿äýä õóâààãäñàí áàéõ ¸ñòîé.¿éëäë¿¿äýä õóâààãäñàí áàéõ ¸ñòîé.

Êîìïüþòåð-ìýäýýëýë îðóóëàõÊîìïüþòåð-ìýäýýëýë îðóóëàõ -àðèôìåòèê,ëîãèê ¿éëäýë õèéõ-àðèôìåòèê,ëîãèê ¿éëäýë õèéõ -¿ð ä¿íãýýñ õàìààðàí áîäîëòûã -¿ð ä¿íãýýñ õàìààðàí áîäîëòûã

ÿëãààòàé çàìààð ¿ðãýëæë¿¿ëýõ ÿëãààòàé çàìààð ¿ðãýëæë¿¿ëýõ -á¿ëýã ¿éëäëèéã äàâòàí -á¿ëýã ¿éëäëèéã äàâòàí

áèåë¿¿ëýõáèåë¿¿ëýõ -ïðîãðàìûí ¿ð ä¿íã ãàðãàõ ãýñýí -ïðîãðàìûí ¿ð ä¿íã ãàðãàõ ãýñýí

öººí òîîíû ýíãèéí ¿éëäëèéã áèåë¿¿ëíý.öººí òîîíû ýíãèéí ¿éëäëèéã áèåë¿¿ëíý.

Àëãîðèòìä õýðýãëýõ Àëãîðèòìä õýðýãëýõ ¿íäñýí ¿íäñýí ¿éëäë¿¿ä¿éëäë¿¿ä

Page 32: Tobch Lecture

Èéìä àëèâàà äýýðõ ¿éëäë¿¿äýýñ òîãòñîí Èéìä àëèâàà äýýðõ ¿éëäë¿¿äýýñ òîãòñîí áºãººä àëãîðèòìûã ïðîãðàì÷ëàëûí õýëýýð áºãººä àëãîðèòìûã ïðîãðàì÷ëàëûí õýëýýð áè÷èæ êîìïüþòåðò îðóóëäàã òóë áè÷èæ êîìïüþòåðò îðóóëäàã òóë ¿éëäë¿¿äèéã èëýðõèéëæ áè÷èõ áîëîìæèéã ¿éëäë¿¿äèéã èëýðõèéëæ áè÷èõ áîëîìæèéã ïðîãðàìûí á¿õ õýëýíä òóñãàñàí áàéäàã.ïðîãðàìûí á¿õ õýëýíä òóñãàñàí áàéäàã. Èéìä ýäãýýð õýëèéã àëãîðèòìä õýðõýí Èéìä ýäãýýð õýëèéã àëãîðèòìä õýðõýí áè÷èæ òýìäýãëýõ áîëîîä àøèãëàõûã àâ÷ áè÷èæ òýìäýãëýõ áîëîîä àøèãëàõûã àâ÷ ¿çäýã.¿çäýã.

Page 33: Tobch Lecture

.. Ýõëýë

Ìýäýýëýë îðóóëàõ ¿éëäýë

Áîäîëò áà óòãà îëãîõ ¿éëäýë

ͺõöºë øàëãàõ

¿ð ä¿íããàðãàõ

¿íýí õóäàë

Òºãñãºë

Page 34: Tobch Lecture

• Ìýäýýëýë îðóóëàõ ¿éëäýë:Ìýäýýëýë îðóóëàõ ¿éëäýë: Áîäëîãûí íºõöºëä ºãºãäñºí àíõíû óòãà Áîäëîãûí íºõöºëä ºãºãäñºí àíõíû óòãà

ºãºãäëèéã êîìïüþòåðò îðóóëàõ ¿éëäýëºãºãäëèéã êîìïüþòåðò îðóóëàõ ¿éëäýë• Áîäîëò áà óòãà îëãîõ ¿éëäýë:Áîäîëò áà óòãà îëãîõ ¿éëäýë: Òîäîðõîé òîìú¸îãîîð ºãºãäñºí ìàòåìàòèêèéí Òîäîðõîé òîìú¸îãîîð ºãºãäñºí ìàòåìàòèêèéí

èëýðõèéëëèéí óòãûã áîäîæ ãàðãàñàí ¿ð èëýðõèéëëèéí óòãûã áîäîæ ãàðãàñàí ¿ð ä¿íã ÿìàð íýã õóâüñàã÷èéí óòãà áîëãîí ä¿íã ÿìàð íýã õóâüñàã÷èéí óòãà áîëãîí îéä õàäãàëàõ ¿éëäýë îéä õàäãàëàõ ¿éëäýë

• Ãàðãàõ ¿éëäýë:Ãàðãàõ ¿éëäýë: Àëãîðèòì, ïðîãðàìûí ¿ð ä¿íã ãàðãàæ Àëãîðèòì, ïðîãðàìûí ¿ð ä¿íã ãàðãàæ

àâàõûí òóëä ýíý ¿ð ä¿íã õ¿íä îéëãîìæòîé àâàõûí òóëä ýíý ¿ð ä¿íã õ¿íä îéëãîìæòîé ÿíç á¿ðèéí õýëáýðýýð ãàðãàæ àâäàãÿíç á¿ðèéí õýëáýðýýð ãàðãàæ àâäàã

Page 35: Tobch Lecture

Øóãàìàí àëãîðèòì:Øóãàìàí àëãîðèòì:¯ëäë¿¿ä íü áè÷èãäñýí äàðààëëààðààÁèåëýãääýã àëãîðèòì þì.

Óäèðäëàãà äàìæóóëàõ ¿éëäýë:Óäèðäëàãà äàìæóóëàõ ¿éëäýë:¯éëäë¿¿äèéí áèåëýãäýõ äàðààëëûã ººð÷-ëºõ ¿éëäëèéã õýëíý.

ͺõöºëò áèø óäèðäëàãà äàìæóóëàõͺõöºëò áèø óäèðäëàãà äàìæóóëàõ áóþó Øèëæèõ ¿éëäýë:Øèëæèõ ¿éëäýë:Òîäîðõîé íýã àëõàì áèåëýãäýõ ¿åä ºº íýã àëõàìä øèëæèæ, óëìààð òýð ¿éëäëýýñ áîäîëòûã ¿ðãýëæë¿¿ëýõ áîëîìæèéã õàí--ãàäàã ¿éëäýë þì.

Page 36: Tobch Lecture

ͺõöºë øàëãàõ ¿éëäýë:ͺõöºë øàëãàõ ¿éëäýë:Áîäëîãî áîäî õîä òîäîðõîé íýã íºõöºë øàëãàæ óã íºõöºë áèåëýãäýæ áàéãàà ýñýõýýñ øàëòãààëàí áîäîëòûã ÿëãààòàé çàìààð ¿ðãýëæë¿¿ëäýã.

¿éëä_1 ¿éëä_2

+ -

Ñàëààëàõ ¿éëäýë:Ñàëààëàõ ¿éëäýë:ͺõöºë áèåëýõã¿é ¿åä ÿìàð íýã ¿éëäýë õèéõã¿é øóóä äàðàà÷èéí ¿éë -äýëä øèëæèíý.

+ -

Àëãàñàõ ¿éëäýë:Àëãàñàõ ¿éëäýë:ͺõöºë ¿íýí áàéõàä áèåëýõ ¿éëäýë

¿éëä_1

+-

a) ãàíö íºõöºë áèåëýõ áîë b) îëîí íºõöºë áèåëýõ áîë

¿éëä_1:

¿éëä_n

+ -

Page 37: Tobch Lecture

Àëãîðèòìûí õýëÀëãîðèòìûí õýë

Àëãîðèòìûã çîõèîæ áè÷èõýä çîðèóëñàí Àëãîðèòìûã çîõèîæ áè÷èõýä çîðèóëñàí õýëèéã àëãîðèòìûí õýë ãýíý.õýëèéã àëãîðèòìûí õýë ãýíý.

Äàâóó òàë:Äàâóó òàë:

• Àëãîðèòìûã áëîê ñõåìýýð ä¿ðñëýõ íü Àëãîðèòìûã áëîê ñõåìýýð ä¿ðñëýõ íü öàã õóãàöàà, öààñ èõ øààðääàã.öàã õóãàöàà, öààñ èõ øààðääàã.

• Ïðîãðàì÷ëàëûí õýëíèé àëü íýã îïåðàòðîîð Ïðîãðàì÷ëàëûí õýëíèé àëü íýã îïåðàòðîîð øóóä áè÷èõ áîëîìæã¿é ó÷èð ïðîãðàì øóóä áè÷èõ áîëîìæã¿é ó÷èð ïðîãðàì áè÷èõ ¿åä çîõèîñîí àëãîðèòìûã çàñàæ áè÷èõ ¿åä çîõèîñîí àëãîðèòìûã çàñàæ ººð÷ëºõ øààðäëàãà ãàðäàã.ººð÷ëºõ øààðäëàãà ãàðäàã.

Õàðèí àëãîðèòìûí õýëýýð ä¿ðñëýõýä ýíý Õàðèí àëãîðèòìûí õýëýýð ä¿ðñëýõýä ýíý á¿õ áýðõøýýë¿¿ä ãàðäàãã¿é þì.á¿õ áýðõøýýë¿¿ä ãàðäàãã¿é þì.

Page 38: Tobch Lecture

• Ìýäýýëýë îðóóëàõ ¿éëäýë:Ìýäýýëýë îðóóëàõ ¿éëäýë:

ÎðóóëÎðóóë((õóâüñàã÷õóâüñàã÷__1,õóâüñàã÷1,õóâüñàã÷_2,… _2,… õóâüñàã÷õóâüñàã÷_n_n))

Æ íü: Æ íü: ÎðóóëÎðóóë((a,b,c,x0a,b,c,x0), ), ÎðóóëÎðóóë(r)(r), , ÎðóóëÎðóóë(n)(n)

• Óòãà îëãîõ ¿éëäýëÓòãà îëãîõ ¿éëäýë:: Õóâüñàã÷:Õóâüñàã÷:==èëýðõèéëýëèëýðõèéëýë

Æ íü:Æ íü:õ:õ:=0; x:=y; =0; x:=y; ii:=:=ii+1+1

• Ìýäýýëýë ãàðãàõ ¿éëäýë:Ìýäýýëýë ãàðãàõ ¿éëäýë:

ÃàðãàÃàðãà((õóâüñàã÷õóâüñàã÷__1, õóâüñàã÷1, õóâüñàã÷__2,..., 2,..., õóâüñàã÷õóâüñàã÷_n)_n)

Æ íü: Æ íü: ÃàðãàÃàðãà(L,S,V); (L,S,V); Ãàðãà Ãàðãà ((òýãøèòãýë òýãøèòãýë øèèäã¿éøèèäã¿é););

Page 39: Tobch Lecture

• Àëãîðèòìûí ýõëýëèéã Àëãîðèòìûí ýõëýëèéã àëã íýðàëã íýð ,òºãñãºëèéã ,òºãñãºëèéã òºãñ òºãñ ãýñýí 2 ò¿ëõ¿¿ð ¿ãýýð èëýðõèéëíýãýñýí 2 ò¿ëõ¿¿ð ¿ãýýð èëýðõèéëíý..

Æ íü: Æ íü: Àëã Àëã à1 à1 Àëã Àëã êâàäðàòêâàäðàò__òýãøèòãýëòýãøèòãýë

:: : :

񼋖 񼋖񼋖 񼋖

• ¯éëäýë á¿ðèéí òºãñãºëä “¯éëäýë á¿ðèéí òºãñãºëä “;;” áè÷íý.” áè÷íý.

Æ íü: Æ íü: x:=0; x:=0; ii:=:=ii+1; +1; ãàðãàãàðãà(L,S,V);(L,S,V);

• Á¿ëýã ¿éëäë¿¿äèéã Á¿ëýã ¿éëäë¿¿äèéã { }{ } õààëòàí äîòîð õààëòàí äîòîð áè÷èæ áè÷èæ íèéëìýë ¿éëäë¿¿äíèéëìýë ¿éëäë¿¿ä ãýæ íýðëýíý. ãýæ íýðëýíý.

Æ íüÆ íü: : { L:=pi*r; { L:=pi*r; S:=L*r;V:=4/3*S*r;L:=L*2};S:=L*r;V:=4/3*S*r;L:=L*2};

Page 40: Tobch Lecture

• Àëãîðèòìûí òîäîðõîé íýã àëõàìä Àëãîðèòìûí òîäîðõîé íýã àëõàìä øèëæèæ óëìààð òýð ¿éëäëýýñ øèëæèæ óëìààð òýð ¿éëäëýýñ áîäîëòûã ¿ðãýëæë¿¿ëýõ ¿éëäýë áîë áîäîëòûã ¿ðãýëæë¿¿ëýõ ¿éëäýë áîë øèëæèõ ¿éëäýëøèëæèõ ¿éëäýë þì. þì.

òýìäýã òýìäýã ð¿¿ð¿¿__øèëæøèëæ

Æ íü: à: Æ íü: à: îðóóëîðóóë(n)(n)

::

a a ðóóðóó__øèëæøèëæ;;

• ͺõöºë øàëãàõ ¿éëäëèéí òóñëàìæòàé ͺõöºë øàëãàõ ¿éëäëèéí òóñëàìæòàé ¿¿ñãýõ ¿¿ñãýõ íèéëìýë ¿éëäë¿¿ä:íèéëìýë ¿éëäë¿¿ä:

Page 41: Tobch Lecture

1.1. Ñàëààëàõ ¿éëäýë:Ñàëààëàõ ¿éëäýë:

ÕýðýâÕýðýâ íºõöºë íºõöºë

áîë áîë ¿éëäýë¿éëäýë__11

ýñâýë ýñâýë ¿éëäýë¿éëäýë__22

2.2. Ñàëààëàõ ¿éëäëèéí õÿëáàð òîõèîëäîë:Ñàëààëàõ ¿éëäëèéí õÿëáàð òîõèîëäîë:

ÕýðýâÕýðýâ íºõöºë íºõöºë

áîë áîë ¿éëäýë¿éëäýë__11

Page 42: Tobch Lecture

Äàâòàëò Á¿ëýã ¿éëäëèéã äàâòàí áèåë¿¿ëýõ

ïðîöåññûã êîìïüþòåðò äàâòàëòäàâòàëò áóþó öèêë öèêë ãýíý.

ͺõöºëò áèø óäèðäëàãà äàìæóóëàõ ¿éëäëèéã àøèãëàí äàâòàëò ¿¿ñãýæ áîëîõ áîëîâ÷ ýíý íü òºãñºõã¿é “ìºíõ” áèåëýõ äàâòàëò áîëæ “àëãîðèòì çààâàë òºãñäºã áàéõ” øààðäëàãà çºð÷èãäýõ òóë èéì äàâòàëòûã áè÷èæ áîëîõã¿é.

Page 43: Tobch Lecture

ªìíºõ íºõöºëò äàâòàëò ªìíºõ íºõöºëò äàâòàëò • Äàâòàëòûã òºãñäºã áîëãîõûí òóëä íºõöºë Äàâòàëòûã òºãñäºã áîëãîõûí òóëä íºõöºë

øàëãàõ ¿éëäëèéã àøèãëàäàã. ͺõöºë øàëãàõ øàëãàõ ¿éëäëèéã àøèãëàäàã. ͺõöºë øàëãàõ ¿éëäýë áà íºõöºëò áèø óäèðäëàãà ¿éëäýë áà íºõöºëò áèø óäèðäëàãà äàìæóóëàõ ¿éëäëýýð íèéëìýë ¿éëäëèéã äàìæóóëàõ ¿éëäëýýð íèéëìýë ¿éëäëèéã çîõèîæ áîëíî. çîõèîæ áîëíî.

Èéì äàâòàëòàíä äàâòàãäàí áèåëæ áàéãàà Èéì äàâòàëòàíä äàâòàãäàí áèåëæ áàéãàà á¿ëýã ¿éëäë¿¿äèéã á¿ëýã ¿éëäë¿¿äèéã äàâòàëòûí áèåäàâòàëòûí áèå, , äàâòàëòûã ¿ðãýëæë¿¿ëýõ ýñýõèéã äàâòàëòûã ¿ðãýëæë¿¿ëýõ ýñýõèéã òîãòîîõîîð øàëãàæ áóé íºõöºëèéã òîãòîîõîîð øàëãàæ áóé íºõöºëèéã òºãñãºõ òºãñãºõ íºõöºë íºõöºë ãýæ òóñ òóñ íýðëýíý. ãýæ òóñ òóñ íýðëýíý.

Ýíý äàâòàëòûí õóâüä ò¿¿íèéã òºãñãºõ Ýíý äàâòàëòûí õóâüä ò¿¿íèéã òºãñãºõ íºõöºëèéã äàâòàëòûí áèå áèåëýãäýõèéí ºìíº íºõöºëèéã äàâòàëòûí áèå áèåëýãäýõèéí ºìíº øàëãàæ áàéãàà ó÷ðààñ óã äàâòàëûã øàëãàæ áàéãàà ó÷ðààñ óã äàâòàëûã ºìíºõ ºìíºõ íºõöºëò äàâòàëò íºõöºëò äàâòàëò ãýíý.ãýíý.

Page 44: Tobch Lecture

Ãóðâàí ÿëãààòàé õýëáýðèéí äàâòàëò Ãóðâàí ÿëãààòàé õýëáýðèéí äàâòàëò ò¿ãýýìýë õýðýãëýãääýã ó÷ðààñ ò¿ãýýìýë õýðýãëýãääýã ó÷ðààñ ïðîãðàì÷ëàëûí á¿õ õýëýíä òýäãýýðèéã ïðîãðàì÷ëàëûí á¿õ õýëýíä òýäãýýðèéã áè÷èõ äàâòàëòûí òóñãàé ¿éëäë¿¿ä áè÷èõ äàâòàëòûí òóñãàé ¿éëäë¿¿ä áàéäàã. áàéäàã. • ªìíºõ íºõöºëò äàâòàëòûã àëãîðèòìûí ªìíºõ íºõöºëò äàâòàëòûã àëãîðèòìûí

õýëýíä:õýëýíä:

ͺõöºë áîë_äàâòͺõöºë áîë_äàâò

{¿éëäýë_1;{¿éëäýë_1;

¿éëäýë_2;¿éëäýë_2;

……

¿éëäýë_n} ;¿éëäýë_n} ;

ãýæ áè÷íý. ãýæ áè÷íý.

Page 45: Tobch Lecture

Æèøýý íü:Æèøýý íü:S:=0; I:=1;S:=0; I:=1;I<n áîë_äàâò {S:=S+I; I:=I+1};I<n áîë_äàâò {S:=S+I; I:=I+1};

• äàâòàëòûí òºãñãºõ íºõöºë íü I<n áàéãàà äàâòàëòûí òºãñãºõ íºõöºë íü I<n áàéãàà áà I õóâüñàã÷èéí óòãà n õóâüñàã÷èéí áà I õóâüñàã÷èéí óòãà n õóâüñàã÷èéí ºãºãäñºí óòãààñ (n íàòóðàë òîîí óòãàòàé ºãºãäñºí óòãààñ (n íàòóðàë òîîí óòãàòàé ãýæ òîîöú¸) áàãà þìóó òýíó¿¿ áîë ãýæ òîîöú¸) áàãà þìóó òýíó¿¿ áîë {S:=S+I; I:=I+1 } ¿éëäëèéã äàâòàí {S:=S+I; I:=I+1 } ¿éëäëèéã äàâòàí áèåë¿¿ëíý. Òýãýýä I õóâüñàã÷èéí óòãà n-áèåë¿¿ëíý. Òýãýýä I õóâüñàã÷èéí óòãà n-èéí óòãààñ èõ áîëîõîä äàâòàëòûã èéí óòãààñ èõ áîëîõîä äàâòàëòûã òºãñãºíº. òºãñãºíº.

• Äàâòàëòûí áèå çºâõºí íýã ¿éëäëýýñ Äàâòàëòûí áèå çºâõºí íýã ¿éëäëýýñ òîãòñîí áàéâàë äàâòàëòûã äîðõ òîãòñîí áàéâàë äàâòàëòûã äîðõ õýëáýðòýé áè÷íý: ͺõöºë õýëáýðòýé áè÷íý: ͺõöºë áîë_äàâò áîë_äàâò ¿éëäýë; ¿éëäýë;

Page 46: Tobch Lecture

Æèøýý 6:Òîéðãèéí óðò,äóãóéí òàëáàé áîëîí Æèøýý 6:Òîéðãèéí óðò,äóãóéí òàëáàé áîëîí áºìáºðöãèéí ýçýëõ¿¿íèéã ðàäèóñûí r1,r2, r3,áºìáºðöãèéí ýçýëõ¿¿íèéã ðàäèóñûí r1,r2, r3,…ýåðýã óòãàíä áîäîæ,ýåðýã áèø óòãà …ýåðýã óòãàíä áîäîæ,ýåðýã áèø óòãà ºãºãäºõ ¿åä áîäîëòûã òºãñãºõ àëãîðèòì çîõèî.ºãºãäºõ ¿åä áîäîëòûã òºãñãºõ àëãîðèòì çîõèî.

• Àëã æ6_1 Àëã æ6_1 pi:=3.141592;pi:=3.141592; à: îðóóë (r);à: îðóóë (r); õýðýâ r>0 áîëõýðýâ r>0 áîë { L:=pi*r S:=L*r;{ L:=pi*r S:=L*r; V:=4/3*S*r; L:=2*L;V:=4/3*S*r; L:=2*L; ãàðãà (L,S,V); à ãàðãà (L,S,V); à ðóó_øèëæðóó_øèëæ}} ýñâýë ãàðãà (‘òºãñºâ’);ýñâýë ãàðãà (‘òºãñºâ’); òºãñ.òºãñ.

Page 47: Tobch Lecture

ªìíºõ íºõöºëò äàâòàëòûã áè÷èõäýý ò¿¿íèé ªìíºõ íºõöºëò äàâòàëòûã áè÷èõäýý ò¿¿íèé äàðààõ øèíæ¿¿äèéã àíõààðàõ õýðýãòýé. äàðààõ øèíæ¿¿äèéã àíõààðàõ õýðýãòýé. ¯¿íä:¯¿íä:

• 1. Òºãñãºõ íºõöºëèéã øàëãàæ äàâòàëò 1. Òºãñãºõ íºõöºëèéã øàëãàæ äàâòàëò ýõëýõ ó÷èð ýíý íºõöºë äàâòàëò ýõëýõýýñ ýõëýõ ó÷èð ýíý íºõöºë äàâòàëò ýõëýõýýñ ºìíº òîäîðõîé óòãàòàé áîëñîí áàéõ ¸ñòîé.ºìíº òîäîðõîé óòãàòàé áîëñîí áàéõ ¸ñòîé.

• 2. Äàâòàëòûí òºãñãºõ íºõöºëèéã øàëãàæ 2. Äàâòàëòûí òºãñãºõ íºõöºëèéã øàëãàæ äàâòàëò ýõëýõ ó÷èð ýíý íºõöºë àíõíààñàà äàâòàëò ýõëýõ ó÷èð ýíý íºõöºë àíõíààñàà õýðýâ áèåëýõã¿é (“õóäàë” óòãàòàé ) õýðýâ áèåëýõã¿é (“õóäàë” óòãàòàé ) áàéâàë äàâòàëòûí áèå áèåëýãäýõã¿é áàéâàë äàâòàëòûí áèå áèåëýãäýõã¿é øóóä äàâòàëòûí äàðààõ ¿éëäýëä øóóä äàâòàëòûí äàðààõ ¿éëäýëä øèëæèíý. øèëæèíý.

Page 48: Tobch Lecture

• 3. Äàâòàëòûí òºãñãºõ íºõöºëä íºëººëºõ, 3. Äàâòàëòûí òºãñãºõ íºõöºëä íºëººëºõ, º.õ. ò¿¿íèé óòãà ººð÷ëºãäºõºä íºëººëºõ º.õ. ò¿¿íèé óòãà ººð÷ëºãäºõºä íºëººëºõ ÿìàð íýã ¿éëäýë äàâòàëòûí áèå äîòîð ÿìàð íýã ¿éëäýë äàâòàëòûí áèå äîòîð çààâàë îðñîí áàéõ ¸ñòîé. Ýñ òýãâýýñ çààâàë îðñîí áàéõ ¸ñòîé. Ýñ òýãâýýñ íºõöºë ¿ðãýëæ “¿íýí” óòãàòàé áàéæ íºõöºë ¿ðãýëæ “¿íýí” óòãàòàé áàéæ “ìºíõèéí” äàâòàëò ¿¿ñýõýä õ¿ðíý.“ìºíõèéí” äàâòàëò ¿¿ñýõýä õ¿ðíý.

• 4. Äàâòàëòûí áèå áèåëýõ á¿ðä ò¿¿íèéã 4. Äàâòàëòûí áèå áèåëýõ á¿ðä ò¿¿íèéã òºãñãºõ íºõöºëèéí óòãà ººð÷ëºãäºõ òºãñãºõ íºõöºëèéí óòãà ººð÷ëºãäºõ ó÷ðààñ íºõöºëèéí óòãà “õóäàë” áîëñîí ó÷ðààñ íºõöºëèéí óòãà “õóäàë” áîëñîí ¿åä äàâòàëò òºãñ÷ äàâòàëòûí äàðààõ ¿åä äàâòàëò òºãñ÷ äàâòàëòûí äàðààõ ¿éëäýëä øèëæíý. ªìíºõ íºõöºëò ¿éëäýëä øèëæíý. ªìíºõ íºõöºëò äàâòàëòûí õóâüä ò¿¿íèé áèå òºãñãºëºã äàâòàëòûí õóâüä ò¿¿íèé áèå òºãñãºëºã òîîí óäàà áèåëýãäýõýä “õóäàë” óòãàòàé òîîí óäàà áèåëýãäýõýä “õóäàë” óòãàòàé áîëîõ òèéì íºõöºëèéã áîëîõ òèéì íºõöºëèéã çºâ íºõöºë çºâ íºõöºë ãýæ ãýæ ¿çíý. ¿çíý.

Page 49: Tobch Lecture

Äàðààõ íºõöºëò äàâòàëòÄàðààõ íºõöºëò äàâòàëò

• Ýíý äàâòàëòûí õóâüä ò¿¿íèéã òºãñãºõ Ýíý äàâòàëòûí õóâüä ò¿¿íèéã òºãñãºõ íºõöºëèéã äàâòàëòûí áèå áèåëýãäñýíèé íºõöºëèéã äàâòàëòûí áèå áèåëýãäñýíèé äàðàà øàëãàæ áàéãàà ó÷ðààñ èéì äàðàà øàëãàæ áàéãàà ó÷ðààñ èéì õýëáýðèéí äàâòàëòûã õýëáýðèéí äàâòàëòûã äàðààõ íºõöºëòäàðààõ íºõöºëò äàâòàëò äàâòàëò ãýíý. Ýíý äàâòàëòàíä ãýíý. Ýíý äàâòàëòàíä äàâòàëòûí áèåèéã áèåë¿¿ëýýä äàðàà íü äàâòàëòûí áèåèéã áèåë¿¿ëýýä äàðàà íü òºãñãºõ íºõöºëèéã øàëãàæ õýðýâ òºãñãºõ íºõöºëèéã øàëãàæ õýðýâ “õóäàë” óòãàòàé áàéâàë äàâòàëòûã “õóäàë” óòãàòàé áàéâàë äàâòàëòûã ¿ðãýëæë¿¿ëýí áèåë¿¿ëäýã. ¿ðãýëæë¿¿ëýí áèåë¿¿ëäýã.

Page 50: Tobch Lecture

Äàâòàëòûí áèå

ͺõöºë

1

0

Äàðààõ íºõöºëò äàâòàëò

Èéì äàâòàëò ò¿ãýýìýë õýðýã-ëýãääýã ó÷ðààñ ò¿¿íèéã äàðààõ õýëáýðòýé òîâ÷èëæ áè÷íý:

Äàâò

¿éëäýë_1;

¿éëäýë_2;

¿éëäýë_n

íºõöºë áîëòîë;

Page 51: Tobch Lecture

Äàðààõ íºõöºëò äàâòàëò Äàðààõ íºõöºëò äàâòàëò äîðõ îíöëîã øèíæòýé áàéíà äîðõ îíöëîã øèíæòýé áàéíà • 1. Äàâòàëòûí áèå áèåëñíèé äàðàà òºãñãºõ 1. Äàâòàëòûí áèå áèåëñíèé äàðàà òºãñãºõ

íºõöºëèéã øàëãààä äàõèí äàâòàõ ýñýõèéã íºõöºëèéã øàëãààä äàõèí äàâòàõ ýñýõèéã òîãòîîõ ó÷èð ò¿¿íèé áèå ÿäàæ íýã óäàà òîãòîîõ ó÷èð ò¿¿íèé áèå ÿäàæ íýã óäàà çààâàë áèåëýãääýã.çààâàë áèåëýãääýã.

• 2. ͺõöºëä íºëººëºõ, º.õ. íºõöºëèéí óòãûã 2. ͺõöºëä íºëººëºõ, º.õ. íºõöºëèéí óòãûã ººð÷ëºõ ÿìàð íýã ¿éëäýë äàâòàëòûí áèå ººð÷ëºõ ÿìàð íýã ¿éëäýë äàâòàëòûí áèå äîòîð çààâàë áè÷èãäñýí áàéõ ¸ñòîé. äîòîð çààâàë áè÷èãäñýí áàéõ ¸ñòîé.

• 3. Äàðààõ íºõöºëò äàâòàëòûí õóâüä ò¿¿íèé 3. Äàðààõ íºõöºëò äàâòàëòûí õóâüä ò¿¿íèé áèå òºãñãºëºã òîîí óäàà áèåëýãäýõýä áèå òºãñãºëºã òîîí óäàà áèåëýãäýõýä “¿íýí” óòãàòàé áîëæ ÷àäàõ òèéì íºõöëèéã “¿íýí” óòãàòàé áîëæ ÷àäàõ òèéì íºõöëèéã ñîíãîíîñîíãîíî

Page 52: Tobch Lecture

• 4. Òºãñãºõ íºõöºë “¿íýí” óòãàòàé áîëæ 4. Òºãñãºõ íºõöºë “¿íýí” óòãàòàé áîëæ äàâòàëò äóóñàõàä äàâòàëòûí ¿éëäëèéí äàâòàëò äóóñàõàä äàâòàëòûí ¿éëäëèéí äàðàà áè÷èãäñýí ¿éëäýëä øèëæíý.äàðàà áè÷èãäñýí ¿éëäýëä øèëæíý.

Àëèâàà áîäëîãûí àëãîðèòìûã çîõèîõäîî ºìíºõ Àëèâàà áîäëîãûí àëãîðèòìûã çîõèîõäîî ºìíºõ íºõöºëò áà äàðààõ íºõöºëò íºõöºëò áà äàðààõ íºõöºëò äàâòàëòóóäààð ò¿¿íèéã èëýðõèéëýõ äàâòàëòóóäààð ò¿¿íèéã èëýðõèéëýõ çîðèëãî áàéíãà òàâüæ áàéõ õýðýãòýé. çîðèëãî áàéíãà òàâüæ áàéõ õýðýãòýé.

Page 53: Tobch Lecture

Àëãîðèòìûã õ¿ñíýãòýýð Àëãîðèòìûã õ¿ñíýãòýýð øàëãàõ øàëãàõ

• Êîìïüþòåð äýýð àëãîðèòì,ïðîãðàìûã Êîìïüþòåð äýýð àëãîðèòì,ïðîãðàìûã àæèëëóóëæ çºâ áîëãîõ õ¿ðòýë çàñ÷, àæèëëóóëæ çºâ áîëãîõ õ¿ðòýë çàñ÷, øàëãàõ àæèëëàãààã ïðîãðàìûã ç¿ãøð¿¿ëýõ øàëãàõ àæèëëàãààã ïðîãðàìûã ç¿ãøð¿¿ëýõ ïðîöåññ ãýíý.Ïðîãðàìûã ç¿ãøð¿¿ëýõ òóñãàé ïðîöåññ ãýíý.Ïðîãðàìûã ç¿ãøð¿¿ëýõ òóñãàé àðãà òåõíèê àøèãëàõ ïðîãðàìûí õýðýãñýë àðãà òåõíèê àøèãëàõ ïðîãðàìûí õýðýãñýë áàéäàã.áàéäàã.

Page 54: Tobch Lecture

• Àëãîðèòìûã øàëàãàõäàà:Àëãîðèòìûã øàëàãàõäàà:

1.1. Øàëãàõ ãýæ áàéãàà àëãîðèòìä Øàëãàõ ãýæ áàéãàà àëãîðèòìä àøèãëàãäàæ áàéãàà õóâüñàã÷èéí òîîòîé àøèãëàãäàæ áàéãàà õóâüñàã÷èéí òîîòîé òýíö¿¿ áàãàíàòàé õ¿ñíýãò çóðæ, áàãàíà òýíö¿¿ áàãàíàòàé õ¿ñíýãò çóðæ, áàãàíà á¿ðèéí îðîéä õàðãàëçàõ õóâüñàã÷èéí á¿ðèéí îðîéä õàðãàëçàõ õóâüñàã÷èéí íýðèéã áè÷èæ òýìäýãëýíý.íýðèéã áè÷èæ òýìäýãëýíý.

2.2. Àëãîðèòìûã ýõíýýñ íü áèåë¿¿ëæ ýõýëíýÀëãîðèòìûã ýõíýýñ íü áèåë¿¿ëæ ýõýëíý

3.3. Àëãîðèòìûã áèåë¿¿ëýõ ÿâöàä ãàð÷ Àëãîðèòìûã áèåë¿¿ëýõ ÿâöàä ãàð÷ áàéãàà çàâñðûí ¿ð ä¿í áîëîí ãàðãà áàéãàà çàâñðûí ¿ð ä¿í áîëîí ãàðãà ¿éëäëýýð ãàðàõ ýöñèéí ¿ð ä¿íã øàëãàõ ¿éëäëýýð ãàðàõ ýöñèéí ¿ð ä¿íã øàëãàõ çàìààð àëãîðèòì çºâ ýñýõ òóõàé ä¿ãíýëò çàìààð àëãîðèòì çºâ ýñýõ òóõàé ä¿ãíýëò õèéíý.õèéíý.

Page 55: Tobch Lecture

• ªìíºõ íºõöºëò äàâòàëòûí õóâüä øàëãàõ ªìíºõ íºõöºëò äàâòàëòûí õóâüä øàëãàõ íºõöºë “¿íýí” áàéõàä ò¿¿íèé áèå íºõöºë “¿íýí” áàéõàä ò¿¿íèé áèå äàâòàãäàæ áèåëäýã.äàâòàãäàæ áèåëäýã.

• Äàâòàëòûí íºõöºëò “õóäàë” áîëîõîä Äàâòàëòûí íºõöºëò “õóäàë” áîëîõîä äàâòàëòûí ¿éëäýë áèåëýãäýæ òºãñºõ äàâòàëòûí ¿éëäýë áèåëýãäýæ òºãñºõ áà èíãýñíýýð ò¿¿íèé äàðàà÷èéí ¿éëäýëä áà èíãýñíýýð ò¿¿íèé äàðàà÷èéí ¿éëäýëä øèëæøèëæèèíýíý

Page 56: Tobch Lecture

Ïàðàìåòðò äàâòàëòÏàðàìåòðò äàâòàëò• Äàâòàëòûã çîõèîõîä àøèãëàæ áàéãàà Äàâòàëòûã çîõèîõîä àøèãëàæ áàéãàà

õóâüñàã÷èéã äàâòàëòûí ïàðàìåòð ãýæ íýðëýíý.õóâüñàã÷èéã äàâòàëòûí ïàðàìåòð ãýæ íýðëýíý.• Äàâòàëòûã áè÷èõäýý:Äàâòàëòûã áè÷èõäýý:1.1.Ïàðàìåòðèéí ýõíèé óòãûã òîãòîîæ îëãîíî. Ïàðàìåòðèéí ýõíèé óòãûã òîãòîîæ îëãîíî. 2.2.Ïàðàìåòðèéí òóõàéí ¿åèéí óòãà íü ýöñèéí Ïàðàìåòðèéí òóõàéí ¿åèéí óòãà íü ýöñèéí

óòãààñ õýòýðñýí ýñýõèéã øàëãàñàí íºõöºëòýé óòãààñ õýòýðñýí ýñýõèéã øàëãàñàí íºõöºëòýé ºìíºõ íºõöºëòýé äàüòàëòûã çîõèîæ áè÷íý.ºìíºõ íºõöºëòýé äàüòàëòûã çîõèîæ áè÷íý.

3.3.Äàâòàëòûí áèåèéí òºãñãºëä ïàðàìåòðèéí óòãûã Äàâòàëòûí áèåèéí òºãñãºëä ïàðàìåòðèéí óòãûã àëõàìòàé òýíö¿¿ óòãàà𠺺ð÷èëæ óòãà îëãîñîí àëõàìòàé òýíö¿¿ óòãàà𠺺ð÷èëæ óòãà îëãîñîí áàéíà.áàéíà.

Page 57: Tobch Lecture

• Ïàðàìåòðèéí òîäîðõîé óòãàíä äàâòàõ èéì Ïàðàìåòðèéí òîäîðõîé óòãàíä äàâòàõ èéì òºðëèéí äàâòàëò ìàø ºðãºí õýðýãëýãääýã òºðëèéí äàâòàëò ìàø ºðãºí õýðýãëýãääýã ó÷ðààñ ó÷ðààñ ïàðàìåòðò äàâòàëò ïàðàìåòðò äàâòàëò ãýæ ãýæ íýðëýýä ïðîãðàì÷ëàëûí á¿õ õýëýíä íýðëýýä ïðîãðàì÷ëàëûí á¿õ õýëýíä òóñãàé îïåðàòîð (êîìàíä)-ààð áè÷äýã. òóñãàé îïåðàòîð (êîìàíä)-ààð áè÷äýã. Èéìýýñ àëãîðèòìûí õýëýíä óã äàâòàëòûã Èéìýýñ àëãîðèòìûí õýëýíä óã äàâòàëòûã äîðõ åðºíõèé õýëáýðòýé áè÷íý.äîðõ åðºíõèé õýëáýðòýé áè÷íý.

òîîëóóð:=ýõíèé óòãà, ýöñèéí óòãà, òîîëóóð:=ýõíèé óòãà, ýöñèéí óòãà, àëõàì àëõàì ¿åä_äàâò¿åä_äàâò { ¿éëäýë_1 { ¿éëäýë_1

… …

¿éëäýë_n}; ¿éëäýë_n};

Page 58: Tobch Lecture

Ïàðàìåòðò äàâòàëòÏàðàìåòðò äàâòàëòòîîëóóð:= ýõíèé_óòãà,ýöñèéí_óòãà,àëõàì òîîëóóð:= ýõíèé_óòãà,ýöñèéí_óòãà,àëõàì

¿åä_äàâò ¿åä_äàâò ãýñýí èëýðõèéëëèéã äàâòàëòûí ýõ ãýæ ãýñýí èëýðõèéëëèéã äàâòàëòûí ýõ ãýæ

íýðëýýä ïàðàìåòðò äàâòàëòûã áè÷èõýä íýðëýýä ïàðàìåòðò äàâòàëòûã áè÷èõýä òàâèõ øààðäëàãà:òàâèõ øààðäëàãà:

1.1. Äàâòàëòàíä çààâàë ò¿¿íèé ýõýýð äàìæèæ Äàâòàëòàíä çààâàë ò¿¿íèé ýõýýð äàìæèæ îðíî. Ó÷èð íü äàâòàëòûí ýõ áèåëýãäýõýä îðíî. Ó÷èð íü äàâòàëòûí ýõ áèåëýãäýõýä äàâòàëòûí ïàðàìåòðèéí ýõíèé áà ýöñèéí äàâòàëòûí ïàðàìåòðèéí ýõíèé áà ýöñèéí óòãà, àëõìûí óòãûã áîäîæ õàäãàëààä óòãà, àëõìûí óòãûã áîäîæ õàäãàëààä äàâòàëòûã ýõë¿¿ëäýã áà äàâòàëò äàâòàëòûã ýõë¿¿ëäýã áà äàâòàëò áèåëýõ ïðîöåññèéí òóðøèä ýíý óòãóóä áèåëýõ ïðîöåññèéí òóðøèä ýíý óòãóóä òîãòìîë áàéíà.òîãòìîë áàéíà.

Page 59: Tobch Lecture

2.2. Äàâòàëòûí áèå áèåëýõ á¿ðä òºãñãºëä íü ïàðàìåòðèéí Äàâòàëòûí áèå áèåëýõ á¿ðä òºãñãºëä íü ïàðàìåòðèéí óòãà àëõàìòàé òýíö¿¿ óòãààð øóóä ººð÷ëºãääºã óòãà àëõàìòàé òýíö¿¿ óòãààð øóóä ººð÷ëºãääºã ó÷èð áèå äîòîð ïàðàìåòðèéí óòãûã ººð÷ëºõ ¿éëäýë ó÷èð áèå äîòîð ïàðàìåòðèéí óòãûã ººð÷ëºõ ¿éëäýë áè÷èæ áîëîõã¿é.áè÷èæ áîëîõã¿é.

3.3. Äàâòàëòûí àëõàì ýåðýã áîë ïàðàìåòðèéí áàãà óòãààñ Äàâòàëòûí àëõàì ýåðýã áîë ïàðàìåòðèéí áàãà óòãààñ èõ óòãà ðóó ºññºí óòãàíä áèåëýõ äàâòàëò áîëîõ èõ óòãà ðóó ºññºí óòãàíä áèåëýõ äàâòàëò áîëîõ áºãººä õýðýâ ýöñèéí óòãà íü ýõíèé óòãààñàà áàãà áºãººä õýðýâ ýöñèéí óòãà íü ýõíèé óòãààñàà áàãà áàéâàë äàâòàëòûí áèå áèåëýõã¿é øóóä äàðàà÷èéí áàéâàë äàâòàëòûí áèå áèåëýõã¿é øóóä äàðàà÷èéí ¿éëäýëä øèëæíý. ¯¿íòýé òºñòýé àëõàì ñºðºã áîë ¿éëäýëä øèëæíý. ¯¿íòýé òºñòýé àëõàì ñºðºã áîë ïàðàìåòðèéí áóóðàõ óòãàíä áèåëýõ äàâòàëò áàéõ áà ïàðàìåòðèéí áóóðàõ óòãàíä áèåëýõ äàâòàëò áàéõ áà ýõíèé óòãà íü ýöñèéí óòãààñàà èõ áàéâàë äàâòàëòûí ýõíèé óòãà íü ýöñèéí óòãààñàà èõ áàéâàë äàâòàëòûí áèå íýã ÷ óäàà áèåëýõã¿é.áèå íýã ÷ óäàà áèåëýõã¿é.

Page 60: Tobch Lecture

• 4.4. Äàâõàð äàâòàëòûí ïàðàìåòð¿¿ä Äàâõàð äàâòàëòûí ïàðàìåòð¿¿ä íü õîîðîíäîî ÿëãààòàé áàéõ ¸ñòîé.íü õîîðîíäîî ÿëãààòàé áàéõ ¸ñòîé.