SlideShare una empresa de Scribd logo
1 de 60
Òîâ÷ ëåêö
Òîîëëûí ñèñòåì
[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],[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],[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],[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]
Ïàðàìåòðò äàâòàëò ,[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]

Más contenido relacionado

La actualidad más candente

Мөнгө бол цаас биш
Мөнгө бол цаас бишМөнгө бол цаас биш
Мөнгө бол цаас бишAltanxg
 
Ургамал судлал
Ургамал судлалУргамал судлал
Ургамал судлалMuuluu
 
Lecture5 aлгоритм түүний_шинжчанар
Lecture5 aлгоритм түүний_шинжчанарLecture5 aлгоритм түүний_шинжчанар
Lecture5 aлгоритм түүний_шинжчанарGantur Togtokh
 
авиа хувьсах ёс
авиа хувьсах ёсавиа хувьсах ёс
авиа хувьсах ёсsanjaamongol
 
User's Guide to Measuring Local Governance, in Mongolian
User's Guide to Measuring Local Governance, in MongolianUser's Guide to Measuring Local Governance, in Mongolian
User's Guide to Measuring Local Governance, in MongolianOchir Consulting Ltd
 
Автомобильный тахометр TX-517
Автомобильный тахометр TX-517Автомобильный тахометр TX-517
Автомобильный тахометр TX-517kvz
 
Evleruuleh.pdf 1
Evleruuleh.pdf 1Evleruuleh.pdf 1
Evleruuleh.pdf 1Librarian
 

La actualidad más candente (16)

Ахиун шинжилгээ
Ахиун шинжилгээ Ахиун шинжилгээ
Ахиун шинжилгээ
 
Essential 2005
Essential 2005Essential 2005
Essential 2005
 
Менежментийн эдийн засгийн үндсэн асуудал
Менежментийн эдийн засгийн үндсэн асуудалМенежментийн эдийн засгийн үндсэн асуудал
Менежментийн эдийн засгийн үндсэн асуудал
 
Мөнгө бол цаас биш
Мөнгө бол цаас бишМөнгө бол цаас биш
Мөнгө бол цаас биш
 
International Trade 5
International Trade 5International Trade 5
International Trade 5
 
Ургамал судлал
Ургамал судлалУргамал судлал
Ургамал судлал
 
Lecture5 aлгоритм түүний_шинжчанар
Lecture5 aлгоритм түүний_шинжчанарLecture5 aлгоритм түүний_шинжчанар
Lecture5 aлгоритм түүний_шинжчанар
 
авиа хувьсах ёс
авиа хувьсах ёсавиа хувьсах ёс
авиа хувьсах ёс
 
H.el205 l12
H.el205 l12H.el205 l12
H.el205 l12
 
User's Guide to Measuring Local Governance, in Mongolian
User's Guide to Measuring Local Governance, in MongolianUser's Guide to Measuring Local Governance, in Mongolian
User's Guide to Measuring Local Governance, in Mongolian
 
H.el205 p.6
H.el205 p.6H.el205 p.6
H.el205 p.6
 
1 lekts
1 lekts1 lekts
1 lekts
 
H.el205 l9
H.el205 l9H.el205 l9
H.el205 l9
 
маркетингийн үндэс
маркетингийн үндэсмаркетингийн үндэс
маркетингийн үндэс
 
Автомобильный тахометр TX-517
Автомобильный тахометр TX-517Автомобильный тахометр TX-517
Автомобильный тахометр TX-517
 
Evleruuleh.pdf 1
Evleruuleh.pdf 1Evleruuleh.pdf 1
Evleruuleh.pdf 1
 

Destacado

Lissajous pattern
Lissajous patternLissajous pattern
Lissajous patternashmad
 
Timebanking, ICT, employment and employability in a European context
Timebanking, ICT, employment and employability in a European contextTimebanking, ICT, employment and employability in a European context
Timebanking, ICT, employment and employability in a European contextTaraceas S. Coop. And.
 
(Application pdf object) 50 str
(Application pdf object) 50 str(Application pdf object) 50 str
(Application pdf object) 50 strABC
 
