SlideShare a Scribd company logo
1 of 16
Ц.Төртогтох (turuutsogt@gmail.com, turuu_tsodg@yahoo.com )
Магадлан итгэмжлэгдсэн “Идэр” Дээд Сургууль
Мэдээллийн Технологийн тэнхим
 Нөхцөл шалгах оператор ерөнхий ойлголт
 Гүйцэт бус нөхцөл
 Ниймэл хэлбэр
 Гүйцэт нөхөл
 Давхар нөхцөл
Бид “Алгоритмчлалын үндэс” хичээлийг үзэж байхдаа нөхцөл шалгах
элементтэй танилцсан билээ. Алгоритмд ийм элемент орж ирэхээрээ
Салаалалт хэмээх бүтцийг үүсгэдэг байгаа. Энэ бүтэц нь алгоритмын
биелэгдэх урсгалыг салаалуулж, чухам аль салаагаар “урсгах вэ” гэдгийг нь
“шийддэг”. Салаалалт бүтэц нь гүйцэт ба гүйцэт бус гэсэн хэлбэрүүдтэй
байдаг билээ.
Өөрөөр хэлбэл салаалалт бүтэц нь өгөгдсөн ямар нэгэн нөхцөл
биелж буй эсэхийг шалгаад хэрэв тийм байвал нэг оператор,үгүй
байвал өөр нэг оператор биелэх боломжийг олгодог конструкци
юм.Салаалалт бүтэц бүхий алгоритмыг шугаман бус алгоритм
(nonlinear algorithm) гэнэ.
Cи хэлэнд салаалалт бүтцийг төлөөлсөн хоѐр оператор бий:
• Нөхцөл шалгах оператор
• if .. else
• Сонголтын оператор
• switch
Нөхцөл шалгах гүйцэт бус оператор нь:
• if (нөхцөл) <үйлдэл>;
• if – “Хэрэв” гэсэн утгатай албаны үг
<Нөхцөл> – арифметик илэрхийлэл, эсвэл нөхцөлт илэрхийлэл, эсвэл логик
илэрхийлэл байж болно. Үнэн буюу худал гэсэн хариунуудын аль нэгийг
гаргана. Эдгээр нь тоогоор илэрхийлэгддэг: 0-ээс ялгаатай байвал үнэн, 0
байвал худал.
<үйлдэл> – зөвхөн нөхцөл үнэн үед хийгдэх оператор.
Үгээр тайлбарлах юм бол:
“Хэрэв нөхцөл үнэн (биелж) байвал Үйлдэл-ийг хийх” гэсэн өгүүлбэр байна.
Харин блок-схемийн дүрслэл ашиглах юм бол:
Нөхцөл
Үйлдэл 1
0 1
Нийлмэл оператор ба блок
Гүйцэт бус салаалалтын ийм нэг тохиолдлыг авч үзье. Ө.х. нөхцөл үнэн
байвал нэг биш харин нэлээн хэдэн (ж.нь хоѐр) үйлдэл дараалж хийгдэх
тохиолдол байна. Энэ тохиолдолд гүйцэт бус салаалалтын оператор:
if (нөхцөл)
{
үйлдэл1;
үйлдэл2;
}
гэж бичигддэг байна.
Нийлмэл оператор ба блок
Харин блок-схемийн дүрслэл ашиглах юм бол:
Нөхцөл
Үйлдэл 1
0 1
Үйлдэл 2
Гүйцэт хэлбэр
Нөхцөл шалгах гүйцэт оператор нь:
• if (нөхцөл) үйлдэл1;
• else үйлдэл2;
гэж бичигдэнэ. Энд:
else – “Үгүй бол” гэсэн утгатай албаны үг
үйлдэл1 – нөхцөл үнэн үед хийгдэх оператор
үйлдэл2 – нөхцөл худал үед хийгдэх оператор.
Үгээр тайлбарлах юм бол:
“Хэрэв нөхцөл ( үнэн биелж) байвал Үйлдэл1-ийг хий,
үгүй бол (нөхцөл худал байвал) зөвхөн Үйлдэл2-ыг хий”
гэсэн өгүүлбэр байна.
Гүйцэт хэлбэр
Харин блок-схемийн дүрслэл ашиглах юм бол:
Нөхцөл
Үйлдэл 1
0 1
Үйлдэл 2
Нийлмэл гүйцэт хэлбэр
Нийлмэл оператор ашигласан байдлаар бол гүйцэт оператор нь:
if (нөхцөл)
{
үйлдэл1;
үйлдэл2;
}
else
{
үйлдэл3;
үйлдэл4:
}
гэж бичигдэнэ. Энд:
• үйлдэл1, үйлдэл2 – нөхцөл үнэн үед хийгдэх операторууд
• үйлдэл3, үйлдэл4 – нөхцөл худал үед хийгдэх операторууд.
Нийлмэл гүйцэт хэлбэр
Харин блок-схемийн дүрслэл ашиглах юм бол:
Нөхцөл
Үйлдэл 1
0 1
Үйлдэл 2
Үйлдэл 3
Үйлдэл 4
Давхар нөхцөл шалгалт
if (<нөхцөл>)
{
if(<нөхцөл>){
<үйлдэл1>;}
else {
<үйлдэл2>;}
}
else if (<нөхцөл>){
<үйлдэл3>;}
else {
<үйлдэл 4>;}
}
Давхар нөхцөл шалгалт
Харин блок-схемийн дүрслэл ашиглах юм бол:
Нөхцөл
0 1
Үйлдэл 3
Нөхцөл
0 1
Үйлдэл 4
if (нөхцөл)
{
If(нөхцөл){үйлдэл1
;}
else{үйлдэл2;}
}
else if (нөхцөл){
{үйлдэл3;}
else {үйлдэл 4;}
}
Үйлдэл 1
Нөхцөл
0 1
Үйлдэл 2
Д.Цэдэвсүрэн “C++ програмчлал” 2010он
С.Ууганбаяр “Си хэл” 2011 он
Н.Соронзонболд “Програмчлалын хэл” 1996 он
http://spe.num.edu.mn/altankhuu/lesson/
hicheel

