Dasturlash I 12-hafta mavzu: Rekursiv funksiyalar



Download 0,76 Mb.
bet1/3
Sana14.12.2022
Hajmi0,76 Mb.
#885383
  1   2   3
Bog'liq
D4esZy8qEcTwPL7cfAMnp1jyIIRjKT75gS3qRFpM (1)




DASTURLASH I


12-HAFTA


Mavzu: Rekursiv funksiyalar



Hafta

Mavzu

Mashg‘ulot turi

Soat

Mashg‘ulot mazmuni

14-haf-ta

Funksiyalar

14-Ma’ruza

2

Rekursiv funksiyalar, to‘g‘ridan-to‘g‘ri va qiyosiy rekursiya.

Lab_14.1

2

Rekursiv funksiyalardan foydalanib oddiy dasturlar tuzish.

Lab_14.2

2

To‘g‘ridan-to‘g‘ri va qiyosiy rekursiyaga doir dasturlar tuzish.

Lab_14.3

2

Tuzilgan dasturni avtomatik tarzda onlayn tekshiruvchi dastur yordamida nazorat ishini topshirish.

14-Mustaqil ish

2

Topshiriqda berilgan savollarga javob yozish

1

Test savollariga javob berish

5

Dastur tuzishga doir topshiriqlarni bajarish.


14-MA’RUZA
MAVZU: REKURSIV FUNKSIYALAR, TO‘G‘RIDAN-TO‘G‘RI VA QIYOSIY REKURSIYA.

Reja:

    1. Rekursiya tushunchasi;

    2. Misol: Faktoriallar;

    3. Amaliy qism: Fibonachichi;

    4. Rekursiyadan foydalanib masalani yechish;

    5. Rekursiv yordamchi funksiyalar;

    6. Xanoy minoralari;

    7. Sakkiz qirolicha;

    8. Quyi rekursiya.


Kalit so‘zlar:

  • base case

  • infinite recursion

  • recursive function

  • recursive helper function

  • stopping condition

  • tail recursion


14.1. Rekursiya tushunchasi
Kalit Point. Rekursiya – oddiy sikl yordamida dasturlash mushkul bo`lgan masalalarni oqilona hisoblash usulidir.
Faraz qilaylik, satrning belgilarini mumkin bo`lgan barcha kombinatsiyalarda chop etuvchi dastur tuzishimiz kerak. Masalan, abc belgilariga ega satrni abc, acb, bac, bca, cab va cba ko`rinishlarida chop etuvchi dastur. Xo`sh, bu masalaning qanday yechimi bor? Buning bir nechta yo`llari mavjud. Bu kabi masalalarni yechishning oqilona va samarali usuli – rekursiyadan foydalanishdir.
14.1-rasmda tasvirlangan, klassik Sakkiz qirolicha boshqotirmasi qoidasiga ko`ra, shaxmat doskasiga sakkizta qirolicha, bir-biriga xavf tug`dirmaydigan holda (ya’ni, ikkita qirolicha bitta satrda, bitta ustunda yoki bitta diagonalda bo`lmasligi lozim) joylashtiriladi. Bu masalani yechuvchi dastur qanday yoziladi? Bu muammoni hal qilishning bir necha usullari mavjud. Ammo, ular ichida, bunday vaziyatlar uchun eng maqbuli – rekursiyadan foydalanishdir.

14.1-rasm. Sakkiz qirolicha masalasini rekursiya yordamida yechish mumkin.
Rekursiyadan foydalanish – bu o`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash demakdir. Rekursiya – dasturlashning foydali usuli. Ba'zi hollarda, bu bizga boshqa murakkab muammolarga tabiiy, sodda, oddiy yechimlar asosida yondoshish imkonini beradi. Keyingi qismlarda rekursiv dasturlash tushunchalari va usullari namunaviy misollar asosida bajafsil yoritilgan.



Download 0,76 Mb.

Do'stlaringiz bilan baham:
  1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish