SlideShare a Scribd company logo
1 of 13
Давталттай алгоритм
Хангай Дээд Сургууль
ХД – 1 Энхцэцэг.Ч
Давталттай алгоритм
Ямар нэг үйлдлийг олон удаа давтах
шаардлагатай тийм алгоритм зохиох үед
ДАВТАЛТ бүтэц агишладаг. Энэ
давтагдаж байгаа үйлдлийг давталт гэдэг.
Давтагдаж байгаа хэсгийг давталтын бие,
Хувьсагчийг нь давталтын параметр гэдэг.
Давталттай алгоритм
Давталтай бүтцийг 3 хэлбэрээр
зохион байгуулдаг.
- Параметр давталт
- Өмнөө нөхцөлтэй давталт
- Хойноо нөхцөлтэй давталт
Өмнөө нөхцөлтэй
- Өмнөө нөхцөлтэй давталт нь өгөгдсөн
нөхцөлийг үнэн худлаас хамаараад
нөхцөл үнэн тохиолдолд бүлэг
үйлдлийг биелүүлэх ба нөхцөл худал
болсон тохиолдолд давтагдах үйлдэл
дуусааж дараагийн үйлдэлд шилжинэ.
Төгсгөлдөө нөхцөлтэй давталт
- Төгсгөлдөө нөхцөлтэй давталт мөн өгөдсөн
нөхцөлөөс хамаарах ба нөхцөл худлаа
тохиолдолд давтагдах үйлдийг ба биелүүлэх ба
нөхцөл үнэн болсон тохиолдолд давталтаас
гарна.
Тоолуурт буюу параметр
- Давталт байх бүх үйлдлийг
давталтын бие гэж нэрлэдэг.
Параметр хэдэн янзын утга авна
төчнөөн тооны удаа давталтын
бие хэрэгждэг.
Анхаарал тавьсанд баярлалаа

More Related Content

What's hot

Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудДавталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
Баярсайхан Л
 
алгоритм
алгоритмалгоритм
алгоритм
Narantungaa
 
U.cs101 алгоритм программчлал-1(1)
U.cs101   алгоритм программчлал-1(1)U.cs101   алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
Badral Khurelbaatar
 
U.cs101 алгоритм программчлал-10
U.cs101   алгоритм программчлал-10U.cs101   алгоритм программчлал-10
U.cs101 алгоритм программчлал-10
Badral Khurelbaatar
 
алгоритмчлалын үндэс
алгоритмчлалын үндэсалгоритмчлалын үндэс
алгоритмчлалын үндэс
Gombo Tumuruu
 
тооллын систем
тооллын системтооллын систем
тооллын систем
Munkhuu Buyanaa
 
U.cs101 алгоритм программчлал-12
U.cs101   алгоритм программчлал-12U.cs101   алгоритм программчлал-12
U.cs101 алгоритм программчлал-12
Badral Khurelbaatar
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогууд
Renchindorj Monkhzul
 
мэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р ангимэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р анги
janchiw
 
си хэлний ойлголт
си хэлний ойлголтси хэлний ойлголт
си хэлний ойлголт
badral_0430
 

What's hot (20)

5 algorithm
5 algorithm5 algorithm
5 algorithm
 
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудДавталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
 
U.cs101 алгоритм программчлал-3
U.cs101   алгоритм программчлал-3U.cs101   алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
 
алгоритм
алгоритмалгоритм
алгоритм
 
U.cs101 алгоритм программчлал-1(1)
U.cs101   алгоритм программчлал-1(1)U.cs101   алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
 
алгоритм 8
алгоритм 8алгоритм 8
алгоритм 8
 
тооллын сис 10т 2т
тооллын сис 10т 2ттооллын сис 10т 2т
тооллын сис 10т 2т
 
U.cs101 алгоритм программчлал-10
U.cs101   алгоритм программчлал-10U.cs101   алгоритм программчлал-10
U.cs101 алгоритм программчлал-10
 
алгоритмчлалын үндэс
алгоритмчлалын үндэсалгоритмчлалын үндэс
алгоритмчлалын үндэс
 