More Related Content

What's hot

u.cs101 "Алгоритм ба програмчлал" Лекц №2
u.cs101 "Алгоритм ба програмчлал" Лекц №2u.cs101 "Алгоритм ба програмчлал" Лекц №2
u.cs101 "Алгоритм ба програмчлал" Лекц №2Khuder Altangerel
 
магадлалын онол
магадлалын онолмагадлалын онол
магадлалын онолTsagaanaa Sambuu
 
Салаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогуудСалаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогуудБаярсайхан Л
 
U.cs101 алгоритм программчлал-10
U.cs101   алгоритм программчлал-10U.cs101   алгоритм программчлал-10
U.cs101 алгоритм программчлал-10Badral Khurelbaatar
 
алгоритмчлалын үндэс
алгоритмчлалын үндэсалгоритмчлалын үндэс
алгоритмчлалын үндэсGombo Tumuruu
 
квадрат тэгшитгэл
квадрат тэгшитгэлквадрат тэгшитгэл
квадрат тэгшитгэлch-boldbayar
 
магадлал, тархалт
магадлал, тархалтмагадлал, тархалт
магадлал, тархалтzorigoo.sph
 
U.cs101 алгоритм программчлал-5 zasvar badral(1)
U.cs101   алгоритм программчлал-5 zasvar badral(1)U.cs101   алгоритм программчлал-5 zasvar badral(1)
U.cs101 алгоритм программчлал-5 zasvar badral(1)Badral Khurelbaatar
 
u.cs101 "Алгоритм ба програмчлал" Лекц №1
u.cs101 "Алгоритм ба програмчлал" Лекц №1u.cs101 "Алгоритм ба програмчлал" Лекц №1
u.cs101 "Алгоритм ба програмчлал" Лекц №1Khuder Altangerel
 
