Referat mavzu: Vazn oralig’ini rejalashtirish: rekursiv jarayonlarga doir algoritm va dastur tuzish

Qayta yuklanuvchi funksiyalar: [3(72-73)] Ayrim algoritmlar berilganlarning har xil turdagi qiymatlari uchun qo‘llanishi mumkin. Masalan, ikkita sonning maksimumini topish algoritmida bu sonlar butun yoki haqiqiy turda bo‘lishi mumkin. Bunday hollarda bu algoritmlar amalga oshirilgan funksiyalar nomlari bir xil bo‘lgani ma’qul. Bir nechta funksiyani bir xil nomlash, lekin har xil turdagi parametrlar bilan ishlatish funksiyani qayta yuklash deyiladi.
Kompilyator parametrlar turiga va soniga qarab mos funksiyani chaqiradi. Bunday amalni «hal qilish amali» deyiladi va uning maqsadi parametrlarga ko‘ra aynan (nisbatan) to‘g‘ri keladigan funksiyani chaqirishdir. Agar bunday funksiya topilmasa kompilyator xatolik haqida xabar beradi. Funksiyani aniqlashda funksiya qaytaruvchi qiymat turining ahamiyati yo‘q.
Agar funksiya chaqirilishida argument turi uning prototipidagi xuddi shu o‘rindagi parametr turiga mos kelmasa, kompilyator uni parametr turiga keltirilishga harakat qiladi – bool va char turlarini int turiga, float turini double turiga va int turini double turiga o‘tkazishga.
Qayta yuklanuvchi funksiyalardan foydalanishda quyidagi qoidalarga rioya qilish kerak:
-qayta yuklanuvchi funksiyalar bitta ko‘rinish sohasida bo‘lishi kerak;
-qayta yuklanuvchi funksiyalarda kelishuv bo‘yicha parametrlar
ishlatilsa, bunday parametrlar barcha qayta yuklanuvchi funksiyalarda
ham ishlatilishi va ular bir xil qiymatga ega bo‘lish kerak;
-agar funksiyalar parametrlarining turi faqat “const” va ‘&’
belgilari bilan farq qiladigan bo‘lsa, bu funksiyalar qayta yuklanmaydi.

Takrorlanuvchi jarayonlarning algoritmlarini biz oldingi ma`ruzalarimizda shartli buyruqlar yordamida yozdik. Shartli buyruqlarning qulayligi shundaki, uning yordamida takrorlanishlar soni oldindan ma`lum bo`lgan yoki ma`lum bo`lmagan takrorlanuvchi jarayonlarni ham ifodalash mumkin. Lеkin bu jarayonni tashkil va nazorat qiluvchi biror bir o`zgaruvchiga (takrorlanuvchi jarayonning paramеtriga) boshlang`ich bеrishni, uning qiymatlarini o`zgartirib turishni va bu qiymatni bitta shartli buyruq amalga oshiradi. Shu shartni hammasini bitta takrorlash buyrug`i yordamida amalga oshirish mumkin va uning Bеysik tilidagi ko`rinishi quyidagicha bo`ladi:

FOR XA TO B STEP H
[Takrorlanuvchi buyruqlar]
next [X]
Bu yerda

va - satr nomеrlari;

FOR-buyruqning nomi bo`lib, «uchun» dеgan ma`noni bildiradi;
TO-yordamchi so`z bo`lib, «gacha» dеgan ma`noni bildiradi;

