Tobch Lecture

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

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

Ñàíàõ îé ,[object Object],[object Object],[object Object],[object Object]

-¯¿ðèéí õàÿã -Áè÷èõ ìýäýýëýë -¯¿ðèéí õàÿã ºãºõ Áè÷èõ ¿åä ¿¿ðèéí õóó÷èí õàÿã óñòàæ øèíý ìýäýýëýë õàäãàëàãäàíà. ¯¿ðýýñ óíøèõàä óã ¿¿ðèéí óòãà ººð÷ëºãäºõã¿é. Èéìä îëîí äàõèí óíøèæ áîëíî Ø à à ð ä à ã ä à õ ç ¿ é ë Î í ö ë î ã Ñàíàõ îéí ¿¿ðýã ¯¿ðò ìýäýýëýë áè÷èõ ¯¿ðèéí óòãûã óíøèõ

Á¿õýë òîîíû ä¿ðñëýë ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],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

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

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],1, 0, 1, 625 25 5 0

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],òýìäýã ìàíòèñ ñóóðü ýðýìáý

[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],1 0111 1011 0000000000000000000000 31 30 23 22 0

[object Object],[object Object]

Áîäëîãûí ïðîãðàì ,[object Object]

Ïðîöåññîðûí á¿òýö ,[object Object],[object Object],[object Object],[object Object]

Ïðîöåññîðûí êîìàíä ,[object Object],[object Object],Êîä À 1 À 2 ¯Ä ÄÊ Íýã îïåðàíäòàé êîìàíäûí åðºíõèé á¿òýö Êîä-ÿìàð ¿éëäýë õèéõèéã ÿëãàæ çààíà A 1 A 2 ¿éëäýëä àøèãëàõ 2 îïåðàíäûí õàÿã ¯Ä-¿éëäëèéí ¿ð ä¿íã õàäãàëàõ ¿¿ðèéí õàÿã ÄÊ-óã êîìàíäûí äàðààõ êîìàíäûí áè÷èãäýõ õàÿã

[object Object],¯éëäëèéí òîî Êîäûí óðò (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 áîëíî.

Ðåãèñòð ,[object Object],[object Object],Êîä À 1 À 2 ¯Ä Êîìàíä: 3 õàÿãòàé êîìàíä Õàðèí ïðîöåññîðò: IP : Ïðîöåññîðûí ðåãèñòð

Îðóóëàõ áà ãàðãàõ òºõººðºìæ ,[object Object],[object Object]

Õàäãàëàõ òºõººðºìæ ,[object Object],[object Object],[object Object],[object Object]

Ñóâàã ,[object Object],[object Object],[object Object],[object Object],[object Object]

Äàâõàð íàðèéâ÷ëàëòàé òîî ,[object Object],[object Object]

Áîäëîãî Àëãîðèòì Ïðîãðàì áè÷èõ Øàëãàõ ¯ð ä¿í Àøèãëàõ Ëîãèêîîð ñýòãýõ ? Áëîê ñõåìýýð Àëãîðèòìûí õýëýýð Õ¿ñíýãòýýð

Àëãîðèòì ,[object Object],[object Object]

[object Object],Àëãîðèòìä õýìæèãäýõ¿¿íèéã òýìäýãëýõ

[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Àëãîðèòìä õýðýãëýõ ¿íäñýí ¿éëäë¿¿ä

[object Object],Ýõëýë Ìýäýýëýë îðóóëàõ ¿éëäýë Áîäîëò áà óòãà îëãîõ ¿éëäýë Íºõöºë øàëãàõ ¿ð ä¿íã ãàðãàõ ¿íýí õóäàë Òºãñãºë

[object Object],¯ëäë¿¿ä íü áè÷èãäñýí äàðààëëààðàà Áèåëýãääýã àëãîðèòì þì. ,[object Object],¯éëäë¿¿äèéí áèåëýãäýõ äàðààëëûã ººð÷ -ëºõ ¿éëäëèéã õýëíý. ,[object Object],[object Object],Òîäîðõîé íýã àëõàì áèåëýãäýõ ¿åä ºº íýã àëõàìä øèëæèæ, óëìààð òýð ¿éëäëýýñ áîäîëòûã ¿ðãýëæë¿¿ëýõ áîëîìæèéã õàí- -ãàäàã ¿éëäýë þì.

[object Object],[object Object],[object Object],[object Object],¿éëä _1 ¿éëä _2 + - ,[object Object],[object Object],[object Object],+ - ,[object Object],[object Object],¿éëä _ 1 + - ,[object Object],b) îëîí íºõöºë áèåëýõ áîë ¿éëä _1 : ¿éëä _n + -

Àëãîðèòìûí õýë ,[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Äàâòàëò ,[object Object],[object Object]

ªìíºõ íºõöºëò äàâòàëò ,[object Object]

Ãóðâàí ÿëãààòàé õýëáýðèéí äàâòàëò ò¿ãýýìýë õýðýãëýãääýã ó÷ðààñ ïðîãðàì÷ëàëûí á¿õ õýëýíä òýäãýýðèéã áè÷èõ äàâòàëòûí òóñãàé ¿éëäë¿¿ä áàéäàã. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],…

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

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

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

Äàðààõ íºõöºëò äàâòàëò ,[object Object]

Äàðààõ íºõöºëò äàâòàëò Èéì äàâòàëò ò¿ãýýìýë õýðýã-ëýãääýã ó÷ðààñ ò¿¿íèéã äàðààõ õýëáýðòýé òîâ÷èëæ áè÷íý: Äàâò ¿éëäýë_1; ¿éëäýë_2; … ¿éëäýë_n íºõöºë áîëòîë; Äàâòàëòûí áèå Íºõöºë 1 0

Äàðààõ íºõöºëò äàâòàëò äîðõ îíöëîã øèíæòýé áàéíà ,[object Object],[object Object],[object Object]

Àëãîðèòìûã õ¿ñíýãòýýð øàëãàõ ,[object Object]

Ïàðàìåòðò äàâòàëò ,[object Object],[object Object],[object Object],[object Object],[object Object]

Ïàðàìåòðò äàâòàëò ,[object Object],[object Object],[object Object]

Tobch Lecture

Recommended

Recommended

More Related Content

What's hot

What's hot (13)

More from Munkhchimeg

More from Munkhchimeg (20)

Tobch Lecture