U.cs101 алгоритм программчлал-13
U.cs101   алгоритм программчлал-13U.cs101   алгоритм программчлал-13
U.cs101 алгоритм программчлал-13Badral Khurelbaatar
 
тооллын сис 10т 2т
тооллын сис 10т 2ттооллын сис 10т 2т
тооллын сис 10т 2тNarantungaa
 
өгөгдлийн сангийн системийн үндэс
өгөгдлийн сангийн системийн үндэсөгөгдлийн сангийн системийн үндэс
өгөгдлийн сангийн системийн үндэсБямбаа Авирмэд
 
гурвалжин ба түүний чанар
гурвалжин ба түүний чанаргурвалжин ба түүний чанар
гурвалжин ба түүний чанарKhishighuu Myanganbuu
 

What's hot (20)

u.cs101 "Алгоритм ба програмчлал" Лекц №2
u.cs101 "Алгоритм ба програмчлал" Лекц №2u.cs101 "Алгоритм ба програмчлал" Лекц №2
u.cs101 "Алгоритм ба програмчлал" Лекц №2
 
магадлалын онол
магадлалын онолмагадлалын онол
магадлалын онол
 
куб
кубкуб
куб
 
U.it101 lab 4
U.it101 lab 4U.it101 lab 4
U.it101 lab 4
 
Салаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогуудСалаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогууд
 
U.cs101 алгоритм программчлал-10
U.cs101   алгоритм программчлал-10U.cs101   алгоритм программчлал-10
U.cs101 алгоритм программчлал-10
 
алгоритмчлалын үндэс
алгоритмчлалын үндэсалгоритмчлалын үндэс
алгоритмчлалын үндэс
 
квадрат тэгшитгэл
квадрат тэгшитгэлквадрат тэгшитгэл
квадрат тэгшитгэл
 
магадлал, тархалт
магадлал, тархалтмагадлал, тархалт
магадлал, тархалт
 
U.cs101 алгоритм программчлал-5 zasvar badral(1)
U.cs101   алгоритм программчлал-5 zasvar badral(1)U.cs101   алгоритм программчлал-5 zasvar badral(1)
U.cs101 алгоритм программчлал-5 zasvar badral(1)
 
u.cs101 "Алгоритм ба програмчлал" Лекц №1
u.cs101 "Алгоритм ба програмчлал" Лекц №1u.cs101 "Алгоритм ба програмчлал" Лекц №1
u.cs101 "Алгоритм ба програмчлал" Лекц №1
 
U.cs101 алгоритм программчлал-13
U.cs101   алгоритм программчлал-13U.cs101   алгоритм программчлал-13
U.cs101 алгоритм программчлал-13
 
алгоритм
алгоритмалгоритм
алгоритм
 
Math101 Lecture4
Math101 Lecture4Math101 Lecture4
Math101 Lecture4
 
Magadlal магадлал
Magadlal магадлалMagadlal магадлал
Magadlal магадлал
 
алгоритм 8
алгоритм 8алгоритм 8
алгоритм 8
 
тооллын сис 10т 2т
тооллын сис 10т 2ттооллын сис 10т 2т
тооллын сис 10т 2т
 
интеграл
 интеграл интеграл
интеграл
 
өгөгдлийн сангийн системийн үндэс
өгөгдлийн сангийн системийн үндэсөгөгдлийн сангийн системийн үндэс
өгөгдлийн сангийн системийн үндэс
 
гурвалжин ба түүний чанар
гурвалжин ба түүний чанаргурвалжин ба түүний чанар
гурвалжин ба түүний чанар
 

Viewers also liked

Viewers also liked (6)

U.cs101 lecture 6
U.cs101   lecture 6U.cs101   lecture 6
U.cs101 lecture 6
 
U.cs101 алгоритм программчлал-4-zasah
U.cs101   алгоритм программчлал-4-zasahU.cs101   алгоритм программчлал-4-zasah
U.cs101 алгоритм программчлал-4-zasah
 
It101 lab 4
It101 lab 4It101 lab 4
It101 lab 4
 
Ush 2014 new3
Ush 2014 new3Ush 2014 new3
Ush 2014 new3
 
