Kompyuter injiniringi” fakulteti “dasturiy injiniring” kafedrasi

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

“KOMPYUTER INJINIRINGI” FAKULTETI

“DASTURIY INJINIRING” KAFEDRASI

“ALGORITMLARNI LOYIHALASH” FANIDAN

3-HAFTA TOPSHIRIG’I

213-gurux

Bajardi:Faxriddinov F.

Tekshirdi:Axmedov F.

S A M A R Q A N D – 2020

3-	hafta mashg’ulotlari bo’yicha mustaqil ish topshiriqlari

Mustaqil ish topshiriqlari

1. 
   Quyidagi nazariy savollarga javob bering
   

1. 
   Rekursiya qanday maqsadlarda qo'llaniladi?
   

Javob:

Rekursiya bu o’z o’zini chaqiruvchi funksiya hisoblanadi. Rekursiya orqali matematikada bir qancha cheksiz toplamlar aniqlanadi.Misol uchun natural sonlar to’plami.

2. 
   Dasturlarda rekursionni qo'llashning afzalliklari va kamchiliklari qanday?
   

Javob:

Rekursiya deb shundаy kоnstruktsiyagа аytilаdiki, funktsiya o‘zini o‘zi chаqirаdi. To‘g‘ri vа nisbiy rekursiya аjrаtilаdi. Funktsiya to‘g‘ri rekursiv deyilаdi, аgаr tаnаsidа o‘zigа murоjааt bo‘lsа. Funktsiya bоshqа funktsiyani chаqirsа vа bu funktsiya o‘z nаvbаtidа birinchi funktsiyani chаqirsа, bundаy funktsiya nisbiy rekursiv deyilаdi.

Rekursiyani qo‘llаshgа klаssik misоllаr – dаrаjаggа оshirish vа sоn fаktоriаlini hisoblаsh. Bu misоllаr rekursiyani tushuntirish qulаy bo‘lgаni uchun klаssik hisoblаnаdi, lekin ulаr iterаtsiоn usullаrgа ko‘rа аfzаllikkа egа emаs.

• 
  Rekursiv yechimda xato qilib ehtimoli yuqori. Avval ham aytganimizdek, rekursiya juda ham chalg'ituvchi. Shu sababli, uni ishlatishda osongina xato qilib qo'yish mumkin.
  
• 
  Rekursiv yechimni xatosini topish qiyin. Bunday masalalarda xato qilib qo'yish ehtimoli yuqori bo'lishi bilan birga uni topib to'g'irlash ham qiyin bo'lishi mumkin. Buning asosiy sababi, bunday yechimlarni tasavvur qilib olish (hayolan debug qilish) juda qiyin.
  
• 
  Rekursiv algoritmning murakkabligini hisoblash ko'pincha juda murakkab. Hattoki, ba'zan to'g'ri yechimni yozishning o'zi ham kam bo'lib qolishi mumkin. Chunki, uni iterativ yechim bilan solishtirishda uning murakkabligini hisoblash kerak bo'ladi. Rekursiv algoritmlarda bu ko'pincha juda murakkab va yaxshigina matematika talab qiladi.
  
• 
  Rekursiya har doim xotiradan qo'shimcha joy talab qiladi.
  

2. 
   Quyidagi masalalar uchun algoritm tuzing va uni tahlil qiling. Dastur kodini yozib natija oling.
   

1. 
   N ta turli xil belgilardan iborat satr berilgan. Shu satrning belgilarini almashtirishdan hosil bo’lgan barcha satrlarni chiqaring