Communicatie & Acquisitie bij aanbestedingen - Berenschot
Communicatie & Acquisitie bij aanbestedingen - BerenschotCommunicatie & Acquisitie bij aanbestedingen - Berenschot
Communicatie & Acquisitie bij aanbestedingen - BerenschotJohan Stuiver
 
Worldcup2010 gs report
Worldcup2010 gs reportWorldcup2010 gs report
Worldcup2010 gs reportpemmott
 
Alliantiefabriek Noord Holland Duurzame Projecten
Alliantiefabriek Noord Holland Duurzame ProjectenAlliantiefabriek Noord Holland Duurzame Projecten
Alliantiefabriek Noord Holland Duurzame ProjectenJohan Stuiver
 
60's All-American Ads - feminism and ads
60's All-American Ads - feminism and ads60's All-American Ads - feminism and ads
60's All-American Ads - feminism and adsrv media
 
Housing First: Ending Homelessness and Supporting Recovery - Dr Sam Tsemberis
Housing First: Ending Homelessness and Supporting Recovery - Dr Sam TsemberisHousing First: Ending Homelessness and Supporting Recovery - Dr Sam Tsemberis
Housing First: Ending Homelessness and Supporting Recovery - Dr Sam Tsemberisbrianlynch
 
Visita Interactiva à Escola
Visita Interactiva à EscolaVisita Interactiva à Escola
Visita Interactiva à Escolapedro santos
 
Brochure Subsidie- & Innovatieadvies
Brochure Subsidie- & InnovatieadviesBrochure Subsidie- & Innovatieadvies
Brochure Subsidie- & InnovatieadviesJohan Stuiver
 
Challenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivan
Challenges in Implementing Housing First in Ireland – Dr Eoin O'SullivanChallenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivan
Challenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivanbrianlynch
 
電子書籍と図書館 120619Ver.3
電子書籍と図書館 120619Ver.3電子書籍と図書館 120619Ver.3
電子書籍と図書館 120619Ver.3shinya Jingushi
 
Presentatie gemeente Groningen Inkoopbeleid
Presentatie gemeente Groningen InkoopbeleidPresentatie gemeente Groningen Inkoopbeleid
Presentatie gemeente Groningen InkoopbeleidJohan Stuiver
 

Destacado (20)

Lecture912
Lecture912Lecture912
Lecture912
 
IP Basics
IP BasicsIP Basics
IP Basics
 
Recursive
RecursiveRecursive
Recursive
 
Lissajous pattern
Lissajous patternLissajous pattern
Lissajous pattern
 
Timebanking, ICT, employment and employability in a European context
Timebanking, ICT, employment and employability in a European contextTimebanking, ICT, employment and employability in a European context
Timebanking, ICT, employment and employability in a European context
 
(Application pdf object) 50 str
(Application pdf object) 50 str(Application pdf object) 50 str
(Application pdf object) 50 str
 
Communicatie & Acquisitie bij aanbestedingen - Berenschot
Communicatie & Acquisitie bij aanbestedingen - BerenschotCommunicatie & Acquisitie bij aanbestedingen - Berenschot
Communicatie & Acquisitie bij aanbestedingen - Berenschot
 
Worldcup2010 gs report
Worldcup2010 gs reportWorldcup2010 gs report
Worldcup2010 gs report
 
Alliantiefabriek Noord Holland Duurzame Projecten
Alliantiefabriek Noord Holland Duurzame ProjectenAlliantiefabriek Noord Holland Duurzame Projecten
Alliantiefabriek Noord Holland Duurzame Projecten
 
60's All-American Ads - feminism and ads
60's All-American Ads - feminism and ads60's All-American Ads - feminism and ads
60's All-American Ads - feminism and ads
 
Protsesor
ProtsesorProtsesor
Protsesor
 
Housing First: Ending Homelessness and Supporting Recovery - Dr Sam Tsemberis
Housing First: Ending Homelessness and Supporting Recovery - Dr Sam TsemberisHousing First: Ending Homelessness and Supporting Recovery - Dr Sam Tsemberis
Housing First: Ending Homelessness and Supporting Recovery - Dr Sam Tsemberis
 
Visita Interactiva à Escola
Visita Interactiva à EscolaVisita Interactiva à Escola
Visita Interactiva à Escola
 
