Давталттай алгоритм. Ямар нэг үйлдлийг олон удаа давтах шаардлагатай тийм алгоритм зохиох үед ДАВТАЛТ бүтэц ашигладаг. Энэ давтагдаж байгаа үйлдлийг давталт. - презентация

1 Давталттай алгоритм

2 Ямар нэг үйлдлийг олон удаа давтах шаардлагатай тийм алгоритм зохиох үед ДАВТАЛТ бүтэц ашигладаг. Энэ давтагдаж байгаа үйлдлийг давталт гэдэг. Давтагдаж байгаа хэсгийг давталтын бие, Хувьсагчийг нь давталтын параметр гэдэг.

3 Давталттай бүтцийг 3 хэлбэрээр зохион байгуулдаг. Параметрт давталт Өмнөө нөхцөлтэй давталт Хойноо нөхцөлтэй давталт

4 Өмнөө нөхцөлтэй давталт нь өгөгдсөн нөхцөлийг үнэн худлаас хамаараад нөхцөл үнэн тохиолдолд бүлэг үйлдлийг биелүүлэх ба нөхцөл худал болсон тохиолдолд давтагдах үйлдэл дуусаж дараагийн үйлдэлд шилжинэ.

5 Эхлэл Илэрхийлэл Хувьсагч Н ө хц ө л Давталтын бие Т ө гс Дараагын ү йлдэл 01

6 Жишээ бодлого Натурал n тооны цифр үү дийн нийлбэрийг ол. Эхлэл s= 0 n a, s n0 n=n/10 s=s+a a=n%10 s Т ө гс 1 0

7 Т ө гсг ө лд өө н ө хц ө лтэй давталт нь м ө н ө г ө гдс ө н н ө хц ө л өө с хамаарах ба н ө хц ө л худлаа тохиолдолд давтагдах ү йлдлийг ба биел үү лэх ба н ө хц ө л ү нэн болсон тохиолдолд давталтаас гарна.

8 Эхлэл Илэрхийлэл Хувьсагч Н ө хц ө л Давталтын бие Т ө гс Дараагын ү йлдэл 01

9 Натурал n тооны цифр үү дийн нийлбэрийг ол. Эхлэл s= 0 n a, s n0 n=n/10s=s+a a=n%10 s Т ө гс 01

10 Давталтад байх бүх үйлдлийг давталтын бие гэж нэрлэдэг. Параметр хэдэн янзын утга авна төчнөөн тооны удаа давталтын бие хэрэгждэг.

11 Эхлэл Илэрхийлэл Хувьсагч Н ө хц ө л Давталтын бие Т ө гс Дараагын ү йлдэл 01 Тоолуур

12 Натурал n тоо өгөгдсөн бол 0- ээс n тоо хүртлэх тоонуудын нийлбэрийг ол Эхлэл s= 0 n i, s n0 i=i+1 s=s+i s Т ө гс 10 i= 0

13 Натурал n тоо өгөгдөв. Уг тоог хэдэн оронтой тоо болхыг тогтоо. Натурал n тоо өгөгсөн бол 1-ээс n хүртлэх тоонуудын үржвэрийг ол. Натурал К бүхэл тоо өгөв. 1-ээс К хүртэлх анхнуудыг тоог хэвлэ. Өгөгдсөн олон оронтой n тооны хөрөвсөн тоог ол. 1- ээс 100 хүртлэх тооноос 3-д хуваагдах бүх тоог хэвлэ.