“Dasturlash I” fanidan 12-ma’ruza bo`yicha mustaqil topshiriqlarga javoblar
Yusupov Ikrom.
1. Quyidagi jumlalarga qisqacha izoh bering:
1.1. Rekursiya tushunchasi - oddiy sikl yordamida dasturlash mushkul bo`lgan masalalarni oqilona hisoblash usulidir. 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. Buning bir nechta yo`llari mavjud. Bu kabi masalalarni yechishning oqilona va samarali usuli – rekursiyadan foydalanishdir.
1.2. Original masala. Rekursiya takrorlanmasdan oldingi qo’yilgan boshlang’ich masala
1.3. Quyi masala. Asosiy funksiyaning rekursiv qismida takrorlanuvchi masala
2. Test savollariga javob bering.
2.1
|
C
|
2.2
|
E
|
2.3
|
A
|
2.4
|
A
|
2.5
|
C
|
2.6
|
B
|
2.7
|
B
|
2.8
|
D
|
2.9
|
A
|
2.10
|
C
|
3. Quyidagi masalaning dasturini tuzing:
1.
2.
3.
Do'stlaringiz bilan baham: |