Лекц 3 (Давталт)
Лекц 3 (Давталт)Лекц 3 (Давталт)
Лекц 3 (Давталт)
 
тооллын систем
тооллын системтооллын систем
тооллын систем
 
6 shugaman
6 shugaman6 shugaman
6 shugaman
 
мэдээллийн технологи 1 тест
мэдээллийн технологи 1 тестмэдээллийн технологи 1 тест
мэдээллийн технологи 1 тест
 
бодлого C++
бодлого C++бодлого C++
бодлого C++
 
U.cs101 алгоритм программчлал-12
U.cs101   алгоритм программчлал-12U.cs101   алгоритм программчлал-12
U.cs101 алгоритм программчлал-12
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогууд
 
мэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р ангимэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р анги
 
Html хичээл
Html хичээлHtml хичээл
Html хичээл
 
мэдээллийн технологи 1 хичээлийн хөтөлбөр
мэдээллийн технологи 1 хичээлийн хөтөлбөрмэдээллийн технологи 1 хичээлийн хөтөлбөр
мэдээллийн технологи 1 хичээлийн хөтөлбөр
 
си хэлний ойлголт
си хэлний ойлголтси хэлний ойлголт
си хэлний ойлголт
 

Similar to давталттай алгоритм

Similar to давталттай алгоритм (14)

Davaa123
Davaa123Davaa123
Davaa123
 
Lecture8
Lecture8Lecture8
Lecture8
 
Lecture8
Lecture8Lecture8
Lecture8
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lecture7
Lecture7Lecture7
Lecture7
 
hicheel2
hicheel2hicheel2
hicheel2
 
Lecture8
Lecture8Lecture8
Lecture8
 
Lecture8
Lecture8Lecture8
Lecture8
 
Algortmin dawtalt
Algortmin dawtaltAlgortmin dawtalt
Algortmin dawtalt
 
Lecture6
Lecture6Lecture6
Lecture6
 
Algoritm
AlgoritmAlgoritm
Algoritm
 
U.cs101 алгоритм программчлал-5 zasvar badral(1)
U.cs101   алгоритм программчлал-5 zasvar badral(1)U.cs101   алгоритм программчлал-5 zasvar badral(1)
U.cs101 алгоритм программчлал-5 zasvar badral(1)
 

давталттай алгоритм

  • 1. Давталттай алгоритм Хангай Дээд Сургууль ХД – 1 Энхцэцэг.Ч
  • 2. Давталттай алгоритм Ямар нэг үйлдлийг олон удаа давтах шаардлагатай тийм алгоритм зохиох үед ДАВТАЛТ бүтэц агишладаг. Энэ давтагдаж байгаа үйлдлийг давталт гэдэг. Давтагдаж байгаа хэсгийг давталтын бие, Хувьсагчийг нь давталтын параметр гэдэг.
  • 3. Давталттай алгоритм Давталтай бүтцийг 3 хэлбэрээр зохион байгуулдаг. - Параметр давталт - Өмнөө нөхцөлтэй давталт - Хойноо нөхцөлтэй давталт
  • 4. Өмнөө нөхцөлтэй - Өмнөө нөхцөлтэй давталт нь өгөгдсөн нөхцөлийг үнэн худлаас хамаараад нөхцөл үнэн тохиолдолд бүлэг үйлдлийг биелүүлэх ба нөхцөл худал болсон тохиолдолд давтагдах үйлдэл дуусааж дараагийн үйлдэлд шилжинэ.
  • 5.
  • 6.
  • 7. Төгсгөлдөө нөхцөлтэй давталт - Төгсгөлдөө нөхцөлтэй давталт мөн өгөдсөн нөхцөлөөс хамаарах ба нөхцөл худлаа тохиолдолд давтагдах үйлдийг ба биелүүлэх ба нөхцөл үнэн болсон тохиолдолд давталтаас гарна.
  • 8.
  • 9.
  • 10. Тоолуурт буюу параметр - Давталт байх бүх үйлдлийг давталтын бие гэж нэрлэдэг. Параметр хэдэн янзын утга авна төчнөөн тооны удаа давталтын бие хэрэгждэг.
  • 11.
  • 12.