Submit Search
Upload
Өгөгдлийн бүтэц 1
•
0 likes
•
628 views
International Ulaanbaatar University
Follow
Өгөгдлийн бүтэц 1
Read less
Read more
Education
Report
Share
Report
Share
1 of 18
Recommended
U.cs101 алгоритм программчлал-10
U.cs101 алгоритм программчлал-10
Badral Khurelbaatar
It101 lec6 10.06
It101 lec6 10.06
Nergui Batjargal
U.cs101 алгоритм программчлал-4-zasah
U.cs101 алгоритм программчлал-4-zasah
Badral Khurelbaatar
Algoritmiin bodloguud
Algoritmiin bodloguud
shulam
Өгөгдлийн бүтэц
Өгөгдлийн бүтэц
Muuluu
U.cs101 алгоритм программчлал-2
U.cs101 алгоритм программчлал-2
Badral Khurelbaatar
си хэлний хичээлүүд 11 р анги
си хэлний хичээлүүд 11 р анги
enhsaran_tsahim
алгоритм
алгоритм
Ichinnorov Ganbat
Recommended
U.cs101 алгоритм программчлал-10
U.cs101 алгоритм программчлал-10
Badral Khurelbaatar
It101 lec6 10.06
It101 lec6 10.06
Nergui Batjargal
U.cs101 алгоритм программчлал-4-zasah
U.cs101 алгоритм программчлал-4-zasah
Badral Khurelbaatar
Algoritmiin bodloguud
Algoritmiin bodloguud
shulam
Өгөгдлийн бүтэц
Өгөгдлийн бүтэц
Muuluu
U.cs101 алгоритм программчлал-2
U.cs101 алгоритм программчлал-2
Badral Khurelbaatar
си хэлний хичээлүүд 11 р анги
си хэлний хичээлүүд 11 р анги
enhsaran_tsahim
алгоритм
алгоритм
Ichinnorov Ganbat
9.эрэмбэлэлтийн аргууд
9.эрэмбэлэлтийн аргууд
Bayalagmaa Davaanyam
Day 1 database
Day 1 database
ETC
массив
массив
Khishighuu Myanganbuu
салаалсан алгоритм
салаалсан алгоритм
Burotino Iosifob
Салаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогууд
Баярсайхан Л
Лекц 3 (Давталт)
Лекц 3 (Давталт)
Мөнхбаярын Цэцэнцэнгэл
C
C
Turuu Tsogt
U.cs101 алгоритм программчлал-7
U.cs101 алгоритм программчлал-7
Badral Khurelbaatar
алгоритмчлалын үндэс
алгоритмчлалын үндэс
Gombo Tumuruu
алгоритм 8
алгоритм 8
Баярсайхан Л
Lecture3 охп удамшил
Lecture3 охп удамшил
Mijiddorj Renchin-Ochir
алгоритм 10 р анги
алгоритм 10 р анги
Khishighuu Myanganbuu
U.cs101 алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
Badral Khurelbaatar
алгоритмын бодлогууд
алгоритмын бодлогууд
Renchindorj Monkhzul
Lec3 c++operator
Lec3 c++operator
Turuu Tsogt
Matematic logic 2006 yu.namsrai
Matematic logic 2006 yu.namsrai
E-Gazarchin Online University
IT-1
IT-1
Usukhuu Galaa
Лекц 10: (Рекурс)
Лекц 10: (Рекурс)
Мөнхбаярын Цэцэнцэнгэл
Lec4 хereglegchiinpunkts
Lec4 хereglegchiinpunkts
Turuu Tsogt
алгоритм
алгоритм
Narantungaa
Dsi lec1
Dsi lec1
ggmo86
9 salaalsan algkritm (1)
9 salaalsan algkritm (1)
chuluunbatbaymbasure
More Related Content
What's hot
9.эрэмбэлэлтийн аргууд
9.эрэмбэлэлтийн аргууд
Bayalagmaa Davaanyam
Day 1 database
Day 1 database
ETC
массив
массив
Khishighuu Myanganbuu
салаалсан алгоритм
салаалсан алгоритм
Burotino Iosifob
Салаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогууд
Баярсайхан Л
Лекц 3 (Давталт)
Лекц 3 (Давталт)
Мөнхбаярын Цэцэнцэнгэл
C
C
Turuu Tsogt
U.cs101 алгоритм программчлал-7
U.cs101 алгоритм программчлал-7
Badral Khurelbaatar
алгоритмчлалын үндэс
алгоритмчлалын үндэс
Gombo Tumuruu
алгоритм 8
алгоритм 8
Баярсайхан Л
Lecture3 охп удамшил
Lecture3 охп удамшил
Mijiddorj Renchin-Ochir
алгоритм 10 р анги
алгоритм 10 р анги
Khishighuu Myanganbuu
U.cs101 алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
Badral Khurelbaatar
алгоритмын бодлогууд
алгоритмын бодлогууд
Renchindorj Monkhzul
Lec3 c++operator
Lec3 c++operator
Turuu Tsogt
Matematic logic 2006 yu.namsrai
Matematic logic 2006 yu.namsrai
E-Gazarchin Online University
IT-1
IT-1
Usukhuu Galaa
Лекц 10: (Рекурс)
Лекц 10: (Рекурс)
Мөнхбаярын Цэцэнцэнгэл
Lec4 хereglegchiinpunkts
Lec4 хereglegchiinpunkts
Turuu Tsogt
алгоритм
алгоритм
Narantungaa
What's hot
(20)
9.эрэмбэлэлтийн аргууд
9.эрэмбэлэлтийн аргууд
Day 1 database
Day 1 database
массив
массив
салаалсан алгоритм
салаалсан алгоритм
Салаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогууд
Лекц 3 (Давталт)
Лекц 3 (Давталт)
C
C
U.cs101 алгоритм программчлал-7
U.cs101 алгоритм программчлал-7
алгоритмчлалын үндэс
алгоритмчлалын үндэс
алгоритм 8
алгоритм 8
Lecture3 охп удамшил
Lecture3 охп удамшил
алгоритм 10 р анги
алгоритм 10 р анги
U.cs101 алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
алгоритмын бодлогууд
алгоритмын бодлогууд
Lec3 c++operator
Lec3 c++operator
Matematic logic 2006 yu.namsrai
Matematic logic 2006 yu.namsrai
IT-1
IT-1
Лекц 10: (Рекурс)
Лекц 10: (Рекурс)
Lec4 хereglegchiinpunkts
Lec4 хereglegchiinpunkts
алгоритм
алгоритм
Similar to Өгөгдлийн бүтэц 1
Dsi lec1
Dsi lec1
ggmo86
9 salaalsan algkritm (1)
9 salaalsan algkritm (1)
chuluunbatbaymbasure
5 algorithm
5 algorithm
Turuu Tsogt
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
алг лаб3
алг лаб3
OkoDeegii1
6 shugaman
6 shugaman
Turuu Tsogt
Pp Lect9 10 1
Pp Lect9 10 1
ulziibaatar
Алгоритм
Алгоритм
swf_cloud
Excel
Excel
Д. Мөнжүүл
Excel
Excel
Д. Мөнжүүл
алгоритм
алгоритм
Narantungaa
алгоритм
алгоритм
Narantungaa
алгоритм
алгоритм
Narantungaa
алгоритм
алгоритм
Narantungaa
U.IT101 Lab 9
U.IT101 Lab 9
Ganbaatar ch
U.cs101 алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
Badral Khurelbaatar
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
U.cs101 алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
More from International Ulaanbaatar University
Lec8
Lec8
International Ulaanbaatar University
Lec7
Lec7
International Ulaanbaatar University
Lec5 6
Lec5 6
International Ulaanbaatar University
Lec4
Lec4
International Ulaanbaatar University
Lec3
Lec3
International Ulaanbaatar University
Lec2
Lec2
International Ulaanbaatar University
Lec1
Lec1
International Ulaanbaatar University
Визуаль програмчлал бие даалт
Визуаль програмчлал бие даалт
International Ulaanbaatar University
ОХШЗ - Бие Даалт
ОХШЗ - Бие Даалт
International Ulaanbaatar University
Ood lesson12.1 ---------
Ood lesson12.1 ---------
International Ulaanbaatar University
Ood lesson11 sequence
Ood lesson11 sequence
International Ulaanbaatar University
Ood lesson10 statechart
Ood lesson10 statechart
International Ulaanbaatar University
Ood lesson9 activity
Ood lesson9 activity
International Ulaanbaatar University
Ood lesson7,8 class
Ood lesson7,8 class
International Ulaanbaatar University
Ood lesson6 class
Ood lesson6 class
International Ulaanbaatar University
Ood lesson5
Ood lesson5
International Ulaanbaatar University
Ood lesson4
Ood lesson4
International Ulaanbaatar University
Ood lesson3
Ood lesson3
International Ulaanbaatar University
Ood lesson2
Ood lesson2
International Ulaanbaatar University
Ood lesson1
Ood lesson1
International Ulaanbaatar University
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 асуух хэрэггүй!!!