SlideShare a Scribd company logo

Tobch lecture1

•
•
M
Munhchimeg

Related slideshows

Lecture 9, 10
Lecture 9, 10Lecture 9, 10
Lecture 9, 10
 
Òîãòìîë ã¿éäëèéí ìàøèíû á¿òýö õèéö
Òîãòìîë ã¿éäëèéí ìàøèíû á¿òýö õèéöÒîãòìîë ã¿éäëèéí ìàøèíû á¿òýö õèéö
Òîãòìîë ã¿éäëèéí ìàøèíû á¿òýö õèéö
 
Лекц 8
Лекц 8Лекц 8
Лекц 8
 
1 of 54
Òîâ÷ ëåêö 2003 îí
Òîîëëûí ñèñòåì
Îéä òîîí ìýäýýëýë îðóóëàõ ¿íäñýí àðãà áîë õî¸ðòûí òîîëëûí ñèñòåì þì. Ýíý ñèñòåìä òîîã ä¿ðñëýõýä òîãòâîðòîé õî¸ð òºëºâò áàéæ ÷àäàõ á¿õ ¿çýãäýë þìñûã àøèãëàæ áîëíî. Ìýäýýëëèéã õýìæèõ íýãæ 2 3 bit=1byte 2 10 kb=1Mb 2 10 byte=1kb 2 10 Mb=1Gb Êîìïüþòåðèéí Ñàíàõ îéí áàãòààìæ õ¿÷èí ÷àäàë ( ¿¿ðèéí óðò ) ûí õýìæýý
Êîìïüþòåðèéí á¿òýö
Ñàíàõ îé Òóñ á¿ð íü õàÿãòàé áàéõ ¿¿ð¿¿äýýñ òîãòîíî. ¯¿ðèéí óòãà ãýäýã íü ¿¿ðò áàéãàà ìýäýýëëèéã õýëíý. Õàÿã ( 2 òûí òîî õýëáýðòýé áàéäàã ) èéã ¿¿ðò áàéãàà ìýäýýëýëä õàíäàæ áîëîâñðóóëàëò õèéõýä õýðýãëýäýã. Ïðîãðàì÷ëàë�� õàÿãèéã ¿ã,òýìäýãòýýð òýìäýãëýíý
-¯¿ðèéí õàÿã -Áè÷èõ ìýäýýëýë -¯¿ðèéí õàÿã ºãºõ Áè÷èõ ¿åä ¿¿ðèéí õóó÷èí õàÿã óñòàæ øèíý ìýäýýëýë õàäãàëàãäàíà. ¯¿ðýýñ óíøèõàä óã ¿¿ðèéí óòãà ººð÷ëºãäºõã¿é. Èéìä îëîí äàõèí óíøèæ áîëíî Ø à à ð ä à ã ä à õ ç ¿ é ë Î í ö ë î ã Ñàíàõ îéí ¿¿ðýã ¯¿ðò ìýäýýëýë áè÷èõ ¯¿ðèéí óòãûã óíøèõ
Á¿õýë òîîíû ä¿ðñëýë Êîìïüþòåðèéí ¿¿ðèéí óðò õÿçãààðëàãäìàë ó÷èð ò¿¿íä õàäãàëàõ òîîí ìýäýýëýë ìºí çààãòàé. Á¿õýë òîîí ¿¿ðèéí óðò  [ min int,max int ] Õýðýâ max int+1 ¿åä ¿¿ðò áàãòàõã¿é. Ýíý ¿åä ¿ð ä¿í íü 0 áîëæ õàìãèéí àõìàä îðíîîñ 1 øèëæèæ ãàðíà.¯¿íèéã îðîí ä¿¿ðýõ áóþó îðîí õàëèõ ãýíý. Øèëæñýí íýð 1 íü ïðîöåññîðò õàäãàëàãäàíà.
Õî¸ðòûí òîîëëûí ñèñòåìä ýåðýã, ñºðºã á¿õýë òîîã ä¿ðñëýõèéí òóëä õàìãèéí àõìàä îðîíãèéí bit -èéã òîîíû òýìäýãòýä çîðèóëæ + òýìäãèéã 0 ýýð, - òýìäãèéã 1 ýýð òýìäýãëýæ ä¿ðñýëäýã. Òîîíû ã¿éöýýëò ãýäýã íü 1-èéã íü 0-ýýð,0 èéã íü íýãýýð ñîëèõîä ãàðàõ òîîã õýëíý. Õî¸ðòûí ã¿éöýýëò = òîîíû ã¿éöýýëò + 1 Õî¸ðòûí ã¿éöýýëò íü òóõàéí à òîîíû ýñðýã (-a) òîîòîé òýíö¿¿ áàéíà Æèøýý íü: à = 0000000001111011 a (2 òûí ) =1111111110000100+1=1111111110000101
Æèøýý íü : n=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=2 15 -1=32767
Áîäèò òîîí ä¿ðñëýë
Áóòàðõàéã õºðâ¿¿ëýõ :ßìàð íýã ð ñóóðüòàé òîîëëûí ñèñòåìä ( òñ ) 0,ð 1 ð 2 ð 3 ... áóòàðõàéã q ñóóðüòàé òîîëëûí ñèñòåìä õºðâ¿¿ëýõýä 0, q 1 q 2 q 3 … áàéíà. ( 0, q 1 q 2 q 3 … )*q= q 1 ,q 2 q 3 … Áóòàðõàéã áè÷ñýí ñèñòåìèéí ñóóðèàð ò¿¿íèéã ¿ðæèõýä òàñëàë áàðóóí òèéø íýã îðîíãîîð øèëæäýã.Ýíý øèíæèéã àøèãëàí q 1 ,q 2 q 3 … öèôð¿¿äèéã äýñ äàðààëëóóëàí îëíî. q 1 ,q 2 q 3 …= ( 0,ð 1 ð 2 ð 3 ... )*q Á¿õýë õýñãèéã : q 1 =[( 0,ð 1 ð 2 ð 3 ... )*q] ãýæ îëíî. Áóòàðõàé õýñãèéã : 0, q 1 q 2 q 3 …={( 0,ð 1 ð 2 ð 3 ... )*q}
Æèøýý 1 : 0,25 ãýñýí áóòàðõàéã õî¸ðòûí ñèñòåìä õºðâ¿¿ëüå. q= 2  0,25* 2= 0,5  q 1 = 0 Õàðèí äàðàà÷èéí öèôðèéã îëîõûí òóëä {0.5}=0.5 òîîã äàõèí q=2 òîîãîîð ¿ðæèíý. 0,5*2 =1 ,0  q 2 =1 {1.0}=0 Èéìä 0,25 =0.01 B Æèøýý 2 : 0,625 ã õî¸ðòîä øèëæ¿¿ëüå. 0, 0,625 =0.101B 1, 0, 1, 625 25 5 0
Õºâºõ òàñëàëòàé òîî: Æèøýý áîëãîí -72,625 = -1001000,101 B ãýñýí òîîã àâ÷ ¿çüå. -72,625 = -7,2625*10 1 -1001000,101 B= -1,001000101*10 110 10 110 =2 6 ãýñýí ¿ã þì.Êîìïüþòåðèéí øèíæëýõ óõààíä -1,001000101*10 110 õýëáýðòýé áè÷ñýí òîîã ( òîîíû á¿õëèéí òà��ëàë õààíà ÷ áàéæ áîëíî ãýñýí óòãààð ) õºâºõ òàñëàëòàé òîî ãýæ íýðëýíõ áà ò¿¿íä áóé ýëåìåíò¿¿äèéã äàðààõ áàéäëààð òóñ òóñ íýðëýíý: -1,001000101*10 110 òýìäýã ìàíòèñ ñóóðü ýðýìáý
Õºâºõ òàñëàëòàé áîäèò òîîíû ä¿ðñëýë: Õî¸ðòûí õºâºõ òàñëàëòàé áîäèò òîîã ä¿ðñýëäýã õýä õýäýí ÿëãààòàé õýëáýð, ôîðìàòûã êîìïüþòåð çîõèîí á¿òýýã÷èä õýðýãëýñýí áàéäàã. Òîîíû ýðýìáý: Õºâºõ òàñëàëòàé òîîíû ýðýìáý íü òýìäýãòýé á¿õýë òîî áàéíà.Ýíýõ¿¿ òýìäýãòýé á¿õýë òîîã 2òûí ã¿éöýýëò õýëáýðòýé ä¿ðñýëäýã. Òîîíû ìàíòèñ: Íýãýíò áîäèò òîîã õºâºõ òàñëàëòàé íîðìàëü õýëáýðòýé º.õ ÿìàãò íýã á¿õýëòýé ä¿ðñýëæ ñàíàõ ó÷ðààñ á¿õëèéã ñàíàõã¿é,ìàíòèñûí çºâõºí òàñëàëààñ õîéøèõ öèôð¿¿äèéã ( ìàíòèñûí çºâõºí áóòàðõàé õýñãèéã ) ñàíàæ õàäãàëíà.
Òîîíû òýìäýã :Òîîã ñàíàæ õàäãàëàõ ¿¿ðèéí õàìãèéí àõìàä îðîíãèéí 1 B -ýýð òýìäãèéã ä¿ðñýëæ (+) ò 0, ( - ) ò 1-ã õàðãàëçóóëäàã Èíãýýä áîäèò òîîã 32Â-èéí óðòòàé ä¿ðñëýýä,ò¿¿íèéã åðäèéí áóþó äàí íàðèéâ÷ëàëòàé òîî ãýæ íýðëýäýã. Æèøýý íü: -0,0625 òîîã êîìïüþòåðèéí ñàíàõ îéä ÿìàð õýëáýðòýé áàéõûã ¿ç¿¿ëüå. -0,0625 = -1,0*10 -100  íýìýãäñýí _ ýðýìáý = -100+01111111 =01111011B  1 0111 1011 0000000000000000000000 31 30 23 22 0
Òýìäýãòèéí ä¿ðñëýë: Ǻâõºí òîî òºäèéã¿é êîìïüþòåðýýð áîëîâñðóóëàõ á¿õ òºðëèéí ìýäýýëëèéã ìºí 2òûí òîî õýëáýðòýé ä¿ðñýëæ áîëîâñðóóëäàã þì.Òýìäýãò¿¿äýä òîî õàðãàëçóóëàõ àðãûã êîäëîõ ãýõ áà õàðãàëçóóëñàí òîîã òýìäýãòèéí êîä ãýæ íýðëýíý. ASCII ñèñòåì íü á¿ãä 256 òýìäýãòèéã 00000000Â-ýýñ 11111111 ( 16òûí ñèñòåìä Í00-ýýñ Í0 FF õ¿ðòýëõ ) õ¿ðòýëõ òîîãîîð êîäëîíî.Ýíý êîä íü 8Â-èéí êîä ó÷ðààñ íýã òýìäýãòèéã ñàíàõ îéí 1 áàéòàä ñàíàæ õàäãàëàõ áîëîìæòîé ó÷èð ¿ã, ºã¿¿ëáýð áîëîí äóðûí áè÷âýðèéã îéí äýñ äàðààëñàí áàéòàä ñàíàäàã.
Áîäëîãûí ïðîãðàì Òîäîðõîé áîäëîãûí ¿ð ä¿íã ãàðãàæ àâàõûí òóëä áîäëîãûí íºõöºëä ºãºãäñºí àíõíû ºãºãäºë áîëîí áîäîëòûí ÿâöàä ãàðàõ çàâñðûí ¿ð ä¿íä õèéõ ¿éëäë¿¿äèéã çààñàí êîìïüþòåðèéí êîìàíäûí äàðààëàë þì .
Ïðîöåññîðûí á¿òýö Ïðîöåññîðò êîìïüþòåðèéí àæèëëàãààã õàíãàõ îëîí òîîíû ìèêðî ýëåìåíò¿¿ä, ãàäíû òºõººðºìæòýé õîëáîõ èíòåðôýéñ¿¿ä, ìýäýýëýë õàäãàëàõ òºõººðºìæ çýðãèéã áàéðëóóëñàí áàéäàã. Êîìàíä áèåë¿¿ëýõ ïðîöåññðûí àæèëëàãàà 2 àëõàìòàé õèéãääýã. 1. IP ðåãèñòðò áàéãàà õàÿãààð áèåë¿¿ëýõ êîìàíäûã ñàíàõ îéãîîñ óíøèæ IP ðåãèñòðò áè÷èõ 2. Ýíý êîìàíäûã áèåë¿¿ëýõ
Ïðîöåññîðûí êîìàíä ßìàð ¿éëäýë õèéõèéã çààñàí ¿éëäëèéí êîä áà óã ¿éëäýëä îðîõ õàÿãèéã àãóóëñàí áàéíà. Îïåðàíä ãýäýã íü ¿éëäýëä àøèãëàõ ìýäýýëëèéã õýëíý. Êîä À 1 À 2 ¯Ä ÄÊ Íýã îïåðàíäòàé êîìàíäûí åðºíõèé á¿òýö Êîä-ÿìàð ¿éëäýë õèéõèéã ÿëãàæ çààíà A 1 A 2 ¿éëäýëä àøèãëàõ 2 îïåðàíäûí õàÿã ¯Ä-¿éëäëèéí ¿ð ä¿íã õàäãàëàõ ¿¿ðèéí õàÿã ÄÊ-óã êîìàíäûí äàðààõ êîìàíäûí áè÷è��äýõ õàÿã
Êîäûí óðò: Ïðîöåññîðûí íèéò ( ¿éëäýë ) êîìàíäûí òîîíîîñ õàìààðíà. ¯éëäëèéí òîî Êîäûí óðò (bit) 2 4 8 … 64 128 n 1 2 3 … 6 7 Log 2 n Æèøýý íü 256 òîîíû ¿éëäëèéã 2òûí ñèñòåìä êîäëîõîä 8 õàíãàëòòàé áàéíà. Õàðèí îïåðàíäûí õàÿãèéí óðò íü øóóä õàíäàõ ñàíàõ îéí õýìæýýã áîëîí õàÿãèéã ºãºõ àðãààñ õàìààðäàã. Õýðýâ ¿éëäëèéí êîäûí óðò 8Â, õàÿãèéí óðò 14 ãýæ àâáàë äýýðõ 4 õàÿã àãóóëñàí êîìàí äûí óðò 8+56 = 64 áóþó 8 bite áîëíî.
Ðåãèñòð Êîìàíä áèåëñíèé äàðàà áèåëýõ äàðààãèéí êîìàíäûí õàÿãèéã, õàÿãèéí êîìàíä äîòîð áè÷èõã¿é õàðèí áèåëýõ êîìàíäûí õàÿãèéã ñàíàæ áàéõ çîðèóëàëòòàé ïðîöåññîð äàõü òóñãàé ¿¿ðèéã õýëíý. IP ðåãèñòðèéí êîìàíäûí á¿òýö: Êîä À 1 À 2 ¯Ä Êîìàíä: 3 õàÿãòàé êîìàíä Õàðèí ïðîöåññîðò: IP : Ïðîöåññîðûí ðåãèñòð
Îðóóëàõ áà ãàðãàõ òºõººðºìæ Àæëûí ïðîãðàì áîëîí ïðîãðàìààð áîëîâñðóóëàõ àíõíû ºãºãäºë ìýäýýëëèéã êîìïüþòåðò îðóóëæ óëìààð ñàíàõ îéä áè÷èõ áîëîìæèéã õàíãàñàí îðóóëàõ òºõºðºìæ¿¿ä . Ïðîãðàìûí ¿ð ä¿í ìýäýýëëèéã õ¿íä îéëãîìæòîé ÿíç á¿ðèéí õýëáýðýýð ä¿ðñýëæ ãàðãàõàä çîðèóëñàí ãàðãàõ òºõººðºìæ¿¿ä .
Õàäãàëàõ òºõººðºìæ Äèñê: Ìýäýýëýë õàäãàëàõ õàâòàíöàð - Óÿí : 纺âðèéí çîðèóëàëòààð àøèãëàäàã äèñê. - Õàòóó :óÿí äèñèéã áîäâîë áàãòààìæààðàà õýä äàõèí èõ áàéäàã.Ýíý äèñê íü ïðîöåññîð äîòîð áàéðëàäàã. Äèñêèéí òºõººðºìæ: Äèñêýíä ìýäýýëýë áè÷èõ, óñòãàõ,纺õ ¿éëäëèéã ã¿éöýòãýõ òºõººðºìæ
Ñóâàã Êîìïüþòåðèéí ¿íäñýí áàéãóóëàìæóóä íü ñóâãèéí øóãàìóóäààð õîîðîíäîî õîëáîãäîæ êîìïüþòåðèéí ñèñòåìèéã ¿¿ñãýíý. ¯¿ðýã íü: -Áàéãóóëàìæóóäûí õîîðîíä õàÿã -Óäèðäàõ êîìàíä -ªãºãäºë ìýäýýëýë äàìæóóëàõ Á¿òýö: Äàìæóóëàã÷ óòàñ
Äàâõàð íàðèéâ÷ëàëòàé òîî Êîìïüþòåðò òîîã ä¿ðñëýõ áèòèéí òîî õÿçãààðëàãäñàí áàéãààãààñ øàëòãààëàí òîîí îëîíëîãèéí òîäîðõîé çàâñàðò áàéãàà òîîã ä¿ðñýëæ áîëîâñðóóëàõ áîëîìæòîé. Ãýõäýý òóõàéí êîìïüþòåðýýð áîëîâñðóóëàõ òîîíû çàâñðûã ºðãºòãºõèéí òóëä 2 þìóó ò¿¿íýýñ äýýø òîîíû ¿¿ðèéã íýãòãýæ òýíä íýã òîîã õàäãàëàõ àðãûã õýëäýã. Æèøýý íü : 16 bit -èéí 2 ¿¿ðò ñàíàæ áîëîõ äàâõàð íàðèéâ÷ëàëòàé á¿õýë òîî íü [ -2 31 ,2 31 -1 ] çàâñàðò áàéíà.
Áîäëîãî Àëãîðèòì Ïðîãðàì áè÷èõ Øàëãàõ ¯ð ä¿í Àøèãëàõ Ëîãèêîîð ñýòãýõ ? Áëîê ñõåìýýð Àëãîðèòìûí õýëýýð Õ¿ñíýãòýýð
Àëãîðèòì Òîä1: Òºãñºãëºã äàðààëëûã àëõàì àëõàìààð ã¿éöýòãýõ ïðîöåññûã áèåë¿¿ëýã÷èéã õýëíý. Òîä2: Òîäîðõîé áîäëîãûí õóâüä áîäëîãûí ¿ð ä¿í, øèéäèéã ãàðãàæ àâàõûí òóëä áîäëîãûí íºõöºëä ºãºãäñºí àíõíû ºãºãäºë áîëîí áîäîëò ûí ÿâöàä ãàðàõ çàâñðûí ¿ð ä¿í õýìæèãäýõ¿¿í¿¿ä äýýð õèéõ ¿éëäë¿¿äèéí òºãñºãëºã äàðààëàë , àëãîðèòìûã óã áîäëîãûã áîäîõ àëãîðèòì ãýíý.
Ò¿ãýýìýë áàéõ øèíæ: Òîäîðõîé áîäëîãûí àëãîðèòìûã çîõèîõäîî óã áîäëîãîòîé èæèë òºðëèéí á¿õ áîäëîãûã áîäîõîä õýðýãëýæ áîëîõîîð åðºíõèé àëãîðèòìûã çîõèîõ ¸ñòîé ¯ð ä¿íòýé áàéõ øèíæ: Àëèâàà àëãîðèòì òºãñãºëºã òîîíû àëãîðèòì áèåëñíèé äàðàà òîäîðõîé áºãººä íýãýí óòãàòàé ¿ð ä¿í ºãäºã áàéõ ¸ñòîé. ¯ð ä¿í íýãýí óòãàòàé áàéõ øèíæ: Àëãîðèòì ¿ð ä¿íòýé áàéõààñ ãàäíà íýã èæèë ìýäýýëëèéã áîëîâñðóóëñàí ¿ð ä¿í íü ÿìàãò èæèë áàéõ ¸ñòîé
Êîìïüþòåðýýð áîäëîãî áîäóóëàõ àëãîðèòì áîëîíïðîãðàìä ìýäýýëýë áîëîâñðóóëæ õóâèðãàõûí òóëä ò¿¿íä øààðäëàãàòàé õýìæèãäýõ¿¿í¿¿äèéã ººð õîîðîíä íü ÿëãàæ, õýìæèãäýõ¿¿í¿¿ä äýýð õèéõ ¿éëäë¿¿äèéã ¿ã, ¿ñãýýð áè÷èæ òýìäýãëýõ õýðýãòýé áîëäîã. Ýíýõ¿¿ ¿ã, ¿ñãýí òýìäýãëýãýýã õýìæèãäýõ¿¿íèé íýð ãýäýã. Àëãîðèòìä õýìæèãäýõ¿¿íèéã òýìäýãëýõ
Õýìæèãäýõ¿¿íèé íýð íü, óã õýìæèãäýõ¿¿íèé óòãûã áè÷èæ, õàäãàëñàí ¿¿ðèéí õàÿã áîëæ ºãäºã. Æèøýý íü: àõ 2 +âõ+ñ =0 ìàòåìàòèêò à,â áà ñ áîäèò òîî áîë àëãîðèòìä êîýôôèöèåíò¿¿äèéí óòãûã ñàíàõ ¿¿ðèéã ìºí à,â áà ñ ãýæ òýìäýãëýíý. Òîãòìîë õýìæèãäýõ¿¿í: õýìæèãäýõ¿¿íèé óòãà àëãîðèòì áèåëýõ ÿâöàä ººð÷ëºãäºõã¿é áàéõûã õýëíý. Õóâüñàõ õýìæèãäýõ¿¿í: Õýìæèãäýõ¿¿íèé óòãà ººð÷ëºãääºã,º.õ ïðîãðàì áèåëýãäýõ ÿâöàä õýìæèãäýõ¿¿íä õàðãàëçàõ ¿¿ð ººð ººð óòãà àâíà
Àëãîðèòìààð áèåë¿¿ëæ áàéãàà ïðîöåññ ã¿éöýòãýã÷èéí áèåë¿¿ëæ ÷àäàõ ¿éëäë¿¿äýä õóâààãäñàí áàéõ ¸ñòîé. Êîìïüþòåð-ìýäýýëýë îðóóëàõ -àðèôìåòèê,ëîãèê ¿éëäýë õèéõ -¿ð ä¿íãýýñ õàìààðàí áîäîëòûã ÿëãààòàé çàìààð ¿ðãýëæë¿¿ëýõ -á¿ëýã ¿éëäëèéã äàâòàí áèåë¿¿ëýõ -ïðîãðàìûí ¿ð ä¿íã ãàðãàõ ãýñýí öººí òîîíû ýíãèéí ¿éëäëèéã áèåë¿¿ëíý. Àëãîðèòìä õýðýãëýõ ¿íäñýí ¿éëäë¿¿ä
Èéìä àëèâàà äýýðõ ¿éëäë¿¿äýýñ òîãòñîí áºãººä àëãîðèòìûã ïðîãðàì÷ëàëûí õýëýýð áè÷èæ êîìïüþòåðò îðóóëäàã òóë ¿éëäë¿¿äèéã èëýðõèéëæ áè÷èõ áîëîìæèéã ïðîãðàìûí á¿õ õýëýíä òóñãàñàí áàéäàã. Èéìä ýäãýýð õýëèéã àëãîðèòìä õýðõýí áè÷èæ òýìäýãëýõ áîëîîä àøèãëàõûã àâ÷ ¿çäýã.
. Ýõëýë Ìýäýýëýë îðóóëàõ ¿éëäýë Áîäîëò áà óòãà îëãîõ ¿éëäýë ͺõöºë øàëãàõ ¿ð ä¿íã ãàðãàõ ¿íýí õóäàë Òºãñãºë
Ìýäýýëýë îðóóëàõ ¿éëäýë: Áîäëîãûí íºõöºëä ºãºãäñºí àíõíû óòãà ºãºãäëèéã êîìïüþòåðò îðóóëàõ ¿éëäýë Áîäîëò áà óòãà îëãîõ ¿éëäýë: Òîäîðõîé òîìú¸îãîîð ºãºãäñºí ìàòåìàòèêèéí èëýðõèéëëèéí óòãûã áîäîæ ãàðãàñàí ¿ð ä¿íã ÿìàð íýã õóâüñàã÷èéí óòãà áîëãîí îéä õàäãàëàõ ¿éëäýë Ãàðãàõ ¿éëäýë: Àëãîðèòì, ïðîãðàìûí ¿ð ä¿íã ãàðãàæ àâàõûí òóëä ýíý ¿ð ä¿íã õ¿íä îéëãîìæòîé ÿíç á¿ðèéí õýëáýðýýð ãàðãàæ àâäàã
Øóãàìàí àëãîðèòì: ¯ëäë¿¿ä íü áè÷èãäñýí äàðààëëààðàà Áèåëýãääýã àëãîðèòì þì. Óäèðäëàãà äàìæóóëàõ ¿éëäýë: ¯éëäë¿¿äèéí áèåëýãäýõ äàðààëëûã ººð÷ -ëºõ ¿éëäëèéã õýëíý. ͺõöºëò áèø óäèðäëàãà äàìæóóëàõ áóþó Øèëæèõ ¿éëäýë: Òîäîðõîé íýã àëõàì áèåëýãäýõ ¿åä ºº íýã àëõàìä øèëæèæ, óëìààð òýð ¿éëäëýýñ áîäîëòûã ¿ðãýëæë¿¿ëýõ áîëîìæèéã õàí- -ãàäàã ¿éëäýë þì.
ͺõöºë øàëãàõ ¿éëäýë: Áîäëîãî áîäî õîä òîäîðõîé íýã íºõöºë øàëãàæ óã íºõöºë áèåëýãäýæ áàéãàà ýñýõýýñ øàëòãààëàí áîäîëòûã ÿëãààòàé çàìààð ¿ðãýëæë¿¿ëäýã. ¿éëä _1 ¿éëä _2 + - Ñàëààëàõ ¿éëäýë: ͺõöºë áèåëýõã¿é ¿åä ÿìàð íýã ¿éëäýë õèéõã¿é øóóä äàðàà÷èéí ¿éë -äýëä øèëæèíý. + - Àëãàñàõ ¿éëäýë: ͺõöºë ¿íýí áàéõàä áèåëýõ ¿éëäýë ¿éëä _ 1 + - ãàíö íºõöºë áèåëýõ áîë b) îëîí íºõöºë áèåëýõ áîë ¿éëä _1 : ¿éëä _n + -
Àëãîðèòìûí õýë Àëãîðèòìûã çîõèîæ áè÷èõýä çîðèóëñàí õýëèéã àëãîðèòìûí õýë ãýíý. Äàâóó òàë: Àëãîðèòìûã áëîê ñõåìýýð ä¿ðñëýõ íü öàã õóãàöàà, öààñ èõ øààðääàã. Ïðîãðàì÷ëàëûí õýëíèé àëü íýã îïåðàòðîîð øóóä áè÷èõ áîëîìæã¿é ó÷èð ïðîãðàì áè÷èõ ¿åä çîõèîñîí àëãîðèòìûã çàñà�� ººð÷ëºõ øààðäëàãà ãàðäàã. Õàðèí àëãîðèòìûí õýëýýð ä¿ðñëýõýä ýíý á¿õ áýðõøýýë¿¿ä ãàðäàãã¿é þì.
Ìýäýýëýë îðóóëàõ ¿éëäýë: Îðóóë ( õóâüñàã÷ _ 1,õóâüñàã÷ _2,… õóâüñàã÷ _n ) Æ íü: Îðóóë ( a,b,c,x0 ), Îðóóë (r) , Îðóóë (n) Óòãà îëãîõ ¿éëäýë : Õóâüñàã÷: = èëýðõèéëýë Æ íü: õ: =0; x:=y; i := i +1 Ìýäýýëýë ãàðãàõ ¿éëäýë: Ãàðãà ( õóâüñàã÷ _ 1, õóâüñàã÷ _ 2,..., õóâüñàã÷ _n) Æ íü: Ãàðãà (L,S,V); Ãàðãà ( òýãøèòãýë øèèäã¿é );
Àëãîðèòìûí ýõëýëèéã àëã íýð ,òºãñãºëèéã òºãñ ãýñýí 2 ò¿ëõ¿¿ð ¿ãýýð èëýðõèéëíý . Æ íü: Àëã à1 Àëã êâàäðàò _ òýãøèòãýë : : Òºãñ Òºãñ ¯éëäýë á¿ðèéí òºãñãºëä “ ; ” áè÷íý. Æ íü: x:=0; i := i +1; ãàðãà (L,S,V); Á¿ëýã ¿éëäë¿¿äèéã { } õààëòàí äîòîð áè÷èæ íèéëìýë ¿éëäë¿¿ä ãýæ íýðëýíý. Æ íü : { L:=pi*r; S:=L*r;V:=4/3*S*r;L:=L*2};
Àëãîðèòìûí òîäîðõîé íýã àëõàìä øèëæèæ óëìààð òýð ¿éëäëýýñ áîäîëòûã ¿ðãýëæë¿¿ëýõ ¿éëäýë áîë øèëæèõ ¿éëäýë þì. òýìäýã ð¿¿ _ øèëæ Æ íü: à: îðóóë (n) : a ðóó _ øèëæ ; ͺõöºë øàëãàõ ¿éëäëèéí òóñëàìæòàé ¿¿ñãýõ íèéëìýë ¿éëäë¿¿ä:
Ñàëààëàõ ¿éëäýë: Õýðýâ íºõöºë áîë ¿éëäýë _ 1 ýñâýë ¿éëäýë _ 2 Ñàëààëàõ ¿éëäëèéí õÿëáàð òîõèîëäîë: Õýðýâ íºõöºë áîë ¿éëäýë _ 1
Äàâòàëò Á¿ëýã ¿éëäëèéã äàâòàí áèåë¿¿ëýõ ïðîöåññûã êîìïüþòåðò äàâòàëò áóþó öèêë ãýíý. ͺõöºëò áèø óäèðäëàãà äàìæóóëàõ ¿éëäëèéã àøèãëàí äàâòàëò ¿¿ñãýæ áîëîõ áîëîâ÷ ýíý íü òºãñºõã¿é “ìºíõ” áèåëýõ äàâòàëò áîëæ “àëãîðèòì çààâàë òºãñäºã áàéõ” øààðäëàãà çºð÷èãäýõ òóë èéì äàâòàëòûã áè÷èæ áîëîõã¿é.
ªìíºõ íºõöºëò äàâòàëò Äàâòàëòûã òºãñäºã áîëãîõûí òóëä íºõöºë øàëãàõ ¿éëäëèéã àøèãëàäàã. ͺõöºë øàëãàõ ¿éëäýë áà íºõöºëò áèø óäèðäëàãà äàìæóóëàõ ¿éëäëýýð íèéëìýë ¿éëäëèéã çîõèîæ áîëíî. Èéì äàâòàëòàíä äàâòàãäàí áèåëæ áàéãàà á¿ëýã ¿éëäë¿¿äèéã äàâòàëòûí áèå , äàâòàëòûã ¿ðãýëæë¿¿ëýõ ýñýõèéã òîãòîîõîîð øàëãàæ áóé íºõöºëèéã òºãñãºõ íºõöºë ãýæ òóñ òóñ íýðëýíý. Ýíý äàâòàëòûí õóâüä ò¿¿íèéã òºãñãºõ íºõöºëèéã äàâòàëòûí áèå áèåëýãäýõèéí ºìíº øàëãàæ áàéãàà ó÷ðààñ óã äàâòàëûã ºìíºõ íºõöºëò äàâòàëò ãýíý.
Ãóðâàí ÿëãààòàé õýëáýðèéí äàâòàëò ò¿ãýýìýë õýðýãëýãääýã ó÷ðààñ ïðîãðàì÷ëàëûí á¿õ õýëýíä òýäãýýðèéã áè÷èõ äàâòàëòûí òóñãàé ¿éëäë¿¿ä áàéäàã. ªìíºõ íºõöºëò äàâòàëòûã àëãîðèòìûí õýëýíä: ͺõöºë áîë_äàâò {¿éëäýë_1; ¿éëäýë_2; … ¿éëäýë_n} ; ãýæ áè÷íý. …
Æèøýý íü: S:=0; I:=1; I<n áîë_äàâò {S:=S+I; I:=I+1}; äàâòàëòûí òºãñãºõ íºõöºë íü I<n áàéãàà áà I õóâüñàã÷èéí óòãà n õóâüñàã÷èéí ºãºãäñºí óòãààñ (n íàòóðàë òîîí óòãàòàé ãýæ òîîöú¸) áàãà þìóó òýíó¿¿ áîë {S:=S+I; I:=I+1 } ¿éëäëèéã äàâòàí áèåë¿¿ëíý. Òýãýýä I õóâüñàã÷èéí óòãà n-èéí óòãààñ èõ áîëîõîä äàâòàëòûã òºãñãºíº. Äàâòàëòûí áèå çºâõºí íýã ¿éëäëýýñ òîãòñîí áàéâàë äàâòàëòûã äîðõ õýëáýðòýé áè÷íý: ͺõöºë áîë_äàâò ¿éëäýë;
ªìíºõ íºõöºëò äàâòàëòûã áè÷èõäýý ò¿¿íèé äàðààõ øèíæ¿¿äèéã àíõààðàõ õýðýãòýé. ¯¿íä: 1. Òºãñãºõ íºõöºëèéã øàëãàæ äàâòàëò ýõëýõ ó÷èð ýíý íºõöºë äàâòàëò ýõëýõýýñ ºìíº òîäîðõîé óòãàòàé áîëñîí áàéõ ¸ñòîé. 2. Äàâòàëòûí òºãñãºõ íºõöºëèéã øàëãàæ äàâòàëò ýõëýõ ó÷èð ýíý íºõöºë àíõíààñàà õýðýâ áèåëýõã¿é (“õóäàë” óòãàòàé ) áàéâàë äàâòàëòûí áèå áèåëýãäýõã¿é øóóä äàâòàëòûí äàðààõ ¿éëäýëä øèëæèíý.
3. Äàâòàëòûí òºãñãºõ íºõöºë�� íºëººëºõ, º.õ. ò¿¿íèé óòãà ººð÷ëºãäºõºä íºëººëºõ ÿìàð íýã ¿éëäýë äàâòàëòûí áèå äîòîð çààâàë îðñîí áàéõ ¸ñòîé. Ýñ òýãâýýñ íºõöºë ¿ðãýëæ “¿íýí” óòãàòàé áàéæ “ìºíõèéí” äàâòàëò ¿¿ñýõýä õ¿ðíý. 4. Äàâòàëòûí áèå áèåëýõ á¿ðä ò¿¿íèéã òºãñãºõ íºõöºëèéí óòãà ººð÷ëºãäºõ ó÷ðààñ íºõöºëèéí óòãà “õóäàë” áîëñîí ¿åä äàâòàëò òºãñ÷ äàâòàëòûí äàðààõ ¿éëäýëä øèëæíý. ªìíºõ íºõöºëò äàâòàëòûí õóâüä ò¿¿íèé áèå òºãñãºëºã òîîí óäàà áèåëýãäýõýä “õóäàë” óòãàòàé áîëîõ òèéì íºõöºëèéã çºâ íºõöºë ãýæ ¿çíý.
Äàðààõ íºõöºëò äàâòàëò Ýíý äàâòàëòûí õóâüä ò¿¿íèéã òºãñãºõ íºõöºëèéã äàâòàëòûí áèå áèåëýãäñýíèé äàðàà øàëãàæ áàéãàà ó÷ðààñ èéì õýëáýðèéí äàâòàëòûã äàðààõ íºõöºëò äàâòàëò ãýíý. Ýíý äàâòàëòàíä äàâòàëòûí áèåèéã áèåë¿¿ëýýä äàðàà íü òºãñãºõ íºõöºëèéã øàëãàæ õýðýâ “õóäàë” óòãàòàé áàéâàë äàâòàëòûã ¿ðãýëæë¿¿ëýí áèåë¿¿ëäýã.
Äàðààõ íºõöºëò äàâòàëò Èéì äàâòàëò ò¿ãýýìýë õýðýã-ëýãääýã ó÷ðààñ ò¿¿íèéã äàðààõ õýëáýðòýé òîâ÷èëæ áè÷íý: Äàâò ¿éëäýë_1; ¿éëäýë_2; … ¿éëäýë_n íºõöºë áîëòîë; Äàâòàëòûí áèå ͺõöºë 1 0
Àëãîðèòìûã õ¿ñíýãòýýð øàëãàõ Êîìïüþòåð äýýð àëãîðèòì,ïðîãðàìûã àæèëëóóëæ çºâ áîëãîõ õ¿ðòýë çàñ÷, øàëãàõ àæèëëàãààã ïðîãðàìûã ç¿ãøð¿¿ëýõ ïðîöåññ ãýíý.Ïðîãðàìûã ç¿ãøð¿¿ëýõ òóñãàé àðãà òåõíèê àøèãëàõ ïðîãðàìûí õýðýãñýë áàéäàã.
Àëãîðèòìûã øàëàãàõäàà: Øàëãàõ ãýæ áàéãàà àëãîðèòìä àøèãëàãäàæ áàéãàà õóâüñàã÷èéí òîîòîé òýíö¿¿ áàãàíàòàé õ¿ñíýãò çóðæ, áàãàíà á¿ðèéí îðîéä õàðãàëçàõ õóâüñàã÷èéí íýðèéã áè÷èæ òýìäýãëýíý. Àëãîðèòìûã ýõíýýñ íü áèåë¿¿ëæ ýõýëíý Àëãîðèòìûã áèåë¿¿ëýõ ÿâöàä ãàð÷ áàéãàà çàâñðûí ¿ð ä¿í áîëîí ãàðãà ¿éëäëýýð ãàðàõ ýöñèéí ¿ð ä¿íã øàëãàõ çàìààð àëãîðèòì çºâ ýñýõ òóõàé ä¿ãíýëò õèéíý.
ªìíºõ íºõöºëò äàâòàëòûí õóâüä øàëãàõ íºõöºë “¿íýí” áàéõàä ò¿¿íèé áèå äàâòàãäàæ áèåëäýã. Äàâòàëòûí íºõöºëò “õóäàë” áîëîõîä äàâòàëòûí ¿éëäýë áèåëýãäýæ òºãñºõ áà èíãýñíýýð ò¿¿íèé äàðàà÷èéí ¿éëäýëä øèëæ è íý.
Ïàðàìåòðò äàâòàëò Äàâòàëòûã çîõèîõîä àøèãëàæ áàéãàà õóâüñàã÷èéã äàâòàëòûí ïàðàìåòð ãýæ íýðëýíý. Äàâòàëòûã áè÷èõäýý: Ïàðàìåòðèéí ýõíèé óòãûã òîãòîîæ îëãîíî. Ïàðàìåòðèéí òóõàéí ¿åèéí óòãà íü ýöñèéí óòãààñ õýòýðñýí ýñýõèéã øàëãàñàí íºõöºëòýé ºìíºõ íºõöºëòýé äàüòàëòûã çîõèîæ áè÷íý. Äàâòàëòûí áèåèéí òºãñãºëä ïàðàìåòðèéí óòãûã àëõàìòàé òýíö¿¿ óòãàà𠺺ð÷èëæ óòãà îëãîñîí áàéíà.
Ïàðàìåòðèéí òîäîðõîé óòãàíä äàâòàõ èéì òºðëèéí äàâòàëò ìàø ºðãºí õýðýãëýãääýã ó÷ðààñ ïàðàìåòðò äàâòàëò ãýæ íýðëýýä ïðîãðàì÷ëàëûí á¿õ õýëýíä òóñãàé îïåðàòîð (êîìàíä)-ààð áè÷äýã. Èéìýýñ àëãîðèòìûí õýëýíä óã äàâòàëòûã äîðõ åðºíõèé õýëáýðòýé áè÷íý. òîîëóóð:=ýõíèé óòãà, ýöñèéí óòãà, àëõàì ¿åä_äàâò { ¿éëäýë_1 … ¿éëäýë_n};

