Fan nomi: Ma’lumotlar tuzilmasi va algoritmlari

Fan nomi:	Ma’lumotlar tuzilmasi va algoritmlari
Topshiriq:	№ 5
*** Eslatma.	Jurnaldagi tartib raqami orqali, 1-10 gacha har bir talaba uchun alohida savollar berilgan va 11-20 gacha yana 1 – savolni tanlab bajaradi.
Mavzu:	5.1. Rekursiya va ularni dasturlashda ishlatish 5.2. Rekursiv va iterativ algoritmlarni ishlatishga misol

Laboratoriya ishida quyidagi qismlar bo’lishi kerak.

1. 
   Ishdan maqsad
   
2. 
   Mavzu bo’yicha qisqacha tushunchalar
   
3. 
   Masalani yechish (algoritm, dastur kodi, natija)
   
4. 
   Xulosa
   
5. 
   Foydalanilgan adabiyotlar
   

TOPSHIRIQLAR

1. 
   Massiv berilgan, barcha mumkin bo'lgan murakkab sonlarni chop eting? (Dastur iterative va rekursiv usulda bajarilib qadamlar soni bo’yicha tahlil qiling.)
   
2. 
   Satrdagi unli harflarni sanash dasturini tuzing? (Dastur iterative va rekursiv usulda bajarilib qadamlar soni bo’yicha tahlil qiling.)
   
3. 
   Satrdagi birinchi bosh harfni aniqlash dasturini tuzing? (Dastur iterative va rekursiv usulda bajarilib qadamlar soni bo’yicha tahlil qiling.)
   
4. 
   Satrdagi birinchi raqamni aniqlash dasturini tuzing? (Dastur iterative va rekursiv usulda bajarilib qadamlar soni bo’yicha tahlil qiling.)
   
5. 
   Sonni 10 lik sanoq sistemasidan 2 lik sanoq sistemasiga o’tkazish dasturini tuzing? (Dastur iterative va rekursiv usulda bajarilib qadamlar soni bo’yicha tahlil qiling.)
   
6. 
   Ro’yxat elementlarini teskari aylantirish dasturini yozing. (Dastur iterative va rekursiv usulda bajarilib qadamlar soni bo’yicha tahlil qiling.)
   
7. 
   Akkerman funksiyasi. Hisoblash nazariyasida Akkerman A(m,n) funksiyasi muhim rol o'ynaydi, quyidagicha aniqlanadi:
   

Berilgan m va n ikkita manfiy bo'lmagan butun sonlarni, har biri alohida satrda. A (m, n) qiymatini rekursiv funksiya hosil qilgan holda chop eting.

8. 
   Natural sonning n-darajali yig‘indisini topish dasturini yozing. (Dastur iterative va rekursiv usulda bajarilib qadamlar soni bo’yicha tahlil qiling.)
   
9. 
   N o’lchamli,elementlari musbat butun sonlardan iborat bo’lgan A massivning toq elementlari sonini aniqlovchi dastur tuzing? (Dastur iterative va rekursiv usulda bajarilib qadamlar soni bo’yicha tahlil qiling.)
   
10. 
    N natural son berilgan, uning ikkining darajasiga teng yoki yo’qligini aniqlovchi dastur tuzing. Agar ushbu son ikkining darajasiga teng bo’lsa “HA”, aks holda “YO’Q” degan qiymat qaytarsin. (Dastur iterative va rekursiv usulda bajarilib qadamlar soni bo’yicha tahlil qiling.)