мэндчилгээ
мэндчилгээмэндчилгээ
мэндчилгээ
 
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудДавталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
 

Similar to hicheel (12)

7salaalsan
7salaalsan7salaalsan
7salaalsan
 
Lecture6
Lecture6Lecture6
Lecture6
 
hicheel2
hicheel2hicheel2
hicheel2
 
Lecture3
Lecture3Lecture3
Lecture3
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lec3 c++operator
Lec3 c++operatorLec3 c++operator
Lec3 c++operator
 
9 10 объект хандлагат анализ (динамик ойлголт)
9 10 объект хандлагат анализ (динамик ойлголт)9 10 объект хандлагат анализ (динамик ойлголт)
9 10 объект хандлагат анализ (динамик ойлголт)
 
Lecture 4
Lecture 4Lecture 4
Lecture 4
 
Lec8 break
Lec8 breakLec8 break
Lec8 break
 

More from Turuu Tsogt

More from Turuu Tsogt (11)

6 shugaman
6 shugaman6 shugaman
6 shugaman
 
5 algorithm
5 algorithm5 algorithm
5 algorithm
 
Lec1 pragraming language
Lec1 pragraming languageLec1 pragraming language
Lec1 pragraming language
 
DBquery
DBqueryDBquery
DBquery
 
DB
DBDB
DB
 
Хүснэгт
ХүснэгтХүснэгт
Хүснэгт
 
C
CC
C
 
Lec5 angi
Lec5 angiLec5 angi
Lec5 angi
 
Lec4 хereglegchiinpunkts
Lec4 хereglegchiinpunktsLec4 хereglegchiinpunkts
Lec4 хereglegchiinpunkts
 
Lec2 c++helnii undeslel
Lec2 c++helnii undeslelLec2 c++helnii undeslel
Lec2 c++helnii undeslel
 
Lab1 hylbar program
Lab1 hylbar programLab1 hylbar program
Lab1 hylbar program
 