Brochure Subsidie- & Innovatieadvies
Brochure Subsidie- & InnovatieadviesBrochure Subsidie- & Innovatieadvies
Brochure Subsidie- & Innovatieadvies
 
Challenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivan
Challenges in Implementing Housing First in Ireland – Dr Eoin O'SullivanChallenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivan
Challenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivan
 
電子書籍と図書館 120619Ver.3
電子書籍と図書館 120619Ver.3電子書籍と図書館 120619Ver.3
電子書籍と図書館 120619Ver.3
 
Presentatie gemeente Groningen Inkoopbeleid
Presentatie gemeente Groningen InkoopbeleidPresentatie gemeente Groningen Inkoopbeleid
Presentatie gemeente Groningen Inkoopbeleid
 
Union Avoidance
Union AvoidanceUnion Avoidance
Union Avoidance
 
Chap03alg
Chap03algChap03alg
Chap03alg
 
Lecture916
Lecture916Lecture916
Lecture916
 

Más de Munhchimeg (20)

Ded algorithm1
Ded algorithm1Ded algorithm1
Ded algorithm1
 
Ded algorithm
Ded algorithmDed algorithm
Ded algorithm
 
Protsesor
ProtsesorProtsesor
Protsesor
 
Lecture916
Lecture916Lecture916
Lecture916
 
Lecture915
Lecture915Lecture915
Lecture915
 
Lecture914
Lecture914Lecture914
Lecture914
 
Lecture913
Lecture913Lecture913
Lecture913
 
Lecture911
Lecture911Lecture911
Lecture911
 
Lecture910
Lecture910Lecture910
Lecture910
 
Lecture9
Lecture9Lecture9
Lecture9
 
Lecture8
Lecture8Lecture8
Lecture8
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lecture6
Lecture6Lecture6
Lecture6
 
Lecture5
Lecture5Lecture5
Lecture5
 
Lecture4
Lecture4Lecture4
Lecture4
 
Lecture3
Lecture3Lecture3
Lecture3
 
Pm104 standard
Pm104 standardPm104 standard
Pm104 standard
 
Pm104 2004 2005
Pm104 2004 2005Pm104 2004 2005
Pm104 2004 2005
 
Lecture915
Lecture915Lecture915
Lecture915
 
Lecture914
Lecture914Lecture914
Lecture914
 

Tobch lecture

  • 3.
  • 5.
  • 6. -¯¿ðèéí õàÿã -Áè÷èõ ìýäýýëýë -¯¿ðèéí õàÿã ºãºõ Áè÷èõ ¿åä ¿¿ðèéí õóó÷èí õàÿã óñòàæ øèíý ìýäýýëýë õàäãàëàãäàíà. ¯¿ðýýñ óíøèõàä óã ¿¿ðèéí óòãà ººð÷ëºãäºõã¿é. Èéìä îëîí äàõèí óíøèæ áîëíî Ø à à ð ä à ã ä à õ ç ¿ é ë Î í ö ë î ã Ñàíàõ îéí ¿¿ðýã ¯¿ðò ìýäýýëýë áè÷èõ ¯¿ðèéí óòãûã óíøèõ
  • 7.
  • 8.
  • 9.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26. Áîäëîãî Àëãîðèòì Ïðîãðàì áè÷èõ Øàëãàõ ¯ð ä¿í Àøèãëàõ Ëîãèêîîð ñýòãýõ ? Áëîê ñõåìýýð Àëãîðèòìûí õýëýýð Õ¿ñíýãòýýð
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45.
  • 46.
  • 47.
  • 48.
  • 49.
  • 50. Äàðààõ íºõöºëò äàâòàëò Èéì äàâòàëò ò¿ãýýìýë õýðýã-ëýãääýã ó÷ðààñ ò¿¿íèéã äàðààõ õýëáýðòýé òîâ÷èëæ áè÷íý: Äàâò ¿éëäýë_1; ¿éëäýë_2; … ¿éëäýë_n íºõöºë áîëòîë; Äàâòàëòûí áèå ͺõöºë 1 0
  • 51.
  • 52.
  • 53.
  • 54.
  • 55.
  • 56.
  • 57.
  • 58.
  • 59.
  • 60.