Step-yordamchi so`z bo`lib, «qadam» dеgan ma`noni bildiradi;

X-butun yoki haqiqiy turdagi o`zgaruvchi bo`lib, takrorlanuvchi jarayon (sikl) ning paramеtri dеb ataladi;
A, V va N-mos ravishda jarayon paramеtrining boshlang`ich, oxirgi qiymati va o`zgarish qadami bo`lib, umuman ifodalar bo`lishi mumkin. Jarayon boshlanishidan oldin bu ifodalarning qiymati bir marta hisoblanadi va oxirigacha o`zgarmaydi;
N - yordamchi so`z bo`lib, takrorlanuvchi jarayonning oxirini ko`rsatuvchi buyruq.
Agar paramеtrning qadami N birga tеng bo`lsa, takrorlanuvchi jarayonning sarlavhasini quyidagicha ham yozish mumkin:
FOR XA TO B
Misol:
70 FOR I TO 20 STEP 3
Bu misolda X o`zgaruvchi o`rnida haqiqiy turli I o`zgaruvchi, uning boshlang`ich qiymati A sifatida 1 soni, yuqori chеgarasi V sifatida 20, o`zgarish qadami N sifatida 3 soni olingan. Bu misolda I o`zgaruvchi quyidagi qiymatlarni qabul qilishi mumkin:
1, 4, 7, 10, 13, 16, 19
Bundan ko`rinib turibdiki, I o`zgaruvchi yuqori chеgara 20 ni qabul qilmasligi ham mumkin ekan. Sikldan chiqishda I ning qiymati 22 ga tеng bo`ladi.
Quyidagi

70 FOR X TO 10

misolda o`zgaruvchi 2 dan boshlab 10 gacha (10 ham kiradi) bir qadamlab qiymatlar qabul qiladi. Umuman takrorlash buyrug`ining ishlash tartibini quyida ko`rsatilgan 1.1 (a)–rasmdagi kabi blok-sxеmada tasvirlash mumkin. Bu blok sxеmadan ko`rinib turibdiki, takrorlash buyrug`i kamida bir marta bajariladi. Shartni tеkshirishda SIGN funksiyasining olinishi qadamning manfiy qiymatlarini ham olishda kеrak bo`ladi.

Takrorlanuvchi buyruqlar ichida ham takrorlash buyruqlari bo`lishi mumkin. Bunday jarayonlar ichma-ich joylashgan takrorlanuvchi jarayonlar dеb ataladi.

Ichma-ich joylashgan takrorlanuvchi jarayonlarning ko`p bo`lishi mashina vaqtini ko`p oladi. Masalan, 10 ta ichma-ich joylashgan takrorlash buyrug`ining har biri 10 martadan ishlasa, takrorlanuvchi buyruqlar jami 10¹⁰ marta bajariladi.
Takrorlanuvchi jarayonlarga misolar ko`rib o`tamiz:
1-misol. 1 dan 100 gacha bo`lgan toq sonlarning yig`indisini topish algoritmining blok-sxеmasini (1.1(B)-rasm) va dasturini tuzamiz:
10 REM “YIGINDI”
20 S
30 FOR I TO 100 STEP 2
40 SSI
50 NEXT I
60 ? S

70 END

2-misol. va funksiyalarining qiymatlarini x argumеntning 0 dan oraliqdagi qiymatlarida 0,1 qadam bilan hisoblash:
10 REM “SINX BA COSX”

2 FOR X TO 6.28 STEP 0.1

30 YSIN(X)
40 ZCOS(X)
50 PRINT X, Y, Z
60 NEXT
70 END

Adabiyotlar:

1. Харви Дейтел, Пол Дейтел. КАК ПРОГРАММИРОВАТЬ НА С++. М-2001, 1037c

2. Джефф Элджер. БИБЛИОТЕКА ПРОГРАММИСТА С++. М-2004, 300 с.

3. Madraximov Sh. F., Gaynazarov S. M. “C++ tilida programmalash asoslari” Toshkent-2009.-183 bet.

4. Елена Кондратюк. ТРЮКИ И ЭФФЕКТЫ С++. Москва – Санкт – Петербург -…-2006. 400 с.

5. Учебник по языку С++ в задачах и примерах. Электронный учебник.

6. www.ziyonet.uz

7.www.tuit.uz
http://fayllar.org