Submit Search
Upload
Өгөгдлийн бүтэц 1
•
0 likes
•
714 views
International Ulaanbaatar University
Follow
Өгөгдлийн бүтэц 1
Read less
Read more
Education
Report
Share
Report
Share
1 of 18
Recommended
массив
массив
Khishighuu Myanganbuu
Dsi lec5
Dsi lec5
ggmo86
U.cs101 алгоритм программчлал-2
U.cs101 алгоритм программчлал-2
Badral Khurelbaatar
Лекц2
Lec3 c++operator
Lec3 c++operator
Turuu Tsogt
9.эрэмбэлэлтийн аргууд
9.эрэмбэлэлтийн аргууд
Bayalagmaa Davaanyam
U.cs101 алгоритм программчлал-14
U.cs101 алгоритм программчлал-14
Badral Khurelbaatar
Lection 14
Өгөгдлийн бүтэц 14
Өгөгдлийн бүтэц 14
International Ulaanbaatar University
Өгөгдлийн бүтэц 14
U.cs101 алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
Badral Khurelbaatar
Лекц 3
Recommended
массив
массив
Khishighuu Myanganbuu
Dsi lec5
Dsi lec5
ggmo86
U.cs101 алгоритм программчлал-2
U.cs101 алгоритм программчлал-2
Badral Khurelbaatar
Лекц2
Lec3 c++operator
Lec3 c++operator
Turuu Tsogt
9.эрэмбэлэлтийн аргууд
9.эрэмбэлэлтийн аргууд
Bayalagmaa Davaanyam
U.cs101 алгоритм программчлал-14
U.cs101 алгоритм программчлал-14
Badral Khurelbaatar
Lection 14
Өгөгдлийн бүтэц 14
Өгөгдлийн бүтэц 14
International Ulaanbaatar University
Өгөгдлийн бүтэц 14
U.cs101 алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
Badral Khurelbaatar
Лекц 3
Өгөгдлийн бүтэц 12
Өгөгдлийн бүтэц 12
International Ulaanbaatar University
Өгөгдлийн бүтэц 12
U.cs101 алгоритм программчлал-12
U.cs101 алгоритм программчлал-12
Badral Khurelbaatar
lection 12
Лекц 9(Заагч)
Лекц 9(Заагч)
Мөнхбаярын Цэцэнцэнгэл
Заагч
алгоритм
алгоритм
Ichinnorov Ganbat
си хэлний хичээлүүд 11 р анги
си хэлний хичээлүүд 11 р анги
enhsaran_tsahim
Lekts 6
Lekts 6
Bayaraa Purevdorj
Лекц №10
Лекц №10
Amarsaikhan Tuvshinbayar
u.cs101
2
2
Nergui Batjargal
йй
U.CS101
U.CS101
Amarsaikhan Tuvshinbayar
U.CS101
Ci prog tolgoi file хичээл 2
Ci prog tolgoi file хичээл 2
Urantuya Purevtseren
хичээл 2
U.cs101 алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
Badral Khurelbaatar
салаалсан алгоритм
салаалсан алгоритм
Burotino Iosifob
IX өнги мэдээлэл технологи
Dsi lec4
Dsi lec4
ggmo86
өгөгдөл дамжуулах
өгөгдөл дамжуулах
Oidov Umbelee
давталттай алгоритм
давталттай алгоритм
Enkh Gvnj
ub
алгоритмын ангилал
алгоритмын ангилал
Khishighuu Myanganbuu
Тоон электроник /монгол/
Тоон электроник /монгол/
Batnyam Maidarjav
Тоон электроник
алгоритм 8
алгоритм 8
Баярсайхан Л
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
Баярсайхан Л
Өгөгдлийн бүтэц 13
Өгөгдлийн бүтэц 13
International Ulaanbaatar University
Өгөгдлийн бүтэц 13
Dsi lec1
Dsi lec1
ggmo86
9 salaalsan algkritm (1)
9 salaalsan algkritm (1)
chuluunbatbaymbasure
Салаалсан
More Related Content
What's hot
Өгөгдлийн бүтэц 12
Өгөгдлийн бүтэц 12
International Ulaanbaatar University
Өгөгдлийн бүтэц 12
U.cs101 алгоритм программчлал-12
U.cs101 алгоритм программчлал-12
Badral Khurelbaatar
lection 12
Лекц 9(Заагч)
Лекц 9(Заагч)
Мөнхбаярын Цэцэнцэнгэл
Заагч
алгоритм
алгоритм
Ichinnorov Ganbat
си хэлний хичээлүүд 11 р анги
си хэлний хичээлүүд 11 р анги
enhsaran_tsahim
Lekts 6
Lekts 6
Bayaraa Purevdorj
Лекц №10
Лекц №10
Amarsaikhan Tuvshinbayar
u.cs101
2
2
Nergui Batjargal
йй
U.CS101
U.CS101
Amarsaikhan Tuvshinbayar
U.CS101
Ci prog tolgoi file хичээл 2
Ci prog tolgoi file хичээл 2
Urantuya Purevtseren
хичээл 2
U.cs101 алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
Badral Khurelbaatar
салаалсан алгоритм
салаалсан алгоритм
Burotino Iosifob
IX өнги мэдээлэл технологи
Dsi lec4
Dsi lec4
ggmo86
өгөгдөл дамжуулах
өгөгдөл дамжуулах
Oidov Umbelee
давталттай алгоритм
давталттай алгоритм
Enkh Gvnj
ub
алгоритмын ангилал
алгоритмын ангилал
Khishighuu Myanganbuu
Тоон электроник /монгол/
Тоон электроник /монгол/
Batnyam Maidarjav
Тоон электроник
алгоритм 8
алгоритм 8
Баярсайхан Л
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
Баярсайхан Л
Өгөгдлийн бүтэц 13
Өгөгдлийн бүтэц 13
International Ulaanbaatar University
Өгөгдлийн бүтэц 13
What's hot
(20)
Өгөгдлийн бүтэц 12
Өгөгдлийн бүтэц 12
U.cs101 алгоритм программчлал-12
U.cs101 алгоритм программчлал-12
Лекц 9(Заагч)
Лекц 9(Заагч)
алгоритм
алгоритм
си хэлний хичээлүүд 11 р анги
си хэлний хичээлүүд 11 р анги
Lekts 6
Lekts 6
Лекц №10
Лекц №10
2
2
U.CS101
U.CS101
Ci prog tolgoi file хичээл 2
Ci prog tolgoi file хичээл 2
U.cs101 алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
салаалсан алгоритм
салаалсан алгоритм
Dsi lec4
Dsi lec4
өгөгдөл дамжуулах
өгөгдөл дамжуулах
давталттай алгоритм
давталттай алгоритм
алгоритмын ангилал
алгоритмын ангилал
Тоон электроник /монгол/
Тоон электроник /монгол/
алгоритм 8
алгоритм 8
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
Өгөгдлийн бүтэц 13
Өгөгдлийн бүтэц 13
Similar to Өгөгдлийн бүтэц 1
Dsi lec1
Dsi lec1
ggmo86
9 salaalsan algkritm (1)
9 salaalsan algkritm (1)
chuluunbatbaymbasure
Салаалсан
5 algorithm
5 algorithm
Turuu Tsogt
asf
Lecture 1
Lecture 1
Bat-Ireedui Javkhlan
Алгоритм
Print
Print
Sara Saraa
энхсаран цахим1
энхсаран цахим1
enhsaran_tsahim
Pp Lect10 11
Pp Lect10 11
ulziibaatar
Algoritm
Algoritm
shulam
algoritm
алг лаб3
алг лаб3
OkoDeegii1
oko
6 shugaman
6 shugaman
Turuu Tsogt
aa
Pp Lect9 10 1
Pp Lect9 10 1
ulziibaatar
Алгоритм
Алгоритм
swf_cloud
Excel
Excel
Д. Мөнжүүл
:))
Excel
Excel
Д. Мөнжүүл
алгоритм
алгоритм
Narantungaa
алгоритм
алгоритм
Narantungaa
алгоритм
алгоритм
Narantungaa
алгоритм
алгоритм
Narantungaa
алгоритм
алгоритм
Narantungaa
U.IT101 Lab 9
U.IT101 Lab 9
Ganbaatar ch
lab 9
Similar to Өгөгдлийн бүтэц 1
(20)
Dsi lec1
Dsi lec1
9 salaalsan algkritm (1)
9 salaalsan algkritm (1)
5 algorithm
5 algorithm
Lecture 1
Lecture 1
Print
Print
энхсаран цахим1
энхсаран цахим1
Pp Lect10 11
Pp Lect10 11
Algoritm
Algoritm
алг лаб3
алг лаб3
6 shugaman
6 shugaman
Pp Lect9 10 1
Pp Lect9 10 1
Алгоритм
Алгоритм
Excel
Excel
Excel
Excel
алгоритм
алгоритм
алгоритм
алгоритм
алгоритм
алгоритм
алгоритм
алгоритм
алгоритм
алгоритм
U.IT101 Lab 9
U.IT101 Lab 9
More from International Ulaanbaatar University
Lec8
Lec8
International Ulaanbaatar University
Lec8
Lec7
Lec7
International Ulaanbaatar University
Lec7
Lec5 6
Lec5 6
International Ulaanbaatar University
Lec5 6
Lec4
Lec4
International Ulaanbaatar University
Lec4
Lec3
Lec3
International Ulaanbaatar University
Lec3
Lec2
Lec2
International Ulaanbaatar University
Lec2
Lec1
Lec1
International Ulaanbaatar University
Lec1
Визуаль програмчлал бие даалт
Визуаль програмчлал бие даалт
International Ulaanbaatar University
Визуаль програмчлал бие даалт
ОХШЗ - Бие Даалт
ОХШЗ - Бие Даалт
International Ulaanbaatar University
ОХШЗ - бие даалт
Ood lesson12.1 ---------
Ood lesson12.1 ---------
International Ulaanbaatar University
ОХШЗ 12
Ood lesson11 sequence
Ood lesson11 sequence
International Ulaanbaatar University
ОХШЗ 11
Ood lesson10 statechart
Ood lesson10 statechart
International Ulaanbaatar University
ОХШЗ 10
Ood lesson9 activity
Ood lesson9 activity
International Ulaanbaatar University
ОХШЗ 9
Ood lesson7,8 class
Ood lesson7,8 class
International Ulaanbaatar University
ОХШЗ 7 8
Ood lesson6 class
Ood lesson6 class
International Ulaanbaatar University
ОХШЗ 6
Ood lesson5
Ood lesson5
International Ulaanbaatar University
ОХШЗ 5
Ood lesson4
Ood lesson4
International Ulaanbaatar University
ОХШЗ 4
Ood lesson3
Ood lesson3
International Ulaanbaatar University
ОХШЗ 3
Ood lesson2
Ood lesson2
International Ulaanbaatar University
ОХШЗ 2
Ood lesson1
Ood lesson1
International Ulaanbaatar University
ОХШЗ 1
More from International Ulaanbaatar University
(20)
Lec8
Lec8
Lec7
Lec7
Lec5 6
Lec5 6
Lec4
Lec4
Lec3
Lec3
Lec2
Lec2
Lec1
Lec1
Визуаль програмчлал бие даалт
Визуаль програмчлал бие даалт
ОХШЗ - Бие Даалт
ОХШЗ - Бие Даалт
Ood lesson12.1 ---------
Ood lesson12.1 ---------
Ood lesson11 sequence
Ood lesson11 sequence
Ood lesson10 statechart
Ood lesson10 statechart
Ood lesson9 activity
Ood lesson9 activity
Ood lesson7,8 class
Ood lesson7,8 class
Ood lesson6 class
Ood lesson6 class
Ood lesson5
Ood lesson5
Ood lesson4
Ood lesson4
Ood lesson3
Ood lesson3
Ood lesson2
Ood lesson2
Ood lesson1
Ood lesson1
Өгөгдлийн бүтэц 1
1.
LOGOЛекц №1 Алгоритмын шинжилгээ
2.
Хичээлийн агуулга
3.
Алгоритмын шинжилгээ Аливаа
алгоритмыг ямар нэг програмчлалын хэлэнд нэвтрүүлэлгүйгээр түүний ажиллах хугацааг тодорхойлоход алгоритмын шинжилгээний гол зорилго оршино. Алгоритмыг шинжлэх гол хоёр шинжүүр нь: Алгоритмд шаардагдах зай Алгоритмд шаардагдах хугацаа
4.
Алгоритмын шинжилгээ Алгоритмд шаардагдах
зай нь тухайн алгоритм ажиллах үед шаардагдах санах төхөөрөмжүүдийн хэмжээгээр тодорхойлогдоно. Алгоритмд шаардагдах хугацаа нь алгоритмд гүйцэтгэгдэх үйлдлийн тоогоор тодорхойлогдоно.
5.
Алгоритмын шинжилгээ Аливаа
асуудлуудыг шийдвэрлэх олон арга байдаг.
6.
Алгоритмын шинжилгээ Дээрх
зураг дээр таныг Joe’s Diner руу аваачих хоёр зам байна. Энэ хоёр зам ижил биш ч, зорилгын хувьд хоёулаа зөв. Хэрвээ тодорхой шаардлага хангасан замыг хүсвэл аль нэг шийдэл нь бусдаасаа илүү дээр байж магадгүй. Жишээ шаардлагууд: • Joe’s Diner руу хамгийн хурдан очих зам нь аль вэ? • Joe’s Diner руу очих хамгийн эвтэйхэн зам нь аль вэ? • Аль замаар нь явах дуртай вэ?
7.
Алгоритмын шинжилгээ Ижилхэн
үйлдэл гүйцэтгэх хоёр алгоритмоос сонголт хийхдээ програмын тухайн хэсгийн шаардлагаас хамааран сонгодог Хэрвээ тодорхой шаардлага байхгүй бол тухайн програм зохиогчийн өөрийнх нь хэв загвар дээр үндэслэж болно.
8.
Алгоритмын шинжилгээ Алгоритмуудаас
сонголт хийх нь ихэвчлэн үр ашгийн асуудалруу шилждэг. Аль алгоритмын тооцоолох хугацаа нь хамгийн бага байна вэ? Аль алгоритм нь хамгийн бага хөдөлмөрөөр ажиллах вэ?
9.
Алгоритмын шинжилгээ Алгоритмыг
шинжлэх шинжүүр 1. Алгоритмын код хэр энгийн, хялбар байх 2. Ажиллах хугацаа хамгийн бага байх Алгоритмыг шинжлэх үзүүлэлт 1. Биелүүлэх команд болон алхмын тоо 2. Өгөгдлийн хэмжээ Өгөгдлийн хэмжээнээс хамааран алгоритмын ажиллах хугацааг тодорхойлохдоо Big-O тэмдэглэгээ буюу ач холбогдолын асуудал гэж нэрлэгддэг математик тэмдэглэгээг ашиглан илэрхийлнэ.
10.
Алгоритмын шинжилгээ –
Big-O тэмдэглэгээ Big-O тэмдэглэгээ арга нь аливаа асуудлын хэмжээнээс хамааран хамгийн хурдан өсдөг функцын томъёогоор тооцоолох хугацааг илэрхийлдэг. Ө.х. Тогтмол коэфциентыг орхин, оролтын өгөгдлийн хэмжээний хувьд алгоритмын ажиллах хугацааг хамгийн муу тохиолдолд тодорхойлно.
11.
Алгоритмын шинжилгээ -
Big-O тэмдэглэгээ Жишээ: f(N) = N4 + 100N2 + 10N + 50 функцийн хувьд Big-O тэмдэглэгээ нь O(N4) болно. Учир нь N-ийн хүрэлцээтэй хамгийн их утга нь N4 байна. Тиймээс 100N2 , 10N , 50 утгууд нь тооцоолох хугацаанд нөлөөлж чадахгүй. N гэдэг нь тухайн асуудлын өгөгдлийн хэмжээ
12.
Алгоритмын шинжилгээ -
Big-O тэмдэглэгээ Ерөнхий Big-O тэмдэглэгээнүүд: O(1) буюу хязгаартай хугацаа. Тухайн ажлын үр дүн нь тухайн асуудлын хэмжээнээс хамаарахгүйгээр тогтмолоор тодорхойлогддог. Жишээ: N элемэнттэй массивын i-р элемэнтэд утга олгоход O(1) байна. Учир нь массивын элемэнтэд түүний индексээр нь шууд хандаж болдог.
13.
Алгоритмын шинжилгээ -
Big-O тэмдэглэгээ Ерөнхий Big-O тэмдэглэгээнүүд: O(log2N) буюу логарифм хугацаа. Тухайн ажлын үр дүн нь тухайн асуудлын хэмжээний логарифмаас хамаарна. Жишээ: Эрэмбэлэгдсэн элемэнттэй жагсаалтаас хоёртын хайлтын аргыг ашиглан нэг элемэнт хайх алгоритм нь O(log2N) байна. ).
14.
Алгоритмын шинжилгээ -
Big-O тэмдэглэгээ Ерөнхий Big-O тэмдэглэгээнүүд: O(N) буюу шугаман хугацаа. Тухайн ажлын үр дүн нь ойролцоогоор тухайн асуудлын тогтмол үе бүхий хэмжээгээр тодорхойлогдоно. Жишээ: N элемэнттэй жагсаалтын бүх элемэнтүүдийг хэвлэхэд O(N) байна Эрэмбэлэгдээгүй элемэнттэй жагсаалтаас нэг элемэнт хайхад O(N) байна. Учир нь элемэнт бүрт дараалан хандана.
15.
Алгоритмын шинжилгээ -
Big-O тэмдэглэгээ Ерөнхий Big-O тэмдэглэгээнүүд: O(N log2N ) буюу N log2N хугацаа. Энэ төрлийн алгоритм нь стандартаараа логарифм алгоритмыг N удаа хэрэгжүүлснээр тодорхойлогдоно. Жишээ: QuickSort, MergeSort, HeapSort гэх мэтийн хамгийн сайн эрэмбэлэлтийн алгоритмууд нь O(N log2N) хугацаанд эрэмблэгдээгүй жагсаалтыг эрэмбэлэгдсэн жагсаалт болгоно.
16.
Алгоритмын шинжилгээ -
Big-O тэмдэглэгээ Ерөнхий Big-O тэмдэглэгээнүүд: O(N2) буюу квадрат хугацаа. Энэ төрлийн алгоритм нь стандартаараа шугаман алгоритмыг N удаа хэрэгжүүлснээр тодорхойлогдоно. Жишээ: Хялбар эрэмбэлэлтийн алгоритмууд нь O(N2) байна.
17.
Алгоритмын шинжилгээ -
Big-O тэмдэглэгээ Ерөнхий Big-O тэмдэглэгээнүүд: O(N3) буюу куб хугацаа. Жишээ: Бүхэл тоон элемэнттэй 3 хэмжээст хүснэгтийг элемэнтүүдийг нэмэхэд O(N3) хугацаа шаардагдана. O(2N) буюу экспоненциаль хугацаа. Жишээ: Ийм алгоритмууд нь өндөр өртөгтөй байдаг.
18.
Алгоритмын шинжилгээ -
Big-O тэмдэглэгээ Өсөлтийн үзүүлэлтийн харьцуулалт: N log2N N log2N N2 N3 2N 1 0 1 1 1 2 2 1 2 4 8 4 4 2 8 16 64 16 8 3 24 64 512 256 16 4 64 256 4,096 65,536 32 5 160 1,024 32,768 4,294,967,296 64 6 384 4,096 262,114 супер компьютерийн чадлаар нэг сар орчим 128 7 896 16,384 2,097,152 ойролцоогоор 6 сая жил 256 8 2,048 65,536 16,777,21 6 асуух хэрэггүй!!!