More Related Content

Tobch lecture1

  • 1. Òîâ÷ ëåêö 2003 îí
  • 3. Îéä òîîí ìýäýýëýë îðóóëàõ ¿íäñýí àðãà áîë õî¸ðòûí òîîëëûí ñèñòåì þì. Ýíý ñèñòåìä òîîã ä¿ðñëýõýä òîãòâîðòîé õî¸ð òºëºâò áàéæ ÷àäàõ á¿õ ¿çýãäýë þìñûã àøèãëàæ áîëíî. Ìýäýýëëèéã õýìæèõ íýãæ 2 3 bit=1byte 2 10 kb=1Mb 2 10 byte=1kb 2 10 Mb=1Gb Êîìïüþòåðèéí Ñàíàõ îéí áàãòààìæ õ¿÷èí ÷àäàë ( ¿¿ðèéí óðò ) ûí õýìæýý
  • 5. Ñàíàõ îé Òóñ á¿ð íü õàÿãòàé áàéõ ¿¿ð¿¿äýýñ òîãòîíî. ¯¿ðèéí óòãà ãýäýã íü ¿¿ðò áàéãàà ìýäýýëëèéã õýëíý. Õàÿã ( 2 òûí òîî õýëáýðòýé áàéäàã ) èéã ¿¿ðò áàéãàà ìýäýýëýëä õàíäàæ áîëîâñðóóëàëò õèéõýä õýðýãëýäýã. Ïðîãðàì÷ëàëä õàÿãèéã ¿ã,òýìäýãòýýð òýìäýãëýíý
  • 6. -¯¿ðèéí õàÿã -Áè÷èõ ìýäýýëýë -¯¿ðèéí õàÿã ºãºõ Áè÷èõ ¿åä ¿¿ðèéí õóó÷èí õàÿã óñòàæ øèíý ìýäýýëýë õàäãàëàãäàíà. ¯¿ðýýñ óíøèõàä óã ¿¿ðèéí óòãà ººð÷ëºãäºõã¿é. Èéìä îëîí äàõèí óíøèæ áîëíî Ø à à ð ä à ã ä à õ ç ¿ é ë Î í ö ë î ã Ñàíàõ îéí ¿¿ðýã ¯¿ðò ìýäýýëýë áè÷èõ ¯¿ðèéí óòãûã óíøèõ
  • 7. Á¿õýë òîîíû ä¿ðñëýë Êîìïüþòåðèéí ¿¿ðèéí óðò õÿçãààðëàãäìàë ó÷èð ò¿¿íä õàäãàëàõ òîîí ìýäýýëýë ìºí çààãòàé. Á¿õýë òîîí ¿¿ðèéí óðò  [ min int,max int ] Õýðýâ max int+1 ¿åä ¿¿ðò áàãòàõã¿é. Ýíý ¿åä ¿ð ä¿í íü 0 áîëæ õàìãèéí àõìàä îðíîîñ 1 øèëæèæ ãàðíà.¯¿íèéã îðîí ä¿¿ðýõ áóþó îðîí õàëèõ ãýíý. Øèëæñýí íýð 1 íü ïðîöåññîðò õàäãàëàãäàíà.
  • 8. Õî¸ðòûí òîîëëûí ñèñòåìä ýåðýã, ñºðºã á¿õýë òîîã ä¿ðñëýõèéí òóëä õàìãèéí àõìàä îðîíãèéí bit -èéã òîîíû òýìäýãòýä çîðèóëæ + òýìäãèéã 0 ýýð, - òýìäãèéã 1 ýýð òýìäýãëýæ ä¿ðñýëäýã. Òîîíû ã¿éöýýëò ãýäýã íü 1-èéã íü 0-ýýð,0 èéã íü íýãýýð ñîëèõîä ãàðàõ òîîã õýëíý. Õî¸ðòûí ã¿éöýýëò = òîîíû ã¿éöýýëò + 1 Õî¸ðòûí ã¿éöýýëò íü òóõàéí à òîîíû ýñðýã (-a) òîîòîé òýíö¿¿ áàéíà Æèøýý íü: à = 0000000001111011 a (2 òûí ) =1111111110000100+1=1111111110000101
  • 9. Æèøýý íü : n=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=2 15 -1=32767
  • 11. Áóòàðõàéã õºðâ¿¿ëýõ :ßìàð íýã ð ñóóðüòàé òîîëëûí ñèñòåìä ( òñ ) 0,ð 1 ð 2 ð 3 ... áóòàðõàéã q ñóóðüòàé òîîëëûí ñèñòåìä õºðâ¿¿ëýõýä 0, q 1 q 2 q 3 … áàéíà. ( 0, q 1 q 2 q 3 … )*q= q 1 ,q 2 q 3 … Áóòàðõàéã áè÷ñýí ñèñòåìèéí ñóóðèàð ò¿¿íèéã ¿ðæèõýä òàñëàë áàðóóí òèéø íýã îðîíãîîð øèëæäýã.Ýíý øèíæèéã àøèãëàí q 1 ,q 2 q 3 … öèôð¿¿äèéã äýñ äàðààëëóóëàí îëíî. q 1 ,q 2 q 3 …= ( 0,ð 1 ð 2 ð 3 ... )*q Á¿õýë õýñãèéã : q 1 =[( 0,ð 1 ð 2 ð 3 ... )*q] ãýæ îëíî. Áóòàðõàé õýñãèéã : 0, q 1 q 2 q 3 …={( 0,ð 1 ð 2 ð 3 ... )*q}
  • 12. Æèøýý 1 : 0,25 ãýñýí áóòàðõàéã õî¸ðòûí ñèñòåìä õºðâ¿¿ëüå. q= 2  0,25* 2= 0,5  q 1 = 0 Õàðèí äàðàà÷èéí öèôðèéã îëîõûí òóëä {0.5}=0.5 òîîã äàõèí q=2 òîîãîîð ¿ðæèíý. 0,5*2 =1 ,0  q 2 =1 {1.0}=0 Èéìä 0,25 =0.01 B Æèøýý 2 : 0,625 ã õî¸ðòîä øèëæ¿¿ëüå. 0, 0,625 =0.101B 1, 0, 1, 625 25 5 0
  • 13. Õºâºõ òàñëàëòàé òîî: Æèøýý áîëãîí -72,625 = -1001000,101 B ãýñýí òîîã àâ÷ ¿çüå. -72,625 = -7,2625*10 1 -1001000,101 B= -1,001000101*10 110 10 110 =2 6 ãýñýí ¿ã þì.Êîìïüþòåðèéí øèíæëýõ óõààíä -1,001000101*10 110 õýëáýðòýé áè÷ñýí òîîã ( òîîíû á¿õëèéí òàñëàë õààíà ÷ áàéæ áîëíî ãýñýí óòãààð ) õºâºõ òàñëàëòàé òîî ãýæ íýðëýíõ áà ò¿¿íä áóé ýëåìåíò¿¿äèéã äàðààõ áàéäëààð òóñ òóñ íýðëýíý: -1,001000101*10 110 òýìäýã ìàíòèñ ñóóðü ýðýìáý
  • 14. Õºâºõ òàñëàëòàé áîäèò òîîíû ä¿ðñëýë: Õî¸ðòûí õºâºõ òàñëàëòàé áîäèò òîîã ä¿ðñýëäýã õýä õýäýí ÿëãààòàé õýëáýð, ôîðìàòûã êîìïüþòåð çîõèîí á¿òýýã÷èä õýðýãëýñýí áàéäàã. Òîîíû ýðýìáý: Õºâºõ òàñëàëòàé òîîíû ýðýìáý íü òýìäýãòýé á¿õýë òîî áàéíà.Ýíýõ¿¿ òýìäýãòýé á¿õýë òîîã 2òûí ã¿éöýýëò õýëáýðòýé ä¿ðñýëäýã. Òîîíû ìàíòèñ: Íýãýíò áîäèò òîîã õºâºõ òàñëàëòàé íîðìàëü õýëáýðòýé º.õ ÿìàãò íýã á¿õýëòýé ä¿ðñýëæ ñàíàõ ó÷ðààñ á¿õëèéã ñàíàõã¿é,ìàíòèñûí çºâõºí òàñëàëààñ õîéøèõ öèôð¿¿äèéã ( ìàíòèñûí çºâõºí áóòàðõàé õýñãèéã ) ñàíàæ õàäãàëíà.
  • 15. Òîîíû òýìäýã :Òîîã ñàíàæ õàäãàëàõ ¿¿ðèéí õàìãèéí àõìàä îðîíãèéí 1 B -ýýð òýìäãèéã ä¿ðñýëæ (+) ò 0, ( - ) ò 1-ã õàðãàëçóóëäàã Èíãýýä áîäèò òîîã 32Â-èéí óðòòàé ä¿ðñëýýä,ò¿¿íèéã åðäèéí áóþó äàí íàðèéâ÷ëàëòàé òîî ãýæ íýðëýäýã. Æèøýý íü: -0,0625 òîîã êîìïüþòåðèéí ñàíàõ îéä ÿìàð õýëáýðòýé áàéõûã ¿ç¿¿ëüå. -0,0625 = -1,0*10 -100  íýìýãäñýí _ ýðýìáý = -100+01111111 =01111011B  1 0111 1011 0000000000000000000000 31 30 23 22 0
  • 16. Òýìäýãòèéí ä¿ðñëýë: Ǻâõºí òîî òºäèéã¿é êîìïüþòåðýýð áîëîâñðóóëàõ á¿õ òºðëèéí ìýäýýëëèéã ìºí 2òûí òîî õýëáýðòýé ä¿ðñýëæ áîëîâñðóóëäàã þì.Òýìäýãò¿¿äýä òîî õàðãàëçóóëàõ àðãûã êîäëîõ ãýõ áà õàðãàëçóóëñàí òîîã òýìäýãòèéí êîä ãýæ íýðëýíý. ASCII ñèñòåì íü á¿ãä 256 òýìäýãòèéã 00000000Â-ýýñ 11111111 ( 16òûí ñèñòåìä Í00-ýýñ Í0 FF õ¿ðòýëõ ) õ¿ðòýëõ òîîãîîð êîäëîíî.Ýíý êîä íü 8Â-èéí êîä ó÷ðààñ íýã òýìäýãòèéã ñàíàõ îéí 1 áàéòàä ñàíàæ õàäãàëàõ áîëîìæòîé ó÷èð ¿ã, ºã¿¿ëáýð áîëîí äóðûí áè÷âýðèéã îéí äýñ äàðààëñàí áàéòàä ñàíàäàã.
  • 17. Áîäëîãûí ïðîãðàì Òîäîðõîé áîäëîãûí ¿ð ä¿íã ãàðãàæ àâàõûí òóëä áîäëîãûí íºõöºëä ºãºãäñºí àíõíû ºãºãäºë áîëîí áîäîëòûí ÿâöàä ãàðàõ çàâñðûí ¿ð ä¿íä õèéõ ¿éëäë¿¿äèéã çààñàí êîìïüþòåðèéí êîìàíäûí äàðààëàë þì .
  • 18. Ïðîöåññîðûí á¿òýö Ïðîöåññîðò êîìïüþòåðèéí àæèëëàãààã õàíãàõ îëîí òîîíû ìèêðî ýëåìåíò¿¿ä, ãàäíû òºõººðºìæòýé õîëáîõ èíòåðôýéñ¿¿ä, ìýäýýëýë õàäãàëàõ òºõººðºìæ çýðãèéã áàéðëóóëñàí áàéäàã. Êîìàíä áèåë¿¿ëýõ ïðîöåññðûí àæèëëàãàà 2 àëõàìòàé õèéãääýã. 1. IP ðåãèñòðò áàéãàà õàÿãààð áèåë¿¿ëýõ êîìàíäûã ñàíàõ îéãîîñ óíøèæ IP ðåãèñòðò á��÷èõ 2. Ýíý êîìàíäûã áèåë¿¿ëýõ
  • 19. Ïðîöåññîðûí êîìàíä ßìàð ¿éëäýë õèéõèéã çààñàí ¿éëäëèéí êîä áà óã ¿éëäýëä îðîõ õàÿãèéã àãóóëñàí áàéíà. Îïåðàíä ãýäýã íü ¿éëäýëä àøèãëàõ ìýäýýëëèéã õýëíý. Êîä À 1 À 2 ¯Ä ÄÊ Íýã îïåðàíäòàé êîìàíäûí åðºíõèé á¿òýö Êîä-ÿìàð ¿éëäýë õèéõèéã ÿëãàæ çààíà A 1 A 2 ¿éëäýëä àøèãëàõ 2 îïåðàíäûí õàÿã ¯Ä-¿éëäëèéí ¿ð ä¿íã õàäãàëàõ ¿¿ðèéí õàÿã ÄÊ-óã êîìàíäûí äàðààõ êîìàíäûí áè÷èãäýõ õàÿã
  • 20. Êîäûí óðò: Ïðîöåññîðûí íèéò ( ¿éëäýë ) êîìàíäûí òîîíîîñ õàìààðíà. ¯éëäëèéí òîî Êîäûí óðò (bit) 2 4 8 … 64 128 n 1 2 3 … 6 7 Log 2 n Æèøýý íü 256 òîîíû ¿éëäëèéã 2òûí ñèñòåìä êîäëîõîä 8 õàíãàëòòàé áàéíà. Õàðèí îïåðàíäûí õàÿãèéí óðò íü øóóä õàíäàõ ñàíàõ îéí õýìæýýã áîëîí õàÿãèéã ºãºõ àðãààñ õàìààðäàã. Õýðýâ ¿éëäëèéí êîäûí óðò 8Â, õàÿãèéí óðò 14 ãýæ àâáàë äýýðõ 4 õàÿã àãóóëñàí êîìàí äûí óðò 8+56 = 64 áóþó 8 bite áîëíî.
  • 21. Ðåãèñòð Êîìàíä áèåëñíèé äàðàà áèåëýõ äàðààãèéí êîìàíäûí õàÿãèéã, õàÿãèéí êîìàíä äîòîð áè÷èõã¿é õàðèí áèåëýõ êîìàíäûí õàÿãèéã ñàíàæ áàéõ çîðèóëàëòòàé ïðîöåññîð äàõü òóñãàé ¿¿ðèéã õýëíý. IP ðåãèñòðèéí êîìàíäûí á¿òýö: Êîä À 1 À 2 ¯Ä Êîìàíä: 3 õàÿãòàé êîìàíä Õàðèí ïðîöåññîðò: IP : Ïðîöåññîðûí ðåãèñòð
  • 22. Îðóóëàõ áà ãàðãàõ òºõººðºìæ Àæëûí ïðîãðàì áîëîí ïðîãðàìààð áîëîâñðóóëàõ àíõíû ºãºãäºë ìýäýýëëèéã êîìïüþòåðò îðóóëæ óëìààð ñàíàõ îéä áè÷èõ áîëîìæèéã õàíãàñàí îðóóëàõ òºõºðºìæ¿¿ä . Ïðîãðàìûí ¿ð ä¿í ìýäýýëëèéã õ¿íä îéëãîìæòîé ÿíç á¿ðèéí õýëáýðýýð ä¿ðñýëæ ãàðãàõàä çîðèóëñàí ãàðãàõ òºõººðºìæ¿¿ä .
  • 23. Õàäãàëàõ òºõººðºìæ Äèñê: Ìýäýýëýë õàäãàëàõ õàâòàíöàð - Óÿí : 纺âðèéí çîðèóëàëòààð àøèãëàäàã äèñê. - Õàòóó :óÿí äèñèéã áîäâîë áàãòààìæààðàà õýä äàõèí èõ áàéäàã.Ýíý äèñê íü ïðîöåññîð äîòîð áàéðëàäàã. Äèñêèéí òºõººðºìæ: Äèñêýíä ìýäýýëýë áè÷èõ, óñòãàõ,纺õ ¿éëäëèéã ã¿éöýòãýõ òºõººðºìæ
  • 24. Ñóâàã Êîìïüþòåðèéí ¿íäñýí áàéãóóëàìæóóä íü ñóâãèéí øóãàìóóäààð õîîðîíäîî õîëáîãäîæ êîìïüþòåðèéí ñèñòåìèéã ¿¿ñãýíý. ¯¿ðýã íü: -Áàéãóóëàìæóóäûí õîîðîíä õàÿã -Óäèðäàõ êîìàíä -ªãºãäºë ìýäýýëýë äàìæóóëàõ Á¿òýö: Äàìæóóëàã÷ óòàñ
  • 25. Äàâõàð íàðèéâ÷ëàëòàé òîî Êîìïüþòåðò òîîã ä¿ðñëýõ áèòèéí òîî õÿçãààðëàãäñàí áàéãààãààñ øàëòãààëàí òîîí îëîíëîãèéí òîäîðõîé çàâñàðò áàéãàà òîîã ä¿ðñýëæ áîëîâñðóóëàõ áîëîìæòîé. Ãýõäýý òóõàéí êîìïüþòåðýýð áîëîâñðóóëàõ òîîíû çàâñðûã ºðãºòãºõèéí òóëä 2 þìóó ò¿¿íýýñ äýýø òîîíû ¿¿ðèéã íýãòãýæ òýíä íýã òîîã õàäãàëàõ àðãûã õýëäýã. Æèøýý íü : 16 bit -èéí 2 ¿¿ðò ñàíàæ áîëîõ äàâõàð íàðèéâ÷ëàëòàé á¿õýë òîî íü [ -2 31 ,2 31 -1 ] çàâñàðò áàéíà.
  • 26. Áîäëîãî Àëãîðèòì Ïðîãðàì áè÷èõ Øàëãàõ ¯ð ä¿í Àøèãëàõ Ëîãèêîîð ñýòãýõ ? Áëîê ñõåìýýð Àëãîðèòìûí õýëýýð Õ¿ñíýãòýýð
  • 27. Àëãîðèòì Òîä1: Òºãñºãëºã äàðààëëûã àëõàì àëõàìààð ã¿éöýòãýõ ïðîöåññûã áèåë¿¿ëýã÷èéã õýëíý. Òîä2: Òîäîðõîé áîäëîãûí õóâüä áîäëîãûí ¿ð ä¿í, øèéäèéã ãàðãàæ àâàõûí òóëä áîäëîãûí íºõöºëä ºãºãäñºí àíõíû ºãºãäºë áîëîí áîäîëò ûí ÿâöàä ãàðàõ çàâñðûí ¿ð ä¿í õýìæèãäýõ¿¿í¿¿ä äýýð õèéõ ¿éëäë¿¿äèéí òºãñºãëºã äàðààëàë , àëãîðèòìûã óã áîäëîãûã áîäîõ àëãîðèòì ãýíý.
  • 28. Ò¿ãýýìýë áàéõ øèíæ: Òîäîðõîé áîäëîãûí àëãîðèòìûã çîõèîõäîî óã áîäëîãîòîé èæèë òºðëèéí á¿õ áîäëîãûã áîäîõîä õýðýãëý�� áîëîõîîð åðºíõèé àëãîðèòìûã çîõèîõ ¸ñòîé ¯ð ä¿íòýé áàéõ øèíæ: Àëèâàà àëãîðèòì òºãñãºëºã òîîíû àëãîðèòì áèåëñíèé äàðàà òîäîðõîé áºãººä íýãýí óòãàòàé ¿ð ä¿í ºãäºã áàéõ ¸ñòîé. ¯ð ä¿í íýãýí óòãàòàé áàéõ øèíæ: Àëãîðèòì ¿ð ä¿íòýé áàéõààñ ãàäíà íýã èæèë ìýäýýëëèéã áîëîâñðóóëñàí ¿ð ä¿í íü ÿìàãò èæèë áàéõ ¸ñòîé
  • 29. Êîìïüþòåðýýð áîäëîãî áîäóóëàõ àëãîðèòì áîëîíïðîãðàìä ìýäýýëýë áîëîâñðóóëæ õóâèðãàõûí òóëä ò¿¿íä øààðäëàãàòàé õýìæèãäýõ¿¿í¿¿äèéã ººð õîîðîíä íü ÿëãàæ, õýìæèãäýõ¿¿í¿¿ä äýýð õèéõ ¿éëäë¿¿äèéã ¿ã, ¿ñãýýð áè÷èæ òýìäýãëýõ õýðýãòýé áîëäîã. Ýíýõ¿¿ ¿ã, ¿ñãýí òýìäýãëýãýýã õýìæèãäýõ¿¿íèé íýð ãýäýã. Àëãîðèòìä õýìæèãäýõ¿¿íèéã òýìäýãëýõ
  • 30. Õýìæèãäýõ¿¿íèé íýð íü, óã õýìæèãäýõ¿¿íèé óòãûã áè÷èæ, õàäãàëñàí ¿¿ðèéí õàÿã áîëæ ºãäºã. Æèøýý íü: àõ 2 +âõ+ñ =0 ìàòåìàòèêò à,â áà ñ áîäèò òîî áîë àëãîðèòìä êîýôôèöèåíò¿¿äèéí óòãûã ñàíàõ ¿¿ðèéã ìºí à,â áà ñ ãýæ òýìäýãëýíý. Òîãòìîë õýìæèãäýõ¿¿í: õýìæèãäýõ¿¿íèé óòãà àëãîðèòì áèåëýõ ÿâöàä ººð÷ëºãäºõã¿é áàéõûã õýëíý. Õóâüñàõ õýìæèãäýõ¿¿í: Õýìæèãäýõ¿¿íèé óòãà ººð÷ëºãääºã,º.õ ïðîãðàì áèåëýãäýõ ÿâöàä õýìæèãäýõ¿¿íä õàðãàëçàõ ¿¿ð ººð ººð óòãà àâíà
  • 31. Àëãîðèòìààð áèåë¿¿ëæ áàéãàà ïðîöåññ ã¿éöýòãýã÷èéí áèåë¿¿ëæ ÷àäàõ ¿éëäë¿¿äýä õóâààãäñàí áàéõ ¸ñòîé. Êîìïüþòåð-ìýäýýëýë îðóóëàõ -àðèôìåòèê,ëîãèê ¿éëäýë õèéõ -¿ð ä¿íãýýñ õàìààðàí áîäîëòûã ÿëãààòàé çàìààð ¿ðãýëæë¿¿ëýõ -á¿ëýã ¿éëäëèéã äàâòàí áèåë¿¿ëýõ -ïðîãðàìûí ¿ð ä¿íã ãàðãàõ ãýñýí öººí òîîíû ýíãèéí ¿éëäëèéã áèåë¿¿ëíý. Àëãîðèòìä õýðýãëýõ ¿íäñýí ¿éëäë¿¿ä
  • 32. Èéìä àëèâàà äýýðõ ¿éëäë¿¿äýýñ òîãòñîí áºãººä àëãîðèòìûã ïðîãðàì÷ëàëûí õýëýýð áè÷èæ êîìïüþòåðò îðóóëäàã òóë ¿éëäë¿¿äèéã èëýðõèéëæ áè÷èõ áîëîìæèéã ïðîãðàìûí á¿õ õýëýíä òóñãàñàí áàéäàã. Èéìä ýäãýýð õýëèéã àëãîðèòìä õýðõýí áè÷èæ òýìäýãëýõ áîëîîä àøèãëàõûã àâ÷ ¿çäýã.
  • 33. . Ýõëýë Ìýäýýëýë îðóóëàõ ¿éëäýë Áîäîëò áà óòãà îëãîõ ¿éëäýë ͺõöºë øàëãàõ ¿ð ä¿íã ãàðãàõ ¿íýí õóäàë Òºãñãºë
  • 34. Ìýäýýëýë îðóóëàõ ¿éëäýë: Áîäëîãûí íºõöºëä ºãºãäñºí àíõíû óòãà ºãºãäëèéã êîìïüþòåðò îðóóëàõ ¿éëäýë Áîäîëò áà óòãà îëãîõ ¿éëäýë: Òîäîðõîé òîìú¸îãîîð ºãºãäñºí ìàòåìàòèêèéí èëýðõèéëëèéí óòãûã áîäîæ ãàðãàñàí ¿ð ä¿íã ÿìàð íýã õóâüñàã÷èéí óòãà áîëãîí îéä õàäãàëàõ ¿éëäýë Ãàðãàõ ¿éëäýë: Àëãîðèòì, ïðîãðàìûí ¿ð ä¿íã ãàðãàæ àâàõûí òóëä ýíý ¿ð ä¿íã õ¿íä îéëãîìæòîé ÿíç á¿ðèéí õýëáýðýýð ãàðãàæ àâäàã
  • 35. Øóãàìàí àëãîðèòì: ¯ëäë¿¿ä íü áè÷èãäñýí äàðààëëààðàà Áèåëýãääýã àëãîðèòì þì. Óäèðäëàãà äàìæóóëàõ ¿éëäýë: ¯éëäë¿¿äèéí áèåëýãäýõ äàðààëëûã ººð÷ -ëºõ ¿éëäëèéã õýëíý. ͺõöºëò áèø óäèðäëàãà äàìæóóëàõ áóþó Øè��æèõ ¿éëäýë: Òîäîðõîé íýã àëõàì áèåëýãäýõ ¿åä ºº íýã àëõàìä øèëæèæ, óëìààð òýð ¿éëäëýýñ áîäîëòûã ¿ðãýëæë¿¿ëýõ áîëîìæèéã õàí- -ãàäàã ¿éëäýë þì.
  • 36. ͺõöºë øàëãàõ ¿éëäýë: Áîäëîãî áîäî õîä òîäîðõîé íýã íºõöºë øàëãàæ óã íºõöºë áèåëýãäýæ áàéãàà ýñýõýýñ øàëòãààëàí áîäîëòûã ÿëãààòàé çàìààð ¿ðãýëæë¿¿ëäýã. ¿éëä _1 ¿éëä _2 + - Ñàëààëàõ ¿éëäýë: ͺõöºë áèåëýõã¿é ¿åä ÿìàð íýã ¿éëäýë õèéõã¿é øóóä äàðàà÷èéí ¿éë -äýëä øèëæèíý. + - Àëãàñàõ ¿éëäýë: ͺõöºë ¿íýí áàéõàä áèåëýõ ¿éëäýë ¿éëä _ 1 + - ãàíö íºõöºë áèåëýõ áîë b) îëîí íºõöºë áèåëýõ áîë ¿éëä _1 : ¿éëä _n + -
  • 37. Àëãîðèòìûí õýë Àëãîðèòìûã çîõèîæ áè÷èõýä çîðèóëñàí õýëèéã àëãîðèòìûí õýë ãýíý. Äàâóó òàë: Àëãîðèòìûã áëîê ñõåìýýð ä¿ðñëýõ íü öàã õóãàöàà, öààñ èõ øààðääàã. Ïðîãðàì÷ëàëûí õýëíèé àëü íýã îïåðàòðîîð øóóä áè÷èõ áîëîìæã¿é ó÷èð ïðîãðàì áè÷èõ ¿åä çîõèîñîí àëãîðèòìûã çàñàæ ººð÷ëºõ øààðäëàãà ãàðäàã. Õàðèí àëãîðèòìûí õýëýýð ä¿ðñëýõýä ýíý á¿õ áýðõøýýë¿¿ä ãàðäàãã¿é þì.
  • 38. Ìýäýýëýë îðóóëàõ ¿éëäýë: Îðóóë ( õóâüñàã÷ _ 1,õóâüñàã÷ _2,… õóâüñàã÷ _n ) Æ íü: Îðóóë ( a,b,c,x0 ), Îðóóë (r) , Îðóóë (n) Óòãà îëãîõ ¿éëäýë : Õóâüñàã÷: = èëýðõèéëýë Æ íü: õ: =0; x:=y; i := i +1 Ìýäýýëýë ãàðãàõ ¿éëäýë: Ãàðãà ( õóâüñàã÷ _ 1, õóâüñàã÷ _ 2,..., õóâüñàã÷ _n) Æ íü: Ãàðãà (L,S,V); Ãàðãà ( òýãøèòãýë øèèäã¿é );
  • 39. Àëãîðèòìûí ýõëýëèéã àëã íýð ,òºãñãºëèéã òºãñ ãýñýí 2 ò¿ëõ¿¿ð ¿ãýýð èëýðõèéëíý . Æ íü: Àëã à1 Àëã êâàäðàò _ òýãøèòãýë : : Òºãñ Òºãñ ¯éëäýë á¿ðèéí òºãñãºëä “ ; ” áè÷íý. Æ íü: x:=0; i := i +1; ãàðãà (L,S,V); Á¿ëýã ¿éëäë¿¿äèéã { } õààëòàí äîòîð áè÷èæ íèéëìýë ¿éëäë¿¿ä ãýæ íýðëýíý. Æ íü : { L:=pi*r; S:=L*r;V:=4/3*S*r;L:=L*2};
  • 40. Àëãîðèòìûí òîäîðõîé íýã àëõàìä øèëæèæ óëìààð òýð ¿éëäëýýñ áîäîëòûã ¿ðãýëæë¿¿ëýõ ¿éëäýë áîë øèëæèõ ¿éëäýë þì. òýìäýã ð¿¿ _ øèëæ Æ íü: à: îðóóë (n) : a ðóó _ øèëæ ; ͺõöºë øàëãàõ ¿éëäëèéí òóñëàìæòàé ¿¿ñãýõ íèéëìýë ¿éëäë¿¿ä:
  • 41. Ñàëààëàõ ¿éëäýë: Õýðýâ íºõöºë áîë ¿éëäýë _ 1 ýñâýë ¿éëäýë _ 2 Ñàëààëàõ ¿éëäëèéí õÿëáàð òîõèîëäîë: Õýðýâ íºõöºë áîë ¿éëäýë _ 1
  • 42. Äàâòàëò Á¿ëýã ¿éëäëèéã äàâòàí áèåë¿¿ëýõ ïðîöåññûã êîìïüþòåðò äàâòàëò áóþó öèêë ãýíý. ͺõöºëò áèø óäèðäëàãà äàìæóóëàõ ¿éëäëèéã àøèãëàí äàâòàëò ¿¿ñãýæ áîëîõ áîëîâ÷ ýíý íü òºãñºõã¿é “ìºíõ” áèåëýõ äàâòàëò áîëæ “àëãîðèòì çààâàë òºãñäºã áàéõ” øààðäëàãà çºð÷èãäýõ òóë èéì äàâòàëòûã áè÷èæ áîëîõã¿é.
  • 43. ªìíºõ íºõöºëò äàâòàëò Äàâòàëòûã òºãñäºã áîëãîõûí òóëä íºõöºë øàëãàõ ¿éëäëèéã àøèãëàäàã. ͺõöºë øàëãàõ ¿éëäýë áà íºõöºëò áèø óäèðäëàãà äàìæóóëàõ ¿éëäëýýð íèéëìýë ¿éëäëèéã çîõèîæ áîëíî. Èéì äàâòàëòàíä äàâòàãäàí áèåëæ áàéãàà á¿ëýã ¿éëäë¿¿äèéã äàâòàëòûí áèå , äàâòàëòûã ¿ðãýëæë¿¿ëýõ ýñýõèéã òîãòîîõîîð øàëãàæ áóé íºõöºëèéã òºãñãºõ íºõöºë ãýæ òóñ òóñ íýðëýíý. Ýíý äàâòàëòûí õóâüä ò¿¿íèéã òºãñãºõ íºõöºëèéã äàâòàëòûí áèå áèåëýãäýõèéí ºìíº øàëãàæ áàéãàà ó÷ðààñ óã äàâòàëûã ºìíºõ íºõöºëò äàâòàëò ãýíý.
  • 44. Ãóðâàí ÿëãààòàé õýëáýðèéí äàâòàëò ò¿ãýýìýë õýðýãëýãääýã ó÷ðààñ ïðîãðàì÷ëàëûí á¿õ õýëýíä òýäãýýðèéã áè÷èõ äàâòàëòûí òóñãàé ¿éëäë¿¿ä áàéäàã. ªìíºõ íºõöºëò äàâòàëòûã àëãîðèòìûí õýëýíä: ͺõöºë áîë_äàâò {¿éëäýë_1; ¿éëäýë_2; … ¿éëäýë_n} ; ãýæ áè÷íý. …
  • 45. Æèøýý íü: S:=0; I:=1; I<n áîë_äàâò {S:=S+I; I:=I+1}; äàâòàëòûí òºãñãºõ íºõöºë íü I<n áàéãàà áà I õóâüñàã÷èéí óòãà n õóâüñàã÷èéí ºãºãäñºí óòãààñ (n íàòóðàë òîîí óòãàòàé ãýæ òîîöú¸) áàãà þìóó òýíó¿¿ áîë {S:=S+I; I:=I+1 } ¿éëäëèéã äàâòàí áèåë¿¿ëíý. Òýãýýä I õóâüñàã÷èéí óòãà n-èéí óòãààñ èõ áîëîõîä äàâòàëòûã òºãñãºíº. Äàâòàëòûí áèå çºâõºí íýã ¿éëäëýýñ òîãòñîí áàéâàë äàâòàëòûã äîðõ õýëáýðòýé áè÷íý: ͺõöºë áîë_äàâò ¿éëäýë;
  • 46. ªìíºõ íºõöºëò äàâòàëòûã áè÷èõäýý ò¿¿íèé äàðààõ øèíæ¿¿äèéã àíõààðàõ õýðýãòýé. ¯¿íä: 1. Òºãñãºõ íºõöºëèéã øàëãàæ äàâòàëò ýõëýõ ó÷èð ýíý íºõöºë äàâòàëò ýõëýõýýñ ºìíº òîäîðõîé óòãàòàé áîëñîí áàéõ ¸ñòîé. 2. Äàâòàëòûí òºãñãºõ íºõöºëèéã øàëãàæ äàâòàëò ýõëýõ ó÷èð ýíý íºõöºë àíõíààñàà õýðýâ áèåëýõã¿é (“õóäàë” óòãàòàé ) áàéâàë äàâòàëòûí áèå áèåëýãäýõã¿é øóóä äàâòàëòûí äàðààõ ¿éëäýëä øèëæèíý.
  • 47. 3. Äàâòàëòûí òºãñãºõ íºõöºëä íºëººëºõ, º.õ. ò¿¿íèé óòãà ººð÷ëºãäºõºä íºëººëºõ ÿìàð íýã ¿éëäýë äàâòàëòûí áèå äîòîð çààâàë îðñîí áàéõ ¸ñòîé. Ýñ òýãâýýñ íºõöºë ¿ðãýëæ “¿íýí” óòãàòàé áàéæ “ìºíõèéí” äàâòàëò ¿¿ñýõýä õ¿ðíý. 4. Äàâòàëòûí áèå áèåëýõ á¿ðä ò¿¿íèéã òºãñãºõ íºõöºëèéí óòãà ººð÷ëºãäºõ ó÷ðààñ íºõöºëèéí óòãà “õóäàë” áîëñîí ¿åä äàâòàëò òºãñ÷ äàâòàëòûí äàðààõ ¿éëäýëä øèëæíý. ªìíºõ íºõöºëò äàâòàëòûí õóâüä ò¿¿íèé áèå òºãñãºëºã òîîí óäàà áèåëýãäýõýä “õóäàë” óòãàòàé áîëîõ òèéì íºõöºëèéã çºâ íºõöºë ãýæ ¿çíý.
  • 48. Äàðààõ íºõöºëò äàâòàëò Ýíý äàâòàëòûí õóâüä ò¿¿íèéã òºãñãºõ íºõöºëèéã äàâòàëòûí áèå áèåëýãäñýíèé äàðàà øàëãàæ áàéãàà ó÷ðààñ èéì õýëáýðèéí äàâòàëòûã äàðààõ íºõöºëò äàâòàëò ãýíý. Ýíý äàâòàëòàíä äàâòàëòûí áèåèéã áèåë¿¿ëýýä äàðàà íü òºãñãºõ íºõöºëèéã øàëãàæ õýðýâ “õóäàë” óòãàòàé áàéâàë äàâòàëòûã ¿ðãýëæë¿¿ëýí áèåë¿¿ëäýã.
  • 49. Äàðààõ íºõöºëò äàâòàëò Èéì äàâòàëò ò¿ãýýìýë õýðýã-ëýãääýã ó÷ðààñ ò¿¿íèéã äàðààõ õýëáýðòýé òîâ÷èëæ áè÷íý: Äàâò ¿éëäýë_1; ¿éëäýë_2; … ¿éëäýë_n íºõöºë áîëòîë; Äàâòàëòûí áèå ͺõöºë 1 0
  • 50. Àëãîðèòìûã õ¿ñíýãòýýð øàëãàõ Êîìïüþòåð äýýð àëãîðèòì,ïðîãðàìûã àæèëëóóëæ çºâ áîëãîõ õ¿ðòýë çàñ÷, øàëãàõ àæèëëàãààã ïðîãðàìûã ç¿ãøð¿¿ëýõ ïðîöåññ ãýíý.Ïðîãðàìûã ç¿ãøð¿¿ëýõ òóñãàé àðãà òåõíèê àøèãëàõ ïðîãðàìûí õýðýãñýë áàéäàã.
  • 51. Àëãîðèòìûã øàëàãàõäàà: Øàëãàõ ãýæ áàéãàà àëãîðèòìä àøèãëàãäàæ áàéãàà õóâüñàã÷èéí òîîòîé òýíö¿¿ áàãàíàòàé õ¿ñíýãò çóðæ, áàãàíà á¿ðèéí îðîéä õàðãàëçàõ õóâüñàã÷èéí íýðèéã áè÷èæ òýìäýãëýíý. Àëãîðèòìûã ýõíýýñ íü áèåë¿¿ëæ ýõýëíý Àëãîðèòìûã áèåë¿¿ëýõ ÿâöàä ãàð÷ áàéãàà çàâñðûí ¿ð ä¿í áîëîí ãàðãà ¿éëäëýýð ãàðàõ ýöñèéí ¿ð ä¿íã øàëãàõ çàìààð àëãîðèòì çºâ ýñýõ òóõàé ä¿ãíýëò õèéíý.
  • 52. ªìíºõ íºõöºëò äàâòàëòûí õóâüä øàëãàõ íºõöºë “¿íýí” áàéõàä ò¿¿íèé áèå äàâòàãäàæ áèåëäýã. Äàâòàëòûí íºõöºëò “õóäàë” áîëîõîä äàâòàëòûí ¿éëäýë áèåëýãäýæ òºãñºõ áà èíãýñíýýð ò¿¿íèé äàðàà÷èéí ¿éëäýëä øèëæ è íý.
  • 53. Ïàðàìåòðò äàâòàëò Äàâòàëòûã çîõèîõîä àøèãëàæ áàéãàà õóâüñàã÷èéã äàâòàëòûí ïàðàìåòð ãýæ íýðëýíý. Äàâòàëòûã áè÷èõäýý: Ïàðàìåòðèéí ýõíèé óòãûã òîãòîîæ îëãîíî. Ïàðàìåòðèéí òóõàéí ¿åèéí óòãà íü ýöñèéí óòãààñ õýòýðñýí ýñýõèéã øàëãàñàí íºõöºëòýé ºìíºõ íºõöºëòýé äàüòàëòûã çîõèîæ áè÷íý. Äàâòàëòûí áèåèéí òºãñãºëä ïàðàìåòðèéí óòãûã àëõàìòàé òýíö¿¿ óòãàà𠺺ð÷èëæ óòãà îëãîñîí áàéíà.
  • 54. Ïàðàìåòðèéí òîäîðõîé óòãàíä äàâòàõ èéì òºðëèéí äàâòàëò ìàø ºðãºí õýðýãëýãääýã ó÷ðààñ ïàðàìåòðò äàâòàëò ãýæ íýðëýýä ïðîãðàì÷ëàëûí á¿õ õýëýíä òóñãàé îïåðàòîð (êîìàíä)-ààð áè÷äýã. Èéìýýñ àëãîðèòìûí õýëýíä óã äàâòàëòûã äîðõ åðºíõèé õýëáýðòýé áè÷íý. òîîëóóð:=ýõíèé óòãà, ýöñèéí óòãà, àëõàì ¿åä_äàâò { ¿éëäýë_1 … ¿éëäýë_n};