ÝÌØÓÈÑ-èéí ÝÌÌТ-èéí 2-ð äàìæààíä ¿çýõ “Àëãîðèòì÷ëàëûí ¿íäýñ” õè÷ýýëèéí õºòºëáºð
I. Óäèðòãàë.
Êîìïьþòåð õ¿ì¿¿ñèéí ºäºð òóòìûí õýðýãëýý áîëæ áàéãàà ºíºº ¿åä êîìïьþòåð áîëîí ïðîãðàìì÷ëàëûí
ìýäëýãèéã ñèñòåìòýéãýýð ýçýìøèõ çàéëøã¿é øààðäëàãàòàé þì.
II. Çîðèëãî.
Àëãîðèòì÷ëàëûí ¿íäýñ õè÷ýýëýýð ÝÌÌТ àíãèéí îþóòíóóäад êîìïьþòåðýýð ã¿éöýòã¿¿ëæ áîëîõ
áîäëîãûí àëãîðèòìûã çîõèîæ, øèíæëýõ óõààíû áîëîîä èíæåíåðèéí ñàëáàðóóäàä элбэг òîõèîëäîõ áîäëîãóóäûí
àëãîðèòìûã òºâºãã¿é îéëãîæ, îíîë ïðàêòèêèéí òîîöîîíä õýðýãëýõ ìýäëýã, ÷àäâàðûã
ýçýìøүүлэх.
Çîðèëò.
Çàéëøã¿é ýçýìøâýë çîõèõ
ìýäëýã:
-
ÒÝÌ-ä ìýäýýëëèéã
ä¿ðñëýõ, òîîëëûí ñèñòåì, áèò ¿éëäë¿¿äèéí òóõàé
-
ÒÝÌ-èéí á¿òýö,
àæèëëàõ åðºíõèé çàð÷èì, ÒÝÌ-ýýð áîäëîãî áîäóóëàõ ¿å øàòóóä
-
Àëãîðèòì÷ëàëûí
¿íäñýí îéëãîëòóóä
-
Àëãîðèòìûí ¿íäñýí
¿éëäë¿¿ä
-
Äýä àëãîðèòì
Çàéëøã¿é
ýçýìøèõ ÷àäâàð:
-
Øèíæëýõ óõààíû
áîëîîä èíæåíåðèéí ñàëáàðò элбэг òîõèîëäîõ
áîäëîãóóäûã áîäîõ àëãîðèòìûã çîõèîæ, ïðîãðàìì÷ëàëûí õýëýíä õºðâ¿¿ëýõýä áýëýí
áîëãîõ
-
Ò¿ãýýìýë òîõèîëääîã
áîäëîãóóäûã áîäîõîäîî ÿìàð àëãîðèòì íü îíîâ÷òîé áîëîõ òàëààð øèíæëýõ
III. Àãóóëãà.
Ëåêö: 16öàã, 1 êð
Ñåìèíàð:32 öàã, 1 êð
1. ÒÝÌ—íû òóõàé, ò¿¿íèé åðºíõèé á¿òýö.
ÒÝÌ,
ò¿¿íèé åðºíõèé á¿òýö, àæèëëàõ ¿íäñýí çàð÷èì, ÒÝÌ äýýð áîäëîãî áîäîõ ¿å øàòóóä, тооллын систем, òîîëëûí ñèñòåì¿¿äèéí õîîðîíä òîîã õºðâ¿¿ëýõ.
2 öàã ëåêö, 2 öàã ñåì
2. Àëãîðèòìûí òóõàé ойлголт, түүнийг дүрслэх
хэлбэр.
Àëãîðèòìûí
òóõàé
ойлголт, түүний чанар, аëãîðèòìûг дүрслэх хэлбэрүүд. Àëãîðèòì зохиох, түүнийг шалгах
2 öàã ëåêö, 4 öàã ñåì
3. Èëýðõèéëýë áà ¿éëäýë, ìýäýýëëèéã îðóóëàõ áà ãàðãàõ.
Уäèðдëàãà, äàâòàëò.
Àðèôìåòèê áà ëîãèê
¿éëäë¿¿ä, ìýäýýëëèéã îðóóëàõ áà ãàðãàõ ¿éëäë¿¿ä, óòãà îëãîõ ¿éëäýë. ͺõöºëò áà íºõöºëò áóñ óäèðдëàãà äàìæóóëàõ ¿éëäýë, äàâòàõ ¿éëäýë, äàâòàëòûí
õýëáýð¿¿ä.
2 öàã ëåêö, 4 öàã ñåì
4. Àëãîðèòìûí áè÷ëýã, өгөгдлийн болон аëãîðèòìûí òºðºë.
Àëãîðèòìä õóâüñàã÷èéã òýìäýãëýõ. ªãºãäëèéí òºðë¿¿äèéí òóõàé, ýëåìåíò, ìàññèâ, òýìäýãò ìºð. Шугаман, салаалсан, давталттай алгоритм.
2 öàã ëåêö, 4 öàã ñåì
5. Бүхэл тоон бодлого.
Бүхэл тооны бодлогын хувилбарууд. Зарим сонгодог алгоритмуудын шийдэл.
2 öàã ëåêö, 6 öàã ñåì
6. Õ¿ñíýãòýí ìýäýýëýë, òýìäýãò ìºð.
Õ¿ñíýãòèéí
òóõàé. Íýã áà îëîí õýìæýýñò õ¿ñíýãò áîëîâñðóóëàõ. Òýìäýãò ìºð, ò¿¿íèéã
áîëîâñðóóëàõ.
2 öàã ëåêö, 4 öàã ñåì
7. Програмчлалын хэлний үндэс.
Turbo
Pascal програмчлалын
хэлний үндсэн ойлголтууд. Хувьсагч зарлах, мэдээллийг оруулах, гаргах. Нөхцөл,
давталт.
2 öàã ëåêö, 4 öàã ñåì
8. Àëãîðèòìûн øèíæèëãýý, äèçàéí. Алгоритмыг програмчлалын
хэлэнд хөрвүүлэх.
Àëãîðèòìûí
øèíæèëãýý /øóðãóóëàõ ýðýìáýëýëòèéí õóâüä/, àëãîðèòìûí äèçàéí /çàëãàõ
ýðýìáýëýëò/. Алгоритмыг Turbo Pascal програмчлалын
хэлэнд хөрвүүлэх.
2 öàã ëåêö, 4 öàã ñåì
IV. Ñóðãàëòûí òºëºâëºãºº.
¹
|
Ñýäýâ
|
Ëåêö
|
Ñåì
|
1
|
ÒÝÌ—íû
òóõàé, ò¿¿íèé åðºíõèé á¿òýö.
|
2 öàã
|
4 öàã
|
2
|
ÒÝÌ-ä
ìýäýýëýë ä¿ðñëýõ, Àëãîðèòìûí òóõàé.
|
2 öàã
|
4 öàã
|
3
|
Àëãîðèòìûí
áè÷ëýã, ºãºãäëèéí òºðºë.
|
2 öàã
|
4 öàã
|
4
|
Èëýðõèéëýë
áà ¿éëäýë, ìýäýýëëèéã îðóóëàõ áà ãàðãàõ.
|
2 öàã
|
4 öàã
|
5
|
ͺõöºëò
áà íºõöºëò áóñ óäèðëàãà, äàâòàëò.
|
2 öàã
|
4 öàã
|
6
|
Õ¿ñíýãòýí
ìýäýýëýë, òýìäýãò ìºð.
|
2 öàã
|
4 öàã
|
7
|
Äýä
àëãîðèòì, ðåêóðñ.
|
2 öàã
|
4 öàã
|
8
|
Àëãîðèòìûí
øèíæèëãýý, äèçàéí.
|
2 öàã
|
4 öàã
|
V. Íîì, ñóðàõ áè÷èã.
-
Ä. Ãàðìàà.
Àëãîðèòì÷ëàë áà ïðîãðàìì÷ëàë, ÓÁ, 1999.
-
Þ. Íàìñðàé.
Àëãîðèòìûí ¿íäýñ, ÓÁ, 1999.
-
Ц. Ганбат. Програмчлалын систем Turbo Pascal, УБ, 1994.
-
Ц. Ганбат. Програмчлалын хэл паскаль, УБ, 2004.
-
Ä. Ãàðìàà. Алгоритмчлал ба програмчлал I, УБ, 2006.
-
Ä. Ãàðìàà. Алгоритмчлал ба програмчлал II, УБ, 2009.
-
Ä. Ãàðìàà. Алгоритмчлал ба бодлого, УБ, 1992.