Contenu connexe Plus de Ganbaatar ch (15) It101-25. Е-Нээлттэй Институт
www.emust.edu.mn
Компьютерийн ухааны анхны пионеруудын нэг
Н.Виртийн томьёолсноор Компьютерийн
програм бол Өгөгдлөл болон
Алгоритмын нэгдэл юм. Өөрөөр хэлбэл анхдагч
зүйл(өгөгдөл) дээр ямар боловсруулалт (алгоритм)
хийж асуудлын шийдлийг (програм) гаргаж авна.
Тэгвэл өгөгдлийг ойд хэрхэн
хадгалахыг өгөгдлийн дүрслэл харуулдаг.
Өгөгдөл өөрөө ямар элементүүдээс бүтдэг, тэдгээр
нь хоорондоо ямар холбоотой байгааг өгөгдлийн
бүтэц тодорхойлдог. Өгөгдлийн бүтэц, түүний
дүрслэл ямар байхаас боловсруулах алгоритм
хамаардаг.
Өгөгдлийн оновчтой бүтэц болон түүний
дүрслэл, алгоритмаар компьютериас бага нөөц
шаардсан, хурдан ажиллах, чанартай бүтээгдэхүүн
буюу програмыг бүтээж чадна.
1. Өгөгдлийн
бүтэц
5
7. Е-Нээлттэй Институт
www.emust.edu.mn
1. Өгөгдлийн бүтэц
Data structure
- Хувьсагч. / Variables /
Хувьсагч /Variables/ нь програмчлалын нэг чухал ойлголт
бөгөөд түр санах oйд ямар нэг утга (value) хадгалж, дэс
дараатай тооцоололд хэрэглэгдэгддэг. Тоон утга нь хэд ч байж
болох үл мэдэгдэх тоог хувьсагч гэнэ. Хувьсагч нь бүхэл,
бутархай тоон, тэмдэгт гэх мэт төрөлүүдтэй байдаг.
7
Жишээ нь: (а) тоо нь бүхэл тоон
төрлийн дурын тоо байна.
Int y, a; /Бүхэл тоон төрөл/
a=10;
y=10+10, y=20
8. Е-Нээлттэй Институт
www.emust.edu.mn
1. Өгөгдлийн бүтэц
Data structure
Өгөгдлийг компьютерийн санах ойд хадгалахад:
1. Өгөгдөл бүхлээрээ дараалсан байтуудад,
2. Тодорхой дараалалгүй энд тэнд тархсан байдлаар
хадгалах хоёр үндсэн зам байдаг. Санах ойд дараалсан
байдалтай өгөгдлийг МАССИВ, тархай байрлалтай
өгөгдлийг ХОЛБООСТ дүрслэлээр хадгалахад
тохиромжтой байдаг.
8
9. Е-Нээлттэй Институт
www.emust.edu.mn
1. Өгөгдлийн бүтэц
Data structure
- Массив. /Massive/
Массив буюу хүснэгт нь олон элемент өөртөө агуулах, элемент
тус бүр индексээр илэрхийлэгдэх энгийн өгөгдлийн бүтэц юм.
Массив нь нэртэй (name of array) байна. Массивын нэг
өгөгдлийг массивын элемент гэнэ. Элементүүд бүгд
дугаарлагдсан байна. Элементийн дугаарыг индекс (index)
гэнэ. Индекс нь 0-ээс эхлэнэ.
9
10. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Массивын хэрэглээ
Массив нь математикийн матрицыг программчлалын
хэлэнд илэрхийлдгээрээ ач холбогдолтой юм. Их
хэмжээний мэдээлэл, төрөл бүрийн статистик
өгөгдлийг боловсруулах программд массив ашиглах нь
тохиромжтой байдаг.
10
11. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Массивын төрөл, хэлбэрүүд:
Массив нь өгөгдөл учраас аль нэг үндсэн өгөгдлийн төрөлд
хамаарах ёстой. Энэ нь түүний элементийн төрлөөр
тодорхойлогдоно.
• Бүхэл тоон төрөл нь char, unsigned char, short, unsigned
short, int, unsigned int, long int, unsigned long гэх мэт
байна.
• Бодит тоон төрөл нь float, double, long double гэх мэт
байна.
11
12. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Массивын урт:
Массивын элементүүдийн тоог массивын урт /length/ гэдэг.
Компьютерийн санах ойн багтаамжаас шалтгаалан хэрэглэгч ямар ч
урттай массив зарлаж болно. Жишээлбэл бүхэл тоон int төрлийн 5
гэсэн урттай массив зарлалаа гэвэл түүний санах ойд эзлэх зай нь
10 байт болно. Учир нь int төрлийн нэг энгийн элемент 2 байт
болдог ба 5*2=10 болно. Үүнтэй адил зарчмаар, хэрэв бодит float
төрлийн 20 гэсэн урттай массив зарлавал, нэг энгийн float төрлийн
элемент 4 байт авах учраас 20*4=80 байт зай эзлэнэ.
12
13. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Массивын хэмжээс:
Нэг хэмжээст массив нь вектортой, хоёр хэмжээст
нь матрицтай төстэй юм. Ер нь бол массив хичнээн ч
хэмжээстэй байж болно.
нэг хэмжээст /1D - one dimensional/, хоёр хэмжээст
/2D - two dimensional/, гурван хэмжээст /3D - three
dimensional/ массив гэх мэтээр нэрлэдэг. Гурваас олон
хэмжээстэй (multidimensional) ч байж болно.
13
14. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Нэг хэмжээст массив
Бичигдэх хэлбэр нь өгөгдлийн_төрөл массивын_нэр [урт_1]
байна. Жишээ нь: Бүхэл тоон int төрлийн, 25 элементтэй, mas
нэртэй массивыг үзүүлэв (Зураг 1.2). Хамгийн эхний элемент 0
гэсэн индекстэй, хамгийн сүүлийн элемент 24 гэсэн индекстэй
байна.
Жишээ 1: int mas [25];
14
a[0] a[1] a[2] a[3] a[4] a[...] a[25]
15. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Хоёр хэмжээст массив 2D
Бичигдэх хэлбэр нь өгөгдлийн_төрөл массивын_нэр [урт_1]
[урт_2] байна. Дараах жишээнд бүхэл тоон int төрлийн, matrix
нэртэй, 3 мөр, 4 багантай 2D хэмжээст массивыг үзүүлэв. Matrix
массивын нийт элементийн тоо нь 3*4=12 байна. Жишээ 2:
Тогтмол утгатай массивд өгөгдөл хэрхэн байрласныг харуулав.
15
16. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Хоёр хэмжээст массив 2D
Жишээ 2: Тогтмол утгатай массивд өгөгдөл хэрхэн байрласныг харуулав.
int matrix [3] [4] = { {1}, {2, 3}, {4, 5, 6}};
16
Мөрийн индекс Баганы индекс
17. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Гурван хэмжээст массив 3D
Бичигдэх хэлбэр нь өгөгдлийн_төрөл массивын_нэр [урт_1]
[урт_2] [урт_3] байна. Мөр, багана дээр нэмэгдээд гурав дахь
хэмжээс гарч ирнэ. Хэрэв гурван хэмжээсийн уртууд нь адил бол
куб массив гэнэ. 3D массив идэвхжүүлэхдээ, массивын мөр бүр нь
хэд хэдэн баганад, харин багана бүр нь хэд хэдэн “өндөрт”
хуваагдана гэдгийг тооцож, мөр мөрөөр бүлэглэн { } бичиж, тус
бүрийн дотор нь дахиад багана баганаар бүлэглэн { } дотор анхны
утгуудыг бичдэг
17
18. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
Холбоост /Linked/:
Тархай салангид элементүүдийг нэгтгэж нэгдмэл нэг
өгөгдөл болгоход холбоосыг хэрэглэдэг. Холбоос гэдэг нь нэг
элементийн дараагийн дараагийн элемент санах ойн хаана
байгааг заасан хаяг юм. Элемент, холбоос гэсэн хосууд гинж
байдлаар залгагдаж өгөгдлийг бүрдүүлдэг. Нэг хосод хэдэн
холбоос байгаагаас нь хамааруулж дан болон давхар холбоост
дүрслэл үүсдэг. Давхар холбоосоор дараачийн элемент
төдийгүй өмнөх элементэд хүрч болдог.
18
19. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Жагсаалт/List/
Өгөгдлийн хамгийн түгээмэл бүтэц бол шугаман жагсаалт.
Жишээ: Оюутны нэрс, сурлагын дүн, хоолны цэс, номын нэрс
г.м. бүгд жагсаалт юм
19
20. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
Нэг холбоост жагсаалт /Single Linked List/:
Элемент буюу зангилаа нь өгөгдөл ба холбоос гэсэн 2 хэсгээс
тогтоно. Өгөгдөл нь бидний мэдэх өгөгдлийн стандарт
төрлүүдээр тодорхойлогдсон утга байх ба хэрэглэгчийн
тодорхойлсон төрөл байж болно. Харин холбоос нь заагч
төрөлтэй байх ба дараагийн зангилааны хаягийг заана. Нэг
холбоост жагсаалт нь тухайн элементээс өмнөх элементүүдийг
авах боломжгүй байдаг ба заагч ашиглан дараагийн
элементийг устгах, нэмэх үйлдэл хийж болно.
20
22. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
Хоёр холбоост жагсаалт /Double Linked List/
Энэ нь нэг холбоост жагсаалтын шийдэж чадаагүй өмнөх
элементээ авах асуудлыг шийдсэн боловч дурын элементэд
шууд хандах боломжгүй заагч ашиглан тухайн элементийн
өмнөх болон дараагийн элементүүдэд хандаж элемент нэмэх
болон устгах үйлдэлийг шийдсэн
22
24. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Стек /Stack/
Эхлэлд орсон нь сүүлд нь гарах зарчмаар зохион
байгуулагдсан өгөгдлийн бүтцийг стек гэнэ.
LIFO-Last In First Out
Амьдрал дээр стекийн жишээ маш олон Жишээ нь давхарлаж
хураасан таваг, бууны дайз г.м.
24
25. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Стек /Stack/ хэрэглээ
• Аравтын тооллын системийн тоог хоёртын тооллын системд шилжүүлэх
программын хувьд стекийг ашиглавал илүү тохиромжтой болох юм. Учир нь
энэ бодлогод ихэвчлэн массивыг ашигладаг ба энэ тохиолдолд үүссэн
хоёртын бичиглэл нь хөрвөсөн байдаг. Тиймээс түүнийг стект хадгалаад
дараа нь утгуудыг хэвлэнэ.
• Арифметик илэрхийлэлд хаалт зөв орсон эсэхийг стек ашиглан шалгаж
болно.
• Арифметик илэрхийллийг бодох хялбар арга нь Польш тэмдэглэгээнд
хөрвүүлж боддог. Энэ нь арифметик илэрхийллийг (posfix) Польш
тэмдэглэгээ (prefix) рүү шилжүүлээд дараа нь түүнийгээ стек ашиглан бодох
юм.
25
26. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
26
Польш тэмдэглэгээ
Энэ тэмдэглэгээний нэг онцлог нь хаалт ашигладаггүй
явдал юм. Жишээ нь: А+В илэрхийллийг АВ+ гэж бичнэ.
Польш тэмдэглэгээний давуу тал нь аливаа илэрхийллийн
завсрын утгуудыг стект хадгалан, илэрхийллийн тэмдэг
бүрийг зөвхөн нэг удаа уншин хялбархан аргаар боддогт
оршино.
Жишээ нь :
Y=
P=2,3,2,*,5,-,2,*,+,1,3,^,+,6,2,/,1,-,2,*,-,1,+
121263125232 *)/(^*)*(
27. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Queue –Дараалал
Эхэлж орсон нь эхэлж гарах зарчмаар зохион
байгуулагдсан өгөгдлийн бүтцийг дараалал гэнэ.
FIFO-First In First Out
27
29. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Tree – Moд
Зангилаанууд болон тэдгээрийг холбосон
холбоосуудаар дүрслэгдсэн өгөгдлийн
бүтэцийг мод гэнэ. Мод нь өгөгдлийг агуулах
зангилаа, өөр зангилаатай холбогдох
холбоосуудаас тогтоно.
29
30. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Tree – Moд
Модны хамгийн эхний зангилааг үндэс буюу язгуур /
үндсэн зангилаа / гэнэ. Модны онцлог нь үндсэн зангилаанаас
ямар нэг зангилаанд хүрэх ганц зам байна.
30
31. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Moд / Tree /
Модны замын урт нь модон дахь бүх зангилааны түвшингүүдийн
нийлбэрээр тодорхойлогддог. Жишээ нь: Дараах модны өндөр нь 3, урт
нь 0*1+1*3+2*3+3*1=12 байна.
Түвшин 0
Түвшин 1
Түвшин 2
Түвшин 3
31
33. Е-Нээлттэй Институт
www.emust.edu.mn
1. - Өгөгдлийн бүтэц
Data structure
- Хоёртын модонд элемент байрлуулах:
Жагсаалтын эхний элемент модны орой болох бөгөөд дараагийн
элементүүд модны орогоос их бол баруун дэд зангилаа, бага бол зүүн дэд
зангилаа үүсгэнэ. Жишээ нь: 50, 60, 40,72, 53, 22, 35, 41, 80, 57, 18
50
6040
725322
35
41
805718
33
40. Е-Нээлттэй Институт
www.emust.edu.mn
2. Aлгоритм:
ALGORITM
Салаалсан бүтэц
Аль нэг алхамд нөхцлийг
шалгаж биелэлтээс
шалтгаалан дараагийн
үйлдлийг сонгодог. Хэрэв
нөхцөл үнэн бол үйлдэл 1,
худлаа бол үйлдэл 2
биелэгдэх замаар алгоритм
салаалан биелэгдэнэ
Салаалсан алгоритмын үед
нөхцөл нь >, <, =, <>, <=,
>= тэмдгүүд ашиглан
харьцааны үйлдлийг
гүйцэтгэнэ
40
Эхлэл
Процесс 1Процесс 1
Төгсгөл
Нөхцөл
Худал
Үнэн
44. Е-Нээлттэй Институт
www.emust.edu.mn
2. Aлгоритм:
ALGORITM
Алгоритмын төрөл /Typical algorithms/
Хайлтын алгоритмууд.
- Шугаман хайлт. /Linear search/
Энэ арга нь хайлтын хамгийн энгийн арга юм. Зөвхөн хайж буй
элементийн утга мэдэгдэх бөгөөд олон хайлт явуулах
өгөгдлийн олонлогийн талаар ямар нэг мэдээлэл байхгүй үед
энэ аргыг ашиглана.
https://www.researchgate.net/publication/261879189_ndesnij_hajl
tyn_sistemijn_zohiomz_bolon_heregzlelt
44
53. Е-Нээлттэй Институт
www.emust.edu.mn
2. Aлгоритм:
ALGORITM
а. Х нь дундаж элемент буюу голын элементээс бага
бол уг массив эрэмбэлэгдсэн гэдгийг тооцоод голын
элементээс баруун тийш байрлах бүх
элементүүдийг хасах ба голын элементийн зүүн
талд орших хэсэгт хэрэглэх
Б. Х нь дундаж элемент буюу голын элементээс их бол
уг массив эрэмбэлэгдсэн гэдгийг тооцоод голын
элементээс зүүн тийш байрлах элементийг хасаад
массивын баруун талд орших хэсэгт хэрэглэх
53
62. Е-Нээлттэй Институт
www.emust.edu.mn
2. Aлгоритм:
ALGORITM
Sorting algorithm /Эрэмбэлэлт алгоритмууд/
b) SelectionSort-Сонгон эрэмблэх алгоритм
Массив дахь хамгийн бага элементийг олж массивын
эхний элементтэй сольж , дараа нь удаах бага элементийг олж
массивын хоёр дахь элементтэй солих замаар массивын бүх
элемент эрэмбэлэгдэж дуустал үйлдлийг давтан гүйцэтгэнэ.
Энэ арга нь үлдэж байгаа хэсэг бүрээс хамгийн бага
элементийг нь сонгож байгаа учир сонгон эрэмбэлэх арга гэж
нэрлэсэн юм. https://www.toptal.com/developers/sorting-
algorithms
62
63. Е-Нээлттэй Институт
www.emust.edu.mn
2. Aлгоритм:
ALGORITM
b) SelectionSort-Сонгон эрэмблэх алгоритм
50 80 40 60 30 70 10 90 20 Эхний алхамд ХБ=10 тул 50-тай солигдоно
10 80 40 60 30 70 50 90 20 ХБ=20 тул 80-тай солигдоно.
10 20 40 60 30 70 50 90 80 ХБ=30 тул 40-тай солигдоно.
10 20 30 60 40 70 50 90 80 ХБ=40 тул 60-тай солигдоно.
10 20 30 40 60 70 50 90 80 ХБ=50 тул 60-тай солигдоно.
10 20 30 40 50 70 60 90 80 ХБ=60 тул 70-тай солигдоно.
10 20 30 40 50 60 70 90 80 ХБ=70 тул 70-тай солигдоно.
10 20 30 40 50 60 70 90 80 ХБ=80 тул 90-тай солигдоно.
63
64. Е-Нээлттэй Институт
www.emust.edu.mn
2. Aлгоритм:
ALGORITM
c) Оруулан эрэмблэх алгоритм
Энэ арга нь сонгон эрэмбэлэх аргыг бодвол илүү уян
хатан, үр ашигтай юм. Уг аргын үндсэн үйлдэл нь
эрэмбэлэгдсэн массивт эрэмбэлэлтийг алдагдуулахгүйгээр
шинэ элемент оруулах үйлдлээр тодорхойлогдоно. Өөрөөр
хэлбэл эрэмбэлэгдсэн элементүүдийн шинэ элементээс их
элементийг нэг байрлал баруун тийш шилжүүлэх байдлаар
орвол зохих байрлалыг чөлөөлж өгдөг.
64
65. Е-Нээлттэй Институт
www.emust.edu.mn
2. Aлгоритм:
ALGORITM
c) Оруулан эрэмблэх алгоритм
Эхний элементийг эрэмбэлэгдсэн массив гэж үзье. Тэгвэл дараагийн алхамд 2 дахь
элементийг оруулах үйлдэл гүйцэтгэгдэнэ
50 80 40 60 30 70 10 90 20
50 80
40 50 80
40 50 60 80
30 40 50 60 80
30 40 50 60 70 80
10 30 40 50 60 70 80
10 30 40 50 60 70 80 90
65
68. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
(High-level programming language)
(a) Procedural languages
Жишээ нь: Fortran,COBOL,Pascal,BASIC,C, PL/I,
(b) Object-oriented languages
Жишээ нь: Java,C++, С#
(c) Script languages
Жишээ нь: ECMAScript, Perl,PHP,Python,Ruby
(d) Markup language
Жишээ нь: HTML, XML
68
69. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
(a) Procedural languages
FORTRAN - FORmula TRANslator
1950-IBM (International Business
Machines, АНУ) компанид, эрдэмтэн Жон
Бэкусын (John Backus) удирдсан ЭШ-ний
баг физик, математик, инженерийн
шинжлэх ухааны тооцоо хийх
зориулалтаар бүтээсэн.
Жишээ нь, a=5 ба b=3
байхад c=a+b
69
70. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
(a) Procedural languages
BASIC – (Beginner’s All Purpose
Symbolic Instruction Code)
1965 онд Дартмудын коллежийн
(Dartmouth College, АНУ) математикчид
Жон Кемени (John Kemeny), Томас Курц
(Thomas Kurtz) нар зохиосон
Жишээ нь, a=5 ба b=3
байхад c=a+bz
70
71. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
c) (a) Procedural languages
Pascal
Цюрихын технологийн дээд сургуулийн
(Щвейцар) эрдэмтэн Никлаус Вирт
(Nicklaus Wirth) 1970-аад онд оюутнуудыг
програмчлалд сургах зориулалтаар
бүтээсэн. Програмчлалын Паскаль хэл маш
амжилттай зохиогдсон учраас сургалтын
хүрээнээс халин гарч, түгээмэл
хэрэглэгдэгч алгоритмын хэл болсон.
Жишээ нь, a=5 ба b=3
байхад c=a+b
71
72. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
(a) Procedural languages
C хэл
1969-өөс 1973 онд AT&T компанийн
Беллийн лабораторийн (Bell Laboratories,
АНУ) э.ш.а. Деннис Ритчи (Dennis Ritchie)
Unix үйлдлийн системд програмчлах
зорилгоор бүтээсэн байна. Си хэл нь, доод
төвшний програмчлал болон дээд төвшний
програмчлалын давуу талуудыг жигд
агуулсан учраас заримдаа дунд төвшний
програмчлалын хэл гэдэг. Алгоритмын
хэлүүд дундаас хамгийн өргөн тархсан,
хүчирхэг хэл.
Жишээ нь, a=5 ба b=3
байхад c=a+b
72
73. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
Object-oriented languages
C++
C хэл бол C++ ийн дэд олонлог гэж ойлгож
болно. Эхлээд С гэж процедур хандалтадат
хэл гэж байж байгаад дараагаар нь түүнд
объект хандалтад програмчлалын
технологийг нэвтрүүлж өгсөнөөрөө С++
болсон байна.
Жишээ нь, a=5 ба b=3
байхад c=a+b
73
74. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
d) Object-oriented languages
JAVA
JAVA бол Sun Microsystems корпорацийн бүтээсэн програмчлалын хэл
бөгөөд хамгийн анх 1995 онд түүнийг олон нийтэд танилцуулжээ. Жава-г
бүтээхдээ С ба С++ хэлийн онцлог, бичиглэлийг хүчтэй тусган авсан
бөгөөд 2006 оны үеэс эхлэн Жава програмчлалын систем нь Java EE, Java
ME, Java Se гэж 3 хуваагдах болсон юм.
Жишээ нь:
74
75. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
Markup language
HTML
HTML гэдэг бол HyperText Markup
Language гэсэн үгний товчлол бөгөөд
HTML бол урдчилан тодорхойлсон
тагуудаар мэдээлэл дүрслэдэг. Мөн вэб
хуудас хэрхэн харагдах хэлбэрийг өөрчилж
чаддагараа давуу талтай. Гэвч текстийн
хэлбэр дүрс гэх мэтийг дэлгэцэнд гаргахад
CSS (Cascading Style Sheet) Javascript
зэргийг XML, HTML- 2ланд нь ашигладаг
байна.
75
76. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
Markup language
XML
Програмчлалд маш өргөн
хэрэглэгдэж байгаа хэл бол XML юм. Энэ нь
Extensible Markup Language гэсэн үгний
товчлол. HTML бол урдчилан тодорхойлсон
тагуудаар мэдээлэл дүрслэдэг бол XML
хэрэглэгч өөртөө хэрэгтэй байгаа тагуудыг
үүсгэн мэдээллээ дүрслэнэ Жишээ:
Энэ мэдээллийг програмын аргаар
уншиж мэдээллийг авах үйлдлийг parsing
гэнэ. XML parser гэвэл XML-ийг уншиж
мэдээллийг авагч гэж ойлгож болно
76
77. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
Мобайл програмчлал:
Хөдөлгөөнт холбооны зах зээл дээр Nokia, Apple (iPad, iPhone), Sony
Ericsson, Samsung, Motorola, Black Berry зэрэг компаниуд өөрсдийн
бүтээгдэхүүнээ борлуулахын тулд илүү дэвшилтэд, технологийн
програмчлалыг өөртөө агуулсан ухаалаг гар утасуудыг зохион
бүтээсээр байна. Гар утасыг хэрэглэхэд ойлгомжтой, найдвартай үйл
ажиллагаатай болгохын тулд гар утасанд зориулсан үйлдлийн
системийг боловсруулан, хөгжүүлсэний үр дүнд одоо бидний ашиглаж
байгаа ухаалаг гар утасууд хэрэглээнд нэвтэрсэн.
77
78. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
Мобайл програмчлал:
Гар утасны үйлдлийн системүүдэд Android, iOS, Eature, webOS,
Windows Mobile, Windows Phone, BlackBerry OS, Symbian, Maemo,
MeeGo, Bada, Palm8 Tizen зэрэг үйлдлийн системүүд хамаарагдана.
(Mobile Operating System
[https://en.wikipedia.org/wiki/Mobile_operating_system ]
Эдгээр үйлдлийн системүүд нь дараах програмчлалын хэлүүд дээр
зохиогдсон тоглоом бусад апп-уудыг ашигладаг.
Python, Java ME, Flash Lite, Ruby, .NET, Web Runtime (WRT), Widgets ба
Standard C/C++ програмчлалын хэлүүдийг ашиглан хөгжүүлэгдэнэ.
78
79. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
Жишээ нь: Андройд үйлдлийн систем.
• Жава хэл дээр хөгжүүлэгдэнэ.
• Нээлттэй эх кодтой.
• Онлайн программуудтай илүү нэгтгэгдсэн.
• Илүү хурдан.
• Flash програмчлалыг дэмжинэ.
• Дурын гар утасны операторуудад нээлттэй.
• Илүү олон файлын форматыг дэмждэг.
• Хакердах шаардлагагүй.
https://en.wikipedia.org/wiki/Android_%28operating_system%29
79
80. Е-Нээлттэй Институт
www.emust.edu.mn
4. Програмчлалын хэл:
PROGRAMING LANGUAGES
2.1.1AOKP Android Open Kang Project
2.1.2ColorOS
2.1.3CyanogenMod
2.1.4Cyanogen OS
2.1.5EMUI Emotion User Interface
2.1.6Flyme OS
2.1.7HTC Sense
2.1.8LineageOS
2.1.9MIUI
2.1.10LG UX
2.1.11OxygenOS
2.1.12TouchWiz
2.1.13ZenUI
80
Notes de l'éditeur Cover 1