9-класс Рекурция

9-класс Информатика мугалими: Тагайбек к. Ж.

Тема:

Рекурция

СТРАНИЦА

Сабактын максаты:

Рекурциянын аныктамасы.

Рекурциянын турмушта колдонулушу

Рекурсивдүү алгоритмдерди программалоо

Рекурцияны python программалоо тилиде жазуу

Рекурсивдүү алгоритмдерди программалоо

СТРАНИЦА 2

2

Рекурциянын аныктамасы

Рекурция- бул программа же функция өзүн өзү түздөн түз же башка программанын (функциянын) жардамы менен чакыра алган берилиштерди иштетүүдөгү уюштуруу жолу деп аталат

Эгерде функция иштеп жаткан учурда кайра өзүн түздөн түз же башка функциялардын жардамы менен чакырса, анда ал функция рекурцивдүү деп аталат.

СТРАНИЦА 3

3

Рекурция деп качан кайсыл бир обьект өзүн-өзү кайталаган процессти айтабыз.

Күзгүдөн өздөрүнүн

Бир канча жолу

чагулып көрүнүшү

Тоок жумуртканы тууп,

Андан кайра тооктоун

Пайда болушу

Даракта бутактар өсүп, ал бутактарда андан да майда бутактардын өсүп чыгуусу

3

Рекурцивдик алгоритмдер- бул түздөн түз же башка жардамчы алгоритмдер аркылуу өзүн чакырган жардамчы алгоритмдер.

Функция түздөн-түз өзүн чакырса- жөнөкөй рекурция деп аталат

Ал эми башка функциялар аркылуу чакырылса кыйыр рекурсия деп аталат.

5

Программаалоодо рекурция кантип иштерин карап көрөлү

1

2

5

Үйгө тапшырма 1. Берилген мисалды чыгарууда рекурсивдүү жана итеративдүү ыкмалардын айырмалары. 2. Итеративдүү ыкманы пайдаланып мисал түзгүлө.

5