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

Август 29, 2022

Главная
Алгебра
Давталттай алгоритм

Содержание

2. ДАВТАЛТТАЙ АЛГОРИТМ Ямар нэг үйлдлийг олон удаа давтах шаардлагатай тийм алгоритм зохиох үед ДАВТАЛТ бүтэц ашигладаг.
3. ДАВТАЛТТАЙ АЛГОРИТМ Давталттай бүтцийг 3 хэлбэрээр зохион байгуулдаг. Параметрт давталт Өмнөө нөхцөлтэй давталт Хойноо нөхцөлтэй давталт
4. ӨМНӨӨ НӨХЦӨЛТЭЙ Өмнөө нөхцөлтэй давталт нь өгөгдсөн нөхцөлийг үнэн худлаас хамаараад нөхцөл үнэн тохиолдолд бүлэг үйлдлийг
6. Жишээ бодлого Натурал n тооны цифрүүдийн нийлбэрийг ол.
7. ТӨГСГӨЛДӨӨ НӨХЦӨЛТЭЙ ДАВТАЛТ Төгсгөлдөө нөхцөлтэй давталт нь мөн өгөгдсөн нөхцөлөөс хамаарах ба нөхцөл худлаа тохиолдолд давтагдах
9. ЖИШЭЭ БОДЛОГО Натурал n тооны цифрүүдийн нийлбэрийг ол.
10. ТООЛУУРТ БУЮУ ПАРАМЕТРТ Давталтад байх бүх үйлдлийг давталтын бие гэж нэрлэдэг. Параметр хэдэн янзын утга авна
11. Тоолуур
12. ЖИШЭЭ БОДЛОГО Натурал n тоо өгөгдсөн бол 0- ээс n тоо хүртлэх тоонуудын нийлбэрийг ол i=
14. Скачать презентацию

Слайд 2

ДАВТАЛТТАЙ АЛГОРИТМ
Ямар нэг үйлдлийг олон удаа давтах шаардлагатай тийм алгоритм зохиох

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

Слайд 3

ДАВТАЛТТАЙ АЛГОРИТМ
Давталттай бүтцийг 3 хэлбэрээр зохион байгуулдаг.
Параметрт давталт
Өмнөө нөхцөлтэй давталт
Хойноо нөхцөлтэй

давталт

Слайд 4

ӨМНӨӨ НӨХЦӨЛТЭЙ
Өмнөө нөхцөлтэй давталт нь өгөгдсөн нөхцөлийг үнэн худлаас хамаараад нөхцөл

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

Слайд 5

Слайд 6

Жишээ бодлого
Натурал n тооны цифрүүдийн нийлбэрийг ол.

Слайд 7

ТӨГСГӨЛДӨӨ НӨХЦӨЛТЭЙ ДАВТАЛТ
Төгсгөлдөө нөхцөлтэй давталт нь мөн өгөгдсөн нөхцөлөөс хамаарах ба

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

Слайд 8

Слайд 9

ЖИШЭЭ БОДЛОГО
Натурал n тооны цифрүүдийн нийлбэрийг ол.

Слайд 10

ТООЛУУРТ БУЮУ ПАРАМЕТРТ
Давталтад байх бүх үйлдлийг давталтын бие гэж нэрлэдэг. Параметр

хэдэн янзын утга авна төчнөөн тооны удаа давталтын бие хэрэгждэг.

Слайд 11

Тоолуур

Слайд 12

ЖИШЭЭ БОДЛОГО
Натурал n тоо өгөгдсөн бол 0- ээс n тоо хүртлэх

тоонуудын нийлбэрийг ол

i= 0