hicheel

  • 1. Ц.Төртогтох (turuutsogt@gmail.com, turuu_tsodg@yahoo.com ) Магадлан итгэмжлэгдсэн “Идэр” Дээд Сургууль Мэдээллийн Технологийн тэнхим
  • 2.  Нөхцөл шалгах оператор ерөнхий ойлголт  Гүйцэт бус нөхцөл  Ниймэл хэлбэр  Гүйцэт нөхөл  Давхар нөхцөл
  • 3. Бид “Алгоритмчлалын үндэс” хичээлийг үзэж байхдаа нөхцөл шалгах элементтэй танилцсан билээ. Алгоритмд ийм элемент орж ирэхээрээ Салаалалт хэмээх бүтцийг үүсгэдэг байгаа. Энэ бүтэц нь алгоритмын биелэгдэх урсгалыг салаалуулж, чухам аль салаагаар “урсгах вэ” гэдгийг нь “шийддэг”. Салаалалт бүтэц нь гүйцэт ба гүйцэт бус гэсэн хэлбэрүүдтэй байдаг билээ.
  • 4. Өөрөөр хэлбэл салаалалт бүтэц нь өгөгдсөн ямар нэгэн нөхцөл биелж буй эсэхийг шалгаад хэрэв тийм байвал нэг оператор,үгүй байвал өөр нэг оператор биелэх боломжийг олгодог конструкци юм.Салаалалт бүтэц бүхий алгоритмыг шугаман бус алгоритм (nonlinear algorithm) гэнэ. Cи хэлэнд салаалалт бүтцийг төлөөлсөн хоѐр оператор бий: • Нөхцөл шалгах оператор • if .. else • Сонголтын оператор • switch
  • 5. Нөхцөл шалгах гүйцэт бус оператор нь: • if (нөхцөл) <үйлдэл>; • if – “Хэрэв” гэсэн утгатай албаны үг <Нөхцөл> – арифметик илэрхийлэл, эсвэл нөхцөлт илэрхийлэл, эсвэл логик илэрхийлэл байж болно. Үнэн буюу худал гэсэн хариунуудын аль нэгийг гаргана. Эдгээр нь тоогоор илэрхийлэгддэг: 0-ээс ялгаатай байвал үнэн, 0 байвал худал. <үйлдэл> – зөвхөн нөхцөл үнэн үед хийгдэх оператор. Үгээр тайлбарлах юм бол: “Хэрэв нөхцөл үнэн (биелж) байвал Үйлдэл-ийг хийх” гэсэн өгүүлбэр байна.
  • 6. Харин блок-схемийн дүрслэл ашиглах юм бол: Нөхцөл Үйлдэл 1 0 1
  • 7. Нийлмэл оператор ба блок Гүйцэт бус салаалалтын ийм нэг тохиолдлыг авч үзье. Ө.х. нөхцөл үнэн байвал нэг биш харин нэлээн хэдэн (ж.нь хоѐр) үйлдэл дараалж хийгдэх тохиолдол байна. Энэ тохиолдолд гүйцэт бус салаалалтын оператор: if (нөхцөл) { үйлдэл1; үйлдэл2; } гэж бичигддэг байна.
  • 8. Нийлмэл оператор ба блок Харин блок-схемийн дүрслэл ашиглах юм бол: Нөхцөл Үйлдэл 1 0 1 Үйлдэл 2
  • 9. Гүйцэт хэлбэр Нөхцөл шалгах гүйцэт оператор нь: • if (нөхцөл) үйлдэл1; • else үйлдэл2; гэж бичигдэнэ. Энд: else – “Үгүй бол” гэсэн утгатай албаны үг үйлдэл1 – нөхцөл үнэн үед хийгдэх оператор үйлдэл2 – нөхцөл худал үед хийгдэх оператор. Үгээр тайлбарлах юм бол: “Хэрэв нөхцөл ( үнэн биелж) байвал Үйлдэл1-ийг хий, үгүй бол (нөхцөл худал байвал) зөвхөн Үйлдэл2-ыг хий” гэсэн өгүүлбэр байна.
  • 10. Гүйцэт хэлбэр Харин блок-схемийн дүрслэл ашиглах юм бол: Нөхцөл Үйлдэл 1 0 1 Үйлдэл 2
  • 11. Нийлмэл гүйцэт хэлбэр Нийлмэл оператор ашигласан байдлаар бол гүйцэт оператор нь: if (нөхцөл) { үйлдэл1; үйлдэл2; } else { үйлдэл3; үйлдэл4: } гэж бичигдэнэ. Энд: • үйлдэл1, үйлдэл2 – нөхцөл үнэн үед хийгдэх операторууд • үйлдэл3, үйлдэл4 – нөхцөл худал үед хийгдэх операторууд.
  • 12. Нийлмэл гүйцэт хэлбэр Харин блок-схемийн дүрслэл ашиглах юм бол: Нөхцөл Үйлдэл 1 0 1 Үйлдэл 2 Үйлдэл 3 Үйлдэл 4
  • 13. Давхар нөхцөл шалгалт if (<нөхцөл>) { if(<нөхцөл>){ <үйлдэл1>;} else { <үйлдэл2>;} } else if (<нөхцөл>){ <үйлдэл3>;} else { <үйлдэл 4>;} }
  • 14. Давхар нөхцөл шалгалт Харин блок-схемийн дүрслэл ашиглах юм бол: Нөхцөл 0 1 Үйлдэл 3 Нөхцөл 0 1 Үйлдэл 4 if (нөхцөл) { If(нөхцөл){үйлдэл1 ;} else{үйлдэл2;} } else if (нөхцөл){ {үйлдэл3;} else {үйлдэл 4;} } Үйлдэл 1 Нөхцөл 0 1 Үйлдэл 2
  • 15. Д.Цэдэвсүрэн “C++ програмчлал” 2010он С.Ууганбаяр “Си хэл” 2011 он Н.Соронзонболд “Програмчлалын хэл” 1996 он http://spe.num.edu.mn/altankhuu/lesson/